随笔分类 -  算法设计与分析

摘要：乖乖，本来今天晚上兴高彩烈的，因为看懂了几个算法，自己写了一个自己认为比较简洁的代码。于是就想回来往我的ＢＬＯＧ上添点东西，因为这两天太忙了，再加上女朋友又出了点事，真的是没有时间再写。刚准备开工，生怕写出来不太象，于是上网转了转，还记得以前去过一个叫老罗的个人网站，里面曾经有过写算法的内容，上去了，这一看不要紧啊，汗，我想我还是该再多做点工作再来写吧，呵呵。 很少有几个人去把数据结构一整本书，... 阅读全文

摘要：最近因为要做一篇关于数字音频方面的小论文,才在网上到处看了看,发现有教做播放器和录音机的,觉得很有兴趣,于是就干了起来。做播放器，我以前搞过，在VC里拖个控件就搞定了，觉得没有什么神秘的，但是录音机还真没有试过，于是找了一下，用API做还是比较有成就感的，看了一位网友的例程，我觉得写的很好，而且在我的程序里也借用了一些好的代码。在这里向他表示感谢，也避免了招袭之嫌，只是我觉得他写的有些不太... 阅读全文

摘要：最近算法课上,老师布置了一个题目: “格雷码”(Gray code)是一个长度为2n的序列，满足 A) 每个元素都是长度为n比特的串。 B) 序列中无相同元素。 C) 连续的两个元素恰好只有1比特的不同。例如，n=2时｛00，01，11，10｝ (1)　构造n=3时的“格雷码”。 (2) 利用分治策略设计一个算法对任意的n构造相应的“格雷码”我是用了一个递归的方法来解决这个问题,下面是代码... 阅读全文

摘要：WINDOWS下的多线程编程可以说是一个很深入的话题。有的人说，是否掌握多线程，是程序高手与一业余的区别！今天终于把想了很久的一本书从图书馆请了回来，名：《WINDOWS环境中的多线程实现》也是一个写自己的经验的一本书，我觉得自己很适合看这种书，但是，又不太喜欢其中的例程，总觉得本来可以看简单的东西，他非要搞点风马牛不相干的东西过来，使多线程的主体地位反而被充淡了。所以，结合他的思想，再看了看MS... 阅读全文

摘要：学数据结构还是上个学期的事,什么?觉得怎么样?唉,别提了,那个时候被我们那位女老师给搞晕了,上课的时候只有一个声调,照着书本上的算法在黑板解释给我们听都还不能流畅,你就可想而知我们觉得怎么样了。当然啦，这些都是客观原因，自己不认真是实质所在。一直很想再好好看看，现在又有机会听一位科大博士的数据结构课程，自然是倍感珍惜，只希望可以跟着他，把以前的知识再过一遍，我想会有新的收获。 下面就把今天这... 阅读全文