- 博客(16)
- 收藏
- 关注
RSS订阅原创 贪心算法
1基本要素编辑贪心选择贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。贪心选择是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题。对于一个具体问题，要确定它是否具有贪心选择的性质，我们必须证明每一步所作的贪心选择最终能得到问题的最优解。通常可以首先证明问题的一个整体最优解，是从贪心选择开始的，而且作了贪心选择后，原问题简化为一个规模更小的类似子问题。然后，
2020-05-09 15:03:02
164
原创 动态规划与分治策略
动态规划与分治策略6.1 二分查找二分查找半开区间, 左闭右开 例如：[1,5) [5,10)package 分治与动态规划;public class 二分查找{public static void main(String[] args){int[] arr = { 1, 2, 3, 4, 5 };System.out.println(f(arr, 5));}private...
2020-05-08 16:36:36
225
原创 图之总结
什么是图？图的存储方式？ 前面总结了“树”这种数据结构，而这篇博客总结的是更为复杂的一种数据结构：图（graph），它表明了物件与物件之间的“多对多”的一种复杂关系。图包含了两个基本元素：顶点（vertex, 简称V）和边（edge,简称E）。有向图与无向图如果给图的每条边规定一个方向，那么得到的图称为有向图。在有向图中，从一个顶点出发的边数称为该点的出度，而指向一个顶点的边数称为该点...
2019-11-28 22:34:05
128
原创 有向图深度优先
1）深度优先遍历（deep first traverse）定义：假设给定图G的初态是所有顶点均未曾访问过，在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有...
2019-11-27 22:16:51
3892
原创 2XS一些性质
总分支数=总结点数-1（这条结论对任何树都适用，不止是二叉树）证明：在二叉树中除根节点之外，每一个结点都有唯一的一个分支指向它，由此可证。 非空二叉树上叶子节点数等于双分支节点数+1证明：由上一条性质可证。设二叉树叶子节点数为n0，单分支节点数为n1，双分支节点数为n2，则总结点数为n0+n1+n2。总分支数为2n2+n1。由上一条性质可得，n0+n1+n2-1=2n2+n1。化简得：n0=n...
2019-11-26 22:28:22
486
原创 2xs final
二叉树学习总结二叉树的性质二叉树第 i 层之多有 2^(i-1) 个节点 （满二叉树）深度为 k 的二叉树之多有 2^k - 1 个节点假设二叉树度为 0 的节点（终端节点或者叶节点）的个数为 n0， 度为2的节点个数为n2，那么 n0 = n2 + 1。完全二叉树总节点数为n，深度为 <=log2n + 1 最大整数n个节点的完全二叉树，对每个节点按照顺序编号，对任意编号i，...
2019-11-25 21:52:34
141
原创 二叉树的遍历问题
描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出输出文件为tree.out，仅一行，表示树的后序遍历序列。样例输入abdecdbeac样例输出debca#include<bits/stdc++.h>using ...
2019-11-06 20:18:00
223
原创 数据结构+JAVA 单链表
关于java中链表的操作求单链表中结点的个数: getListLength将单链表反转: reverseList（遍历），reverseListRec（递归）查找单链表中的倒数第K个结点（k > 0）: reGetKthNode查找单链表的中间结点: getMiddleNode从尾到头打印单链表: reversePrintListStack，reversePrintListRec（...
2019-11-06 20:16:04
111
原创 类的继承与派生
1.基类与派生类（1）继承语法形式：class 派生类名：基类名表{数据成员和成员函数声明}；基类类名表构成：访问控制 基类名访问控制有三种{public：公有继承 private：私有继承 protected：保护继承 }无论哪种类型都不能直接访问基类私有成员。...
2019-06-23 11:35:05
97
原创 类的继承与派生
1.基类与派生类（1）继承语法形式：class 派生类名：基类名表{数据成员和成员函数声明}；基类类名表构成：访问控制 基类名访问控制有三种{public：公有继承 private：私有继承 protected：保护继承 }无论哪种类型都不能直接访问基类私有成员。...
2019-06-23 11:35:04
136
原创 图书馆系统总结
时间类 Time数据://年月日int year;int month;int day;//函数get&set函数构造函数(有参和无惨)友元函数重载输入输出流重载小于号(里面包括小于等于号)书籍类 Book//数据:string title;//书名int number;//编号Time date;//出版日期string writer;//作者int pr...
2019-06-23 11:27:04
249
原创 类和对象
类的成员有成员变量和成员函数两种。成员函数之间可以互相调用，成员函数内部可以访问成员变量。私有成员只能在类的成员函数内部访问。默认情况下，class 类的成员是私有的，struct 类的成员是公有的。可以用“对象名.成员名”、“引用名.成员名”、“对象指针->成员名”的方法访问对象的成员变量或调用成员函数。成员函数被调用时，可以用上述三种方法指定函数是作用在哪个对象上的。对象所占用的...
2019-04-14 10:04:10
171
原创 C++总结1
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入List ...
2019-03-24 10:05:36
82
原创 总结
经过一个学期的C语言学习，大体算是在这个编程语言上入了门，能够通过一些代码解决特定的问题。当然，每次成功将问题转换成代码都小有激动，虽然只是在黑框上输出了一些数字或是字符串。编程，虽然还不是很懂，但总感觉不只是学习知识这么简单，更多给我的感受是它在潜移默化中培养了人的一种能力，用自己的话来讲就是一种”代码能力“。对于同一个问题，让大家去解开答案，可能经过一些纸笔的运算都能得出结果，但是如何把这个...
2019-01-04 17:41:08
132
原创 数组总结
具有相同类型的一批数据所构成的整体成为数组。一个变量用来表示一个数据，一个数组用来表示一批数据。数组的名字简称为数组名，数组中的数据被称为数组元素（或数组分量），用数组名和下标来标识；区分数组元素需要一个顺序号称为一维数组，区分数组元素需要两个顺序号称为二维数组…一、一维数组一维数组的定义：类型符 数组名[常量表达式]；类型符表示数组元素的类型，常量表达式的值表示数组元素的个数，常量表达式...
2018-12-23 12:24:38
78
原创 第一次
21世纪，科技发展迅速，尤其是以计算机为核心的的全球经济一体化浪潮正席卷世界，以IT技术为基础的信息产业正深入到人类社会生活的方方面面。我们面临着巨大的挑战和机遇。C++是面向过程的结构化程序设计。大一初学计算机编程就接触了C++，在毫无编程基础的情况下，听C++就像听天书，在了解了C++的起源、发展以及特点后，老师给我们讲了C++最简单的代码：#include using namespac...
2018-11-10 19:08:45
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人