敏行

本题是经典的KMP算法。我们先来看看字符串匹配的暴力解法，假设字符串S[N]和匹配串p[M]。 如下图所示，暴力解法的整体思路大概是，当P和S某个位置的字符不一致时，P就整...

复习 大家可以能会觉得这代代码有错，但是它确实可以输出正确的结果。原因在于当执行call <DeclareAndInitArray>指令之后，在内存中形成如下图所示内存分布...

编译和链接 首先，先看一个例子 如果使用gcc编译器的话，会生成两个文件一个是mam.o，一个是a.out文件。如下图所示，这里名字是自定义的。 在链接的过程中不同的.o文...

今天课程主要是了解一下c的预处理相关知识点。 #define 上述语句其实不用做过多的解释, 了解c语言的同学应该都明白, #define主要是用于替换操作。同时也可以像函...

本节课我们来看c++与c汇编代码之间的关系 c++版swap函数 虽然这里使用引用的方式来进行参数传递, 但是在底层的实现中汇编代码与c语言指针版本一致, 这是因为c++编...

函数调用的汇编实现 本节课我们会来看一下真正的活动记录，之前举的例子往往都是没有包含参数的函数，因此本节课我们会来看一些带有参数的复杂函数。 首先, 我们先看一下c代码和其...

汇编语言 注：目前的汇编语言是老师自定义的，具体参照编程范式(七)中所示 这些代码会在栈区组成一个8字节大小的活动记录，i和j是紧挨在一起的，如下图所示： 其中R1是通用的...

不定期更新 Unity中CharaterController.IsGrounded的值在True和False中反复出现导致跳跃键失灵的原因及解决方案 在运行过程中经常会出现...

紧接着上一节课的内容，本次课程来描述一下软件管理器如何对堆进行操作。 malloc函数每次会从堆区域中申请所需字节空间，并且记录下申请空间的大小。记录下的空间大小用于后续f...

更加通用的栈类型 我们来看一个场景 目前的做法是在堆空间中进行动态分配，然后将字符串数组中的元素(即字符串首地址)拷贝至堆空间。之后，在pop操作的过程，我们将获得栈顶的元...

补充 malloc: 分配指定字节数的存储区。存储区的初始值不确定 malloc返回内存所采用的字节对齐方式，总是适宜于高效访问任何类型的c语言数据结构。在大多数架构上，意...

int型线性搜索 char*线性搜索 其中，strcmp是string.h头文件中的函数。因为notes代表的是char*类型数组首元素的地址，所以其类型本质上为char*...

int型整数交换 因为参数声明的是int*类型，所以只会操作4字节的内存空间，这只适用于int类型，不具备通用性。 通用类型交换 这里我们使用void*类型(任何类型指针都...

指针的本质 在&d操作中，会得到两部分信息，一是变量的首地址，二是指针的类型是double *(即在取值时, 会选择首地址后8bytes，作为该变量)。因此，我们可以通过修...

本课程内容 c c++ 汇编 函数式编程 并发编程 python c语言是面向过程的语言，其主要是通过函数调用来进行编程。 c++是面向对象的语言，使用myobject->...

本题是前缀和的二维形式。同理，求解的过程也分成两个步骤，第一步求解每个点的前缀和，第二步求解区间和。...

本题的目标是求解区间和，传统的思路是遍历数组来进行求解，那么如果是n次查询m大小的数组，那么最坏时间复杂度就变成了O(mn)，因此需要一定的优化措施。 对于数组a：2,1,...

今天我们来实现一个简单的计算器。 正如我们通常了解的一个表达式可以分成三种类型, 操作符在前, 操作符在中间和操作符在后面。如下图所示： 通常情况下, postfix借助栈...

Varint就是一种对数字进行编码的方法，编码后二进制数据是不定长的，数值越小的数字使用的字节数越少。例如对于int32_t，采用Varint编码后需要1~5个字节，小的数...

在使用vs2019创建新项目的时候，我们选择Windows桌面向导。之后，选择空项目即可。 在桌面程序里，我们的主函数入口不在是main函数了，而是WinMain函数或者w...