new与malloc的不同：
1、malloc是函数，而new是运算符
2、malloc不在编译器的管辖范围内、无法执行构造函数与析构函数
3、new实际上使用了malloc函数、new实际上等价于malloc函数+构造函数的执行；delete类似
4、new返回的是类类型、malloc返回的是void*
5、其它………………...
分类：
其他好文 时间：
2014-08-13 14:57:26
阅读次数：
190
题目链接：uva 10294 - Arif in Dhaka (First Love Part 2)
题目大意：项链和手镯都是由若珠子穿成的环形首饰，区别在于手镯可以翻转，但是项链不行。给定n和t，表示用t种颜色的n个珠子能制作的项链和手镯的个数。
解题思路：等价类计数，一共两种置换，旋转或者翻转。
旋转：枚举间距0,1,2,3…,n?1,所以不动点a=∑i=0n?1tgcd(n...
分类：
其他好文 时间：
2014-08-13 13:15:06
阅读次数：
217
【思路】a^b = c等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚举会减小循环，必须要将c放在循环外面，因为c的情况比较少。其实本题就是要求：c=a-b（规律）,c=a^b
以下是高神的AC代码，很好很强大：
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-12 17:09:14
阅读次数：
199
类使用class关键字创建。类的域和方法被列在一个缩进块中类的方法与普通的函数只有一个特别的区别——它们必须有一个额外的第一个参数名称，但是在调用这个方法的时候你不为这个参数赋值，Python会提供这个值。这个特别的变量指对象本身，按照惯例它的名称是self。Python中的self等价于C++中的...
分类：
编程语言 时间：
2014-08-12 16:28:24
阅读次数：
216
网站的意义，在于创造对用户有价值的东西，估值是网站意义的一个衡量指标，提升估值的手段，也就等价于把网站做得更有用。
如何计算一个网站的估值？国际标准是每个活跃用户的价值是40刀左右，Whatsapp卖了190亿刀，它有4.5亿活跃用户。中国略有差别，微信的估值是40亿~50亿刀，有3亿用户，但中国的用户商业价值不够高，人均GDP太低，所以每个活跃用户的价值是10～15刀，也就是RMB60...
分类：
Web程序 时间：
2014-08-12 00:47:33
阅读次数：
517
1、like规则 name like ‘abc%‘ 重写为 name >= ‘abc‘ and name <‘abd‘ 可以避免全表扫描，走索引 2、between-and规则 sno between 10 and 20 重写为 sno >= 10 and sno <=20 如果数据库对between-and走索引，改为...
分类：
其他好文 时间：
2014-08-10 13:12:42
阅读次数：
307
POJ1850问题重述：用26个小写字母进行编码，编码规则如下：1）每个编码中前一个字母必须小于后一个字母2）编码按照长度从小到大排列，相同长度按字典序进行排列输入一个字母串，求解该编码对应的数值。问题分析：该问题等价于求解小于输入编码的编码的数目。对于编码X = x1,x2,x3,...xk, 小...
分类：
其他好文 时间：
2014-08-08 17:57:46
阅读次数：
231
题目链接：uva 11534 - Say Goodbye to Tic-Tac-Toe
题目大意：给定一个1*n的个子，每次操作可以选中一个未填过的个子画X或者O，如果该次操作形成了XX或者OO，那么该次操作者视为失败，人为先手，对于给定状态（注意当前状态也算在步数中），问是否可以战胜电脑。
解题思路：对于固定长度，两端的可能有空，X，O，组合情况共有9种，虽然有些情况等价，但是为方便...
分类：
数据库 时间：
2014-08-07 00:52:07
阅读次数：
328
中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质，x有唯一解。
令M为mi的乘积，wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1.
则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak（mod M）..................................................
分类：
其他好文 时间：
2014-08-05 22:45:40
阅读次数：
191
应用渗透问题游戏中会用到。动态连接近期共同祖先等价有限状态机物理学Hoshen-Kopelman算法：就是对网格中的像素进行分块Hinley-Milner多态类型判断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数渗透问题一个N×N的矩阵...
分类：
其他好文 时间：
2014-08-05 22:21:00
阅读次数：
318
