什么是数据结构？什么是算法？广义上讲，数据结构就是一组数据的存储结构，算法就是操作数据的一组方法。狭义上讲就是某些注明的数据结构和算法，比如：队列、栈、堆、二分查找、动态规划等。数据结构和算法的关系是什么？数据结构和算法是相辅相成的，数据结构是为算法服务的，算法要作用在特定的数据结构之上的。数据结构的是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在...

什么是数据结构：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计 = 数据结构 + 算法。再简单的来说数据结构就是关系，就是数据元素相互之间存在的一张或多种特定关系的集合。传统上，数据结构分为逻辑结构和物理结构。逻辑结构：数据对象中数据元素之间的相互关系，也是我们今后需要关注和讨论的问题。物理结构：数据的逻辑结构在计...

算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法的五个基本特征：输入：算法具有零个或者多个输入。输出：算法至少有一个或多个输出。有穷性：算法在执行有限步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性： 1.算法的每一个步骤都具有确定的含义，不会出现二义性。 ...

事后统计法：        这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行实际进行比较，从而确定算法效率的高低。事前分析估算方法：        在计算机程序编写前，依据统计方法对算法进行估算。经过总结，一个高级语言编写的侧滑盖女婿在计算机上运行时所消耗的时间却决于下列因素：       1.算法采用的策略和方案。       2....

常见的七种时间复杂度： O(1)：Constant Compxity 常数复杂度。 O(log n)：Logarithmic Complexity 对数复杂度。 O(n)：Linear Complexity 线性时间复杂度。 O(n^2)：N square Complexity 平方。 O(n^3)：N cubic Complexity 立方。 O(2^n)：Exponential Grwth 指数。...

数据结构：一维数据结构： 基础：数组 arrary（string）、链表linked list 高级：栈 stack、队列 queue、双端队列deque、集合 set、映射 map（hash or map），etc二维数据结构： 基础：树 tree、图 graph 高级：二叉搜索树 binary search tree（red-black tree，AVL），堆 heap。特殊：位运算 Bitwise，布隆过滤器 B......

对于入门的同学不建议过度追求看上去很经典的书籍，例如：《算法导论》/《算法》这些书。可以看一些相对容易看的书来入门，例如《大话数据结构》/《算法图解》。《大话数据结构》这本书最大的特点是它将理论讲的非常有趣，不枯燥。而且每个数据结构和算法作者都结合生活中的例子进行讲解，虽然这本书有400+页，但是花两天事件读完应该是没有问题的。如果之前完全不懂数据结构和算法，可以从这本书开始。《算法图解》...

进程和线程的区别

设计模式入门

从今天开始，我们将开始我们的Rust语言学习之路。Rust 语言是一种高效、可靠的通用高级语言。其高效不仅限于开发效率，它的执行效率也是令人称赞的，是一种少有的兼顾开发效率和执行效率的语言。............

VS Code 安装 Rust 常用插件

程序编译成可执行文件的过程可分为四步：预处理、编译、汇编、链接。下面将以main.c为目标文件进行详细讲解：1、预处理：通过gcc -E main.c -o main.i 生成.i文件将进行如下操作：1、将所有的#define删除，并展开所有的宏定义。2、处理所有的预编译指令，例如：#if，#elif，#else，#endif等。3、处理#include预编译指令，将被包含的文件插入到预编译指令的位置。4、添加行号信息、文件名标识，便于调试。5、删除所有的注释。6、保留..

array_list.h:/************************************************************************** * * @Author : LYB * @Date : 2021-02-21 18:58:41 * @LastEditors : LYB * @LastEditTime : 2021-02-21 18:58:59 * @FilePath : \code\ArrayList\ar

for循环介绍for循环的一般形式为：

首先需要强调的是C预处理器不是编译器的组成部分，是编译过程中一个单独的步骤。C预处理器只是一个文本替换工具，它会只是编译器在实际编译之前完成所需的预处理。所有的预处理器命令都是以井号（#）开头。它必须是第一个非空字符，为了增强可读性，预处理器指令应从第一列开始。下表包含了所有重要的预处理器命令：指令 描述 #define 定义宏 #include 包含一个头文件 #undef 取消已定义的宏 #ifdef 如果宏已经定义，返回真。 #ifndef

一个变量，即使不给它赋值，它也会有一个默认的值，这个值就是默认初始值。对于全局变量，它的默认初始值始终为0，因为全局变量存储在内存分区中的全局数据区，这个区域中的数据在程序载入内存中之后会被全部初始化为0。而对于局部变量，C语言中没有规定它的默认初始值是什么，所以不同的编译器进行了不同的扩展。有的编译器会将局部变量默认初始值赋值为0，有的不做任何处理。因此使用局部变量之前一定要进行手动初始化，否则会出现匪夷所思的结果。变量定义时给变量分配了一块内存空间，如果不对变量进行初始化，那就意味着不对这块内存

缓冲区是为了让低速的输入输出设备和高速的用户程序能够协调工作，并降低输入输出设备的读写次数。用户程序的执行速度可以看做CPU的允许速度，如果没有各种硬件的阻碍，理论上它们是同步的。例如，我们都知道硬盘的速度要远低于CPU，它们之间有好几个数量级的差距，当向硬盘写入数据是，程序需要等到，不能做任何事情，就像卡顿了一样，用户体验非常差。计算机上绝大多数应用程序都需要和硬件打交道，例如读写硬盘、向显示器输出、从键盘输入等，如果每个程序都等待硬件，那么整台计算机也将变得卡顿。但是如果有了缓冲区，就可以将

switch...case一般写法：switch (表达式) { case data1 : 语句1 break； case data2 : 语句1 break； case data3 : 语句1 break； case data4 : 语句1 break； ... default : 语句n break；}if...else一般写法：if (boolean) { 代码块} else if (boolean) { 代码块}

说明：Linux系统下编译产生的二进制程序是以ELF格式存储的，ELF格式是分段的；Linux系统采用段式内存管理架构，二进制程序加载进内存后内存分布也是分段的。 windows系统也是类似的。个人理解：分段是由编译器和操作系统实现，编译时编译器将不同类型的元素存储到相应的段，以区分处理，利于管理和加快操作效率。 分段行为不是固定的，不同编译器，不同平台可能有细微差别，虚拟内存和硬盘都是连续的。 程序由数据和处理两部分组成，处理部分(代码)编译后为二进制指令（代码段）比较固定，而数据部分（变