weixin_42118981的博客

二叉树：每个节点最多只有两个子节点的树被称为 二叉树 满二叉树：如果二叉树的所有叶子节点都在同一层，且节点个数为2^n-1，则为满二叉树 完全二叉树：如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树。 ...

Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此 产生一个出队编号的序列。 package com.gk.linkedlist; /** * 约瑟夫问题： * Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数， *

1、稀疏数组 二维数组 转 稀疏数组的思路 遍历 原始的二维数组，得到有效数据的个数 sum 根据sum 就可以创建 稀疏数组 sparseArr int[sum + 1] [3] 将二维数组的有效数据数据存入到 稀疏数组 稀疏数组转原始的二维数组的思路 先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的 chessArr2 = int [11][11] 在读取稀疏数组后几行的数据，并赋给 原始的二维数组 即可. package com.gk.sparsearra

1、折半查找（二分查找） package com.gk.array2; import java.util.Arrays; /** * 测试二分查找(折半查找) * @author 康哥 * */ public class TestBinarySearch { public static void main(String[] args) { int[] arrays = {22,1...

1、冒泡排序（BubbleSort()） package com.gk.array2; import java.util.Arrays; /** * 测试冒泡排序以及优化 * @author 康哥 * */ public class TestBubbleSort { public static void main(String[] args) { int[] arrays = {...