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