随笔分类 - 算法与数据结构
摘要：1. 冒泡、归并和快速的算法试验 1.1. 冒泡排序 / 冒泡排序 / private void bubbleSort(int[] arr) { for (int i = arr.length; i 0; i ) { for (int j = arr.length 1; j arr.length i
阅读全文
摘要：1. 信用分计算 1.1. 计算公式 这里可能解析不了数学公式，我说明下，y=log以1.023293为底(x+301)的对数，再+350的初始值 基础评分表 | 显示值y | 等级 | 显示值y 350 | | : : | : : | | | 350 550 | 较差 | 0 200 | | 55
阅读全文
摘要：插入排序 1. 从左至右两两对比，右边的数比左边的小，交换，交换，不断往右移动 选择排序 1. 选定最左边的数A，第二个数B，A和B比较，A B则交换；B大于A，则取B后一位与A做相同的比较，不断右移遍历完，则把最小的放在了最左边。再取第二个数变为A，做同样的步骤 冒泡排序 1. 同样是经过两两对比
阅读全文
摘要：递归反转 二分查找 AVL树 1. AVL简单的理解，如图所示，底部节点为1，不断往上到根节点，数字不断累加。 2. 观察每个节点数字，随意选个节点A， 会发现A节点的左子树节点或右子树节点末尾，数到A节点距离之差不会超过1 3. 一旦添加一个数，使得二叉树结构，存在节点两边子树差大于1，若是右子树
阅读全文
摘要：一致性hash理解 1. 白话概述： 比如说存储图片，有10台服务器用来存储，对图片名进行hash(pic_name)%10得到的值就是图片存放的服务器序号。这是正常的hash算法分散图片存储。但是有一天，你觉得服务器不够了，需要加几台机器扩容存储。这时候，假设加了10台，变成20台，那么原先譬如1
阅读全文
