摘要： 牛客网C++练习 1.(1)派生类中的基类子对象和子对象必须初始化，初始化在派生类的构造函数的初始化列表中，如果初始化列表中没有进行初始化，则调用缺省的构造函数进行初始化。 (2)派生类构造函数的调用顺序： 基类的构造函数 子对象类的构造函数 派生类的构造函数 2.参加位运算的数据可以是任何类型的数 阅读全文

摘要： 操作系统进程线程通信 四种类型显式转换 this指针 effertive c++ 条款3 尽可能使用const 阅读全文

摘要： 排序 快速排序的时间复杂度O（nlogn）每次排序需要执行n次，一共需要执行log2 n 次。 链表快排： struct listNode { int val; listNode *next; listNode(int x) : val(x), next(NULL) {}; }; void qSor 阅读全文

摘要： 二分查找树的知识点，链表可以快速变化大小，却不可以快速查找，除了数组可以快速二分查找以外，另一个就是二分查找树。 链表排序： 冒泡排序，交换链表的值 class Solution { public: ListNode *bubbleSortList(ListNode *head) { // IMPO 阅读全文

摘要： 自己写的剑指offer步数题 bool hasOneCore(const char *matrix, int row, int col, int rows, int cols, const char *str, int &index, bool *visited) { if(str[index] = 阅读全文

摘要： 1.一个表达式中各个实参的求值顺序是不确定的，四种运算符除外，&&、||、‘，’和？　：。 前两种是先左后右，‘，’是先左后舍弃左再右。 ？：是先？左，如果？左为真再：的左，？左为假就再：右。 2.没搞懂类型别名。 3.了解 int （*p）[10] 和int *p[10]两者的区别 4.this指 阅读全文

摘要： 给一个n位字符串，按顺序从1开始到最大N输出， bool increment(char *num) { bool overflow = false; int jw = 0;//进位否 int n = strlen(num); for(int i = n - 1; i >= 0; --i) { int 阅读全文

摘要： 今天看了位运算，位运算效率远高于乘法和除法，很有代表性的一种方法是用（n-1）&n可以使得n最右边位的1变为0。 大数量的乘方为了提高效率也需要运用位运算。 浮点型数开整数方，第一次未通过因为遗漏返回值 class Solution {public: double powerResult(doubl 阅读全文

摘要： 七七事变日 剑指offer：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 vector也可以用下标来访问，成员函数v.size（）返回容器包含的元素个数。注意此处多维的疑惑 错误 阅读全文

摘要： 1.如果在函数内栈区创建一个数组，并且返回这个数组，会失败。因为数组所在的栈区会因为函数的返回动作而被回收。其他类型的可以。或者将数组通过动态分配内存保存在堆栈区。 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐 阅读全文