算法
isixline
其实每什么想说的,喜欢而已。
展开
-
Java程序基本结构
Java程序基本结构 一个Java程序(类)是一个函数库,或者定义了一个数据结构。 要执行一个Java程序,首先需要用javac命令编译它(生成一个.class文件,含有这个程序的字节码),然后再用java命令运行它。 原始数据类型 整型(int),浮点型(double),布尔型(Boolean),字符型(char) 每个变量都有自己的类型并存储了一个合法的值 用+,-,*,/,!...原创 2018-07-15 17:56:50 · 8739 阅读 · 0 评论 -
选择排序,插入排序,希尔排序,归并排序,快速排序
排序算法模板 public class Example { public static void sort(Comparable[] a){ //此处为排序算法 //默认由小到大排序 } private static boolean less(Comparable v, Comparable w){ return v....原创 2018-07-29 17:13:49 · 356 阅读 · 0 评论 -
背包,队列和栈
泛型 泛型,也叫做参数化类型。 < type >将type定义为一个类型参数,它是一个象征性的占位符,表示的是用例将会使用的某种具体数据类型。type将会在需要时被替换为任意引用数据类型。 注意:泛型的数据类型必须为引用类型,不可以为原始数据类型(如:int,double)。 自动装箱:自动将一个原始数据类型转换为对应的引用类型。 自动拆箱:自动将原始数据类型对应的引用类型转...原创 2018-07-22 16:26:08 · 312 阅读 · 0 评论 -
堆&堆排序
二叉堆 类似于完全二叉树的结构,使用数组来存储元素。 将二叉树的节点按层级顺序放入数组中。 最大堆:每个元素都大于等于其子节点元素的值。 最小堆:每个元素都小于等于其子节点元素的值。 在一个堆中(从0开始计数),位置为k的节点的父节点的位置为(k-1)/2,两个子节点的位置为2k+1和2k+2。 堆的有序化:当堆的状态被打破时,遍历堆将堆的状态恢复。 以下以最大堆为例: 当某个节点...原创 2018-08-04 19:46:42 · 189 阅读 · 0 评论 -
二叉查找树
二叉查找树的基本储存单位是节点,每个节点包含: 1. 键,用来识别和排序一个节点。(如:一个单词) 2. 值,是键的附属信息。(如:单词的定义,发音等信息) 3. 左子树和右子树。 用途:可以根据键查找到相应的值。 二叉查找树是一棵二叉树,但是多了两个限制条件: 1. 每个节点都含有一个可排序的键(以及相关联的值)。 2. 每个节点的键都大于其左子树的任意节点,并小于右子树的任意节点...原创 2018-08-05 18:51:04 · 225 阅读 · 0 评论