嗯,那些待我挑战的一些东西(在完成《数据结构》这本书后当做复
发布时间:2020-12-15 06:30:38 所属栏目:安全 来源:网络整理
导读:1栈的面试题卡塔兰数 http://www.cnblogs.com/MichaelYin/archive/2011/10/10/2206532.html http://www.cnblogs.com/MichaelYin/archive/2010/12/23/1915316.html http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 http://www.jb51.cc/ar
1栈的面试题&卡塔兰数
http://www.cnblogs.com/MichaelYin/archive/2011/10/10/2206532.html
http://www.cnblogs.com/MichaelYin/archive/2010/12/23/1915316.html
http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0
http://www.52php.cn/article/p-trzekctr-vd.html
http://blog.csdn.net/duanruibupt/article/details/6869431
2树
http://www.cnblogs.com/heqile/archive/2011/12/08/2280120.html
B树的插入删除&B R 树
http://www.52php.cn/article/p-xkwsakbr-dk.html
B树的C实现
http://www.52php.cn/article/p-twlxmmfd-dk.html
伸展树
http://www.52php.cn/article/p-kptrnthb-y.html
http://www.52php.cn/article/p-fguxuhxx-y.html
http://www.lydsy.com/JudgeOnline/problem.php?id=1500
3计算机内存
线性结构的处理
http://www.52php.cn/article/p-fvmnkjad-bcn.html
4Hash实现
http://www.52php.cn/article/p-bssnosgv-dk.html
5堆的一个用法
典型利用: 选择问题:输入N个元素以及整数K,这N个元素的集可以是全序的,找出第K个最大的元素; 算法一、 把这些元素排序,返回第K个值,通过各种排序算法; 算法二、 将K个元素读入数组,并将其排序,从大到小,最小的元素在第K个位置上。然后一个一个处理剩余的元素。当一个元素处理时,它先与数组中的第K个数比较,如果该元素大,将第K个数删除,将它插入到剩余的K-1个队列中,算法结束时,数组上第K个位置上的元素就为所求;该算法的时间复杂度为O(N*K); 注意:对于任意的K,我们可以求解对称问题,找出第(N-K+1)个最小元素。从而中位数K=N/2是时间使用最多的所求元素; 算法三、 将N个元素建堆,执行K次DeleteMax操作。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |