向阳而生
ACM模式输入 ACM模式输入
hasNext()方法会判断接下来是否有非空字符。如果有,则返回true,否则返回false hasNextLine() 方法会根据行匹配模式去判断接下来是否有一行(包括空行),如果有,则返回true,否则返回false hashNext
树
树树的定义树是n(n>=0)个结点的有限集。当n = 0时,称为空树。在任意一棵非空树中应满足: 有且仅有一个特定的称为根的结点。 当 n>1 时,其余节点可分为m(m>0)个互不相交的有限集T1,T
排序算法 排序算法
冒泡排序冒泡排序介绍它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,
递归 递归
基本介绍 简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归调用机制1234567891011121314151617181920212223242526packa
栈
基本介绍 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称
(单向环形链表)约瑟夫环 (单向环形链表)约瑟夫环
应用实例 Joseph(约瑟夫、约瑟夫环)问题 设编号为1,2,… n的n个人围坐一圈,约定编号为k (<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依
双向链表 双向链表
应用实例使用带head头的双向链表实现—水浒英雄排行榜 单向链表的缺点 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找 单向链表不能自我删除,需要靠辅助节点,而双向链表,则可以自我删除,所以前面我们单链表删除时节点,
单向链表 单向链表
基本介绍链表是有序的列表,它在内存中的存储如下图: 链表是以节点的方式来存储,是链式存储 每个节点包含data 域,next域:指向下一个节点 如图:链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表,根据实际的需求
队列queue 队列queue
基本介绍 队列是一个有序列表,可以用数组或链表来实现 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize 是
1 / 2