以前那个是8皇后问题,用的递归写法,然后这个可以求n皇后放置问题,用的纯粹数学方法……神奇!
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类:
其他好文 时间:
2014-07-22 23:04:55
阅读次数:
205
题目:大意是在说给定一个ipv6地址的简记形式,让你给它补全输出。
简记的规则大致是把地址中的一部分0去掉,其中还包括一连串的0,此时可用::来代替。
方法:首先记录给定的字符串中的:的个数,让后就能确定::中间要补全的0000的个数,然后对于每个小地址(例如bfd),补全失去的0就好了,这时候可以使用printf输出补0的功能,即:printf("%04s",s);
注意...
分类:
其他好文 时间:
2014-07-22 23:02:33
阅读次数:
313
之前修改了Android的系统源码的framework层代码,定制ROM。通过make之后会生成三个镜像文件userdata.img、system.img、ramdisk.img三个文件。这个时候我们需要把SDK自带的模拟器中的系统替换成我们自己的。
实现步骤如下所示:
1. 由于我之前在系统的/data文件下面建了一个自己的文件夹myfile,在myfile文件夹下建了一个...
分类:
移动开发 时间:
2014-07-22 23:02:33
阅读次数:
437
在Linux中定时执行一个程序的方法之at命令...
分类:
系统相关 时间:
2014-07-22 23:02:13
阅读次数:
396
求矩形和圆是否相交或相切。
#include
#include
#define judge(x,y) x<y||fabs(x-y)<0.00000001
double dis(int x,int y,int a,int b)
{
return (x-a)*(x-a)+(y-b)*(y-b);
}
int main()
{
int T;
scanf(...
分类:
其他好文 时间:
2014-04-30 22:45:38
阅读次数:
365
主定理
主定理最早出现在《算法导论》中,提供了分治方法带来的递归表达式的渐近复杂度分析。
规模为n的问题通过分治,得到a个规模为n/b的问题,每次递归带来的额外计算为c(n^d)
T(n) <= aT(n/b)+c(n^d)
那么就可以得到问题的复杂度为:...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
435
观察者模式定义:定义对戏那个间的一种一对多的依赖关系
当一个对象的状态发生改变时,所有依赖它的对象都得到通知并被自动更新
还可以在notify方法中对状态进行判断,从而通知不同的观察者
观察者模式本质:触发联动
看了这个模式,感觉是不是跟微博的信息机制有一定的联系
当用户发送新微博时,把新信息推送给他的粉丝...
分类:
其他好文 时间:
2014-04-30 22:35:39
阅读次数:
221
给gpu一个1000大小的数组赋值,
为了测量时间,...
分类:
其他好文 时间:
2014-04-30 22:23:38
阅读次数:
478
在机器学习(Machine learning)领域,主要有三类不同的学习方法:
监督学习(Supervised learning)、
非监督学习(Unsupervised learning)、
半监督学习(Semi-supervised learning),
监督学习:通过已有的一部分输入数据与输出数据之间的对应关系,生成一个函数,将输入映射到合适的输出,例如分类。
非监督学习:直接...
分类:
其他好文 时间:
2014-04-30 22:12:38
阅读次数:
297