2018年3月13日
排序
摘要： 第六章：排序 归纳起来，常见的排序算法分为如下5类： 1）插入排序：普通插入排序，shell排序等； 2）选择排序：普通选择排序，堆排序； 3）交换排序：冒泡法，快速排序； 4）归并排序； 5）基数排序。 下面，就来实现各个排序算法。要掌握这些算法，大家首先要理解各个算法的具体执行原理和过程，然后应 阅读全文
posted @ 2018-03-13 20:49 NoThx 阅读(136) 评论(0) 推荐(0) 编辑
树
摘要： 章：树 5.1树的定义 首先，与前面的数据结构不同，树是一种重要的非线性数据结构。树是由一个或多个结点组成的有限集合，其中： 必有一个特定的称为根(ROOT)的结点； 剩下的结点被分成ｎ>=0个互不相交的集合T1、T2、......Tn，而且， 这些集合的每一个又都是树。树T1、T2、......T 阅读全文
posted @ 2018-03-13 20:45 NoThx 阅读(272) 评论(0) 推荐(0) 编辑
2018年3月12日
栈
摘要： 恢复内容开始 第四章：栈 4.1栈的定义：后进先出 栈是允许在同一端进行插入和删除操作的数据结构。被允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为出栈（POP）。 由于栈规定只能 阅读全文
posted @ 2018-03-12 08:00 NoThx 阅读(342) 评论(0) 推荐(0) 编辑
队列
摘要： 第三章 队列 3.1队列定义：先进先出 队列是一种只允许前端（front，队首）进行删除操作，而在后端（rear，队尾）进行插入操作的数据结构。正是因为规定了从队首删除队尾插入的性质，因此最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO 阅读全文
posted @ 2018-03-12 07:52 NoThx 阅读(294) 评论(0) 推荐(0) 编辑
链表
摘要： 第二章 链表 链表通常由一连串节点组成，每个节点包含任意的实例数据（data fields）和一个用来指向下一个节点地址的指针(next指针)。 使用链表结构可以克服数组需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表 阅读全文
posted @ 2018-03-12 07:48 NoThx 阅读(163) 评论(0) 推荐(0) 编辑
算法复杂度
摘要： 第一章 算法复杂度 1.1什么叫数据结构和算法 数据结构(data structure)是用来存放和管理（比如插入，删除，查找，更新，遍历等）各种数据的一种程序结构，常见的数据结构有数组，链表，队列，栈，树，HASH表，图等。 算法（algorithm）是指解决一个问题的方法及其实现。算法可以理解为 阅读全文
posted @ 2018-03-12 07:39 NoThx 阅读(253) 评论(0) 推荐(0) 编辑
2018年3月11日
实现字符串检索strstr函数、字符串长度strlen函数、字符串拷贝strcpy函数
摘要： 1 #include 2 #include 3 #include 4 5 /* 6 _Check_return_ _Ret_maybenull_ 7 inline char* __CRTDECL strstr(_In_z_ char* const _String, _In_z_ char const* const _SubString) 8 { 9 ... 阅读全文
posted @ 2018-03-11 11:15 NoThx 阅读(906) 评论(0) 推荐(0) 编辑
引用和指针的区别
摘要： 引用和指针的区别： 引用访问一个变量是直接访问，而指针里面需要保存变量的地址，所以是间接访问 引用是一个变量的别名，本身不单独分配自己的内存空间，它不是一个单独的变量，而指针有自己的内存空间 引用一经初始化不能在引用其它变量，而指针可以（非const指针） 尽可能使用引用，不得已时使用指针 三种传参 阅读全文
posted @ 2018-03-11 09:31 NoThx 阅读(221) 评论(0) 推荐(0) 编辑
2018年3月10日
C语言与汇编语言对照分析
摘要： 游戏通常会包含各种各样的功能，如战斗系统、UI渲染、经济系统、生产系统等，每个系统又包含各式各样子功能，如伤害判定、施法、使用道具、角色移动、玩家之间交易等等。这些游戏功能在代码实现中往往少不了条件判断（如伤害判定）、循环（遍历物品列表，播放游戏动画）等。 在逆向过程中如果可以从汇编语言识别出对应的 阅读全文
posted @ 2018-03-10 09:19 NoThx 阅读(1535) 评论(0) 推荐(0) 编辑
虚函数逆向分析
摘要： [背景] 虚函数表中，主要是一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其真实反应实际的函数。这样，在有虚函数的类的实例中分配了指向这个表的指针的内存，所以，当用父类的指针来操作一个子类的时候，这张虚函数表就显得尤为重要了，它就像一个地图一样，指明了实际所应该调用的函数。 编译器应该保 阅读全文
posted @ 2018-03-10 09:01 NoThx 阅读(695) 评论(0) 推荐(0) 编辑