学习 hash

cloudyan · cloudyan · commit 01451b149cdc · 2023-07-12T11:07:33.000+08:00
diff --git a/README.zh-CN.md b/README.zh-CN.md
@@ -310,3 +310,4 @@ npm test -- 'playground'
 - https://coolshell.cn/articles/4671.html
   - https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
   - https://www.cs.usfca.edu/~galles/visualization/source.html
+  - [常用数据结构对比及其应用场景](https://www.jianshu.com/p/ec17d738327f)
diff --git a/examples/README.md b/examples/README.md
@@ -27,6 +27,9 @@ https://bost.ocks.org/mike/
 Java程序员3面小米，被俩算法题难倒，微软员工6分钟解决，真丢脸
 https://zhuanlan.zhihu.com/p/38850888
 
+各种算法题等
+https://blog.csdn.net/v_JULY_v
+
 
 为什么算法这么难？ https://zhuanlan.zhihu.com/p/25101438
 
diff --git a/examples/hash/README.md b/examples/hash/README.md
@@ -32,3 +32,6 @@ HASH 主要用于信息安全领域中加密算法，它把一些不同长度的
 - [MD5](https://baike.baidu.com/item/MD5)
 - [SHA家族](https://baike.baidu.com/item/SHA%E5%AE%B6%E6%97%8F/9849595)
 - [npm: md5](https://www.npmjs.com/package/md5)
+- [常见hash算法的原理](http://www.cnblogs.com/zhoug2020/p/6984191.html)
+- [转 从头到尾彻底解析Hash表算法](https://www.cnblogs.com/dancheblog/p/3512284.html)
+- [Hash 函数的常用算法和应用领域](http://www.cnblogs.com/qianxun/archive/2011/07/03/2096773.html)
diff --git a/examples/uuid/README.md b/examples/uuid/README.md
@@ -11,9 +11,26 @@ GUID（Globals Unique Identifiers 全局统一标识符）是微软对UUID这个
 
 世界上的任何两台计算机都不会生成重复的 GUID 值。GUID 主要用于在拥有多个节点、多台计算机的网络或系统中，分配必须具有唯一性的标识符。在 Windows 平台上，GUID 应用非常广泛：注册表、类及接口标识、数据库、甚至自动生成的机器名、目录名等。一个GUID可以在后台数据库中操作一个主键。
 
+## 适用于分布式唯一标识码的生成算法有哪些？
+
+- 利用数据库生成
+- 利用Redis/MongoDB/zookeeper生成
+- UUID
+  - UUID有基于MAC地址的，加上时间和时钟序列的，也有基于伪随机数的，基于加密哈希的。
+- Twitter的snowflake算法
+  - Twitter开源，基于zk，41位时间戳（毫秒数）+10位机器的ID+12位毫秒内的流水号+1位符号位（永远是0）。
+  - 优点：性能不错，单机内递增。
+  - 缺点：依赖zk；依赖于机器时钟，分布式环境内可能会不是全局递增。
+- 百度 UidGenerator
+  - UidGenerator是百度开源的分布式ID生成器，基于于snowflake算法的实现，看起来感觉还行。不过，国内开源的项目维护性真是担忧。
+- 美团 Leaf
+  - Leaf 是美团开源的分布式ID生成器，能保证全局唯一性、趋势递增、单调递增、信息安全，里面也提到了几种分布式方案的对比，但也需要依赖关系数据库、Zookeeper等中间件。
+
 参考资料：
 
 - https://blog.csdn.net/forlong401/article/details/7580147
 - https://blog.csdn.net/yuanlianming663/article/details/1842267
 - https://www.cnblogs.com/pangguoming/p/7090906.html
 - http://www.cnblogs.com/snandy/p/3261754.html
+- https://m.zjurl.cn/answer/6640244087003808014/?iid=59688834959
+- https://tech.meituan.com/2017/04/21/mt-leaf.html
diff --git a/src/data-structures/hash-table/README.zh-CN.md b/src/data-structures/hash-table/README.zh-CN.md
@@ -56,3 +56,4 @@ end Hash
 
 - [Wikipedia](https://en.wikipedia.org/wiki/Hash_table)
 - [YouTube](https://www.youtube.com/watch?v=shs0KM3wKv8&index=4&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
+- [LinkedHashMap、HashMap比较](https://www.jianshu.com/p/979bc680b79f)
diff --git a/src/data-structures/linked-list/LinkedList.js b/src/data-structures/linked-list/LinkedList.js
@@ -234,16 +234,6 @@ export default class LinkedList {
     return nodes;
   }
 
-  /**
-   * @param {*[]} values - Array of values that need to be converted to linked list.
-   * @return {LinkedList}
-   */
-  fromArray(values) {
-    values.forEach(value => this.append(value));
-
-    return this;
-  }
-
   /**
    * @param {function} [callback]
    * @return {string}
diff --git a/src/data-structures/linked-list/README.zh-CN.md b/src/data-structures/linked-list/README.zh-CN.md
@@ -163,6 +163,12 @@ end ReverseTraversal
 | :-------: | :-------: | :-------: | :-------: |
 | O(n)      | O(n)      | O(1)      | O(1)      |
 
+这里删除的时间复杂度怎么会是 O(1) 呢，这里明明需要遍历，应该是O(n)
+
+如果已知需要删除的**节点**，那么可以使用以下方法优化到 O(1)
+
+参考：https://mp.weixin.qq.com/s/4Tg_NsXS8Z4DQPBIxwJplg
+
 ### 空间复杂度
 
 O(n)
diff --git a/src/data-types/index.js b/src/data-types/index.js
@@ -1,4 +1,3 @@
-
 /* eslint no-var: 0, no-unused-vars: 0, prefer-const: 0 */
 // number
 var nine = 9;
diff --git a/ts/data-types/index.ts b/ts/data-types/index.ts
@@ -0,0 +1,30 @@
+
+/* eslint no-var: 0, no-unused-vars: 0, prefer-const: 0 */
+
+// number
+var nine = 9;
+
+const three: number = 3;
+let two: number = 2;
+
+// boolean
+const bool: boolean = false;
+
+// 命名名称必须有效，改为如下
+const decThree: number = 3;
+let decTwo: number = 2;
+let testa: number = 2;
+
+// boolean
+let isDone: boolean = false;
+
+// string
+const city: string = 'shanghai';
+
+// null
+let nul: null = null;
+
+// undefined
+let empty;
+
+// let bigInter = 23142314231412345663451234n;

Original file line number	Diff line number	Diff line change
`@@ -56,3 +56,4 @@ end Hash`
`56`	`56`
`57`	`57`	`- [Wikipedia](https://en.wikipedia.org/wiki/Hash_table)`
`58`	`58`	`- [YouTube](https://www.youtube.com/watch?v=shs0KM3wKv8&index=4&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)`
	`59`	`+- [LinkedHashMap、HashMap比较](https://www.jianshu.com/p/979bc680b79f)`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,3 @@`
`1`		`-`
`2`	`1`	`/* eslint no-var: 0, no-unused-vars: 0, prefer-const: 0 */`
`3`	`2`	`// number`
`4`	`3`	`var nine = 9;`