- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 mysql索引使用
1、大大加快数据检索速度2、将随机IO变成顺序IO(因为b+树的叶子是连接在一起的)3、加速表与表之间的连接1、从空间角度分析,建立索引需要占用物理空间2、从时间角度分析,创建维护索引要花费时间。
2023-07-23 23:57:54
71
原创 侧链
1、侧链的定义侧链是通过双向挂钩的方式与其他区块链相连接的“第二区块链”。双向挂钩 (two-way pegs)是一种机制,能够使侧链和主链按照事先预定的汇率实施双向资产转移。资产交换(assets transfer):涉及两种或多种不同资产的兑换。比如1 BTC兑换 20 Ether。进行资产兑换的双方在多个链上都有资产接收地址,不涉及“铸币”资产转移(assets exchange):资产从一个链上转移到另外一个链上。资产首先要在一个链上“锁定”,然后再另外一个链上按照事先预定的汇率,铸造
2020-12-02 14:56:28
814
原创 2020-11-26
PBFT (Practical Byzantine Fault Tolerance)1、问题定义拜占庭节点:节点的行为是任意的异步环境的特点:消息丢失、消息延迟、消息重复传播、消息乱序当分布式系统的拜占庭节点个数 f 占比全部节点个数 N 的 1/3 时,系统总能就某一问题达到一致性状态。1/3 的原因:由于是在异步系统,假设有 f 个诚实节点由于异步环境的特点不能及时返回消息,并且 f 个拜占庭节点传播的坏消息先于诚实节点到达,此时如果要保证系统能够正常运转,就要保证活跃的诚实节点的投票大于拜
2020-11-26 21:44:55
588
原创 各种排序
冒泡排序时间复杂度O(N^2)空间复杂度O(1)给定一个具有len长度的数组num,对数组中相邻的元素j和j+1比较大小,num[j] > num[j+1],则交换两者。每一趟排序之后都能保障最后比较的是数值最大的,第i趟排序过程中len - i -1的元素不参与相邻元素比较(因为此时他已经是比较过后的最大值)public void bubblingSort(int[] num) { int len = num.length; for (int i = 0; i
2020-11-12 10:03:05
132
原创 二分查找
public static int binarySearch(int [] a, int target) { int len = a.length; int l = 0; int r = len - 1; while(l <= r) { int mid = (l+r)/2; if (target == a[mid]) { return mid;
2020-11-10 10:23:06
65
原创 java_数组
java_数组使用1、一维数组的2种基本创建方式int[] num = new int[5];//动态初始化int[] nums = new int[]{1,2,3,4,5};//静态初始化//数组长度一旦确定就不可修改,可以通过num.length访问长度2、二维数组的2种基本创建方式int[][] arr = new int[4][3];//动态初始化1int[][] arr1 = new int[4][];//动态初始化2int[][] arr2 = new int[][]{{1,
2020-11-10 10:20:58
147
原创 数组有关的题目
杨辉三角(输出一个10行的杨辉三角) int[][] yanghui = new int[10][]; for(int i=0;i<yanghui.length;i++) { yanghui[i] = new int[i+1]; yanghui[i][0]=yanghui[i][i]=1; if (i>1) { for (int j = 1; j < yanghui.
2020-11-10 10:18:57
189
空空如也
code recommenders installation problem
2017-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人