算法
文章平均质量分 72
阿迪spring
程序,读书,户外,骑行,科幻,偶尔研究点心理学
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
全排列问题--剑指offer28
#include void Permutation(char *pStr){ if(pStr == NULL) return; Permutation(pStr,pStr);}void Permutation(char *pStr, char *pBegin){ if(*pBegin == '\0') { printf("%s\n",pStr); } else原创 2014-05-18 11:20:24 · 891 阅读 · 0 评论 -
我的二分查找法(递归)
template int binarySearch(T *array,int left, int right, T num){ assert(array != NULL); int mid = left + (right - left)/2; if(num == array[mid]) return mid; else if(num < array[mid]) right =原创 2014-05-18 20:25:20 · 560 阅读 · 0 评论 -
删除单链表中重复的元素
今天同学突然让我帮他写个删除单链表中重复的元素这个程序,觉得很简单,就停下工作,写了一下。觉得在时间上,空间上都比较优化。 整体思路就是 遍历单链表,然后在判断当前节点是否在已访问的节点集合中,如果不在,说明该元素不重复,则将其插入到访问节点集合中,然后继续比较下一个节点,如果在其中,说明是重复出现,则从单链表中删除当前节点,然后继续比较下一个。 这里用了c++标准库中的set来保存访问过的元素,转载 2014-07-01 08:44:33 · 1909 阅读 · 0 评论 -
三十分钟掌握STL
这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离转载 2014-06-30 09:45:10 · 579 阅读 · 0 评论 -
比较两个int型数组的大小
一般大家都知道比较字符型数组大小的函数strcmp原创 2014-06-11 15:30:25 · 6452 阅读 · 0 评论 -
二叉树的一些操作整理
#include #include #include #include using namespace std;typedef struct BiTNode{char data;struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;void Visit(BiTNode *pRoot){co原创 2014-04-21 22:03:35 · 737 阅读 · 0 评论 -
排序算法:快排,插入,希尔,归并,堆,选择,冒泡
#include using namespace std;//划分函数:将数组划分为大于和小于某元素的两部分template int partition_job(T *array, int left, int right){int index = left;int pivot = array[index];swap(array[index],array[right]);for(int i = le原创 2014-04-28 22:01:40 · 880 阅读 · 0 评论 -
一道关于奥运奖牌排序的题
vector算法classstringlesslist目录(?)[-]STL提供的Sort 算法所有sort算法介绍sort 中的比较函数sort 的稳定性全排序局部排序nth_element 指定元素排序partition 和stable_partitionSort 和容器选择合适的排序函数小结西方有句谚语:不要重复发明轮子!S原创 2014-06-16 16:09:07 · 2703 阅读 · 1 评论 -
直接解析中缀表达式
预处理判断表达式的合法性:1.如果表达式长度为1,且不是数字,2.如果表达式中开头一位为运算符(负号(减号)和左括号除外),3.如果是最后一位是运算符(右括号除外),4.1.1 小数点左、右任意一边不为数字,左括号”(“后面有:+ x ÷ ) .,左括号”(“前面有:数字、”)” ,可以认为是乘法,在左括号”(“前面插入”x”,右括号”)”前面为:+、- x ÷ . (,4.4.1 @”+”,@”原创 2015-07-23 15:54:59 · 4364 阅读 · 1 评论
分享