=。=

摘要： 题目： PAT: http://www.patest.cn/contests/pat-a-practise/1007PTA: http://pta.patest.cn/pta/test/18/exam/4/question/611 Given a sequence of K integers { N 阅读全文

摘要： 转自：http://blog.csdn.net/dongtingzhizi/article/details/8629285 关于STL map和hash_map，总结笔记如下： 1、STL的map底层是用红黑树存储的，查找时间复杂度是log(n)级别； 2、STL的hash_map底层是用hash表 阅读全文

摘要： 转自: https://www.shiyanlou.com/courses/83 一、课程简介(略) 汇编指令由操作码字段和操作数字段构成。对于双操作指令，第一个操作数称为目的操作数，表示操作后的结果；第二个操作数称为源操作数，表示来源操作数。两者以逗号分隔。如： 所谓寻址方式，即指令中提供操作数或 阅读全文

摘要： 1.单链表反转 思路1：O(n^2). “狸猫换太子”，不进行改动链表结构，只首尾交换len/2次。但是在本函数中用到了定位函数，定位函数实际上是遍历了一遍整个链表，所以综合效率很低，达到O(n^2). void reverseList1(Node*Head) 思路2：O(n). 就一般的情况而言（ 阅读全文

摘要： 转自：http://blog.csdn.net/songuooo/article/details/78197901. 需要的头文件 C中为 或 C++中为2. 函数原型void * memset ( void * ptr, int value, size_t num ); 为地址ptr开始的num... 阅读全文

摘要： 转自：https://www.shiyanlou.com/courses/running/332 一、课程简介 - 声明：该课程基于《汇编语言（第2版）》郑晓薇 编著，机械工业出版社。本节实验取自教材中第二章的《实例二 进入计算机》。 - 实验环境： 1.DOS 环境 实验环境中安装有dosemu可 阅读全文

摘要： 转自：http://www.cnblogs.com/longlybits/articles/2385343.html (有改动)内存对齐在用sizeof运算符求某结构体所占空间时，并不是简单地将结构体中所有元素各自占的空间相加，这里涉及到内存字节对齐的问题。从理论上讲，对于任何变量的访问都可以从任何... 阅读全文

摘要： 1. 单链表反转 思路1：O(n^2). “狸猫换太子”，不进行改动链表结构，只首尾交换len/2次。但是在本函数中用到了定位函数，定位函数实际上是遍历了一遍整个链表，所以综合效率很低，达到O(n^2). 思路2：O(n). 就最一般的情况而言（没有之前写的辅助函数，即条件单纯为只有Head指向一个 阅读全文

摘要： 线性表 顺序存储实现 （1）如何存储 访问下标为i的元素：L.Data[i] 或 PtrL->Data[i] 线性表的长度：L.Last+1 或者 PtrL->Last+1 （2）初始化（建立空的顺序表） （3）查找 查找成功的平均比较次数为（n+1）/ 2（第一次比较就找到或者最后一次比较才找到） 阅读全文

摘要： 编译程序有八个步骤。这些步骤包括：1. 从源代码文件中读取字符，如果有必要的话，将字符转换成源代码字符集的字符。如果源代码中的行尾字符和换行字符不一样，就进行替换。类似地，任何三字符组符号会被替换成赌赢的单一字符。2. 不管什么时候，只要反斜线符号后面紧跟着换行字符，预处理器就会将两者（反斜线和换行... 阅读全文