[置顶] javascript与常见排序算法
摘要： 1. 什么是排序算法的稳定性 稳定性的定义： 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。 举个栗子： 在排序后（按照年 阅读全文
posted @ 2018-07-23 20:23 dyhgj_sjtu 阅读(212) 评论(0) 推荐(0)
2018年10月9日
二叉树的递归遍历与非递归遍历-javascript
摘要： 1 function TreeNode(val) { // 树节点构造方式 2 this.val = val; 3 this.left = null; 4 this.right = null; 5 } 6 7 function generateTree() { 8 let root = new TreeNode(10); ... 阅读全文
posted @ 2018-10-09 17:22 dyhgj_sjtu 阅读(1081) 评论(0) 推荐(0)
2018年7月24日
关于React的setState异步更新问题
摘要： 1. 同一个生命周期里，多个setState()会只执行最后一个，而放入setTimeout()中的异步函数中的setState()有几个便执行几个； 源码解释： setState通过enqueueUpdate()方法执行state更新，那么需要知道enqueueUpdate()方法的内部实现： 在 阅读全文
posted @ 2018-07-24 17:58 dyhgj_sjtu 阅读(517) 评论(0) 推荐(0)