▎前置技能 二分（戳这里了解）和分治（戳这里了解）。 ▎前言 想必你已经学会了二分，但是你真的知道二分查找和二分答案的区别吗？ ▎二分 ?『二分查找定义』 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键 ...
分类：
编程语言 时间：
2019-07-27 09:30:45
阅读次数：
126
内部排序 |分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|O(n)|O($n^2$)|O($n^2$)|O(1)|稳定| ||折半插入排序|确定有序序列的插入位置|O($nlog_2n$ ...
分类：
编程语言 时间：
2019-07-24 09:34:22
阅读次数：
95
2.6字典dict。 2.6.1 字典的初识 1. 列表可以存储大量的数据类型，但是如果数据量大的话，他的查询速度比较慢。 2. 列表只能按照顺序存储，数据与数据之间关联性不强。 所以针对于上的缺点，说咱们需要引入另一种容器型的数据类型，解决上面的问题，这就需要dict字典。 数据类型可以按照多种角 ...
分类：
编程语言 时间：
2019-07-22 13:30:12
阅读次数：
115
1.二分查找的定义 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 2.查找的过程 （1）假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； （2）否 ...
分类：
其他好文 时间：
2019-07-21 20:08:03
阅读次数：
103
文件操作 1、文件File定义 文件是用于数据存储的单位文件通常用来长期存储数据 文件中的数据是以字节为单位进行顺序存储的 2、文件的操作流程 1、打开文件 2、读/写文件 3、关闭文件 注： 任何的操作系统。一个应用程序同时打开文件的数量有最大数限制 3、文本文件的操作 1、文件的打开与关闭 op ...
分类：
编程语言 时间：
2019-07-21 01:49:55
阅读次数：
150
线性表 - 线性表的抽象数据类型 - 线性表的顺序存储结构 - 通过数组方式实现线性表， 存取的复杂度为O(1)，但是插入和删除的复杂度为O(n) - 数组长度难以确定、容易造成空间碎片 - 适用于少修改，多查询的情况 - 线性表的链式存储结构 - 通过链表方式实现线性表， 存取复杂度为O(n), ...
分类：
编程语言 时间：
2019-07-20 10:25:11
阅读次数：
126
二叉树的存储-顺序存储 完全二叉树：对结点按照上至下、从左到右的次序进行存储 特点： 结点间关系蕴含在其存储位置中（性质5） 1、非根结点i的父结点序号为[i/2] 2、结点i的左孩子序号为2i 3、结点i的右孩子序号为2i+1 适用于满二叉树和完全二叉树 二叉树性质5 如果对一棵有n个结点的完全二 ...
分类：
其他好文 时间：
2019-07-19 23:56:51
阅读次数：
241
零、以下知识皆来自网络学习整理。用于对知识的整理和巩固 一、逻辑结构与物理结构 逻辑结构包括集合结构、线性结构、树形结构和图形结构 物理结构主要是数据得存储问题 二、存储结构 存储结构分为顺序存储结构和链式存储结构，前者逻辑、物理结构一致，后者则不一定 三、算法 有输入、输出，具有有穷性、可行性和确 ...
分类：
编程语言 时间：
2019-07-19 23:52:53
阅读次数：
220
数据结构：按逻辑结构(面向问题)分为：集合结构、线性结构、树形结构、图形结构 按物理结构(面向计算机)分为：顺序存储结构（把数据元素放在地址连续的存储单元中，数据间的逻辑关系和物理关系一直。如数组） 链式存储结构（把数据元素放在任意的存储单元中，数据间使用指针关联。元素的存储关系不能反映其逻辑关系。 ...
分类：
编程语言 时间：
2019-07-17 15:36:44
阅读次数：
118
数据结构的三个方面： 数据的逻辑结构： 线性结构：线性表、栈、队 非线性结构：树形结构、图形结构 数据的存储结构： 顺序存储、链式存储 数据的运算：插入、删除、修改、查找、排序 什么叫数据的逻辑结构？ 表示数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 集合结 ...
分类：
其他好文 时间：
2019-07-13 21:28:11
阅读次数：
166
