如何阅读复杂的C定义/声明(转)
就算是非常有经验的C程序员，也对那些比简单数组/指针更复杂一些的声明感到头疼。比如说，下面这个是一个指针的数组，还是一个数组的指针？
int *a[10];
下面这货到底是什么？
int (*(*vtable)[])();
当然了，这货是一个指针，指向一个数组，这个数组的每个元素是一个指针，[......]
Read morePKU ACM 1852、3684解题报告
之所以把这两道题放到一起，是因为这两道题是同一种题型，我把它们叫做“穿越题”。解这种题型的题目，关键是要用穿越的思想。一般这种题目，如果不能想进去的话，会感觉无从下手，可一旦想进去，就会发现题目太简单了。
解1852时，关键是要看出，就算两只蚂蚁相遇各自会朝相反方向移动，但如果我们假设相遇的蚂[......]
Read more最大连续子序列之和
今天在做数据结构的一道编程题时，看到了这个求最大连续子序列之和的问题。即给你一个不全为负的整型数组，求这个数组的最大连续子序列之和。这也是一个很经典的问题。算法有很多种，比如，穷竭搜索，还有分治法。穷竭搜索的时间复杂度为O(n³)，分治法的时间复杂度为O(nlogn)。其实还有一种更高效的算法：动态[......]
Read moreMillionaire 解题报告
题目大意:
你被邀请到某个电视节目中去玩下面这个游戏。一开始你有X元钱，接着进行M轮赌博。每一轮，可以将所持的任意一部分钱作为赌注。赌注不光可以是整数，也可以是小数。一分钱不押或全部都押都没有关系。每一轮都有P的概率可以赢，赢了赌注就会翻倍，输了赌注就没了。如果你最后持有1000000元以上的钱的[......]
GCJ Bribe the Prisoners 解题报告
Problem
In a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells number i and i+1 are adjacent, and priso[......]
Read morePKU ACM 1011解题报告
刚看到这道题时，努力在找规律，试图通过归纳法总结出一些规律。想法是好的，而且通过归纳法也确实找出了一些需要剪枝的地方，但还是没找到一个可行的算法，最后参考了一大牛的解题报告，才想到应该用DFS来解(经验严重不足:-( )。
假设归纳：假设这些小stick可以组成(n-1)根长度相同的大stick，[......]
求最近点对算法
关于最近点对距离计算问题是一个很金典的问题，在很多关于算法的书上都能看到。上个月我刚看完《算法引论——一种创造性方法》，里面就有关于最近点对算法的讲解。书上介绍了两种算法：
1、直接法 ：也就是迭代法求出所有点对之间的距离。但这个方法只适合点对数不多的情况。假设有n个点对，用直接法，共需计算n(n[......]
远程字典查询程序（字典树的应用）
用C实现的一个远程字典查询服务程序。客户端输入要查询的单词，服务器返回单词的词性和意思。所有单词保存在a.txt文件里。刚开始的时候，由于没有考虑搜索单词的效率，每次从文件里取出一行数据，然后和客户端传送过来的单词比较，这样的搜索效率是非常低的，不过因为是在本地测试的，所以也看不大出来。后来用了字典[......]
Read more