最近在做一个udp升级程序，因文件有点大，需要将程序分成多个包发送，每次发送一个包，收到回复后发送下一个包，直到完成，这样就控制为顺序发送，保证了完整性，简单定义一个协议，每个包，包含包编号，当前数据长度等信息 包头 命令 子命令 总包数 包编号 总长度 当前包长度 校验信息...
分类：
其他好文 时间：
2014-08-20 21:04:42
阅读次数：
190
前言迭代器就是一种可以遍历一种集合中所有元素的机制，在Lua中，通常将迭代器表示为函数。每调用一次函数，就返回集合中的“下一个”元素。每个迭代器都需要在每次成功调用之后保存一些状态，这样才能知道它所在的位置及如何走到下一个位置，通过之前博文的总结，闭包对于这样的任务提供了极佳的支持。现在我们就用代码...
分类：
其他好文 时间：
2014-08-20 20:54:53
阅读次数：
198
今天来介绍一下“Protocol Buffers”（以下简称protobuf）这个玩意儿。本来俺在构思“生产者/消费者模式 ”系列的下一个帖子：关于生产者和消费者之间的数据传输格式。由于里面扯到了protobuf，想想干脆单独开一个帖子算了。 ★protobuf是啥玩意儿？ 为了照顾从没听说...
分类：
其他好文 时间：
2014-08-20 15:48:52
阅读次数：
145
题意：给定n个点，m条有向边，邮箱容量。起点在1，终点在n，開始邮箱满油。以下m行表示起点终点和这条边的耗油量（就是长度）再以下给出一个数字m表示有P个加油站，能够免费加满油。以下一行P个数字表示加油站的点标。再以下一个整数Q以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单...
分类：
其他好文 时间：
2014-08-20 13:52:22
阅读次数：
222
突然想整整VLC-Android，然后就下一个玩玩看，这里记录点遇到的问题。
分类：
移动开发 时间：
2014-08-20 12:28:02
阅读次数：
378
/*
题目大意：求最少的资金，但里面包括了已经修好的路
解题思路：将已修的路全部去除（但要连接他们的父结点，并只剩下一个结点），留下未修的，将未修的排序，找出资金最少的，直到父结点是一样的
难点详解：已修路和未修路父结点的统一
关键点：如何将他们统一
解题人：lingnichong
解题时间：2014-08-19 23:38:57
解题体会：思路清晰，还要去做
*/
...
分类：
其他好文 时间：
2014-08-20 01:26:45
阅读次数：
168
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。这个问题在wiki上叫约瑟夫斯问题。一开始的序列是S(n): ...
分类：
其他好文 时间：
2014-08-20 01:18:15
阅读次数：
288
HDU 4960 Another OCD Patient
题目链接
记忆化搜索，由于每个碎片值都是正数，所以每个前缀和后缀都是递增的，就可以利用twopointer去找到每个相等的位置，然后下一个区间相当于一个子问题，用记忆化搜索即可，复杂度接近O(n^2)
代码：
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 00:06:45
阅读次数：
196
可迭代的类实现一个可迭代的类，需要在类里面定义两种方法：1. __iter__()：返回iterator对象本身2. next()：每当next()方法被调用时，返回下一个值，直到抛出StopIteration的异常 1 class Fabonacci(object): 2 """Fabon...
分类：
其他好文 时间：
2014-08-19 23:44:05
阅读次数：
191
阅读ArrayBlockingQueue源码，很容易知道有界阻塞队列的长度至少为1，也就是至少能缓存下一个数据。SynchronousQueue的javadoc文档提到A synchronous queue does not have any internal capacity, not even a capacity of one.也就说同步队列的容量是0，不会缓存数据。
长度为1的阻塞队列和...
分类：
其他好文 时间：
2014-08-19 20:56:35
阅读次数：
298
