摘要: 顺序线性表操作 描述 请你定义一个线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,线性表元素为整数,线性表的第一个元素位置为1。线性表的最大长度为1000。 输入 各个命令以及相关 阅读全文
posted @ 2018-04-13 16:35 leonard丶zou 阅读(286) 评论(0) 推荐(0)
摘要: 链式线性表的操作 描述 请你定义一个链式线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”、“修改某个位置的元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,线性表元素为整数。 输入 各个命令以及相关数据,它们对应的格式如下: 阅读全文
posted @ 2018-04-13 16:34 leonard丶zou 阅读(512) 评论(0) 推荐(0)
摘要: 这个图的构造使用矩阵构造出的,与之前邻接表不同 下面是此算法的思路http://wiki.jikexueyuan.com/project/easy-learn-algorithm/dijkstra.html参考 public class Dijkstra { private static int N 阅读全文
posted @ 2018-04-12 20:36 leonard丶zou 阅读(220) 评论(0) 推荐(0)
摘要: 图的深度优先搜索 描述: 图的深度优先搜索类似于树的先根遍历,是树的先根遍历的推广。即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”至“Z”中的若干字符表示,且要求结点的访问顺序根据“A”至“Z 阅读全文
posted @ 2018-04-05 10:21 leonard丶zou 阅读(142) 评论(0) 推荐(0)
摘要: 图的广度优先搜索 描述: 图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接点的邻接点。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”--“Z”中的若干字符表示,且要求结点的访问顺序要求根据由“A”至“Z”的字 阅读全文
posted @ 2018-04-05 10:20 leonard丶zou 阅读(207) 评论(0) 推荐(0)
摘要: 题目: 哈夫曼编码大全 描述: 关于哈夫曼树的建立,编码,解码。 输入 第一行输入数字N,代表总共有多少个字符以及权值 第二第三行分别是一行字符串,以及每个字符对应的权值 接下来输入一个数M,表示接下来有M行字符串,要求你对每个字符串进行编码 再输入一个数X,表示接下来有X行编码,要求你对每行编码进 阅读全文
posted @ 2018-03-30 16:33 leonard丶zou 阅读(645) 评论(0) 推荐(0)
摘要: 视频https://www.bilibili.com/video/av19665344/?p=93 阅读全文
posted @ 2018-03-30 15:59 leonard丶zou 阅读(281) 评论(0) 推荐(0)
摘要: 1 9 1 4 7 8 9 6 3 2 5 中序遍历 1 2 3 4 5 6 7 8 9 阅读全文
posted @ 2018-03-30 15:35 leonard丶zou 阅读(568) 评论(0) 推荐(0)
摘要: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); ... 阅读全文
posted @ 2018-03-28 17:06 leonard丶zou 阅读(125) 评论(0) 推荐(0)
摘要: 参考网址:http://www.runoob.com/design-pattern/singleton-pattern.html 1.目的:保证一个类仅有一个实例,并提供一个访问它的全局访问点。(比如世界只有一个月亮,党只有一个主席) 2. 优点: 1、在内存里只有一个实例,减少了内存的开销,尤其是 阅读全文
posted @ 2018-03-23 20:45 leonard丶zou 阅读(101) 评论(0) 推荐(0)