Welcome to zimmerman's blog!

摘要： 说起空间换时间,想到c/c++语言的话我会想到#define宏定义和内联函数,他们都减少了函数切换时的压栈清栈等工作.对一个简短的函数,的确这些额外的消耗太浪费了.对于"计算素数"的问题,是一个经典的此类问题. 我们常用来找一个范围内的素数(质数)的办法有两种: (1)筛选法 (2)判定法,即定义法 阅读全文

摘要： "In biological applications , we often want to compare the DNA of two (or more) different organisms..... For example, the DNA of one organism may be S1= { ACCGGTCGAGTGCGCGGAAGCCGGCCGAA} S2= {GTCGTTCGGAATGCCGTTGCTCTGTAAA} 现在,我们遇到求公共子序列的时候,公共子序列意味着什么?匹配?相似度?怎么求最长公共子序列(longest common subsequence)?本文将告诉你其算法并给出c/c++ 与Java实现源代码. 阅读全文

摘要： 关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆) 一些定义: 1.一个连通且无回路的无向图称为树. 2.若图G的生成子图是一棵树,则该树称为G的生成树. 3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树. 阅读全文

摘要： 因为对微软的notepad有点审美疲劳,所以常用EditPlus或UltraEdit32代替之. 这两个文本编辑器功能比notepad强太多了.对程序员而言,本文只讲一下他的两个特点,用它来打造我们自己的IDE.希望对大家有用. 阅读全文

摘要： 为了在MP4里看PPT里的课件内容,可以把PPT转为电子书(TXT), 也可以转为图片作图片浏览. PowerPoint没有另存为TXT的,网上找到一个宏,达到了这个要求.感觉不错咯. Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->Sub... 阅读全文

摘要： 也许有人会说：“居然这样，那么在 scanf 函数后面加上‘fflush(stdin);’，把输入缓冲清空掉不就行了？”然而这是错的！C和C++的标准里从来没有定义过 fflush(stdin)。也许有人会说：“可是我用 fflush(stdin) 解决了这个问题，你怎么能说是错的呢？”的确，某些编译器（如VC6）支持用 fflush(stdin) 来清空输入缓冲，但是并非所有编译器都要支持这个功能（linux 下的 gcc 就不支持），因为标准中根本没有定义 fflush(stdin)。MSDN 文档里也清楚地写着fflush on input stream is an extension to the C standard（fflush 操作输入流是对 C 标准的扩充）。当然，如果你毫不在乎程序的移植性，用 fflush(stdin) 也没什么大问题。以下是 C99 对 fflush 函数的定义： 阅读全文

摘要： 今天是国庆,既然没出去玩,大概得做点有意义的事情吧.决定对C++的一些小知识点来个总结咯.GO ON. 以前只知道extern是声明外部变量的,其它知之甚少,既然知其不知,就要知之. extern的作用总结起来就两点; 1.使用外部变量或函数 2.指示其它语言的函数或变量 阅读全文

摘要： C++里有个所谓有initializer list,即成员初始化列表.以前对初始化列表了解甚少, 不知道何时应该用何时最好不用.那么现在就总结一点吧. 阅读全文

摘要： 晚上下载到一个好玩的东西. 看了一下其格式. 可以作为一个数据库来写一个脑筋急转弯的小程序玩. 以前曾经用过一个脑筋急转弯的软件.居然有限制要注册才能用起来爽. 这次有了已经成型的题库,要写一个外包的软件还是比较easy的. 不过暂时没时间写.可惜. 先把这个题库发上来咯. /Files/zimmerman/njjzw3600.rar 阅读全文

摘要： 在你离去的那一刻, 我们便掐算着你的归程. 泪水斑斓的看着你远行的背影, 前方孤独而你又执着于踽踽独行. 阅读全文