双调欧几里得旅行商
算法导论15-1思考题:双调欧几里得旅行商问题,时间复杂度O(N^2)
最优二叉树
最优二叉查找树,为算法导论上的算法,时间复杂度O(nlgn),思考题15.5-
单调递增子序列
最长单调递增子序列,运行时间为O(nlgn),为算法导论上的算法
最长递增子序列
算法导论,请给出一个O(n^2)时间的算法,使之能找出n个数的序列中最长的单调递增子序列
LCS最长公共字串算法
最长公共字串算法,为算法导论上的算法,可以运行,运行时间为O(mn)
矩阵链乘法
矩阵链乘法,为算法导论上的算法,可以实现查找最下的花费时间
Josephus排序
时间复杂度为O(n),空间复杂度为O(1),为算法导论思考题Josephus排序问题1答案
MIN_GAP算法
算法导论-14.3-6-MIN-GAP:请说明如何维护一个支持操作MIN-GAP的动态数据集Q,使得该操作能够给出Q中两个数之间的最小差幅。
红黑树基本操作算法
红黑树插入删除算法,检查了几次都没有错误,算法导论
红黑树节点域中增加黑高度
红黑树算法演变型,在节点中添加黑高度这个域,算法能正常运行
相交弦的对数
现有一个圆上的n条弦,每条弦都按其端点来定义,请给出一个能在O(n*lgn)时间内确定圆内相交弦的对数的算法,假设任意两条弦都不会共享端点。
Treap树插入算法
Treap树算法,目前实现了节点插入,为算法导论上的算法
AVL算法插入删除算法
AVL算法,实现了正常的插入删除算法,代码运行正常,为算法导论上的一道题
红黑树插入删除算法
红黑树插入删除算法,算法导论上算法,可以运行
红黑树算法
对红黑树进行建立,以及修正,是算法导论上的算法
二进制除法
二进制除法,模仿纸和笔下进行长除法运算,实现了预期的功能
二进制gcd算法
二进制gcd算法,为算法导论后面的思考题
因式分解算法
因式分解,算法导论上的算法,还是有点问题,有些数不能得到正确的值
合数分解因子算法
对于一个大因素进行因式分解,为算法导论上的算法
判断素数算法
素数的测试方法,但不完全,算法导论书上的算法
数组中连续元素的最大值
在一个数组中找出连续元素的最大值,时间复杂度o(n),空间复杂度o(n)
火车通过一个栈式的列车调度站
火车通过一个栈式的列车调度站,可能得到的调度结果有哪些?如果
有n 列火车通过调度站,请设计一个算法,输出所有可能的调度结果。
两个排序数组中位数
已经两个已经排好序的数组,找出两个数组合起来的中间大的数字
最长回文子串
最长回文子串,算法还算可以,能运行通过,运行时间也不长
Map值对应关系
如何同时获取Map的构成对应关系的key和value
闭包与回调代码
闭包与回调,如何访问private内的public函数的。
c语言连接达梦MD数据库
C语言简单的连接达梦数据库,里面代码可行,需要进行简单配置VS2013软件
用于不相交集合结构
算法导论上的算法,用于不相交集合数据结构,按秩合并,路径压缩
插入最优算法
插入最优算法,保证产生的序列始终是最优的
二项堆1算法
算法导论 19.2-6。重写代码,不能用无穷大
二项堆算法
二项堆算法,为算法导论上的算法,实现插入删除操作。
B树操作算法
B树的建立,删除,操作,算法导论第十八章B树。
部分背包问题
算法导论:16.2-6:在O(n)时间内解决部分背包问题
0_1背包问题
算法导论:16.2-2,给出一个运行时间O(nW)的动态规划
在棋盘上移动
算法导论:15-6:在棋盘上移动,来最大化一路上搜集到的钱数。
DNA序列对齐
算法导论:15-3编辑距离(b),DNA序列对齐算法
编辑距离算法1
算法导论:15-3编辑距离,把一个源文本串转变为一个目标串
计划一个公司聚会1
算法导论:15-4:计划一个公司聚会,输出员工最大喜爱度,及其名子
整体打印算法
算法导论思考题15-2:整体打印。考虑在一个打印机上整齐的打印一段文章的问题
最优二叉查找算法
最优二叉查找树,包含习题15.5-1算法,为算法导论上的习题。