题意：给ｎ个硬币，其中有一个硬币和其他的硬币重量不一样，给出ｋ次比较重量的结果。问是否可以将假硬币找出来。
解法：判断一个硬币是真币的方法（满足其一）：
1、这个硬币出现过在=的两边
2、既出现在小于的一边过，也出现在大于的一边过。
如果排除这些硬币后只剩下一个，那么假币就是剩下的那个，否则就是不确定。
代码：/*******...
分类：
其他好文 时间：
2014-05-10 10:45:01
阅读次数：
469
什么是Session?web是无状态，这意味着每次页面被回传到服务器时，都重新生成一个web页面类的一个新的实例。众所周知http时无状态的协议。它不能获得客户端的信息。如果用户录入了一些信息，当跳转到下一个页面时，数据丢失，再也不能获得那些数据。我们需要保存这些数据，Session提供了一种把这些...
分类：
其他好文 时间：
2014-05-10 02:00:33
阅读次数：
462
最近一个需求里面需要实IP升序排序，用了qsort，结果是内部排序，甚至感觉排序结果不可预测性，于是自己写了一个外部排序。需求如下：一个指针里面有N条记录，每条记录包含：IP，偏移地址，保留位，均占4个字节，且这N条记录需要按照升序排序。算法如下：for
(int i = 1; i = i; j--...
分类：
其他好文 时间：
2014-05-09 18:16:24
阅读次数：
360
题目：n个人编号分别是1,2,3，...，n，围坐在一张圆桌周围，从编号为k的人开始报数，数到m的人出列。然后他的下一个人开始报数，数到m的那个人又出列；依次循环，直到所有人出列。struct
LNode{ int data; LNode *next;};//n为总人数，k为第一个开始报数的人，.....
分类：
其他好文 时间：
2014-05-09 18:01:58
阅读次数：
386
迭代器和和生成器都是容器对象。它们之间的关系是，生成器是一种特殊的迭代器。所以，先从迭代器入手。迭代器：python中，只要是实现了迭代协议的容器对象，都是迭代器。python的迭代器协议，基于两个方法：·next()
返回下一个·__iter__() 返回迭代器本身如下就是一个迭代器：python...
分类：
其他好文 时间：
2014-05-09 17:30:55
阅读次数：
358
格式如下：#vim file*.txt 或者 #vim file file2
file3查看当前编程的是那个文件，在冒号命令行下:args 命令，类似：file [file2],以中括号里面为当前编辑的文件 ；:next
转到下一个文件可以简写:n ；:prev 转到上一个文件,简写无效；:last...
分类：
其他好文 时间：
2014-05-07 18:39:54
阅读次数：
233
堆块分配时的任意地址写入攻击原理堆管理系统的三类操作：分配、释放、合并，归根到底都是对堆块链表的修改。如果能伪造链表结点的指针，那么在链表装卸的过程中就有可能获得读写内存的机会。堆溢出利用的精髓就是用精心构造的数据去溢出下一个堆块的块首，改写块首中的前向指针
Flink 和后向指针 Blink，然后...
分类：
其他好文 时间：
2014-05-05 09:47:29
阅读次数：
491
本篇的内容是，在前一篇的基础上加入了撤销的功能。撤销其实就是将当前的用户界面恢复到这次滑动值前的样子。我实现撤销的主要原理是，将每次滑动后界面上的格子和对应的数字记录下来，当然还有分数，把这些数据写入一个栈中，然后点击撤销操作的时候，将栈顶pop掉，读取下一个栈中的对象，并根据对象中存储的数据重新绘制界面。...
分类：
移动开发 时间：
2014-05-04 18:59:57
阅读次数：
442
本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟（理论上模拟的次数越多结果
会越接近真实值），而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是：由于我没在
算法中对每一轮的每只探路蚂...
分类：
其他好文 时间：
2014-05-04 18:11:46
阅读次数：
449
codechef的本题算法也不难，但是codechef喜欢大数据，动不动就过万过十万，输入输出处理不好就会超时。
就像本题最大数据可能达到15万个整数。普通输入输出铁定超时了。
这里使用fread和fwrite这两个函数，设置好buffer，速度还是相当快的，而且相对很多程序都比较简单的了。
主要注意：
每个buffer数据块和下一个buffer数据块之间的衔接，不能破坏了最终需要...
分类：
其他好文 时间：
2014-05-04 08:54:04
阅读次数：
268
