函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i =0;i--) { if(num[i]=0;i--) { if(num[i]>num[p]) break; ...
分类：
其他好文 时间：
2014-07-23 16:14:51
阅读次数：
171
问题描述：有N个人，从1到N的编号，围成一个环，第一个人从1开始报数，每隔第M的人就出局，剩下的人继续报数，以此类推，求最后剩下那个人的编号。
上次去参加去哪儿网的笔试，就考到了这个问题，说的是12个人，一个圈，从第一个人开始报数，1-3，每次报到3的人出局，求最后剩下那个人原来的序号。
可以用一个循环链表来解决，将所有人的编号构成一个循环链表，每隔M就删掉一个节点，直到最后剩下一个。
vo...
分类：
其他好文 时间：
2014-07-23 13:11:14
阅读次数：
230
人工智能系统
我做了一个梦，梦中看到人如果想长生不老只要保留其思想和智慧，并不要保留其肉体，
或者是因为看了《怒火攻心2：高压电》才做的梦，其实留下一个大脑存在就算是永生吗？
见到仇人一定会生气，仅此而已，那么永生又有什么意义？
不过这不是梦的全部。在梦中我看到为了实现对农业自动喷淋系统，需要在水管入口安装一个总阀，
然后分出3个分支，每个分支再安装一个阀门，每个分支再接...
分类：
其他好文 时间：
2014-07-23 00:00:17
阅读次数：
239
虽然从字面理解，keydown是按下一个键的意思， 但实际上二者的根本区别是，系统由keydown返回键盘的代码，然后由TranslateMessage函数翻译成成字符，由keypress 返回字符值。因此在keydown中返回的是键盘的代码，而keypress 返回的是ASCII字符。如果只想读取...
分类：
其他好文 时间：
2014-07-22 23:30:07
阅读次数：
224
1： 坐标类型搜索 ：这种类型的搜索题目通常来说简单的比较简单，复杂的通常在边界的处理和情况的讨论方面会比较复杂，分析这类问题，我们首先要抓住题目的意思，看具体是怎么建立坐标系（特别重要）， 然后仔细分析到搜索的每一个阶段是如何通过条件转移到下一个阶段的。确定每...
分类：
其他好文 时间：
2014-07-22 22:43:16
阅读次数：
220
先看下一个简单的实现： 1 package org.masque.designpatterns.factorymethod.one; 2 /** 3 * 4 * Description: Sample子类的标示 5 * BeanEm.java Create on 2014年7月11日 下午2...
分类：
其他好文 时间：
2014-07-22 22:41:55
阅读次数：
263
拓扑排序，以边上标号为点，正方形为边，拓扑图中存在有向环时unbounded，否则bounded；注意：仔细处理输入； 遍历一个点时，下一次遍历拼上的下一个方形边；即假设遍历到 A+ 时，下次从 A- 开始遍历； 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-07-22 22:41:15
阅读次数：
282
POI是apache下一个进行office相关格式文件的读写开源工具。我们最近在使用这个框架实现Excel格式数据的导入和导出功能。这里进行一个使用总结。
POI提供两种读写API模型：事件模型（eventmodel）和用户模型（usermodel）。...
分类：
其他好文 时间：
2014-07-22 22:39:54
阅读次数：
216
int a=1,b=1; int c=a+++++b; printf("c=%d/n",c); 这段代码是无法通过编译的。
解释如下：
1、首先介绍一些基本的概念
1)、大嘴法，又称贪心法： 如果(编译器的)输入流截止至某个字符之前都已经被分解为一个个符号，那么下一个符号将包括从该字符起之后可能组成一个 符号的最长字符串。也就是说，每一个符号应该包含尽可能多的字符。换句话说，编译器将程序分解成符号的方法是，从左到右一个字符一个字符地读入 ，如果该字符可能组成一个符号，那么再读入下一个字符，判断已经读入的...
分类：
其他好文 时间：
2014-07-22 22:39:13
阅读次数：
195
UVA 10828 - Back to Kernighan-Ritchie
题目链接
题意：给图一个流程图，有结点的流程，每次进入下一个流程概率是均等的，有q次询问，求出每次询问结点的执行期望
思路：高斯消元，每个结点的期望等于所有前趋结点的期望/出度的和，由于存在无限循环的情况，不能直接递推，利用高斯消元去做，判断无解的情况既为无限循环，注意如果一个式自xi为0，但是xn也为0...
分类：
其他好文 时间：
2014-07-22 00:01:38
阅读次数：
273
