题目
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find ...
分类：
其他好文 时间：
2014-07-08 21:43:08
阅读次数：
219
HDU 2829 Lawrence（动态规划-四边形不等式）
题目大意：
有n个点连在一起，m个炸弹可以阻断它们的相连，问你全部用完炸弹后的最小值。
解题思路：
四边形不等式是一种比较常见的优化动态规划的方法：
设m[i,j]表示动态规划的状态量。
m[i,j]有类似如下的状态转移方程：
m[i,j]=opt{m[i,k]+m[k,j]}(i≤k≤j)
如果对于任意的a≤b≤c≤d，有m[a,c]+m[b,d]≤m[a,d]+m[b,c]，那么m[i,j]满足四边形不等式。
以上是适用这种优化方法的必要...
分类：
其他好文 时间：
2014-07-08 18:07:15
阅读次数：
273
Exponentiation
Time Limit: 500MS
Memory Limit: 10000K
Total Submissions: 133146
Accepted: 32525
Description
Problems involving the computation of exact values of very...
分类：
其他好文 时间：
2014-07-08 20:36:13
阅读次数：
187
最近需要弄个CLI命令接口程序，初步设想是需要支持历史命令翻阅，tab键命令补全这样的一个东西。经查阅相关资料，深耕百度一番！（google最近不太正常）
实在恼火。发现readline果真是个好东西，于是将其先编译成arm平台。
./configure CC=arm-linux-gcc --host=arm-linux CROSS_COMPILE=arm-linux-gcc
配置，起初...
分类：
其他好文 时间：
2014-07-08 13:01:43
阅读次数：
210
最近公司的项目涉及到SharePoint讨论板。其中需要将讨论中最右侧的查看属性、答复以及一些文本（如果有的话）隐藏掉。...
分类：
其他好文 时间：
2014-07-08 20:35:34
阅读次数：
258
我在梦中想到超级计算机是超算电脑，采用大量阵列cpu和内存，完成并发计算。有个手机厂家提供服务因为使用普通机器，导致经常宕机，其实铁道部火车网络售票就是。
因为不能采用云服务，上万台计算机并行处理，所以处理能力是不够的。
于是我设计了一台电脑，主板上再插上几个小主板，小主板上有cpu,内存，固态存储等，大小跟光驱差不多，插上4个，8个，16个，完成阵列计算，通过操作系统分配计算到阵列上，从而高...
分类：
其他好文 时间：
2014-07-08 18:09:17
阅读次数：
219
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39397
Accepted: 14204
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-08 13:03:33
阅读次数：
218
QR码(Quick Response Code, 快速响应码)属于矩阵式二维码中的一种，由DENSO(日本电装)公司开发，由JIS和ISO将其标准化。
QR码分为两种模式：模式1、模式2；其中，模式1对应旧的标准，目前普遍采用的是模式2，即，新的开放式标准；
QR码的基本特征：
1、编码字符集：
（1）数字型数据：（数字0--9）
（2）字母数字型数据：（数字0--9；大写字母A-...
分类：
其他好文 时间：
2014-07-08 15:43:36
阅读次数：
415
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9864 Accepted Submission(s): 6069
Problem Description
T...
分类：
其他好文 时间：
2014-07-08 19:15:43
阅读次数：
232
int link_admin_pwd(char * admin_pwd, char *admin, char*pwd)
{
if (admin == (char *)NULL ||
pwd == (char *) NULL)
{
return -1;
}
if (strlen(admin) == 0 || strlen(pwd) == 0)
{
return -2;
}
...
分类：
其他好文 时间：
2014-07-08 19:00:55
阅读次数：
169
题目
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
解答
首先要注意空链表不成环;不能开额外的空间，即空间复杂度是o(1),可采用“快慢指针”查检查链表是否含有环，如果在快的指针能够追上慢的指针，则有环，否...
分类：
其他好文 时间：
2014-07-08 19:17:47
阅读次数：
160
继续总结与编程相关的技术，今天总结的是大学期间关于验证码技术的一个小示例：...
分类：
其他好文 时间：
2014-07-08 13:56:49
阅读次数：
155
I Think I Need a Houseboat
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：java ;
编程坏境：Windows 7 专业版 x64;
编程工具：eclipse;
制图工具：office 2...
分类：
其他好文 时间：
2014-07-08 21:22:35
阅读次数：
183
星期一果然很忙，看到安卓漏洞还是午休的时候，可能我们都习惯了，我们的信息安全一向难以得到保障。对于我来说，可能都无所谓了。但是作为用户之一，我们也不能太安分，该需要的保障还是得维护。
本来，我们就知道wifi向来不是件安全的事儿，更不用说使用外面的wifi。关于wifi上网的负面新闻不断曝出，现在给我的感觉就是，如果我们在在一个环境下wifi上网，那么那块空气重无处不充斥着我们的隐私信息，给...
分类：
其他好文 时间：
2014-07-08 16:35:34
阅读次数：
165
MINA搭建服务端、MinaServer、MinaHandler...
分类：
其他好文 时间：
2014-07-08 12:45:25
阅读次数：
180
摘要：世界杯竞猜不过进行了短短几天时间，有亮点也有槽点。小编不得不佩服工作人员的努力，一个小小的世界杯专题，一张简单的页面也能引得网友驻目。
中奖率这么高，小编一次也没中
世界杯专题的中奖机制是每场比赛有30名获奖观众，对于一个稍微懂那么一点足球的小编来说，这个概率还是蛮大的。所以每天早上，小编都是郑重的预测，慎重的在红色计分板里选择比分，可是（请抱歉这里的语气是转折），一次都没有中……...
分类：
其他好文 时间：
2014-07-08 12:44:49
阅读次数：
141
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29226
Accepted: 10023
Description
Background
The knight is getting bored of seeing t...
分类：
其他好文 时间：
2014-07-08 16:50:24
阅读次数：
266
