数据结构与算法
Cshawvi
这个作者很懒,什么都没留下…
展开
-
各种排序算法稳定性的总结
原地址:http://blog.csdn.net/johnny710vip/article/details/6895654这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或转载 2013-11-01 19:57:01 · 880 阅读 · 0 评论 -
二叉树遍历算法
原地址:http://blog.csdn.net/csdn0123/article/details/7424054二叉树的遍历是指按照一定次序访问二叉树中的所有节点,且每个节点仅被访问一次的过程。是最基本的运算,是其他运算的基础。 二叉树有两种存储结构:顺序存储和链式存储 顺序存储: (对完全二叉树来说,可以充分利用存储空间,但对于一般的二叉树,只有少数转载 2013-11-01 20:43:58 · 1032 阅读 · 0 评论 -
有个数组a[100]存放了100个数,这100个数取自1-99,且只有两个相同的数,剩下的98个数不同,写一个搜索算法找出相同的那个数的值.(注意空间效率时间效率尽可能要低)
原地址:http://blog.chinaunix.net/uid-92989-id-2005437.htmlPS:鉴于以前某人说用int存储数组就是用了O(N)的辅助空间,现在假设是用char存储数组#include #include int GetTheExtraVal(char*var,int size){ int val; int i=0; fo转载 2013-11-01 22:33:24 · 6312 阅读 · 0 评论