zxzxzx0119的博客

Java,算法

分治法小总结--例题(棋盘覆盖问题,归并排序,快速排序,循环赛日程表,整数因子分解,半数集)

目录 分治法基本思想 分治法的使用前提 分治法的解题步骤 分治法的时间复杂度 棋盘覆盖问题 归并排序和快速排序 循环赛日程表 整数因子分解 半数集 分治法基本思想 相关的基本知识: 就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问...

2018-04-28 21:34:01

阅读数:91

评论数:0

分支限界法总结--例题(01背包,最大团,单源最短路径,装载问题,布线问题)

目录 分支限界法剪枝搜索策略(广度搜索)与算法框架 01背包问题 最大团 单源最短路径 装载问题 布线问题 分支限界法剪枝搜索策略(广度搜索)与算法框架 基本思想 分支限界法与回溯法求解目标不同,回溯法的求解目标是找出解空间中满足约束条件的所有解,而分支限界...

2018-04-28 10:29:17

阅读数:119

评论数:0

贪心法练习-(Poj1328,Poj1042,最优服务次序,汽车加油问题,删数问题)

目录 Poj1328–Radar Installation Poj1042–Gone Fishing 最优服务次序 汽车加油问题 删数问题 Poj1328–Radar Installation 题目链接:Poj1328 题目大意: 就是给你n个岛,在x轴的上方,...

2018-04-25 10:35:43

阅读数:42

评论数:0

贪心算法小总结--例题(活动安排问题,选择不相交区间,乘船问题,,背包问题)

目录 贪心法的概念 贪心法的性质 活动安排问题 乘船问题 选择不相交区间 背包问题 贪心法的概念 贪心算法是一种求解组合优化问题的算法设计技术,其求解过程由一系列决策构成每一步决策仅依赖于某种局部优化的性质。 和动态规划算法不同,贪心算法在做决策时候不必考虑所有子问题的选...

2018-04-24 17:01:12

阅读数:88

评论数:0

Mysql第八章小结--插入,更新与删除数据

