算法
文章平均质量分 66
wl_
这个作者很懒,什么都没留下…
展开
-
一种加密方法(16进制)
一种简单的加密方法,信息轻松加密,数据更安全原创 2022-10-20 01:00:02 · 2158 阅读 · 0 评论 -
vue源码中,将一个字符串重复n次的算法解析
在浏览vue2.x的源码过程中,无意中在codeframe.js文件中看到一个repeat函数,其作用就是能够将一个字符串重复指定的次数并返回,以往看到类似的代码大多都是瞄一眼写法,然后就直接略过,然而这次我不打算轻易放过,尝试对其写法做出了逆向解释和扩展,因而有了此文。原始代码如下:functionrepeat(str,n){letresult=''if(n>0){while(true){if(n&1){...原创 2021-06-25 00:07:31 · 959 阅读 · 1 评论 -
组合排序算法
一、测试用例用例一入参:[[1,2],[3,4],[5,6]]出参:[1, 3, 5][1, 3, 6][1, 4, 5][1, 4, 6][2, 3, 5][2, 3, 6][2, 4, 5][2, 4, 6]用例二入参:[[‘红色’,‘白色’],[‘1.7米’,‘1.8米’],[‘男性’,‘女性’]]出参:[“红色”, “1.7米”, “男性”][“红色”, “1.7米”, “女性”][“红色”, “1.8米”, “男性”][“红色”, “1.8米”, “女性”][原创 2020-05-14 19:13:41 · 876 阅读 · 0 评论 -
行数据结构转成树形数据结构
背景:在前后端开发过程中,后端负责提供接口数据,有时前端需要把接口数据转成其他的格式,本文就用于将具备父子逻辑的行数据转成树形结构。代码如下:function rowDataToTreeData(rootTreeNode, rowData) { if (rowData && rowData.length > 0) { for (let i = 0; i &...原创 2018-12-01 21:47:58 · 1726 阅读 · 4 评论 -
基础算法回顾(二)
递归递归是调用自己的函数;递归函数有基线条件和递归条件,决定结束和递归;递归调用会产生调用栈;栈有压入和弹出两种操作;调用链越长,调用栈就会越长,所占用的内存就多;尾递归可以解决调用栈过长的问题。快速排序快速排序使用了分而治之的方法分而治之:递归式问题解决方法D&C分而治之的原理:1.找出简单的基线条件2.确定如何缩小问题的规模,使其符合基线条件基线条件是数...原创 2019-03-08 18:30:43 · 144 阅读 · 0 评论 -
基础算法回顾(一)
二分查找输入:一个有序的列表输出:该元素的位置或null原理:选择列表中的中间数据与查找目标进行比较,这样就能排除一半的数据,然后再按相同的方式在剩下的列表中进行查找。结论:对于包含n个数据的列表,用二分查找最多需要log(n)次,简单查找最多需要n次选择排序前提:理解数组和链表,以及表示算法时间复杂度大O表示法输入:一个无序列表(数组或链表)输出:一个有序列的列表原理:遍...原创 2019-03-07 16:49:11 · 224 阅读 · 0 评论