在这里，利用这篇文章将自己在学习Huffman编码过程中遇到的问题以及最后的解决方案都列了出来。可惜还没能解决所有的疑问，但还是被前辈们优美的设计思路所深深折服。文章前半部分是对自己一些疑问的解答，最后制作了一个简单的测试程序。（中式英文版）...
分类：
其他好文 时间：
2014-07-15 13:16:27
阅读次数：
346
准备就着学习蓝牙4.0的过程，逐步整理分析蓝牙的相关技术...
分类：
其他好文 时间：
2014-07-15 22:47:46
阅读次数：
399
ngx_event_core_module模块的ngx_event_process_init方法对事件模块做了一些初始化。其中包括将“请求连接”这样一个读事件对应的处理方法（handler）设置为ngx_event_accept函数，并将此事件添加到epoll模块中。当有新连接事件发生时，ngx_event_accept就会被调用。大致流程是这样：
worker进程在ngx_worker...
分类：
其他好文 时间：
2014-07-15 12:25:28
阅读次数：
299
1.flume的基本概念
本文中所有与flume相关术语都采用斜体英文表示，这些术语的含义如下所示。
flume 一个可靠的，分布式的，用于采集，聚合，传输海量日志数据的系统。
Web Server 一个产生 Events 的系统。
Agent flume 系统中的一个节点，它主要包含三个部件：Source, Channel...
分类：
其他好文 时间：
2014-07-15 12:59:26
阅读次数：
402
被dp搞得不行不行的，找状态方程太难了。
本题只是个基础题还好；
状态方程为： if(s[i-1]==k[j-1])
dp[i][j]=dp[i-1][j-1]+1;
else
dp[i][j]=dp[i-1][j]>=dp[i][j-1]?dp[i-1][j]:dp[i][j-1];
#include
#include
int main()
{
int a,b,i,j;
char...
分类：
其他好文 时间：
2014-07-15 22:32:28
阅读次数：
274
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 17766
Accepted: 6674
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] ...
分类：
其他好文 时间：
2014-07-15 12:24:44
阅读次数：
319
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29362 Accepted Submission(s): 15452
Problem Description
某省调查城镇交通状况，...
分类：
其他好文 时间：
2014-07-15 22:15:14
阅读次数：
233
复制图片和MP3
import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
public class inputstre...
分类：
其他好文 时间：
2014-07-15 12:24:08
阅读次数：
239
1.结点
链表中用来存储一个数据的存储单元。
一个链表至少需要由两部分组成，就是数据域和指针域，一般形式的结点定义为：
struct node
{
Elem data; //Elem类型泛指基本数据类型
struct node *next;
}
typedef struct node Elemsn;
以上两步等价于：
typedef struct node
{...
分类：
其他好文 时间：
2014-07-15 13:01:24
阅读次数：
281
3//输入3个点，接着是3行，每行第一个数字m，然后m组数据，每组2个数字，表示跟第ith个点相连通的点的标号和该边的权值
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
2 2 4 3 5//第1个点和两个点连通。边（1,2），权值为4； 边（1,3），权值为5
2 1 2 3 6//第2个点和两个点连通。边（2,1），权值为2； 边（2,3），权值为6
2 1 2 2 2//第3...
分类：
其他好文 时间：
2014-07-15 12:23:27
阅读次数：
174
设计模式的另一大类型为结构型。共收录了7个模式，分别为适配器模式、桥接模式、组合模式、装饰模式、外观模式、享元模式、代理模式。下面从特点和使用两方面小探，欢迎交流！
适配器模式（Adapter）：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。[大话设计模式]
特点：需要交流的两方，在数据和行...
分类：
其他好文 时间：
2014-07-15 22:17:45
阅读次数：
241
headfirst 观察者模式学习笔记...
分类：
其他好文 时间：
2014-07-15 22:36:54
阅读次数：
175
arch/arm/include/asm/cputype.h
arch/arm/kernel/setup.c
1. read_cpuid_id(CPUID_ID)
#define read_cpuid(reg) ({...
分类：
其他好文 时间：
2014-07-15 10:31:21
阅读次数：
552
Sort a linked list using insertion sort.
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if(head == NULL || head->next == NULL)
return head;
Lis...
分类：
其他好文 时间：
2014-07-15 12:22:53
阅读次数：
244
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
先写下这个问题的模式
def preorderTraversal(self, root):
if root == None: return []
re = []
insert root to stack s
while s not empty:
cur_root = top of stack s
s.pop()
how to handle cur_root
how to ...
分类：
其他好文 时间：
2014-07-15 10:17:43
阅读次数：
274
/*
K - 贪心 基础
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the ...
分类：
其他好文 时间：
2014-07-15 10:16:57
阅读次数：
214
