算法
zomoe
我只能给你一间小小的阁楼,一扇朝北的窗,让你望见星斗。
展开
-
huffman code 的不错算法。(优先队列)
You’ve probably heard about David Huffman and his popular compression algorithm. If you didn’t, you’ll find that info on the Internet. I will not bore you with history or math lessons in this articl转载 2012-11-16 13:21:37 · 1282 阅读 · 0 评论 -
希尔(shell)排序简单分析
首先先说shell排序的基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2Shell排序的执行时间依赖于增量序列。好的增量序列的共同特征:① 最后一个增量必须为1;② 应该尽量避免序列中的值(尤其是相邻的值)互为倍数的情况。从时间性能上来原创 2013-04-06 18:41:08 · 1317 阅读 · 0 评论 -
关于计算字节位为1的一个问题
<!--p {margin-bottom:0.21cm; direction:ltr; color:rgb(0,0,0); text-align:justify}p.western {font-family:"Times New Roman",serif; font-size:10pt}p.cjk {font-family:"宋体","方正书宋_GBK";原创 2013-04-07 21:33:46 · 2077 阅读 · 0 评论 -
几个基本排序算法总结( C语言实现 )
最近由于长时间没写过基本的排序算法,结果导致只知道大概思想便不知怎么去编写这些算法的代码了,所以借着一下午的时间把基本的几个排序算法的代码写了一边,算是对它的复习吧! 一 .「冒泡排序」: 冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数原创 2013-05-08 20:15:10 · 2176 阅读 · 0 评论 -
POJ 1321 chessboard-problem
[Description]:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。[Input]:输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋原创 2013-10-13 18:16:14 · 1369 阅读 · 0 评论 -
POJ 3096 surprising_string (coding with STL <map> )
[Description]:The D-pairs of a string of letters are the ordered pairs of letters that are distance D from each other. A string is D-unique if all of its D-pairs are different. A string is surpr原创 2013-10-13 20:46:44 · 1386 阅读 · 2 评论 -
POJ 1416 Shredding Company
DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the cont原创 2013-10-14 19:13:39 · 1494 阅读 · 0 评论 -
左旋字符串问题(有点料)
今天在翻July的结构算法之道的时候许到一个问题,就是左旋字符串,意思是给了一个字符串"abcdefghijk",如果需要左移三位则变为“defghijkabc”,这个字符串的操作本身很简单: [我的做法]:我们可以设置两个指针,将字符串分为两段,“abc” ,和”defghijk“,首先对原字符串进行反转变为”kjihgfedcba“,然后我们知道需要左移的位数3,通过指原创 2013-10-16 19:21:44 · 1682 阅读 · 3 评论