摘要: 数据结构1线性表:概念 。。。。 n个有限的序列 主要特点:有唯一的表头 表尾除表头外 ,每一个元素有唯一的直接前驱 出表尾外,每一个元素有唯一的直接后继 线性表的存储结构有 顺序存储 链式存储 顺序存储的定义 是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑关系相邻的物理位置上也 阅读全文
posted @ 2019-07-04 10:34 小徐很优秀 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 首先是 通过FileInputStream,通过绝对路劲的方法获得。 public static Properties getProperties(){ InputStream inputStream; Properties properties=null; try { inputStream = 阅读全文
posted @ 2019-09-30 09:11 小徐很优秀 阅读(1307) 评论(0) 推荐(0) 编辑
摘要: 一:排序为什么排序便于查找什么是排序时间效率-快 排序的速度快 空间效率-占用空间小还有就是稳定性强指排序的位置变化,比如相同数字在同一个数列中 如果后面的排到先前的前面表示不稳定 二:排序方法插入排序 把第一个数看成一个有序的序列,如何把后面的数插入,小的前面,大的后面 希尔排序 先取一个正整数d 阅读全文
posted @ 2019-09-03 14:39 小徐很优秀 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1很无聊的图定义:图G是由两个集合V和E构成的二元组,记作G=(V,E),其中V是图顶点的非空有限集合,E是图中边的有限集合。 什么有向图,无向图,完全图 。。。感觉分那么清干嘛 度:顶点v的度是与它相关联的边的条数。 入度:是以v为终点的有向的条数出度:是以v为始点的有向边的条数 在有向图中顶点的 阅读全文
posted @ 2019-07-21 11:06 小徐很优秀 阅读(147) 评论(0) 推荐(0) 编辑
摘要: KMP算法是一种改进的字符串匹配算法 他是利用匹配失败的信息,尽量减少匹配次数,达到快速匹配的目的。 需要理解的概念前缀: 指除了最后一个字符以外,一个字符串的全部头部组合:例如 ‘ABCDEFG’他的前缀组合就有:‘ABCDEF’,'ABCDE','ABCD','ABC','AB','A' 后缀: 阅读全文
posted @ 2019-07-03 11:20 小徐很优秀 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 个人理解,萌新求大佬指正! 1.进制转换十转二: 例如127 : 2|127 1 1111111 2|63 1 2|31 1 2|15 1 2|7 1 2|3 1 1|0 1R进制数转换成十进制数通常使用按权展开法。具体操作方式为:将R进制数的每一位数值用Rk 形式表示,即幂的底数是R,指数为k,k 阅读全文
posted @ 2019-07-01 09:06 小徐很优秀 阅读(1319) 评论(1) 推荐(0) 编辑