很强大1.sortedArrayUsingSelector(按Key值大小对NSDictionary排序)NSMutableArray *array = [NSMutableArray arrayWithObjects: [NSDictiona...
分类:
其他好文 时间:
2014-10-05 16:33:28
阅读次数:
232
裸的匹配题,一眼就能看出来二分图的模型,是某个经典题的改编。貌似某本图论书上讲过的,有N个人以及M个职位,每个职位只能提供给一个人,而每个人由于能力有限只能胜任有限个职位,问是否有办法使得每个人都有工作,如果不能,最多能给多少个人提供工作。如果看过这道经典题的话,这题的思路就顺秒了:将n道题看成n个...
分类:
其他好文 时间:
2014-10-05 15:26:28
阅读次数:
144
题目大意:有一个无限长的一维的棋盘,棋盘上N个格子放置着棋子。两个人轮流操作,每次操作能选择其中一个棋子向左移动,但不能越过其它棋子或者两枚棋子放在同一格中,最后不能操作的人算输,问先手是否必胜?思路:就是裸的阶梯博弈(staircase nim)方法也很简单。首先每个棋子能向右移动的距离是有限的,...
分类:
其他好文 时间:
2014-10-05 14:52:58
阅读次数:
179
报道据台湾《中国时报》报道,艺人萧敬腾去年在住家外遭人泼粪,涉案男子张哲志称是为帮吴姓干姐出气,找3名友人犯案,事后张男4人被依恐吓等罪起诉。萧敬腾认为张男4人未说实话,委由律师向4人求偿1000万(新台币,下同),士林地院昨首度开庭传唤4人,萧的律师强调,只要张男4人说出泼粪案真相,才考虑撤回。庭...
分类:
其他好文 时间:
2014-10-05 16:32:48
阅读次数:
155
问题的唯一难点就是如何表示队长能看到的人数?如果建系,队长所在的点为(0,0)分析几组数据就一目了然了,如果队长能看到的点为(m,n),那么gcd(m,n)=1即m n 互质或者是(0,1),(1,0)两点。证明很简单,如果gcd(m,n)=d 那么(m/d,n/d)必然会挡住点(m,n),所以gc...
分类:
其他好文 时间:
2014-10-05 15:25:48
阅读次数:
162
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering,Ncut一文中我们给出了GMM算法的基本模型与似然函数,在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类:
其他好文 时间:
2014-10-05 15:42:18
阅读次数:
312
很容易看出来一个同余式,说到底是解一个线性同余方程,计算机解通常有拓展欧几里得和欧拉定理两种算法,参照去年的NOIP水题,问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类:
其他好文 时间:
2014-10-05 16:15:28
阅读次数:
150
题目大意:先给出了TSP的背景,然后给出一个n*m的单位格点的图,图中除边缘上的点与八个方向的点有边连接,距离为欧拉距离,求从左上角出发的TSP思路:从水题列表中看到的题,但看一开始给出的background是TSP就惊呆了,但看到题目觉得很好想。显然,行和列是对等的,并且当行列中有一个是偶数时都能...
分类:
其他好文 时间:
2014-10-05 15:41:58
阅读次数:
133
生物遗传学整理人PYJ(恋_紫花地丁)高中生物唯一需要数学知识的就是遗传学的概率计算了。这里对简单的遗传学规律做一些总结。目录:1.孟德尔第一定律(分离定律):2.孟德尔第二定律(自由组合定律)3.连锁交换4.基因的相互作用1)等位基因的相互作用①完全显性②不完全显性③共显性关系2)等位基因的相互作...
分类:
其他好文 时间:
2014-10-05 15:08:28
阅读次数:
141
题目大意:要求完成以下两个操作:1.将一个区间刷上一种颜色2.询问一段区间上有多少种颜色思路:这两个操作线段树都可以很迅速的完成,具体做法是:线段树上每个节点存这个线段上的颜色数量,由于颜色数很少,因此可以用二进制存颜色,如果二进制的第N位是1,则该区间存在颜色N,因此一个节点等于其两个子节点颜色的...
分类:
其他好文 时间:
2014-10-05 14:51:38
阅读次数:
116
static使用方法小结 statickeyword是C, C++中都存在的keyword, 它主要有三种使用方式, 当中前两种仅仅指在C语言中使用, 第三种在C++中使用(C,C++中详细细微操作不尽同样, 本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数...
分类:
其他好文 时间:
2014-10-05 16:30:58
阅读次数:
209
在10月24号的GeekPwn到来前,主办方 — 来自Keen Team的创始人大牛蛙希望我能为GeekPwn写点东西。作为GeekPwn的顾问,我也非常乐意为这次首秀做一点事情。正如之前提到过的,大牛蛙第一次找我聊GeekPwn的想法时,我就被他打动了。之前大牛蛙创办的Keen Team参加过两次...
分类:
其他好文 时间:
2014-10-05 15:57:28
阅读次数:
161
定义:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样就能够将该对象恢复到原先保存的状态类型:行为类类图: 我们在编程的时候,常常须要保存对象的中间状态,当须要的时候,能够恢复到这个状态。比方,我们使用Eclipse进行编程时,假如编写失误(比如不小心误删除了几行代码...
分类:
其他好文 时间:
2014-10-05 15:23:58
阅读次数:
156
原文地址:http://blog.csdn.net/huohaitao/article/details/24025293Entity Framework:实体框架,看名字就知道是针对模型数据的。这是MS推出的一款ORM工具。与NHibernate比较1)Entity Framework封装性更好,增...
分类:
其他好文 时间:
2014-10-05 15:23:48
阅读次数:
153
纹理映射:在这一课里,我将教会你如何把纹理映射到立方体的六个面。学习 texture map 纹理映射(贴图)有很多好处。比方说您想让一颗导弹飞过屏幕。根据前几课的知识,我们最可行的办法可能是很多个多边形来构建导弹的轮廓并加上有趣的颜色。使用纹理映射,您可以使用真实的导弹图像并让它飞过屏幕。您觉得哪...
分类:
其他好文 时间:
2014-10-05 15:23:38
阅读次数:
356
多重背包的模型,但一开始直接将N个物品一个一个拆,拆成01背包竟然T了!!好吧OI过后多久没看过背包问题了,翻出背包九讲看下才发现还有二进制优化一说。。。。。。。。就是将n个物品拆成系数:1,2,4,8....*物品价值和空间的物品,在这题中只要乘上money[i]就行了,从二进制考虑发现,这样可以...
分类:
其他好文 时间:
2014-10-05 15:56:38
阅读次数:
186
很少有的思路秒解。题意可以描述成对长度为n的格子有m种染色方案,问存在相邻两个格子同色的方案数,正难则反易,考虑问题的背面任意两个相邻的格子都不同色,第一个格子可以涂任意一种颜色m种可能,剩下的n-1个格子每个不能和前面一个格子相同固有m-1种可能,总的方案数有m^n种,所以答案就是m^n-m(m-...
分类:
其他好文 时间:
2014-10-05 16:12:58
阅读次数:
222