数据结构 算法
xiucaijiang
这个作者很懒,什么都没留下…
展开
-
停机问题
停机问题<br />停机问题(halting problem)是目前逻辑数学的焦点,和第三次数学危机的解决方案。其本质问题是: 给定一个图灵机T,和一个任意语言集合S, 是否 T 会最终停机于每一个 s /in S。其意义相同于可确定语言。显然任意有限 S 是可判定性的,可数的(countable) S 也是可停机的,在使用 oracle 输入的帮助下。<br />通俗的说,停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决,可以有一个程序判断其本身是否会原创 2010-07-02 10:55:00 · 3417 阅读 · 0 评论 -
腾讯 百度 面试题
腾讯:tryfinally百度:int array[] = {0,1,2,3,4,5,6,7,8,9...};随机输出array中的值,并且不能重复完整输出一遍要求空间复杂度和时间复杂度最小原创 2011-04-26 21:29:00 · 1243 阅读 · 0 评论 -
MD5 算法介绍
MD5算法介绍[2006-01-06 22:24:23] [来源: www.feelingme.cn] [我要投稿]本文章地址:http://tech.163.com/06/0106/22/26QM1J230009159F.html [点此复制地址]MD5算法简介MD5即Mess原创 2011-07-27 12:41:01 · 1033 阅读 · 1 评论 -
BTree,B-Tree,B+Tree,B*Tree
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如:原创 2011-09-07 12:20:54 · 520 阅读 · 0 评论 -
快速排序
//递归调用版void QuickSort(int data[], int lo, int hi){ if (lo<hi) { int k = partition(data, lo, hi); QuickSort(data, lo原创 2011-09-07 20:25:36 · 543 阅读 · 0 评论 -
快速排序 我自己写的
#include #include #include #include #include using namespace std;stack st;int partition(vector& arr,int begin,int end){ int t原创 2011-09-07 20:52:36 · 641 阅读 · 0 评论 -
在一个文件中有10G个整数,乱序排列,要求找出中位数
题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。关于中位数:数据排序后,位置在最中间的数值。即将数据分成两部分,一部分大于原创 2011-09-12 19:19:56 · 6134 阅读 · 2 评论 -
外部排序要点摘记
当待排序数据量很大,机器内存容量无法满足排序需求时,就需要用到外部排序。 外部排序基本算法:分段进行内部排序,然后进行归并。 外部排序算法关键点:尽量减少外存读写次数,因为外存设备的读写速度与内存比相差很大(上千倍)。在分段内排阶段,每个数原创 2011-09-12 19:47:41 · 1123 阅读 · 0 评论