Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing wire ...
分类：
其他好文 时间：
2014-08-18 00:20:23
阅读次数：
331
1.NSString *greeting = [NSString
stringWithUTF8String:"hello"];
NSString *greeting =
@"hello";
2.NSArray *array = [NSArray arrayWithObjects:a,b,c,
nil];
NSArray *array =
@[a,b,c];
...
分类：
其他好文 时间：
2014-08-18 00:20:03
阅读次数：
220
atitit. groupby linq的实现(1)-----linq框架选型 java .net php
实现方式有如下
1. Dsl/ Java8 Streams AP ,对象化的查询api ,推荐 1
2. Linq::: like sql 的dsl 1
1.1. linq4j (jdk6 ok,jdk7 编译错误,又马jar下载)
1
1.2. Quaere：...
分类：
编程语言 时间：
2014-08-18 00:18:33
阅读次数：
515
题目连接：uva 10655 - Contemplation! Algebra
题目大意：输入非负整数，p，q，n，求an+bn的值，其中a和b满足a+b=p,ab=q,注意a和b不一定是实数。
解题思路：定义f(n)=an+bn,则有f(n)?(a+b)=(an+bn)?(a+b)=an+1+abn+ban+bn+1=f(n+1)+abf(n?1),
所以f(n+1)=(a+b)...
分类：
其他好文 时间：
2014-08-18 00:18:23
阅读次数：
373
程序员生存定律这系列的目录在这里：程序员生存定律--目录喜欢从头瞄的，可以移步。-------------------------------------------------------------------------------此前的章节基本上是在分析并试图建立一种成长的模型，为免这种分析和模型离开现实，下面将考查一些具体的，程序员的故事，看的话最好把这六个故事都看完，否则容易片面。很多...
分类：
其他好文 时间：
2014-08-18 00:17:53
阅读次数：
425
题目链接：uva 11149 - Power of Matrix
题目大意：给定一个矩阵，求∑ikAi
解题思路：因为k比较大，所以即使用快速幂的话复杂度还是有点高，利用矩阵倍增的方法∑ikAi=(1+Ak/2)?∑ik/2Ai
#include
#include
#include
using namespace std;
const int maxn = 50;
const...
分类：
其他好文 时间：
2014-08-18 00:17:23
阅读次数：
273
题目链接：uva 1560 - Extended Lights Out
题目大意：给定一个5?6的矩阵，每个位置上有一个灯和开关，初始矩阵表示灯的亮暗情况，如果按了这个位置的开关，将会导致周围包括自己位置的灯状态变换，求一个按开关位置，保证所有灯都灭掉。
解题思路：
枚举，枚举第一行的状态，然后递推出后面四行的状态。 高斯消元，对于每个位置对定变量，这样列出30个方程求解。
C...
分类：
其他好文 时间：
2014-08-18 00:16:43
阅读次数：
228
atitit. 集合groupby 的实现(2)---自定义linq查询--java .net php
实现方式有如下
1. Linq的实现原理流程(ati总结) 1
2. groupby 与 事先排序 2
3. #----------聚合函数 2
4. 自定义linq查询Linq .from(li) .groupBy("url","user" ) .select("u...
分类：
编程语言 时间：
2014-08-18 00:16:33
阅读次数：
420
