摘要：1 字节顺序 Little-Endian（小端）就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端，也即先存放低位字节，后存放高位字节。 Big-Endian就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端，也即先存放高位字节，后存放低位字节。 2 位顺序 首先，要区别高位地址和最高有效位（MSB: Most Significant Bit）以及底位地址和最低有效位（LSB: Least Significant Bit）的概念。 （1）16位CPU中的0x8B8A的表示： 对于大端CPU而言， 地址位 Bit ... 阅读全文

摘要：十进制 Unicode 编码十进制 Unicode 编码字符数编码分类（中文）编码分类（英文）起始终止起始终止(个)01270000007F128C0控制符及基本拉丁文C0 Control and Basic Latin128255008000FF128C1控制符及拉丁文补充-1C1 Control and Latin 1 Supplement2563830100017F128拉丁文扩展-ALatin Extended-A3845910180024F208拉丁文扩展-BLatin Extended-B592687025002AF96国际音标扩展IPA Extensions68876702B00 阅读全文

摘要：Operator Name or Meaning Associativity :: Scope resolutionNone. –> [ ] ( ) ++ –– typeid( ) const_cast dynamic_cast reinterpret_cast static_cast Member selection (object)Member sel... 阅读全文

摘要：回车：Carriage return，简称CR。Carriage有“马车”之意，那么carriage return即为“马车返回”的意思，这是对电脑时代前的打印机的针头重复往返于行末和行首的形象比喻。在电脑时代中，由于人们的惯性思维，理所当然地就将文档中每一次的光标返回行首成为一次回车动作了。ASCII码中的CR为'\r'。　　换行：Line feed，简称LF。Feed有“喂养、供给”之意，那么Line feed即为“再来一行”的意思，也即“换行”。ASCII码中的LF为'\n'。　　另外，在Unix系统里，每行结尾只有“换行”，即'\n'；在Windows系统里，每行结尾是“换行 阅读全文

摘要：10. 字符串 （1）求一个字符串中连续出现次数最多的子串 #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main() { string str = "abcbcbcabc"; s 阅读全文

摘要：9. 搜索 搜索方法有：顺序搜索法（即链表搜索法）、二分搜索法、二叉树搜索法、哈希表搜索法、TRIE树搜索法。 其中，链表搜索法的搜索速度为 ；二分搜索法与二叉树搜索法的搜索速度为 ；哈希表的搜索速度为 ；TRIE树搜索法的搜索的时间复杂度为 ，其中I为TRIE树的层数/深度。 可见，按时间复杂度来 阅读全文

摘要：8. AVL树AVL树得名于其发明者G.M.Adelson-Velsky和E.M.Landis。AVL树是一个各结点具有平衡高度的扩展的二叉搜索树。在AVL树中，任一结点的两个子树的高度差最多为1，AVL树的高度不会超过 ，因此当需要快速访问元素时，AVL树是一种极具威力的存储方式。【结论】AVL树既有二叉搜索树的搜索效率又可以避免二叉搜索树的最坏情况（退化树）出现。AVL树的表示与二叉搜索树类似... 阅读全文

摘要：7. 排序（1）知识点① 排序对象一般意义上的排序可以是任意文件，而文件是由一组记录组成的。记录则由若干数据项/域组成。其中有一项可用来标识其所属的记录，该项称为关键项，而关键项的值称为关键字（Key）。常见的排序对象有数组、链表、二叉树。② 排序的稳定性在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法... 阅读全文

摘要：6. 二叉搜索树由于一般的二叉树没有二叉搜索树那样的特性（对每一个结点，其左子树中的数据值都小于结点本身的数据值，而右子树中的数据值都大于或等于该结点的数据值），所以也就没有了像二叉搜索树那样的成员函数（如：插入结点、删除结点、搜索），这使得大部分关于二叉树的考察都是集中在二叉搜索树中的。【注】如果不作特别说明的话，一般情况下对二叉树和二叉搜索树是不作区分的。另外，二叉树的应用还有堆、AVL树。下... 阅读全文

摘要：5. 栈（1）实现一个栈#include <iostream>using namespace std;//通过链表来实现栈struct Node{ int data; Node *next;};struct LStack//代表linked stack{ Node *top;//栈顶};int main(){ LStack *ls = new LStack; //这里也可以直接构造LS... 阅读全文

摘要：4. 队列#include <stdafx.h>#include <iostream>using namespace std;//通过链表来实现队列struct Node{ int data; Node *next; Node(int _data=0, Node *_next=NULL):data(_data), next(_next){}};struct LQueue//... 阅读全文

摘要：3. 循环链表（1）实现一个循环链表#include <stdafx.h>#include <iostream>using namespace std;struct CNode{ int data; CNode *next; CNode(){data = 0; next = this;} /*【注】这里默认构造函数不能再和下面的构造函数合并了，因为this只能用在非静态成员... 阅读全文

摘要：2. 双链表（1）实现一个双链表双链表的实现在一定程度上与单链表相似，可参见前面的单链表的实现。#include <stdafx.h>#include <iostream>using namespace std;struct DNode{ int data; DNode *left; DNode *right; DNode(int _data=0, DNode *_left... 阅读全文

摘要：1. 单链表（1）实现一个单链表【注】这里不是要求创建一个单链表类，否则会涉及到许多的类成员函数的定义，而这只是一个小编程题而已，不要小题大做。这里仅仅是要求建立一个（特定的）单链表而已。#include <stdafx.h>#include <iostream>using namespace std;struct Node{ int data; Node *next; N... 阅读全文

摘要：问 题： 若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。 解 答： 此题的解答过程如下： （1）由前序遍历结果我们可知a为根结点，再看中序遍历结果，因为中序遍历顺序是左子树、根、右子树，因此由“中序遍历顺序是dgbaechf”可断定，dgb为该二叉树的左子树中序遍历结果，echf为右子树中序遍历结果。 （2）... 阅读全文

摘要：在MFC应用程序中传输的消息有三种类型：窗口消息、命令消息和控件通知。 (1)窗口消息:WM_XXX窗口消息(Window Message)一般与窗口的内部运作有关，如：创建窗口、绘制窗口和销毁窗口等。通常，消息是从系统发送到窗口，或从窗口发送到窗口。 (2)命令消息:WM_COMMAND命令消息一般与处理用户请求相关，当用户单击一个菜单项或工具栏时，命令消息产生，并被发送到能处理该请求的类对象(... 阅读全文

摘要： 阅读全文

摘要：float与double的范围和精度1 范围float和double的范围是由指数的位数来决定的。float的指数位有8位，而double的指数位有11位，分布如下：float：1bit（符号位）8bits（指数位）23bits（尾数位）double：1bit（符号位）11bits（指数位）52bits（尾数位）于是，float的指数范围为-127~+128，而double的指数范围为-1023~... 阅读全文

摘要：printf Type Field CharactersCharacterTypeOutput formatcint or wint_tWhen used with printf functions, specifies a single-byte character; when used with wprintf functions, specifies a wide character.Cin... 阅读全文

摘要：ios_base ClassThe class describes the storage and member functions common to both input and output streams that do not depend on the template parameters. Note, base means 进制 or 基数 in Chinese; basefiel... 阅读全文