- 博客(5)
- 收藏
- 关注
原创 归并排序
基本思想:对数组采用先分后合并的方式。时间复杂度 nlogn简单说明:对一个数组,首先是分,将一个数组反复二分为两个小数组,直到每个数组只有一个元素。然后是合,从最小数组开始,两两按大小顺序合并,直到并为原始数组大小下面提供两种实现方式1.递归版://归并排序(递归版)function mergeArray(arr) { //分割数组(归) if(arr.lengt...
2020-01-17 18:22:42
113
原创 bind的实现
利用js原声实现一个bind函数。Function.prototype.my_bind = function(){ const _this = this; //获取当前函数本身 const args = Array.prototype.slice.call(arguments); //将累数组类型arguments转化成一个数组. const co...
2020-01-05 17:53:47
87
原创 react路由配置
简化写法之renderRoutes。配置路由数据const routes = [ { path: '/home', component: Home, name: "home", },{ path: '/test', component: test, name: "test", ...
2019-12-26 18:52:39
204
原创 链表相关问题
1.输入一个链表,输出该链表中倒数第k个结点。思路:创建2个指针,第一个从头开始,第二个从第k位开始。当第二个链表达到链表尾的时候,第一个指针指向的节点就是倒数第k个节点。function FindKthToTail(head, k){ // write code here var count = 0; var snode = head,enode = head; ...
2019-12-15 17:17:53
76
原创 小程序开发笔记(mpvue)
1.打包的时候要注意文件不能过大,单个不超过2M,整体不超过8M但是实际打包后的vendor会很大。解决方案:引入UglifyJs插件修改build目录下 的webpack.dev.conf.js配置文件,前面添加插件的引入,var UglifyJsPlugin = require(‘uglifyjs-webpack-plugin’)在插件列表最后加上一句话,即可完美解决new Ugl...
2019-10-21 11:56:53
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人