目录 插入数据 更新数据 删除数据 插入数据 先建立一个表 create table person ( id int unsigned not null auto_increment, name char(40) not null default '', ...

2018-04-23 21:37:38

阅读数:15

评论数:0

回溯法四个习题小练-(子集和问题,最小重量机器设计问题,运动员最佳配对问题,罗密欧与朱丽叶的迷宫问题)

目录 子集和问题 最小重量机器设计问题 运动员最佳配对问题 罗密欧与朱丽叶的迷宫问题 子集和问题 问题描述 解析 注意一下进入左右子树的条件,记录一个剩下的总的和,当前的和加上剩下的和大于bestSum的时候才进入右子树,然后用回溯法求解即可。 impo...

2018-04-23 20:39:21

阅读数:49

评论数:0

回溯法小总结+四个小例题(装载问题,01背包,n后,最大团,m着色)

目录 回溯法的基本策略 回溯法的解空间 回溯法基本思想 回溯法解题步骤 递归回溯和迭代回溯 子集树和排列树 装载问题 01背包问题回溯法求解 n后问题 图的最大团问题 图的m着色问题 回溯法的基本策略 策略: 回溯法在问题的解空间树中,按深度优先搜索,从根节点出...

2018-04-22 18:23:03

阅读数:77

评论数:0

线索二叉树学习总结(图片总结+源码JAVA)

目录 线索二叉树由来 线索二叉树结构 中序线索二叉树构造(带头结点) 没有设置头结点的前,中,后续二叉线索树构造 线索二叉树由来 两点由来: 空间的浪费 : 在使用二叉链表的存储结构的过程中,会存在大量的空指针域,为了充分利用这些空指针域,引申出了“线索二叉树”...

2018-04-21 18:23:58

阅读数:28

评论数:0

哈夫曼树和哈夫曼编码总结(源码Java+C)

目录 哈夫曼树的构造 哈夫曼编码的构造 哈夫曼树的构造 首先给出树的几个概念: 路径:从树种一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称作路径长度。 树的路径长度:从树根到每一个结点的路径长度之和。 结点的带权路径长度:...

2018-04-21 10:02:20

阅读数:233

评论数:0

二叉平衡树总结+视频动态展示网站+图片解释+源码

目录 平衡二叉树相关概念以及性质 平衡二叉树的类结构 LL型失衡以及解决办法 RR型失衡以及解决办法 LR型失衡以及解决办法 RL型失衡以及解决办法 balance和checkBalance函数 完整源码测试 说明 在学二叉平衡树之前,可以先学一下二叉排序树。 在下面...

2018-04-20 20:27:11

阅读数:20

评论数:0

二叉排序树相关总结+图片解释+源码

目录 二叉排序树相关概念以及性质 Find方法(查找二叉树中是否包含指定结点) findMin()方法和findMax方法(递归非递归) insert方法(向树中插入结点) remove方法(删除树中的结点) 根据有序数组建立二叉树 求出高度以及打印序列 完整测试源代码 二叉排序树相关...

2018-04-19 23:04:50

阅读数:37

评论数:0

Mysql第七章小结--查询数据

目录 单表查询 使用聚合函数查询 连接查询 子查询 合并查询结果 为表和字段取别名 使用正则表达式 综合案例 单表查询 比较基础的有In,Between And,Like,查询空值(is Null),And的多条件查询,Or的多条件查询,对查询结果进行排序(Order by...

2018-04-18 10:23:21

阅读数:37

评论数:0

剑指Offer第六天(31~36)

原题链接: 第一题:整数中1出现的次数(从1到n整数中1出现的次数) 第二题:把数组排成最小的数 第三题:丑数 第四题:第一个只出现一次的字符 第五题:数组中的逆序对 第六题:两个链表的第一个公共结点 第一题:整数中1出现的次数(从1到n整数中1出现的次数) 题目: ...

2018-04-16 09:51:31

阅读数:35

评论数:0

IO总结之处理乱码,编码,简单装饰,文件分割

目录 处理乱码,编码(转换流) 简单装饰 关闭流的工具类 随机流和文件分割与合并SequenceInputStream IO的一个小总结 处理乱码,编码(转换流) 不同的编码方式,要使用相应的编码方式读取,要注意读取长度不够的时候也会乱码 import java.io.Un...

2018-04-15 17:03:19

阅读数:14

评论数:0

IO总结之ByteArray,DataOutput,Object(序列化),PrintStream

目录 缓冲流用于读入 字节数组,结点流 DataStream(数据类型处理流 )流,主要处理基本类型和String 序列化,反序列化,就是对象存到文件,实现Serilizable PrintStream System中的三个常量 : err,in,out 缓冲流用于读入 可以...

2018-04-15 14:04:54

阅读数:11

评论数:0

IO流之文件字节,字符输入输出流,以及缓冲流

目录 FileInputStream和FileOutputStream使用 FileReader和FileWriter使用 缓冲流BufferedReader和BufferedWriter(上层流)使用 文件字节拷贝 文件字符拷贝 文件目录拷贝以及递归的删除文件目录 文件拷贝工具类 基...

2018-04-15 11:30:37

阅读数:53

评论数:0

IO总结之File文件总结

目录 构造File对象 相关方法的使用 listFiles,FilenameFilter过滤器 pathSeparator,separator分隔符的使用 小程序递归打印文件目录 构造File对象 构建方法 父路径构建 (相对路径的构建) 直接构建(绝对路径...

2018-04-15 09:57:51

阅读数:40

评论数:0

Mysql第六章小结--Mysql函数

目录 数学函数 字符串函数 日期和时间函数 条件判断函数 系统信息函数 加/解密函数 其他函数 综合案列-Mysql函数的使用 数学函数 #绝对值,π,平方根,去余函数(适用小数) select abs(-1),pi(),sqrt(9),Mod(31,8),Mod(45.5,...

2018-04-14 22:53:51

阅读数:14

评论数:0

Mysql第五章小结--数据类型和运算符

目录 Mysql数据类型介绍 如何选择数据类型 常见运算符介绍 综合案例之运算符的总结 Mysql数据类型介绍 数据类型主要有下面几种 整数类型 整数数据类型主要有一下几种: 不同的数据类型取值范围如下: 注意INT(num)中的数和取值范围无关 浮点数...

2018-04-13 23:16:38

阅读数:17

评论数:0

Mysql第四章小结--数据表的基本操作

目录 创建数据表 查看表的结构 修改数据表 删除数据表 综合案例小结 创建数据表 首先选择数据库 use test_db; 然后创建一个样例表 use test_db; create table tb_emp1 ( id in...

2018-04-13 00:12:31

阅读数:55

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