2018年02月_yong_ss

原创【编程笔记】整数拆分成2的幂次方的和

题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入n(...

2018-02-24 12:19:49 8896

原创【编程笔记】求一个数的约数个数

按照最简单的思考方法，是使用枚举法，将这个数除以小于这个数的所有正整数，如果没有余数，则为该数字的约数。这种线性方法虽然思考起来简单，但一旦要计算的数字特别大时，则会超时。还有一种较为简单的思考方式，那就是只枚举到根号该数字举个栗子：如果要求20的约数：1,2,4,5,10,20事实上我们不需要讲所有数字都试一遍，如果20可以被1整除，则其商20一定也为其约数；如果20可以被2整除，那其商10一定...

2018-02-23 21:15:04 15216 2

原创 C++笔记之使用new动态分配多维数组

之前编写代码时，想要在使用标准输入的值来开辟一个数组int num;scanf("%d",&num);int a[4][num][3];但VS编译未通过，报错：表达式必须含有常量值这是由于VS所使用的C++编译器CL不允许使用变量作为数组的长度定义数组。而GCC编译器是允许的。如果是要动态定义一个一维数组是较为简单的：int *a = new int[num];初始化：memset(a...

2018-02-22 19:02:50 1029

原创【算法笔记】枚举之讨厌的青蛙

青蛙会每天晚上跳过稻田，从而踩倒稻子，同一只青蛙每一步跳的步长相等，但不同青蛙跳跃的步长可以不等，青蛙可以自己选择跳跃的方向，但是只能沿着一条直线跳跃。农民每天早上起床看到被踩踏的稻子，希望能找到造成最大伤害的青蛙的路径。稻田里的稻子形成了一个栅格，没根稻子都处于栅格的一个格点上。而青蛙总是会从稻田的一侧跳入，并沿着直线从另一侧跳出，其中每条青蛙行动路径中至少要有三颗水稻。农民只能看到被踩倒的稻子...

2018-02-15 09:15:43 478

原创【算法笔记】枚举之熄灯问题

在学北大郭玮和刘家瑛老师的算法基础，做点笔记题目：有一个5*6矩阵的按钮，每个按钮对应一盏灯，每按下一个按钮，这个按钮对应的灯的上下左右的灯都会改变一次状态，通过输入的灯的状态，要求输出能使所有灯熄灭的按钮解决方案解决思路1：枚举所有可能，将按钮所有可能的状态枚举出来，从而找到符合条件的组合。这种思路简单粗暴，但是有总共有30个按钮，要枚举2的30次方种情况，会导致超时。解决思路2：存在一个部分...

2018-02-14 21:04:13 891

原创【bug笔记】scanf不停下来接收输入陷入死循环 fflush(stdin)与其他读取缓冲区字符的方法

main(){ HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE); //获取控制台输出句柄 int num; score *head = NULL, *stu = NULL; system("color f0"); menu(); scanf("%d", &num); while (1) { switch (num)

2018-02-05 17:55:20 1178

原创笔记【图书管理系统】开发之客户端界面设计（TBBUTTON,IMAGELIST,BITMAP,兼容DC）

要设计这样一个界面，这篇主要讲五个按钮的设置以及下面背景图片的载入首先5个按钮一、设置工具栏以及工具栏按钮1.工具栏的设置：HWND hToolbar;CreateWindowEx( 0, //窗口扩展风格 TOOLBARCLASSNAME, //窗口类名称 "TOOLBAR", //窗口名称WS_VISIBLE |

2018-02-04 22:19:17 871

原创 win32项目，win32控制台，API，SDK，MFC

前段时间学习简单项目开发的时候发现需要设计windows对话框应用程序，于是去学了SDK，但是后来跟着书敲代码的时候又是用了MFC框架，于是来总结下这些概念win32项目与win32控制台1.界面win32控制台项目是在32位Windows命令提示符（即所谓的dos）环境下运行的应用程序，所谓dos界面全称为Disk Operating System，意思是“磁盘操作系统”，就是那个黑

2018-02-04 13:49:55 800

原创 bug笔记【图书管理系统】开发之客户端界面设计

客户端界面设计是要设计以下界面首先添加一个dialog资源：ID_ILG_CLIENT然后添加了一个MENU资源ID_CLIENT_MENU在dialog属性中的menu添加刚刚新增的这个menu下面的背景图以及五个工具栏均在代码中完成在运行时，登陆成功后这个界面一闪而过而且并没有下面的工具栏以及主界面的背景查找原因发现问题出在这里SetWindowPos(hD

2018-02-04 11:32:03 410

yong_ss的博客