摘要: 算法思路: 1.先从数组中取出一个数作为基准数。 2.分区:比基数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 快速排序的每一轮处理其实就是将这一轮的基准数归位,直到所有的数都归位为止,排序就结束了。整个算法的处理过程如下: 具体实现: 阅读全文
posted @ 2018-05-26 22:35 我是格鲁特 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 猛戳 阅读全文
posted @ 2018-05-26 20:10 我是格鲁特 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 分为深度优先遍历和广度优先遍历,深度优先遍历分前序、中序、后序三种方法,广度优先则一层层的遍历。 前序遍历(根-左-右):A-B-D-F-G-H-I-E-C 访问根节点 访问当前节点的左子树 若当前节点无左子树,则访问当前节点的右子 中序遍历(左-根-右,若右侧有子树,则先访问子树,子树也是左-根- 阅读全文
posted @ 2018-05-26 19:01 我是格鲁特 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 一、dom节点的关系及遍历 element.firstChild(firstElementChild); 如果节点为已知节点的第一个子节点就可以使用这个方法。此方法可以递归进行使用 element.firstChild.firstChild..... 在ie中,ie9以前,如果子节点中含以空格开头, 阅读全文
posted @ 2018-05-26 17:06 我是格鲁特 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 小程序获取用户授权不再支持wx.getUserInfo方法,改为用button获取,格式如下 <button class="btn btn" open-type="getUserInfo" @getuserinfo="getUserInfo">授权</button> 小程序授权更改说明文档 问题是我 阅读全文
posted @ 2018-05-21 08:57 我是格鲁特 阅读(431) 评论(0) 推荐(0) 编辑
摘要: http://www.talkingdotnet.com/how-to-enable-gzip-compression-in-asp-net-core/ 阅读全文
posted @ 2018-05-20 12:43 我是格鲁特 阅读(960) 评论(0) 推荐(0) 编辑
摘要: npm常用命令 npm-update命令实在蛋疼,只会根据package.json里包的版本号进行升级,不能自动检查某个包是否有更新,也不能更新整个项目中所有的包,还好有下面这个工具 npm-check-updates 检查项目中可升级的包 ncu 升级所有可升级的包 ncu -a 升级某个包,并更 阅读全文
posted @ 2018-04-30 00:16 我是格鲁特 阅读(121) 评论(0) 推荐(0) 编辑
摘要: https://segmentfault.com/a/1190000008010666 阅读全文
posted @ 2018-04-19 09:29 我是格鲁特 阅读(95) 评论(0) 推荐(0) 编辑
摘要: https://segmentfault.com/a/1190000009434398 阅读全文
posted @ 2018-04-11 19:32 我是格鲁特 阅读(1943) 评论(0) 推荐(0) 编辑
摘要: IE: trident内核 Firefox:gecko内核 Safari:webkit内核 Opera:以前是presto内核,Opera现已改用Google Chrome的Blink内核 Chrome:Blink(基于webkit,Google与Opera Software共同开发) 阅读全文
posted @ 2018-03-19 09:13 我是格鲁特 阅读(134) 评论(0) 推荐(0) 编辑