摘要: 最优化问题,尽量都分成3,不足部分就分成2。 对于 n < 4,可以验证其分解成几个正整数的和的乘积是小于 n 的。对于 n >= 4, 能证明其能分解成几个数的和使得乘积不小于 n。如果分解成 1 和 n - 1,那么对乘积是没有帮助的,因此,假设 n分解成 a 和 n - a,2 <= a <= 阅读全文
posted @ 2016-05-31 20:49 _in_the_way 阅读(6259) 评论(0) 推荐(1) 编辑
摘要: class Solution { public: bool isPowerOfFour(int num) { if(num<=0) return false; else { int test = 0x55555555; int MaxPowerOfFour = 0x... 阅读全文
posted @ 2016-05-31 20:47 _in_the_way 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 1.求最短路径 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left( 阅读全文
posted @ 2016-05-31 20:42 _in_the_way 阅读(434) 评论(0) 推荐(1) 编辑
摘要: 1.建立一个工程 2.写一个进度条的程序(原理就是在同一位置重复打印某一个字符(变化),达到动态显示的效果) 所以说我们这里只用回车'\r',覆盖这一行以前的输出,重新向缓冲区写数据刷新缓冲区,就能达到动态显示的目的; 效果图如下: 3.在工程下新建一个叫做 Makefile 的文件(M 也可以小写 阅读全文
posted @ 2016-05-31 10:46 _in_the_way 阅读(408) 评论(0) 推荐(0) 编辑
摘要: struct task_struct { volatile long state; /* -1 unrunnable, 0 runnable, >0 stopped */ struct thread_info *thread_info; atomic_t usage; unsigned long f 阅读全文
posted @ 2016-05-31 08:21 _in_the_way 阅读(2580) 评论(0) 推荐(0) 编辑