2015.09.04 数据结构笔记

插入排序:直接插入排序,希尔排序
交换排序:冒泡排序,快速排序
选择排序:简单选择排序,堆排序
归并排序

所有简单排序都是稳定的,所有高级排序都是不稳定的,归并排序是稳定的;
所有简单排序时间复杂度都是O(n2),所有高级排序和归并排序都是O(nlogn)
所有简单排序和选择排序(如堆排序)辅助空间都是O(1),快速排序为O(logn),归并排序为O(n2)

时间: 2024-09-30 19:33:18

2015.09.04 数据结构笔记的相关文章

【我的书】Unity Shader的书 — 目录(2015.09.04更新)

写在前面 感谢所有点进来看的朋友.没错,我目前打算写一本关于Unity Shader的书. 出书的目的有下面几个: 总结我接触Unity Shader以来的历程,给其他人一个借鉴.我非常明白学Shader的艰难,在群里也见了很多人提出的问题.我觉得学习Shader还是一件有规律可循的事情,但问题是中文资料难觅,而大家又不愿意去看英文...这对我有什么好处呢?强迫我对知识进行梳理,对细节问题把握更清楚. 第二个原因你懂的. 关于本书的定位问题: 面向Unity Shader初学者,但要: 有一定的

2015.09.08 C++笔记

#include <iostream> #include <string> using namespace std; int *f1(int *i) { ++(*i); return i; } int *f2(int *i) { return i; } void f3(int *i, int *j) { cout << *i <<" "<< *j <<endl; } int main(void) { //04.si

2015.09.06 数据库笔记

第一章 数据模型三要素:数据结构,数据操纵,完整性约束主要的数据模型:层次模型,网状模型,关系模型完整性约束:实体完整性,参照完整性,用户定义完整性 数据库管理系统将具有一定结构的数据组成一个集合,它主要具有以下几个特点:1. 数据的结构化 数据库中的数据并不是杂乱无章.毫不相干的,它们具有一定的组织结构,属于同一集合的数据具有相似的特征.2. 数据的共享性 在一个单位的各个部门之间,存在着大量的重复信息.使用数据库的目的就是要统一管理这些信息,减少冗余度,使各个 部门共同享有相同的数据.3.

2015.09.05 组成原理笔记

一二.概论 三.系统总线 四.存储器 1. 存储器层次结构: 寄存器 缓存(Cache) 主存 辅存(磁盘,磁带) 2. 静态RAM[坑] 动态RAM[坑] ROM 只读存储器 PROM (一次性)可编程只读存储器 EPROM 可擦除可编程只读存储器 EEPROM 电擦除可编程只读存储器 Flash Memory 闪存 3. Cache地址映射[坑]

2015.09.05 网络笔记

IPv4地址 {<网络号><主机号>} 主机号全为零的表示网络本身,全为1的表示网络的广播地址 A类:1~126,网络号为第一个字节 B类:128~191,网络号为前两个字节 C类:192~223,网络号为前三个字节 D类:224~239,多播地址 私有IP地址(可以被LAN重复使用) A类:10 B类:172.16~172.31 D类:192.168

2015.09.06 C++笔记

void Func(char str_arg[100]) { printf("%d\n", sizeof(str_arg)); } int main(void) { char str[] = "Hello"; printf("%d\n", sizeof(str)); printf("%d\n", strlen(str)); char *p = str; printf("%d\n", sizeof(p));

2015.09.04 TCP/IP协议

IP IP层(网络层)接收由更低层(网络接口层,例如以太网设备驱动程序)发来的数据包,并把该数据包发送到更高层---TCP或UDP层(传输层):相反,IP层也把从TCP或UDP层接收来的数据包传送到更低层.IP数据包是不可靠的,因为IP并没有做任何事情来确认数据包是否按顺序发送的或者有没有被破坏,IP数据包中含有发送它的主机的地址(源地址)和接收它的主机的地址(目的地址). 高层的TCP和UDP服务在接收数据包时,通常假设包中的源地址是有效的.也可以这样说,IP地址形成了许多服务的认证基础,这些

C语言、数据结构笔记集合

链表中的“p->next” p->next到底是指p的下一个节点还是p的指针域呢?p是一个指针,那么p->next也应该是一个指针,即p->next应该是一个地址,因此p->next其实是p指向的节点的指针域(next域),所以p->next还是属于当前节点的,只不过它是下一个节点的地址罢了.所以如果函数返回“p->next”,那么函数的类型应为指针函数. 如何让VS2013进行C编程的时候使用基本库函数不会得到警告 把VS项目创建中的安全周期检查关闭就可以任意使

29、蛤蟆的数据结构笔记之二十九数组之硬币抛掷模拟

29.蛤蟆的数据结构笔记之二十九数组之硬币抛掷模拟 本篇名言:"人生是各种不同的变故.循环不已的痛苦和欢乐组成的.那种永远不变的蓝天只存在于心灵中间,向现实的人生去要求未免是奢望.-- 巴尔扎克" 欢迎转载,转载请标明出处: 1.  硬币抛掷 如果抛掷硬币N次,看到头像的期望值是N/2次,但实际值也可能是0~N次,在程序中进行M次试验,M和N都在代码中定义.它使用一个数组f来跟踪出现"i次头像"的概率,其中0≤j≤N.然后打印试验结果的柱状图,每出现10次用1个星号