Let it Bead大意：给你m种颜色，n个珠子串起来，旋转跟反转相同算相同，问有多少种不同的涂色组合方式。思路：Polya的简单应用。 1 /************************************************************************* 2 ....
分类：
其他好文 时间：
2014-07-30 00:53:22
阅读次数：
195
Necklace of Beads大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。 1 /*********************...
分类：
其他好文 时间：
2014-07-30 00:49:22
阅读次数：
220
reverse [英][r?'v?:s][美][r??v?s]vt.& vi.（使）反转;（使）颠倒;掉换，交换;[法]撤消，推翻;vi. 倒退;[桥牌]逆叫;adj. 反面的;颠倒的;倒开的;[生]倒卷的;n. 倒转，反向;[机]回动;倒退;失败;#include using namespace ...
分类：
其他好文 时间：
2014-07-30 00:44:42
阅读次数：
224
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781题意：在n*m矩阵的图定义连通区域为x值或y值相同且颜色相同的连通，连通具有传递性每次可以把一个连通区域颜色反转(O变X,X变O)问把所有块的颜色变为X最小的步数方法：很...
分类：
其他好文 时间：
2014-07-29 21:40:22
阅读次数：
358
function ReverseString(s: string): string;var i: integer; s1:string;begin s1 := ''; for i := 1 to Length(s) do s1 := s[i] + s1; Result:=s1;end;procedu...
分类：
其他好文 时间：
2014-07-29 21:05:32
阅读次数：
197
1．控制反转控制反转（Inversion of Control，IoC），简言之就是代码的控制器交由系统控制，而不是在代码内部，通过IoC，消除组件或者模块间的直接依赖，使得软件系统的开发更具柔性和扩展性。控制反转的典型应用体现在框架系统的设计上，是框架系统的基本特征，不管是.NET Framewo...
分类：
其他好文 时间：
2014-07-27 23:19:19
阅读次数：
206
1、关于控制反转和依赖注入的理解：控制反转：一般的，当实体类被使用时，调用者需要创建实体类的实例。控制反转的意思即是调用者不再实例化实体类了，而只是声明类对象和封装对象的使用。具体的实例化由容器来实现。依赖注入：依赖注入是控制反转这种设计模式的一个关键步骤。把对象的实例化交给容器时，容器负责生成具体...
分类：
其他好文 时间：
2014-07-27 21:29:05
阅读次数：
273
链表反转，示例如下：偶数个：a->b->c->d->e->fe->f->c->d->a->b奇数个：a->b->c->d->e->f->gg->e->f->c->d->a->b#include
#include
#include
/************** start of stack *************/
#define STACK_SIZE 1024
char st...
分类：
其他好文 时间：
2014-07-27 11:33:12
阅读次数：
204
一个N*N（1
C x1,y1,x2,y2 表示从x1行y1列到x2行y2列的元素全部反转（0变成1，1变成0）；
Q x y表示询问x行y列的元素是0还是1。
题目乍一看感觉还是很难，如果能记录每一个元素的状态值，那答案是显而易见的，但是元素过多，如果每次都对每一个元素进行更新状态的话，复杂度太高。实际上只要记录边界的特定坐标的反转次数，最好的选择那就是二维树状数组了。
...
分类：
其他好文 时间：
2014-07-27 11:17:02
阅读次数：
215
