1 /** 2 稳定婚姻：男生不停的求婚，女生不停地拒绝 3 **/ 4 5 #include 6
#include 7 #include 8 #include 9 using namespace std;10 #define maxn 4011 int
pref[maxn][...
分类：
其他好文 时间：
2014-05-13 20:01:27
阅读次数：
360
1 #include 2 #include 3 #include 4 #include 5
#include 6 using namespace std; 7 struct point { 8 double x,y; 9 };10 point
be[100005],en[100...
分类：
其他好文 时间：
2014-05-13 20:03:30
阅读次数：
288
1 /** 2
大意：给定一个色子，有n个面，每一个面上有一个数字，在其中的m个面上有特殊的颜色，当掷出的色子出现这m个颜色之一时，可以再掷一次。。求其最后的期望 3
思路：假设 期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+......
分类：
其他好文 时间：
2014-05-13 20:06:36
阅读次数：
309
1 /** 2 极角排序输出，，， 3 主要atan2（y，x） 容易失精度，，用 4 bool
cmp(point a,point b){ 5 if(cross(a-tmp,b-tmp)>0) 6 return 1; 7
if(cross(a-tmp,b-tmp)...
分类：
其他好文 时间：
2014-05-13 20:05:34
阅读次数：
242
【Cycript】 Cycript allows developers to explore and
modify running applications on either iOS or Mac OS X using a hybrid of
Objective-C++ and JavaScri....
分类：
其他好文 时间：
2014-05-13 20:12:46
阅读次数：
257
和前文讲到的经过改进的简单工厂模式类似，这里把策略模式和简单工厂模式结合起来。改进的关键是改写【TodoContext】上下文类，要在该类中产生对象（【干活】类的动态类型），对外提供的干活函数不变。如下:最大的不同就是CTodoContext类的构造函数参数不同了，构造函数成为类似简单工厂模式类的参...
分类：
其他好文 时间：
2014-05-13 20:11:47
阅读次数：
326
就在这个堪称“鲁郑蜜月”的冬天，在郑国的宿敌宋国，发生了一件鸡毛蒜皮的小事。
宋国华父督见孔父之妻于路，目逆而送之，曰：“美而艳”。
华父督，并不姓华，华父是他的字，督是他的名，古人字与名连读，所以称为华父督。他是宋戴公的孙子，宋戴公是宋殇公的曾祖父，所以华父督是宋国的公室成员，论辈分则是宋...
分类：
其他好文 时间：
2014-05-13 20:10:43
阅读次数：
233
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意： 给定序列，
将其按升序排列， 每次交换的代价是两个数之和， 问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类：
其他好文 时间：
2014-05-13 20:13:49
阅读次数：
290
1 Accepted 406MS 8576K 2379 B C++/** 2
这里加了一点限制，，大体还是一样的，， 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9
#include 10...
分类：
其他好文 时间：
2014-05-13 20:15:52
阅读次数：
301
在前一篇【简单工厂模式】中，使用计算器为例做了记录，在前文中提到了我写的简单工厂模式和书上讲得有点不同：简单工厂模式只是用来创建对象，而关于此对象的操作是另外一回事，程序员需要手动根据工厂类创建的类对象（一般是父类对象指针，静态类型为父类，动态类型为子类，多态的基础）。
而我在工厂内部加了一个Get...
分类：
其他好文 时间：
2014-05-13 20:21:01
阅读次数：
318
1 #include 2 using namespace std; 3 4 int
ji(int); 5 int ou(int); 6 int main() 7 { 8 int m,n,x,y; 9 while (cin >> m
>> n)10 {11 ...
分类：
其他好文 时间：
2014-05-13 20:24:09
阅读次数：
255
1 #include 2 #include 3 #include 4 #include 5 using
namespace std; 6 7 struct point{ 8 int x,y; 9 };10 11 struct line{12 point
a,b;13 };14...
分类：
其他好文 时间：
2014-05-13 20:29:09
阅读次数：
292
1 /** 2 判断直线位置关系 3 **/ 4 #include 5 #include 6
#include 7 using namespace std; 8 struct point { 9 double x,y;10 point(double
x=0,double y=...
分类：
其他好文 时间：
2014-05-13 20:28:07
阅读次数：
254
顺序查找的时间复杂度是O(n)，如果数组一开始是有序的，那么用顺序查找的效率是比较低的，因为二分查找等方式能够拥有更低的时间复杂度，但是如果一开始是无序的，那么顺序查找有可能比其他查找更加的快速。
二分查找主要是应用在有序的数组织中，采取的是一种分治的思想，先在数组中去中值，然后将中值...
分类：
其他好文 时间：
2014-05-13 20:27:07
阅读次数：
251
1 /** 2 大意： 给定区间（a，b）， 将其转化为二进制
计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4
可知最低位循环为2，第二位循环为4 5 ...
分类：
其他好文 时间：
2014-05-13 20:31:13
阅读次数：
255
1 char * strcat(char * dest, const char * src)
{ 2 assert(dest != NULL && src != NULL); 3 char * p = dest; 4 while (*p)
5 p++; 6 ...
分类：
其他好文 时间：
2014-05-13 20:30:10
阅读次数：
272
