- 博客(10)
- 收藏
- 关注
RSS订阅原创 排序算法思路及时间复杂度
1.原地排序算法的含义？指空间复杂度为O(1)的排序算法例如冒泡排序，在这个过程中我们只开辟了一个临时存储空间来存放交换时的数据在这些排序中不用太过关注写的代码，着重传递思想1.冒泡排序比较相邻的两个数，较大的放后面，较小的放前面(先排好的是最大值)时间复杂度：O(n^2) 空间复杂度O(1)是稳定的2.选择排序每次从待排序列中选出一个最小值，然后放在序列的起始位置，直到全部待排数据排完即可(先排好的是最小值)时间复杂度：O(n^2) 空间复杂度O(1)优化：实际上，我们可
2021-09-01 21:46:55
1563
1
原创 数据结构的零碎概念和算法的概念整理
1.栈、队列有什么相同点，他们的应用场景有哪些？1.都是线性结构2.插入操作都是限定在表尾进行的3.都可以通过顺序结构和链式结构实现4.插入与删除的时间复杂度都是O(1)，在空间复杂度上两者也一样5.多链栈和多链队列的管理模式可以相同应用场景：栈：1.进制之间的相互转换2.括号匹配问题队列：消息缓冲器的管理，需要缓冲的地方比如线程池2.链表和数组的区别？1.链表是链式的存储结构，数组是顺序的存储结构2.链表通过指针来连接元素，而数组则是把所有元素按次序依次存储3.链表的插入和删除
2021-09-01 15:10:02
119
原创 c语言知识概念整理
1.if not define一般有啥用防止头文件重复定义2.包头文件“”和<>有啥区别？<>是直接在系统里面找""是先在本地找，然后在系统里边找。<>不可以替换"",""可以替换<>(是一种包含关系)一个从库中搜取一个从当前目录下3.staic和volatilestaic主要是改变函数和变量的作用域，volatile防止对寄存器进行优化使得每条指令都按照我们写的进行运行4.左值和右值左值可写，右值可读。通常，左值可以作为右值，但..
2021-08-31 22:21:26
517
1
原创 网络编程知识概念整理
1.http是干什么的，中文名是什么，主要用在什么地方？http是从万维网服务器传送超文本到本地浏览器的传送协议超文本传输协议主要工作于客户端-服务端架构上浏览器作为http客户端通过url向web服务器发送请求，web服务器接收请求后向客户端发送响应信息2.http协议的特点(1)简单快速：只需要传请求方法和路径(2)灵活：允许传输任意类型的数据对象(3)无连接：每次连接只处理一个请求处理完后断开连接，采用这种方式可以节省传输时间(4)无状态：对于事物处理没有记忆能力，如果需要之前数据
2021-08-31 20:00:24
142
原创 进程/线程间的知识概念整理
1.线程和进程的概念，区别、以及什么时候用线程什么时候用进程？类比于火车和车厢进程是操作系统资源分配的最小单元，是程序动态执行的过程线程是cpu任务调度的最小单元，是进程的一个执行流，一个进程可以由多个线程组成区别：(1).进程有自己的独立地址空间(每启动一个进程，系统会为它分配空间)线程则共享进程中的数据，使用相同的地址空间因此，切换线程和创建线程的资源开销都比进程小很多所以涉及频繁的切换时，应该使用线程。(2).线程之间通信更方便，同一进程下的线程共享全局变量，静态变量等数据而进程之
2021-08-31 16:11:14
246
原创 c语言线程邮箱解决资源竞争问题
文章目录目录 一、线程邮箱是什么？ 二、使用步骤 1.引入库 2.读入数据一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings...
2021-08-26 09:55:54
2189
3
原创 数据结构-哈希表
哈希存储(散列存储) 多考虑查找经过特殊处理(哈希函数)映射到某一个位置上记录下的数据---->哈希函数(f(key))----->存储位置哈希冲突：当经过计算不能每个都完全散列存储好处：如果哈希冲突较少的话相比于数组寻找是有提高的(以O(1)复杂度)如何尽可能避免哈希冲突的产生：解决方法：1.开放地址法当经过计算映射到相同位置时，检测到这个位置已经存储到数据时，从这个位置向下去找没有存储数据的单元2.链地址法在哈希表中，不再进行原记录的一个存储，而是存储原纪录要存储数据
2021-08-21 00:15:13
95
原创 数据结构-树（二叉树）
树形结构:一对多概念:除了根节点以外，其它所有节点都只有一个前驱节点可以有多个后继节点叶子节点：只有前驱节点，没有后继节点其它的节点都叫做分支节点深度：描述树形结构分了多少层广度：每一个后继节点的个数 一个树中某个节点的后继节点的个数最多则称之为这个树的广度森林：n个互不相交的树的集合二叉树：每一个节点的子节点个数不能超过两个 且子节点的位置不能更改(二叉树分左右)左子节点和右子节点满二叉树:所有的叶子节点都处在同一层，且所有节点的度都为2满二叉树第k层有2的k-1次方个节点
2021-08-08 18:08:24
209
原创 数据结构-队列和栈
队列(类似与银行排队办业务)eg：当任务时两个任务运行速率不一样时采用队列(缓冲区)比如数据采集端和数据处理端插入叫做入队操作，删除叫做出队操作特性：先进先出(First In First Out)满足先进先出的特性只能进行头删和尾插 有关链式队列的操作(标签节点定义三个变量1.pFront(指向队头)2.pRear(指向队尾)3.cLen(节点长度)) 1.创建一个队列 2.入队 3.出队 4.清空 5.判空 6.获取队头元素 7.销毁 线程邮箱:采用链表加队列的形式多线程通信时
2021-08-08 17:59:44
85
原创 数据结构专项-链表
数据结构的总结1.定义 一组用来保存一种或者多种特定关系的数据的集合（组织和存储数据） 程序的设计：将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中， 并在此基础上实现某个特定的功能的操作；程序 = 数据结构 + 算法 高内聚，低耦合 2.数据与数据之间的关系数据的逻辑结构：数据元素与元素之间的关系 集合：关系平等 线性结构：元素之间一对一的关系（表，队列。栈。。。） 树型结构：元素之间一对多的关系（二叉树） 图形结构：元素之间多对多的关系（网状结构）
2021-08-01 19:11:45
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人