一.约瑟夫问题 17世纪的法国数学家加斯帕在《数目的游戏问题》中讲到一个故事，15个教徒和15个非教徒在海上遇难，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个方法，30个人围成一个圆圈，从第一个人开始依次报数，每数到第九人，就将他扔入大海中，如此循环进行，直到仅余15人为止。设计一.....
分类：
其他好文 时间：
2015-03-08 15:28:08
阅读次数：
145
这是一类开关问题，对于这类问题可以状态压缩枚举搞，也可以用高斯消元，当数据量比较大的时候高斯消元效率更高。
poj 1222
状态压缩枚举第一行所有的翻转情况，从第二行开始依次递推即可。
#include
#include
#include
#include
#include
using namespace std;
int dx[5]={0,...
分类：
其他好文 时间：
2015-03-08 14:19:01
阅读次数：
200
存在两个单向链表，如果两者在某个节点相交合并，则返回交点，不相交则返回null。 思路：如果两个链表长度相等，则两个指针依次前进，到结尾之前如果遇到val值相等，则返回该节点。如果不相等，则长的那个链表先走若干步，使得剩下的步数与短的链表的步数相同。 注意点 空指针 由于是单链表，需要保存链表头 c...
分类：
其他好文 时间：
2015-03-08 11:35:39
阅读次数：
119
浅析C#---委托和事件
在C#开发中，有时我们需要实现这样的情况：只要新添加一个对象，就要执行一系列的方法。如果每次挨个调用，这样既浪费时间，又造成代码冗余。这个时候我们就可以使用委托来建立一个方法链条，设置好后，可以让一个对象依次去执行这个链条上的各个方法。这样的结果就是：简化了代码，提高了效率，提高了代码的可维护性。
究竟什么是委托呢？事件有何委托有什么...
Android新手在eclipse搭建安卓开发环境基本都会遇到Android SDK manager下载慢，ADT下载慢的问题，本文将带大家完整的安装一遍开发环境 工具：eclipse SDK ADT第一步： 启动eclipse，依次点击菜单栏的 Help ->Install new...
分类：
移动开发 时间：
2015-03-08 01:21:10
阅读次数：
880
排序+贪心 注意边界的处理。 我是用龙的头数进行for循环，依次对骑士进行选择。假如符合条件的骑士都用完了，而龙头还没有砍完，则不成功。 32ms 1 #include 2 #include 3 using namespace std; 4 const int _max=2...
分类：
其他好文 时间：
2015-03-08 01:20:56
阅读次数：
128
头插法：linklist *CreateList_Front() { linklist *head, *p; char ch; head = NULL; printf("依次输入字符数据(‘#’表示输入结束):\n"); ch = getcha...
分类：
其他好文 时间：
2015-03-07 22:39:06
阅读次数：
1686
突然就看到SPOJ升级了，让我好不适应。。这一一道博弈论的题目，可以先前面暴力一下，易得小于十的为必胜态，十的时候必败，然后11到19又必胜，而且发现只要各位为零且这个数不为零就必败。再依次验证上百，上千的数。。#include#includeint n;int main(){ scanf("...
分类：
其他好文 时间：
2015-03-07 19:56:20
阅读次数：
120
??
一句话概括的说：两者最大的不同就是，HashMap不保证put进去的数据的顺序；而LinkedHashMap则保证put进去的数据的顺序。换句话也就是说，HashMap添加进去的数据顺序和遍历时的数据顺序不一定；而LinkedHashMap则保证添加时数据顺序是什么，遍历时数据顺序是什么。
例如，假如在HashMap中依次、顺序添加元素：1，2，3，4，5，在遍历HashMap时输出的顺...
分类：
编程语言 时间：
2015-03-07 14:13:09
阅读次数：
159
1.Qt Creator 官网下载Community版本——offline Installer——Qt 5.4.1 for Linux 64-bit2.打开终端安装gcc,g++,xterm,依次执行以下语句sudo apt-get install gccsudo apt-get install g...
分类：
其他好文 时间：
2015-03-07 13:40:55
阅读次数：
130
