针对每个公司，随着服务化演进，单个服务越来越多，数据库分的越来越细，有的时候一个业务需要分成好几个库，这时候自增主键或者序列之类的主键id生成方式已经不再满足需求，分布式系统中需要的是一个全局唯一的id生成规则。既然号称在全局分布式系统中唯一，那么主键的生成规则必然要复杂一些，以前看过很多资料，都对 ...
分类：
编程语言 时间：
2019-08-13 20:59:07
阅读次数：
110
一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 Tarjan与无向图连通性 ·几个定义 给定无向图$G=(V,E)$ 如果割掉点x，图中的连通块数量增加，则称x为G的 割点 如果割掉边e，图中的连通块数量增加，则称e为G的 桥 或 割边 ·时间戳 在图的深度优先搜索中， ...
分类：
编程语言 时间：
2019-08-10 21:58:57
阅读次数：
117
算法介绍 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next( ...
分类：
编程语言 时间：
2019-07-23 10:00:44
阅读次数：
114
查找算法介绍 在java中，我们常用的查找有四种: 1)线性查找算法 示例： 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。 思路：将数列遍历匹配，就是用for循坏遍历，if匹配数据，找到下标值 ...
分类：
编程语言 时间：
2019-07-07 14:39:58
阅读次数：
158
今天，翻完《分布式系统原理介绍.ppt》了最后一页，感觉有点失落：又一本好书看完了（不知，大伙儿是否也是这样的）。惆怅中，才发现，自去年10月，进入美菜后，7个月的时间，已经看完了6-7本书了，这个战绩绝对是之前无法想像的，但是它就是发生了。 说起，看书这事儿吧，也前吧，也不爱，觉得程序员，就... ...
分类：
其他好文 时间：
2019-07-05 09:33:04
阅读次数：
90
转自大神：https://www.cnblogs.com/skywang12345/p/3711512.html 是真的牛逼 看大神的吧 舒服点 我注释了点最后代码的部分 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是 ...
分类：
编程语言 时间：
2019-06-14 23:44:08
阅读次数：
139
项目代码见 Github： 1.算法介绍 2.代码所用数据 详情参见http://qwone.com/~jason/20Newsgroups/ 文件结构 ├─doc_classification.py ├─stopwords.txt ├─vocabulary.txt ├─train.data ├─t ...
分类：
编程语言 时间：
2019-06-01 21:47:03
阅读次数：
142
1、算法介绍 （1）序列必须是有序的 （2）取序列的中间元素与查找值比较，相等返回元素下标 （3）根据序列升序或降序，中间元素小于或大于查找值的具体情况，选择中间元素右边或左边的序列重复步骤（2）（3）， 未找到返回-1。 2、代码实现 2.1、golang 2.2、python3 ...
分类：
编程语言 时间：
2019-05-30 10:30:20
阅读次数：
113
1、算法介绍 1.1、数据结构——堆 堆是一种近似完全二叉树的数据结构，其主要性质是：节点值大于等于（小于等于）其子节点的值。 大顶堆：节点值大于等于其子节点的值，用于升序排序。 小顶堆：节点值小于等于其子节点的值，用于降序排序。 1.2、堆的构建 1.3、算法步骤 （1）未排序序列构建堆 （2）堆 ...
分类：
编程语言 时间：
2019-05-29 14:20:29
阅读次数：
116
