算法模板
文章平均质量分 76
树袋大熊
只是在走一个CSer应该走的路
展开
-
基于比较的内排序算法(三)
前面发了两篇内排序的文章。(一)中当时归并排序并没有写出,(二)中今天发现在非递归quickSort中stack 存在内存泄露,并且主程序选项功能支持不是很好,所以今天又练习写了一遍大规模排序时,发现1million整形数据大小为6.8M,int在当前平台占4B1million = 1000000 = 106 ≈220 总容量=4B*220 =4M≈6.8M,因为这里面还有空格、回车还有文件自身的一些信息占容量。100million数据大小为673M,1billion数据大小为6.6G。各种文件系统大原创 2011-05-12 17:50:00 · 834 阅读 · 0 评论 -
打印二元树所有路径
题目:打印二元树所有从根到叶子路径。分析:采用二元树的非递归后根遍历,每次输出节点内容的时候判断是否为叶子节点,如果是则逆序打印栈里内容。原创 2011-05-24 19:04:00 · 1059 阅读 · 0 评论 -
大数相加模板
大数相加模板原创 2011-04-07 10:05:00 · 925 阅读 · 1 评论 -
最大流模板
最大流模板原创 2011-04-08 16:25:00 · 716 阅读 · 0 评论 -
基于比较的内排序算法(一)
今天把基于比较的内排序算法写了一遍,其中包括bubbleSort, selectSort, insertSort, heapSort, quickSort, shellShort。 mergeSort留了接口以后补上,下篇再把几种排序的时间复杂度、稳定性、适用情况、运行结果总结一下。原创 2011-04-18 21:30:00 · 753 阅读 · 0 评论 -
0-1背包
问题描述给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题.DP思想:首先物品个数为n个, 包总容量为c, 其中w[],v[]分别为n个物品的重量、价格。表m(i,j)表示从第i个物品开始容量为j的包的最大价值量。原创 2011-04-26 08:52:00 · 752 阅读 · 0 评论 -
基于比较的内排序算法(二)
昨天去面试小企鹅的时候,被让10分钟写排序,算法随意。当时有感排序算法还不够十分熟练,快排、堆排、归并这些根本往上写,怕哪里出问题。所以回来后,默着把七种内排序写了几次,巩固基础,以后争取10分钟三种简单,半小时写七种排序。原创 2011-05-10 13:27:00 · 505 阅读 · 0 评论 -
二元树遍历与常见操作
#include #include #include #include #include using namespace std;struct btree{ btree(char c):data(c),left(NULL),right(NULL){原创 2011-09-16 10:50:56 · 863 阅读 · 0 评论