随笔分类 -  数据结构与算法

动态规划解决0-1背包问题(java)
摘要：1.动态规划解决0-1背包问题 0-1背包问题:给定n种物品和一个背包.物品i的种类为wi,价值为vi,背包容量为C.问:应该如何选择装入背包的物品,使得装入背包中物品的总价值最大? 其中每种物品只有两种选择,即装入背包和不装入背包. ##首先找到最优子结构 ##然后找到递归关系 ##算法描述在下 阅读全文
posted @ 2018-07-30 15:29 leonard丶zou 阅读(2049) 评论(0) 推荐(0)
动态规划
摘要：动态规划 动态规划（Dynamic Programming， DP）思想启发于分治算法的思想，也是将复杂问题化解若干子问题，先求解小问题，再根据小问题的解得到原问题的解。但是DP与分治算法不同的是，DP分解的若干子问题，往往是互相不独立的. DP正是利用一个表记录所有已经求解过的子问题的答案，只要一 阅读全文
posted @ 2018-07-27 20:57 leonard丶zou 阅读(131) 评论(0) 推荐(0)
排序汇总
摘要：1.选择排序 2.冒泡排序 3.快速排序(排序不稳定) 4.插入排序 5.合并排序 阅读全文
posted @ 2018-07-22 12:25 leonard丶zou 阅读(151) 评论(0) 推荐(0)
课程设计---创建族谱管理系统
摘要：课程设计的要求 1、项目名称：族谱管理系统的设计与实现 2、目的要求：采用树型结构实现族谱的创建、查询、插入等相关操作。课程设计目的是理解树型结构的设计思想，通过课程设计，一方面掌握《数据结构》课程相关概述和知识点，另一方面提升利用专业知识解决实际问题的能力。初步了解软件开发过程及，能撰写比较规范的 阅读全文
posted @ 2018-07-19 13:22 leonard丶zou 阅读(1210) 评论(0) 推荐(1)
顺序线性表操作
摘要：顺序线性表操作 描述 请你定义一个线性表，可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，线性表元素为整数，线性表的第一个元素位置为1。线性表的最大长度为1000。 输入 各个命令以及相关 阅读全文
posted @ 2018-04-13 16:35 leonard丶zou 阅读(286) 评论(0) 推荐(0)
链式线性表的操作
摘要：链式线性表的操作 描述 请你定义一个链式线性表，可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”、“修改某个位置的元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，线性表元素为整数。 输入 各个命令以及相关数据，它们对应的格式如下： 阅读全文
posted @ 2018-04-13 16:34 leonard丶zou 阅读(516) 评论(0) 推荐(0)
DijKstra算法实现图的最短路径
摘要：这个图的构造使用矩阵构造出的,与之前邻接表不同 下面是此算法的思路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 阅读(221) 评论(0) 推荐(0)
DFS
摘要：图的深度优先搜索 描述： 图的深度优先搜索类似于树的先根遍历，是树的先根遍历的推广。即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，且要求结点的访问顺序根据“A”至“Z 阅读全文
posted @ 2018-04-05 10:21 leonard丶zou 阅读(142) 评论(0) 推荐(0)
BFS
摘要：图的广度优先搜索 描述： 图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由“A”至“Z”的字 阅读全文
posted @ 2018-04-05 10:20 leonard丶zou 阅读(212) 评论(0) 推荐(0)
哈夫曼编码大全
摘要：题目： 哈夫曼编码大全 描述： 关于哈夫曼树的建立，编码，解码。 输入 第一行输入数字N，代表总共有多少个字符以及权值 第二第三行分别是一行字符串，以及每个字符对应的权值 接下来输入一个数M，表示接下来有M行字符串，要求你对每个字符串进行编码 再输入一个数X，表示接下来有X行编码，要求你对每行编码进 阅读全文
posted @ 2018-03-30 16:33 leonard丶zou 阅读(659) 评论(0) 推荐(0)
哈夫曼树
摘要：视频https://www.bilibili.com/video/av19665344/?p=93 阅读全文
posted @ 2018-03-30 15:59 leonard丶zou 阅读(285) 评论(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 阅读(571) 评论(0) 推荐(0)
递归(3)
摘要：1.对处理递归方法的总结 调用递归的时候,把递归函数当成一个黑盒子,下面的这位总结的不错可以参考 https://www.zhihu.com/question/31412436/answer/51922344 2.整数划分问题 阅读全文
posted @ 2018-03-20 11:29 leonard丶zou 阅读(96) 评论(0) 推荐(0)
递归(2)
摘要：递归实现全排列 【算法讲解】 设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下： 当n=1时，perm(R)=(r)，其中r是集 阅读全文
posted @ 2018-03-19 21:11 leonard丶zou 阅读(128) 评论(0) 推荐(0)
递归(1)
摘要：汉诺塔 阅读全文
posted @ 2018-03-19 20:54 leonard丶zou 阅读(110) 评论(0) 推荐(0)