一纸荒唐

摘要： 讨论QQ群：待定 目录 欢迎关注 正文 哈夫曼树 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 if (a < 60){ b = 'E'; } els 阅读全文

摘要： 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都 阅读全文

摘要： 最近看到一个使用js来操作sqlite数据库的，测试了一下，具体使用的是 js操作类： https://github.com/kripken/sql.js/（sqlite js 驱动） 异步请求：http://npm.taobao.org/package/axios（异步请求插件，只有12.6k） 阅读全文

摘要： Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，这个算法我主动学了三遍，第一主动学的时候，是看严蔚敏的《数据结构》，当时应该是学懂了，有点透彻地理解了这个算法，但是没有记录下来，后来就忘记了， 第二次主动学，就去网上找相关文章，看了不少关于这个算法的讲解，但总感觉都没有讲透，看得我二懂二 阅读全文

摘要： 8 ^ 7 // -> 15 8 ^ 8 // -> 0 // 1000 ^ 0111 -> 1111 -> 15 // 1000 ^ 1000 -> 0000 -> 0 异或：相同为0，不同为1. 异或同一个数两次，原数不变。 异或运算思路 ： 先将两个数据转化为二进制数，然后进行按位异或运算，只 阅读全文

摘要： GraphQL 是一种针对 Graph（图状数据）进行查询特别有优势的 Query Language（查询语言），所以叫做 GraphQL。它跟 SQL 的关系是共用 QL 后缀，就好像「汉语」和「英语」共用后缀一样，但他们本质上是不同的语言。GraphQL 跟用作存储的 NoSQL 没有必然联系， 阅读全文

摘要： 说到 shadow-dom 可能很多人会很陌生。但是其实我们肯定碰到过，本文主要想简单介绍下 shadow-dom。下面直接进入正文。 shadow-dom 是什么 顾名思义， shadow-dom，直译的话就是 影子dom ？我觉得可以理解为潜藏在黑暗中的 DOM 结构，也就是我们无法直接控制操纵 阅读全文

摘要： 什么是位运算？ 位运算是在数字底层（即表示数字的 32 个数位）进行运算的。由于位运算是低级的运算操作，所以速度往往也是最快的（相对其它运算如加减乘除来说），并且借助位运算有时我们还能实现更简单的程序逻辑,缺点是很不直观，许多场合不能够使用。 位运算只对整数起作用，如果一个运算子不是整数，会自动转为 阅读全文

摘要： Pre-commit：如何使用 husky、lint-staged和prettier优化你的项目 flitrue 2020-05-25 14:42:44 665 收藏 1 分类专栏： 前端 文章标签： 前端 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链 阅读全文

摘要： 编程范式 托马斯.库尔提出“科学的革命”的范式论后，Robert Floyd在1979年图灵奖的颁奖演说中使用了编程范式一词。编程范式一般包括三个方面，以OOP为例： 1，学科的逻辑体系——规则范式：如 类/对象、继承、动态绑定、方法改写、对象替换等等机制。 2，心理认知因素——心理范式：按照面向对 阅读全文