- 博客(3)
- 资源 (3)
- 收藏
- 关注
转载 C语言sort和qsort函数的用法
做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件 #include 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。
2012-09-17 16:01:02 12055 1
原创 HDU 水题 1859 1860 1862
hdu 1859 #include struct Point{ int x,y; }min,max,tmp; int main(void) { while( scanf("%d %d",&tmp.x, &tmp.y), tmp.x!=0 || tmp.y!=0 ) { min.x = tmp.x; min.y = tmp.y; max.x = tmp.x;
2012-09-17 15:22:15 1871
原创 哈夫曼编码 (Huffman code)的实现,压缩、解压缩
此程序首先扫描一遍输入文件并统计各个字符的出现次数,然后对结果排序,再由此构造Huffman树,然后对树进行一个遍历,并把各个字符的Huffman编码存到一个hash表中,所谓hash表就是建立一个string数组,数组下标用字符的ASCII码表示,数组内容用此字符对应的Huffman编码表示,例如,a:11,则 hash['a'] = "11"; 然后重新对文件进行一遍扫描,根据hash表进行
2012-09-04 10:52:33 20428 3
list Control实现单元格编辑与插入Combo Box
2017-05-11
三消游戏的一种实现(JS/C++两个版本)
2016-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人