摘要： 比赛时虽然贪了心，不过后面没想到怎么处理和set的排序方法忘了- -，其实是和优先队列的仿函数一样的。。。比赛后用set pair过了。。。```#include using namespace std;#define ll long longconst int N = 200005;const l... 阅读全文

摘要： 不能用全局数组d[u]>d[rhs.u]。这样后面会修改d[u]值然而本来里面的点顺序不该修改，却被修改了。应该用栈还存进去的临时变量，比如d>rhs.d。优先队列重载小于号' rhs.d; return c > rhs.c; } Node(int u_,int d_,int c_):u(u_),... 阅读全文

摘要： [xtu 1242](http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1242)一开始想法有暴力出所有的2,3,5,7,11,13的组合情况，不包括其它的因子以为可以弄出连续区间，后来发现并不可以。好吧是我好久没遇到打表题了，... 阅读全文

摘要： C(n,m)%p=C(n%p,m%p)*C(n/p,m/p)%p迭代递归n,m非负整数，p质数证明最后一个由二项式定理和p进制数性质得出的我并没有看懂。。。![Lucas](http://g.hiphotos.baidu.com/baike/c0%3Dbaike92%2C5%2C5%2C92%2C3... 阅读全文

摘要： 虽然一开始就觉得从右下角左上角直接dp2次是不行的，后面还是这么写了WA了两次最大的并不一定是最大的，这个虽然一眼就能看出，第一次可能会影响第二次让第二次太小。这是原因。54 32 1 18 4147 38 7 43 4348 23 39 40 2326 39 33 5 3631 29 7 26 4... 阅读全文

摘要： 问？定义一个CEdit cedit1；怎么和IDC_EDIT1 关联，可以在CEdit.Create()里传进去或者在DoDataExchange()里面绑定，是不是一定要先弄出个IDC_EDIT1的资源，可是在resource.h里我只能#define IDC_EDIT1的数字，是不是要先画一个这... 阅读全文

摘要： 一个字节8位。一个int占4个字节。一个char存一个字节，UTF-8用char数组来存，每个char可能存“半个字”或者“三分之一个字”等等。Unicode表示方式由很多种。每个字按8位（一个字节）为一个“整体”来拆分，叫做UTF-8编码。每个字按16位（两个字节）为一个“整体”来拆分，叫做UTF... 阅读全文

摘要： k-means算法n个对象聚簇成k个集合，选出k个质心什么欧几里得距离，和余弦弧度相似度大概先从n个中随机选k个作为质心，其实有点策略选会好点然后求最近距离弄出k个集合，然后求方差，然后迭代到收敛期间要不停换k个质心，通过求出的集合的均值作为新的质心，质心不一定要是原对象，坐标什么的可以随便取的最后... 阅读全文

摘要： 1.malloc和new的区别malloc没有构造函数,返回void指针new有构造函数,可以初始化一需要的,返回new类型指针2.解释一下位域3.c语言的地址对齐是怎么回事8位对齐什么的4.写一个类似于printf的函数，可以接受任意多个参数myprintf(char *str,args...);... 阅读全文

摘要： 1-Sum O(n) 扫一遍判断相等不2-Sum O(n) hash挂个list存index扫一遍判断是否存在Sum-x且index不同的3-Sum O(n^2) 排序左边枚举i,j右边枚举k根据a[i]+a[j]+a[k]和Sum的大小决定怎么移动(K-Sum都可以到n^(k-1)K-Sum有更快... 阅读全文