前言 在刷 leetcode 时,遇到了 stack-buffer-overflow, 这个问题比较常见,干脆总结一下原因。本文是在 linux 下操作的,需要使用一些相关的命令。 stack 是什么 一般 stack 这个词有两个意思,即 stack 这种数据结构,和虚拟内存中 stack 这个段 ...
分类:
其他好文 时间:
2020-07-12 00:52:17
阅读次数:
76
第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程,可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率(比较次数与移动次数)、空间效率及稳定性,所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 ...
分类:
其他好文 时间:
2020-07-12 00:38:14
阅读次数:
61
第一章Python数据分析概述 1、理解数据 2、认识数据分析 3、数据分析工具Python 4、重要的Python数据分析类库 5、集成开发环境和文本编辑器 6、使用Jupyter Notebook 第1节:理解数据 1、数据有结构化数据、半结构化数据和非结构化数据 结构化数据有: 1、表格型数据 ...
分类:
编程语言 时间:
2020-07-12 00:31:08
阅读次数:
129
链表 链表是以节点的方式存储 每个节点包含data域,next域,next域指向下一个节点 链表分为:带头结点、不带头节点,根据实际需求确定 客户端 LinkedList<string> list = new LinkedList<string>(); list.Add("fan"); list.A ...
分类:
编程语言 时间:
2020-07-12 00:30:11
阅读次数:
71
第八章的内容是排序,看上去很简单,实际上它有很多不同的分类。我觉得全章最难的部分就是算法的理解和时间效率(分最好情况和最坏情况)的分析上。 首先排序整体上可以分成两类:内部排序和外部排序。顾名思义,内部排序就是在内存中完成排序,外部排序就是在内存之外借助外存空间进行排序(数据量足够大的时候)。之前学 ...
分类:
其他好文 时间:
2020-07-11 22:40:02
阅读次数:
72
传输层里有两个比较重要的协议:TCP和UDP。对于不从事底层开发的人员来讲,或者对于开发应用的人来讲,最常用的就是这两个协议。 TCP是面向连接的,UDP是面向无连接的。所谓的建立连接,是为了在客户端和服务端维护连接,而建立一定的数据结构来维护双方交互的状态,用这样的数据结构来保证所谓的面向连接的特 ...
分类:
其他好文 时间:
2020-07-11 21:17:44
阅读次数:
55
1.1 栈 栈: stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,不允许在其 他任何位置进行添加、查找、删除等操作。 简单的说:采用该结构的集合,对元素的存取有如下的特点 先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素).例如,子弹压 ...
分类:
其他好文 时间:
2020-07-11 20:58:58
阅读次数:
56
队列: 队列是一个有序列表,遵循先入先出原则,可以用数组或链表实现 使用场景 用于排队,按顺序执行 客户端: public static void Main(string[] args) { ArrayQueue<int> queue = new ArrayQueue<int>(1000); que ...
分类:
编程语言 时间:
2020-07-11 19:06:23
阅读次数:
60
一、什么是链表 线性表的链式存储又称之为单链表,他是通过内存中任意一块区域来存储数据元素的,为了让每一块的元素建立逻辑关系,我们把每一块的数据存储单元分为两个部分,第一个部分为数据部分,第二个部分为指向下一个节点的指针,所以在插入和删除的时候,链表不需要对元素大量的进行移动,只需修改指针即可。 二、 ...
分类:
其他好文 时间:
2020-07-11 19:02:59
阅读次数:
45
数据结构第八章小结 一、知识点 1、基本概念 排序:按关键字非递增或非递减顺序对一组记录重新排序的操作。 (1)内部排序与外部排序。内部排序:整个排序过程不需要访问外存便能完成外部排序:参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,需要借助外存 (2)排序稳定性 稳定:冒泡排序、插入 ...
分类:
其他好文 时间:
2020-07-11 18:57:28
阅读次数:
45