- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 js算法：动态规划-最大公共子串与最大子段和
最大公共子串代码： 问题定义：比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2 动态规划思路：假设两个字符串分别为s和t，s[i]和t[j]分别表示其第i和第j个字符(字符顺序从0开始)，再令L[i, j]表示以s[i]和t[j]为结尾的相同子串的最大长度。应该不难递推出L[i, j]和L[i+1,j
2015-08-28 14:18:10
4326
原创 js算法：动态规划-金矿模型与买书问题（附js源码）
本文内容介绍转自博客：通过金矿模型介绍动态规划，后面附上实现的代码：经典的01背包问题是这样的： 有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取] 为
2015-08-27 17:22:36
1851
原创 js算法：分治法-循环赛事日程表
附代码 循环赛事日程表 table,td{ border:1px solid gray; text-align:center; } var arr=[]; var calc_num=0; /* $(function(){ for(var i=0;i<8;i
2015-08-24 17:17:13
1491
原创 js算法：分治法-快速排序
附代码： 快速排序 /*在快速排序中，记录的比较和交换是从两端向中间 进行的，关键字较大的记录一次就能交换到后面单 元，关键字较小的记录一次就能交换到前面单元， 记录每次移动的距离较大，因而总的比较和移动次 数较少。*/ //快速排序是一种不稳定排序 var arr=[]; funct
2015-08-24 13:30:05
1409
原创 js算法：分治法-归并排序
归并排序（合并排序）是一个递归算法，这个算法的理解其实可以借助下面这个图：对于原始的数组2,1,3,8,5,7,6,4,10，在整个过程执行的是顺序是途中红色编号1-20。虽然我们描述中说的是程序先分解，再归并，但实际过程是一边分解一边归并，前半部分分先排好序，后半部分再拍好，最后整个归并为一个完整的序列，途中的merge过程它所在层的两个序列的merge过程：下图展示了每个merge过程
2015-08-23 17:30:56
3136
原创 js算法：分治法-归并排序之合并有序数组
合并有序数组是合并排序重要的一步，下面js演示了每一步的操作过程 附代码： js合并有序数组 table,td{ border:1px solid gray; text-align:center; color:white; } var arr1,arr2; var i,hi;
2015-08-22 22:52:13
3974
原创 js算法：分治法-棋盘覆盖
附代码： New Document table,td{ border:1px solid gray; } var t=0; var color_arr=['red','yellow','green','blue']; var num function initTable(){
2015-08-21 17:02:16
2265
2
IDCardReader-身份证信息写入Excel模板软件
2017-12-16
微信公众号文章统计工具
2016-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人