Ben_ming的博客

堆排序升序->大顶堆降序->小顶堆步骤（1）构造堆（2）取下堆顶值，继续构造堆（3）循环（2）直到堆中剩下最后一个元素，排序完成构造堆举例 构造大顶堆找到最后一个非叶子节点的下标，arr.length/2-1从右往左，从下往上，构造大顶堆第一轮第二轮第三轮（1）拿到索引节点的值，存到temp中，比较索引节...

二叉树的遍历1.前序遍历根左右非递归法箭头序号对应访问步骤打印结果：A B D E C F/** * 前序遍历 - 递归 * @param treeNode */ public static void rePreOrderTraversal(TreeNode treeNode) {...

哈希表散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希表 = 数组 + 链表哈希表 = 数组 + 二叉树google 公司的一个上机题有一个公司,当有新的员工来报道时,要求将该员工的信息...

栈（FILO）栈的介绍1) 栈的英文为(stack)2) 栈是一个先入后出(FILO-FirstInLastOut)的有序列表。3) 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。4) 根据栈的定义可知，最先放入栈中元素在栈...

Josephu 问题:设编号为 1，2，... n 的 n 个人围坐一圈，约定编号为 k(1<=k<=n)的人从 1 开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此 产生一个出队编号的序列。生活中的问题：丢手绢问题，小孩出圈问题，猴子选大王问题（https://blog.youkuaiyun.com/Ben_m...

双向链表插入删除代码package com.linkedlist;import java.util.Scanner;/** * @program: DataStructures * @description: 双向链表 * @author: XuDeming * @date: 2019-12-29 16:45:30 **/public class D...

单链表插入与删除反转代码实现package com.linkedlist;import java.util.Scanner;import java.util.Stack;/** * @program: DataStructures * @description: 单链表 * @author: XuDeming * @date: 2019-12-28 00...

队列：FIFO一、普通队列问题分析并优化1) 目前数组使用一次就不能用， 没有达到复用的效果2) 将这个数组使用算法，改进成一个环形的队列 取模:%二、循环队列数组得到复用package com.queue;import java.util.Scanner;/** * @program: DataStructures * @description:...

稀疏数组当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1)记录数组一共有几行几列，有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模二维数组<-->稀疏数组<-->磁盘代码实现package com.sparsearray;import ...