数据结构第八章学习小结 排序 8.1 基本概念和排序方法概述 排序的基本概念 1. 排序：是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作 2. 排序的稳定性：当排序记录中的关键字Ki(i = 1, 2, …， n) 都不相同时， 则任何一个记录的无序序列经排序后得到的结果唯一 ；反之， ...
分类：
其他好文 时间：
2020-07-12 22:36:58
阅读次数：
63
一、排序的概念：将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行 ...
分类：
其他好文 时间：
2020-07-12 22:30:17
阅读次数：
65
设函数$f(x)=e^x(2x+1)-ax+a$，其中$a<1$，若存在唯一的整数$x_0$使得$f(x_0)<0$，求$a$的取值范围 解答： \(f(x)=e^x(2x-1)-ax+a\) 设$g(x)=e^x(2x-1),h(x)=ax-a$ 则$g(x)<h(x)$只有一个整数解 代入$0$ ...
分类：
其他好文 时间：
2020-07-12 22:09:58
阅读次数：
55
本系列将和大家分享面向对象23种设计模式中常用的几种设计模式，本章主要简单介绍下创建型设计模式。 ...
分类：
其他好文 时间：
2020-07-12 20:40:23
阅读次数：
51
--数据库的三大范式 ，sql --1.第一范式 --1NF --数据表中的所有字段都是不可分割的原子值 create table student2( id int primary key, name varchar(20), address varchar(30) ); mysql> insert ...
分类：
数据库 时间：
2020-07-12 16:37:59
阅读次数：
63
字符串： 字符串用单引号(’)或双引号(")括起来，不可变1，find通过元素找索引，可切片，找不到返回-12，index，找不到报错。3，split 由字符串分割成列表，默认按空格。4，captalize 首字母大写，其他字母小写。5，upper 全大写。6，lower 全小写。7，title，每 ...
分类：
编程语言 时间：
2020-07-12 16:28:35
阅读次数：
59
排序的概念 排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行直接插入排序（不能用于链式结构） 2、交换排序： 冒泡排序：左右 ...
分类：
其他好文 时间：
2020-07-12 12:36:00
阅读次数：
55
绪论 1.1 数据结构的基本概念 1.1.1 基本概念和术语 数据：是信息的载体，是描述事物客观属性的数、符号及所有能输入到计算机中并被计算机程序识别和处理的符号的集合 数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位 数据对象：数据对象是性质相 ...
分类：
其他好文 时间：
2020-07-12 01:03:01
阅读次数：
64
两个矩阵或序列进行合并 A=np.array([1,1,1]) B=np.array([2,2,2]) print(np.vstack(A,B))# 上下合并 vertical stack D=np.hstack((A,B))#左右合并 horizontal stack 上下合并结果为 [[1,1, ...
分类：
编程语言 时间：
2020-07-11 22:56:52
阅读次数：
69
##一、归并排序 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分割： 将数组从中点进行分割，分为左、右两个数组 递归分割左、右数组，直到数组长度小于2 归并： 如果需要合并，那么左右两数组已经有序了。 创建一个临时存储数组temp，比较两数组第一个元素，将较小的 ...
分类：
编程语言 时间：
2020-07-11 22:55:51
阅读次数：
61
