- 博客(8)
- 收藏
- 关注
RSS订阅原创 前端数据结构 -- 链表（单向/双向/循环）
偶然一次接触到双向链表结构，有点懵，前端不都是用数组存储数据么，既然没听过就翻翻书，涨涨见识，哈哈单向链表链表如图，链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个 元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。链表与数组的区别在于：数组的大小是固定的，从数组的起点或中间插入 或移除项的成本很高，因为需要移动元素...
2019-07-29 16:54:07
326
原创 冒泡排序，选择排序，插入排序
冒泡排序思路：比较任何两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至 正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。冒泡排序代码实现：function bubbleSort2(arr){ let len = arr.length; for(var i=0;i<len;i++){ // 已排序好的不用再遍历，故取j<len-1-i...
2019-07-25 17:45:25
128
原创 基于Javascript，实现快速排序
最近不忙，了解下前端数据结构和算法，因看到不同的实现方法，故单独写一篇记录快速排序，便于日后回顾。参考书籍：《学习JavaScript数据结构与算法》第2版；《数据结构与算法JavaScript描述》第1版方法一：《学习JavaScript数据结构与算法》(1) 首先，从数组中选择中间一项作为主元。 （取数组中间项）(2) 创建两个指针，左边一个指向数组第一个项，右边一个指...
2019-07-25 16:26:18
165
原创 Vue 传值问题
Vue常见的三种传值方式：父组件传值给子组件，方法：在父组件中v-bing绑定属性和属性值，在子组件中用props接受这个属性； 子组件传值给父组件，方法：在子组件用this.$emit(事件名，值)发送，在父组件中用 @事件名="getData" 获取，getData(val)，val即使子组件传递过来的值 兄弟组件传值，方法：借用公共实例组件；或者子传父，父传子这里以兄...
2019-07-22 14:51:12
362
原创 htmlEncode编码 和 htmlDecode解码，防止XSS攻击
innerHTML: 可以解析HTML代码innerText：不能解析HTML代码，获得内容与HTML解析的内容一样textContent：不能解析HTML代码，获取的内容与源码内容一样export function htmlEncode(html) { var temp = document.createElement ("div"); (temp.textContent !=...
2019-07-10 14:05:50
1930
原创 前端下载二进制流的数据
1. 网络请求的时候设置responseType，看网上好多都是设置为"blob"，我这里设置"arraybuffer"也ok，需要做new Blob()处理axios({ method: "post", url: URL.CSMS_SALES_COMPANY_QUERYTREEOUT, data: { token: Coo...
2019-07-09 15:59:52
1648
原创 一维数组和树形结构相互转换
昨晚做了一道笔试题，将一维数组转化为树结构，感觉没写好，今天重新整理一下数据结构如下：let dataArr = [ { "node_id": 1, "parent_id": 0, "name": '一级1.0.1' }, { "node_id"...
2019-07-09 12:00:43
6317
原创 使用命令窗口配置github的SSH key，以及上传GitHub项目
Github是一个提供git托管服务的网站，可进行项目版本控制，和文件分享。一、创建项目仓库 有两个端口： 或者： 然后创建二、配置SSH key 如下图，默认选择SSH加密的方式进行传输，则需要配置密钥step1: 创建 SSH key ( 开始/所有程序/git/Git Bash , 或者桌面右键打开Git Bash...
2018-03-28 17:53:07
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人