什么是约瑟夫环？ 就是数小孩游戏：直接上代码： 要实现这个，只需要理清思路就好了 孩子节点： class Boy{int no;//当前孩子的编码Boy next; // 下一节点public Boy(int no) {this.no = no;}public Boy(int no, Boy next) {this.no = no;this.next = next;}@Overridepublic String toString() {return "Boy{" +"no=" + no +'}';} }单向环形链表：//约瑟夫环, 单向环状链表class SingleCircleLinkList{//1,先造一个first指针,为nul...
什么也不说, 直接上代码: 功能点有: 1, 获取尾结点 2, 添加(添加节点到链表的最后面) 3, 添加(根据节点的no(排名)的大小, 有序添加) 4, 单向链表的 遍历 //英雄节点 class HeroNodeLv{public int no;//英雄排名public String name;//名字public String nickName;//花名public HeroNodeLv next;//指向下一节点public HeroNodeLv(int no, String name, String nickName) {this.no = no;this.name = name;this.nickName = nickName;}@...
1.什么是数据结构？数据结构（英语：data structure）是计算机中存储、组织数据的方式——维基百科个人理解数据结构并不是一种具体的数据，而是一种方式，就像生活中的图书馆中存放了大量的书籍，如果把每一本书看做是数据，那么如何将书籍放进去，又如何将书籍找到并取出来这个方式就是一种生活中的“数据结构”。 2.常见的数据结构初识3.什么是算法？算法（algorithm），在数学和计算机科学中，为任何一系列定义的具体计算步骤，...
算法：1.是有限指令的集合2.算法可以没有输入，但至少必须有一个输出3.不会无限次执行4.指令明确无歧义 算法评价指标：空间复杂度S(n):该程序再算法运行期间占用的储存空间的大小时间复杂度T(n):算法得出结果的耗费时间长短 考虑算法效率一般从以下两个角度：1.最坏情况复杂度Tworst(n)2.平均复杂度Tavg(n) 当程序中确认到有n2的复杂度时，应联想到调整为nlogn降低复杂度 for循环复杂度：循环执行次数*循环体代码复杂度 if-els...
什么是算法解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 算法就是解决问题的技巧和方式 算法的五个基本特性：输入，输出，有穷性，确定性，可行性算法的特性输入：算法具有零个或多个输入 输出：算法至少有一个或多个输出，算法一定有输出 有穷性：算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成 确定性：算法的每一个步骤都具有确定...
前言 说到前面，我们已经详解了几种数据结构、包括数组、链表、二叉树、B树、B+树等基本数据结构、当然，我们这节课也叫做数据结构与算法、肯定会包含算法的相关知识、因为在之前已经了解和学习过有关时间复杂度的相关内容。当然也是和算法密切相关的。时间复杂度和空间复杂度共同决定一个算法的好坏、本节，我们将学习有关数组元素排序的几种常用算法。以及使用图画的方式展示出来。为了我们更好的理解与使用。 冒泡排序 听这个名...
二叉查找树 二叉查找树，又叫二叉排序树，二叉搜索树，是一种有特定规则的二叉树，定义如下：它是一颗二叉树，或者是空树。 左子树所有节点的值都小于它的根节点，右子树所有节点的值都大于它的根节点。 左右子树也是一颗二叉查找树。二叉查找树的特点是，一直往左儿子往下找左儿子，可以找到最小的元素，一直往右儿子找右儿子，可以找到最大的元素。 看起来，我们可以用它来实现元素排序，可是我们却使用了二叉堆来实现了堆排序，...
插入排序 插入排序，一般我们指的是简单插入排序，也可以叫直接插入排序。就是说，每次把一个数插到已经排好序的数列里面形成新的排好序的数列，以此反复。 插入排序属于插入类排序算法。 除了我以外，有些人打扑克时习惯从第二张牌开始，和第一张牌比较，第二张牌如果比第一张牌小那么插入到第一张牌前面，这样前两张牌都排好序了，接着从第三张牌开始，将它插入到已排好序的前两张牌里，形成三张排好序的牌，后面第四张牌继续插入...
希尔排序 1959 年一个叫Donald L. Shell (March 1, 1924 – November 2, 2015)的美国人在Communications of the ACM 国际计算机学会月刊发布了一个排序算法，从此名为希尔排序的算法诞生了。 注：ACM = Association for Computing Machinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。 希尔排序是直接插入排序的改进版本。因为直接插入排序对那些几乎已经排好序的数...
排序算法 人类的发展中，我们学会了计数，比如知道小明今天打猎的兔子的数量是多少。另外一方面，我们也需要判断，今天哪个人打猎打得多，我们需要比较。 所以，排序这个很自然的需求就出来了。比如小明打了5只兔子，小王打了8只，还有部落其他一百多个人也打了。我们要论功行赏，谁打得多，谁就奖赏大一点。 如何排序呢，怎么在最快的时间内，找到打兔子最多的人呢，这是一个很朴素的问题。 经过很多年的研究，出现了很多的排序算...
选择排序 选择排序，一般我们指的是简单选择排序，也可以叫直接选择排序，它不像冒泡排序一样相邻地交换元素，而是通过选择最小的元素，每轮迭代只需交换一次。虽然交换次数比冒泡少很多，但效率和冒泡排序一样的糟糕。 选择排序属于选择类排序算法。 我打扑克牌的时候，会习惯性地从左到右扫描，然后将最小的牌放在最左边，然后从第二张牌开始继续从左到右扫描第二小的牌，放在最小的牌右边，以此反复。选择排序和我玩扑克时的排序...
栈和队列 一、栈 Stack 和队列 Queue 我们日常生活中，都需要将物品排列，或者安排事情的先后顺序。更通俗地讲，我们买东西时，人太多的情况下，我们要排队，排队也有先后顺序，有些人早了点来，排完队就离开了，有些人晚一点，才刚刚进去人群排队。 数据是有顺序的，从数据1到数据2，再到数据3，和日常生活一样，我们需要放数据，也需要排列数据。 在计算机的世界里，会经常听见两种结构，栈（stack）和队列 (queue)。它们是一种收...
常见数据结构及算法 数据结构主要用来组织数据，也作为数据的容器，载体。 各种各样的算法，都需要使用一定的数据结构来组织数据。 常见的典型数据结构有：链表 栈和队列 树 图上述可以延伸出各种各样的术语和结构，如列表，集合，哈希表，堆，优先队列，二叉树，红黑树，B+树以及各种变种等。 我们区别开数据结构和算法，是因为算法是更高层次的一种智慧结晶，目的就是为了解决问题，基本的算法分类有：排序算法 查找算法 图相关的...
树 树是一种比较高级的基础数据结构，由n个有限节点组成的具有层次关系的集合。 树的定义：有节点间的层次关系，分为父节点和子节点。 有唯一一个根节点，该根节点没有父节点。 除了根节点，每个节点有且只有一个父节点。 每一个节点本身以及它的后代也是一棵树，是一个递归的结构。 没有后代的节点称为叶子节点，没有节点的树称为空树。二叉树：每个节点最多只有两个儿子节点的树。 满二叉树：叶子节点与叶子节点之间的高度差为0的...
2-3-4树和普通红黑树 某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区分开左倾红黑树和普通红黑树。 红黑树是一种近似平衡的二叉查找树，从2-3树或2-3-4树衍生而来。通过对二叉树节点进行染色，染色为红或黑节点，来模仿2-3树或2-3-4树的3节点和4节点，从而让树的高度减小。2-3-4树对照实现的红黑树是普...