- 博客(9)
- 收藏
- 关注
RSS订阅原创 java8日期api学习
package test.java8datetime;import java.time.Clock;import java.time.DayOfWeek;import java.time.Duration;import java.time.Instant;import java.time.LocalDate;import java.time.LocalDateTime;import...
2018-07-21 11:02:59
1039
原创 二叉平衡树
/**avl树(平衡二叉树，二叉搜索树)http://lib.csdn.net/article/datastructure/9204http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.htmlhttps://www.cnblogs.com/skywang12345/p/3576969.html 父节点的左子树和右...
2018-07-21 09:32:14
173
原创 洗牌算法-js实现
/**洗牌算法https://github.com/hanzichi/underscore-analysis/issues/15https://www.h5jun.com/post/array-shuffle.html场景：随机产生100个数字，数字范围1-100，并且它们不重复。*/function shuffle2(arr){//时间复杂度O(nlogn) arr.sor...
2018-07-11 23:10:15
4124
原创 十字链表-js实现
/**https://blog.csdn.net/dongyanxia1000/article/details/53584496*/function newAcrosslinker(){ let vs = [];//顶点数组 let al = {//十字链表 vs:vs, /**设置顶点个数*/ setVertexNum(vn)...
2018-07-11 23:08:54
357
原创 利用概率思想求近似值
/**http://www.cnblogs.com/huangxincheng/archive/2012/02/14/2350275.html计算定积分：I = ∫01 (1-x2)dx 的值貌似没啥用啊*/function f(x){ return 1-Math.pow(x,2);}function I(start,end,f){ let x = start; ...
2018-07-11 23:07:48
469
原创 二叉搜索树-js实现
/**二叉搜索树http://lib.csdn.net/article/datastructure/9204http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html*/function bst(){ let tree = { root:null, add(value){...
2018-07-11 23:06:20
407
原创 单源最短路径算法-动态规划算法
/*对于权威的floyd方法，个人觉得其实并不好理解。特别是其中的三重循环，并没有很好的描述步骤间的依赖关系。所以自己写了一个递归函数版本的floyd算法。*/let max = Infinity;function newGraph(){ let g1 = { vertexs:['s','2','3','4','5','6','7','t'], ed...
2018-07-06 18:07:23
4196
原创 floyd
/*https://blog.csdn.net/jeffleo/article/details/53349825*/let max = Infinity;function newGraph(){ return { vertexs:['a','b','c','d','e','f','g'], edges:[ [0,12,max,...
2018-07-04 19:50:34
231
原创 dijkstra算法（附带正确性证明）
let max = Infinity;function newGraph(){ return { vertexs:['A','B','C','D','E'], edges:[ [0,5,8,max,max], [5,0,1,3,2], [8,1,0,max,max], ...
2018-07-04 12:52:46
1564
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人