
算法分析
文章平均质量分 72
DayThinking
这个作者很懒,什么都没留下…
展开
-
输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. #include "stdafx.h"#include using namespace std;int length;void PrintSolutions(int *flag) { for (int i=0; i<length; i++)转载 2012-05-03 20:04:58 · 5008 阅读 · 1 评论 -
字符串KMP算法
可供参考:http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html和http://blog.youkuaiyun.com/theprinceofelf/article/details/6725587转载 2012-05-31 16:28:24 · 564 阅读 · 0 评论 -
高精度相关运算
部分内容参考自:http://blueve.me/archives/category/lrn/cpts//高精度模板,注意本模板并没有考虑中间会出现负数的情况 #include "stdafx.h" #include #include #include #include using namespace std; const int MAXL =转载 2012-05-20 10:41:09 · 655 阅读 · 0 评论 -
母函数(Generating function)详解
参考自:http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html杭电ACM课件:http://wenku.baidu.com/view/f1f291270722192e4536f6e3.html?from=rec&pos=4&weight=27&lastweight=27&count=5转载 2012-05-21 20:05:21 · 1818 阅读 · 0 评论 -
统计文章内各个单词出现的次数
在vs2010下运行算法的思路是:从头到尾遍历文件,从文件中读取遍历到的每一个单词。把遍历到的单词放到hash_map中,并统计这个单词出现的次数。遍历hash_map,将遍历到的单词的出现次数放到优先级队列中。当优先级队列的元素个数超过k个时就把元素级别最低的那个元素从队列中取出,这样始终保持队列的元素是k个。遍历完hash_map,则队列中就剩下了出现次数最多的那k个元素。原创 2012-07-22 20:16:49 · 8707 阅读 · 1 评论 -
程序性能提高
在用C++写出高效地程序之前,必须认识到C++本身绝对与你所遇到的任何性能上的问题无关。如果想写出一个高效的C++程序,你必须首先能写出一个高效的算法。在一个程序中了解80-20准则,该准则说的是大约20%的代码使用了80%的程序资源,至于那20% 的代码占据了80% 的资源,检测的最好方法不是靠经验与直觉而是利用性能检测工具,比如VS2010中自带的profiler工具。懒惰计算法(la原创 2012-07-28 09:51:34 · 1173 阅读 · 1 评论 -
二分查找实现与分析
首先先看下如下二分查找的代码:#include "stdafx.h"#include #include int BinarySearch(const char **arr,int minIndex,int maxIndex,const char *value);int _tmain(int argc, _TCHAR* argv[]){ const char *cArr[] = {"原创 2013-03-15 11:05:17 · 1102 阅读 · 0 评论