- 博客(11)
- 收藏
- 关注
RSS订阅原创 JS实现三种简单排序（冒泡排序、选择排序、插入排序）
最近在学习 JavaScript 的数据结构和算法，以前没有接触过排序算法，经过学习后，我有一些收获，因此我打算写文章记录一下我当时的一些想法，并把排序算法原理记录一下1. 冒泡排序 冒泡排序是简单排序中的最简答的一种排序算法，其原理也很简单。原理说明当给定一组数字后，指针依次与后一个元素比较大小，如果当前元素大于后一个元素，则两者交换位置，然后指针往下移动。经过指针走完一次之后，最大的值就被交换到了最后面，接下来只需要对剩余的元素减一个数组再次进行遍历即可。要点分析双层循环外层.
2020-10-07 22:21:40
587
原创 JS实现图结构封装，使用邻接表实现(广度优先搜索，深度优先搜索)
JS实现图结构使用邻接表实现(广度优先搜索，深度优先搜索)1.获取到的知识层序遍历实现原理：先对每层做标记，如果标记一次进行遍历，遇到已经遍历过的，跳过巧妙之处：对于图结构的表示中有一种邻接表，类似于哈希表中的链地址法，可以方便的把顶点和每个每条边对应起来，每个边也对应的是一个顶点，这样就可以把图机构抽象成程序储存起来，下图的邻接表可以用链表或者数组都可以实现[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QRGjgJbV-1601890213224)(da
2020-10-05 17:31:16
6113
原创 js实现二叉树结构封装
js实现二叉树1. 掌握的知识二叉树中对循环 while 和 递归使用的比较多,例如查找节点//查找一个节点 serch(key){ if(this.root == null)return false; let current = this.root; while(current.key != key){ if(key < current.key){ current = current.left; }else{
2020-10-04 18:11:36
254
原创 js实现封装哈希表
js实现封装哈希表1.哈希表的原理** 1.哈希表需要用数组来储存数据*** 2.每个数组的下表是通过哈希函数来生成的*** 3.哈希表的空间必须比要容纳的内容元素多*** 4.一般遇到冲突使用链地址法来解决*2.注意事项2.1 实现高效的哈希函数 哈希函数是整个哈希表的一个灵魂，通过哈希函数，可以把字段转化成hascode作为数组下标，实现哈希函数，可以使用霍纳法则，来简化多项式相乘的次数。 ** 为什么要使用霍纳法则?* ** 对于单词转换成数字的时候，
2020-10-03 20:35:12
205
1
原创 用原生js把数字转换成货币人民币表示带逗号表示方法
用原生js把数字转换成货币人民币表示带逗号表示方法function rmb(str){ let strArr = String( parseFloat(str).toFixed(2) ) .split('')//字符串按照''拆分成数组 .reverse()//数组反转,方便计数 .map((item,index)=>{ ...
2020-05-07 16:45:19
1176
原创 Koa2+Vue SSR+webpack热更新的详细配置
Koa2+Vue SSR+webpack热更新的详细配置由于最近做博客前台需要改界面，不能每次修改就重新打包一次吧，太费时费力了，索性我就花了2天时间，研究了一下基于koa2的webpack热更新。本文主要讲解setup-dev-middleware.js的配置和使用需要用到的第三方依赖包Koa-webpack-dev-middlewarekoa-webpack-hot-mi...
2020-04-02 14:15:59
1070
原创 基于Koa2自动生成sitemap网站地图方便搜索引擎收录SEO
基于Koa2自动生成sitemap网站地图方便搜索引擎收录SEOsitemap是一种高级流式生成Sitemap的库/ CLI，它使创建Sitemap XML文件变得容易，本文主要讲解基于koa2生成网站sitemap.xml，并进行封窗。需要使用的sitemap包，sitemap包可以生成sitemap.xml文件，方便我们网站做seo收录优化搭建服务器环境const Koa = requ...
2020-03-28 21:59:16
377
原创 使用Mocha对node项目接口进行单元测试
一.安装Mocha，supertest并配置Mochanpm i mocha supertest -D在package.json的script.test 注意配置--exit操作符可以运行完毕后自动关闭运行脚本{ "scripts": { "test": "mocha --exit" }}二.实战测试项目接口1. 简单写一个服务器//app.jsconst K...
2020-03-25 01:32:27
2373
原创 从零开始使用 Koa2+Vue-SSR 开发博客前台(附上成品)
开始之前先附上我的成品项目地址（喜欢的话点个小星星）：https://github.com/1912820899/skyCMS开始教程之前需要先说明一下，由于博客前台之前使用SPA写的，现在拿来重构，所有本教程将不会借助vue-cli 和 nuxt.js来进行开发vue-ssr。一.前置知识储备1.webpack安装配置打包，还不懂的请先最少要看一遍官方文档，手动跟着敲一下：ht...
2020-03-22 20:53:44
956
原创 mongodb备份导入导出之mongoexoprt和mongoexport
可以使用mongodb的mongoexoprt和mongoexport工具包进行导入导出#导出 mongoexport --uri="mongodb://username:password@host:port/dbname" --collection=collectionname --out=/Users/skymac/Desktop/db/xxx.json; #导入 mongoex...
2020-03-22 16:18:09
241
原创 解决vue ssr antd 按需加载样式报错SyntaxError: Unexpected token '{' 的问题
解决vue ssr antd 按需加载样式报错SyntaxError: Unexpected token '{' 的问题错误提示body { ^SyntaxError: Unexpected token '{' at Module._compile (internal/modules/cjs/loader.js:895:18)复制代码解决办法在vue ...
2020-03-21 13:40:16
4383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人