- 博客(4)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 红黑树、二叉搜索树的实现和性能比较(c++实现红黑树）
红黑树、二叉搜索树的实现和性能比较 问题描述： 实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。 另外，红黑树实现计算树黑高的算法。 实验要求： 1).插入测试，输入 8，11，17，15，6，1，22，25，27，建立红黑树，按照红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试，删除1）中红黑树中Key=15的
2012-05-19 22:12:29
9319
4
原创 递归：打印一个序列先入栈再出栈的所有可能
题目：一个序列，比如1，2，3。1入栈之后，有两种情况：一、2入栈；二、1出栈到目标数组。在程序执行的每个时刻都存在这两种肯能，因而会导致打印的结果不一样。要求：打印出所有可能的输出序列 思路：递归遍历所有解空间，注意递归的时候要恢复每步的环境。我程序采用三个数组，源序列src[ ]，模拟栈st[ ]，目标数组dest[ ]（也就是最后要打印的数组）。其中st[0]和dest[0]分别表示当前数
2012-05-19 20:55:46
4066
1
原创 微软面试题：三路划分快速排序---针对重复关键字的改进
这是2012年微软实习生招聘的面试题，可惜的是本人没有通过，但是这道题当时是做出来了 题目：改写partition算法。要求：一次partition之后，小于基准元素key的数在左边，等于key的在中间，大于key的在右边 思路：参照算法导论上的思想，做出改进：i指向小于基准元素的序列的末尾，j指向等于基准元素的序列的末尾，k指向当前遍历到的元素，说到这里应该可以了 程序c++实现：
2012-05-12 11:43:52
2485
2
原创 归并排序，空间复杂度O(1)的实现
这是2012年百度实习生笔试的题目，当时没有想明白。题目大概是这样的：数组A，前面一段是L1，后面一段L2。两个有序序列L1和L2，利用归并排序的merge，将数组A排序。要求：空间复杂度为O(1) 思路：利用原数组A的空间，两个下标i和j分别遍历L1和L2。注意：当L2当前元素较小时，会覆盖L1的元素。可以利用插入排序，将arr[j]插入到L1中。 程序c++实现： #include
2012-05-12 11:10:51
9861
5
c++复现theano卷积神经网络的前向计算过程
2014-01-09
c++实现多层神经网络
2013-10-22
《Qt+Creator快速入门》pdf
2013-03-06
QML与C++交互使用
2013-01-21
QML培训资料
2013-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人