上一页 1 2 3 4 5 6 7 8 ··· 23 下一页
2018年8月28日
《剑指Offer》题三十一~题四十
摘要： 三十一、栈的压入、弹出序列 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如，序列{1, 2, 3, 4 ,5}是某栈的压栈序列，序列{4, 5, 3, 2, 1}是该压栈序列对应的一个弹出序列，但{4, 3, 5, 1, 2} 阅读全文
posted @ 2018-08-28 22:56 GGBeng 阅读(234) 评论(0) 推荐(0) 编辑
《剑指Offer》题二十一~题三十
摘要： 二十一、调整数组顺序使奇数位于偶数前面 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 测试用例： 功能测试：输入数组中的奇数、偶数交替出现；输入的数组中所有偶数都出现在奇数的前面；输入的数组中所有奇数都出现在偶数的前面。 阅读全文
posted @ 2018-08-28 10:57 GGBeng 阅读(196) 评论(0) 推荐(0) 编辑
2018年8月27日
《剑指Offer》题十一~题二十
摘要： 十一、旋转数组的最小数字 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 测试用例： 功能测试，如输入的数组是升 阅读全文
posted @ 2018-08-27 18:44 GGBeng 阅读(156) 评论(0) 推荐(0) 编辑
2018年8月22日
《剑指Offer》题一~题十
摘要： 一、赋值运算符函数 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 测试用例： 把一个CMyString的实例赋值给另外一个实例。 把一个CMyString的实例赋值给它自己。 连续赋值。 没有考虑异常安全性的解法： 考虑异常安全性的解法： 补：在新的代码中，我们在CMyS 阅读全文
posted @ 2018-08-22 23:06 GGBeng 阅读(200) 评论(0) 推荐(0) 编辑
2018年5月18日
如果你再次失败，你就再也不会有成功的机会了
该文被密码保护。 阅读全文
posted @ 2018-05-18 07:59 GGBeng 阅读(1) 评论(0) 推荐(0) 编辑
2018年5月1日
重载运算符作为成员函数还是非成员函数
摘要： 一、定义为成员函数的运算符 1. 赋值、调用、下标、成员访问箭头运算符（=、()、[]、->） 2. 改变对象状态的运算符或者与给定类型密切相关的运算符（递增++、递减--、解引用*） 3. 复合赋值运算符（注：它也可以定义为非成员函数） 二、定义为非成员函数的运算符 1. 具有对称性的，即能转换任 阅读全文
posted @ 2018-05-01 16:41 GGBeng 阅读(960) 评论(0) 推荐(0) 编辑
default & delete
摘要： 一、使用“=default” 1. 显式生成拷贝控制成员的合成版本 2. 只能对具有合成版本的成员函数使用“=default” 默认构造函数 拷贝控制成员（拷贝构造函数、拷贝赋值运算符、析构函数、移动构造函数、移动赋值运算符） 3. 使用“=default”生成的合成函数分为内联的和非内联的 二、使 阅读全文
posted @ 2018-05-01 10:32 GGBeng 阅读(193) 评论(0) 推荐(0) 编辑
拷贝构造函数 & 拷贝赋值运算符
摘要： 一、拷贝构造函数 1. 形式 2. 合成拷贝构造函数 编译器总会为我们合成一个拷贝构造函数，即使我们定义了其他构造函数。 3. 拷贝构造函数不应该是explicit的 拷贝构造函数在必要时可以被隐式地使用。 4. 拷贝初始化 ①用=定义对象 ②传递参数（形参为非引用类型） ③函数返回一个非引用类型的 阅读全文
posted @ 2018-05-01 10:01 GGBeng 阅读(306) 评论(0) 推荐(0) 编辑
2018年4月29日
第二周（4.23~4.29）
摘要： 一、做了什么 《TCP/IP v1》：看了13~17章，对此部分做了笔记 二、进步 能坚持看完书籍的后面部分 做到收藏不等于学会，而是立刻看完（不收藏留待日后再看） 三、缺点 周六看了lpl决赛，edg败了（浪费一个晚上的学习时间） 四、其他 这周花了近三天时间搞了电装实习，导致只有4天时间看书，下 阅读全文
posted @ 2018-04-29 23:39 GGBeng 阅读(114) 评论(0) 推荐(0) 编辑
2018年4月22日
第一周（4.16~4.22）
摘要： 一、做了什么 《UNP》收尾； 《TCP/IP v1》：看了前12章，还有TCP部分没有看完 《图解HTTP》：常用方法、状态码 二、进步 周一到周四23点后看书 三、缺点 走神 阅读全文
posted @ 2018-04-22 23:10 GGBeng 阅读(110) 评论(0) 推荐(0) 编辑
2018年4月7日
《C++面试知识点》
摘要： 【动态内存】 1. 由内置指针管理的动态内存（即new和delete管理动态内存），直到被显式释放之前它都是存在的。假设该指针变量被销毁，那该内存将不会自动释放（即所谓的“内存泄漏”）。 2. 可以用new返回的指针来初始化智能指针，但必须使用直接初始化的形式，而不能隐式转换，因为接受指针参数的智能 阅读全文
posted @ 2018-04-07 23:29 GGBeng 阅读(140) 评论(0) 推荐(0) 编辑
2018年3月26日
最小生成树——prim
摘要： prim：逐“点”生成最小生成树 与Dijkstra不同的是：加入点到生成树中，不要考虑与源点的距离，而是考虑与生成树的距离 阅读全文
posted @ 2018-03-26 17:24 GGBeng 阅读(222) 评论(0) 推荐(0) 编辑
最短路径——floyd（多源最短路径）
摘要： 时间复杂度：O(n3) 测试及结果： 阅读全文
posted @ 2018-03-26 16:39 GGBeng 阅读(191) 评论(0) 推荐(0) 编辑
最短路径——Dijkstra（简易版）
摘要： 简易之处：顶点无序号，只能默认手动输入0，1，2...（没有灵活性） 测试方法及结果： 阅读全文
posted @ 2018-03-26 16:00 GGBeng 阅读(218) 评论(0) 推荐(0) 编辑
2018年3月25日
图的遍历——BFS（队列实现）
摘要： #include #include #include #include #include #include using namespace std; const int VERTEX_NUM = 20; const int INFINITY = 0x7fffffff; // 最大int型数，表示权的无限值 bool vis[VERTEX_NUM]; class Grap... 阅读全文
posted @ 2018-03-25 20:43 GGBeng 阅读(1161) 评论(0) 推荐(0) 编辑
图的遍历——DFS（邻接矩阵）
摘要： 递归 + 标记 一个连通图只要DFS一次，即可打印所有的点。 阅读全文
posted @ 2018-03-25 19:50 GGBeng 阅读(547) 评论(0) 推荐(0) 编辑
图的创建——十字链表
摘要： 邻接表 + 逆邻接表 = 十字链表 （十字链表把邻接表和逆邻接表整合在一起） 邻接表：计算出度容易，但计算入度就需要遍历全图，故衍生了十字链表。 阅读全文
posted @ 2018-03-25 16:47 GGBeng 阅读(1290) 评论(0) 推荐(0) 编辑
图的创建——邻接表法
摘要： 顶点表 + 边表 // 前者是数组，后者是单链表 阅读全文
posted @ 2018-03-25 16:14 GGBeng 阅读(383) 评论(0) 推荐(0) 编辑
图的创建——邻接矩阵
摘要： #include #include using namespace std; const int VERTEX_NUM = 20; const int INFINITY = 0x7fffffff; // 最大int型数，表示权的无限值 class Graph { public: int vexNum; int edgeNum; int vex[VERTEX_NUM]; i... 阅读全文
posted @ 2018-03-25 15:28 GGBeng 阅读(289) 评论(0) 推荐(0) 编辑
队列——链表实现
摘要： #include #include #include using namespace std; using ElemType = int; // 队列结点 class Node { public: ElemType data; Node *next; }; class Queue { public: Node *front; Node *rear; }; void in... 阅读全文
posted @ 2018-03-25 11:29 GGBeng 阅读(163) 评论(0) 推荐(0) 编辑
队列——数组实现（循环队列）
摘要： 【补充】 循环队列队首和队尾的一些关系（假设队首下标为front，队尾下标为rear，数组长度为MAXSIZE）： 队列为空：rear == front 队列为满：(rear + 1) % MAXSIZE == front //（基于给队列留一个空闲位置而实现，不然和队列为空时条件重合） 队列长度： 阅读全文
posted @ 2018-03-25 11:13 GGBeng 阅读(4690) 评论(0) 推荐(0) 编辑
堆栈——链表实现
摘要： #include #include #include #include using namespace std; using ElemType = int; // 堆栈结构 class Node { public: ElemType data; Node *next; }; // 初始化栈 Node* initStack(Node *head, int n) { sr... 阅读全文
posted @ 2018-03-25 10:17 GGBeng 阅读(159) 评论(0) 推荐(0) 编辑
堆栈——数组实现
摘要： #include #include #include #include using namespace std; using ElemType = int; const int MAXSIZE = 20; // 堆栈结构 class Stack { public: ElemType data[MAXSIZE]; int top; }; // 初始化堆栈 void ini... 阅读全文
posted @ 2018-03-25 09:54 GGBeng 阅读(153) 评论(0) 推荐(0) 编辑
线性表——双向链表
摘要： #include #include #include #include using namespace std; using ElemType = int; // 双向链表结点 class Node { public: ElemType data; Node *next; Node *prior; }; // 初始化链表 void initList(Node *h... 阅读全文
posted @ 2018-03-25 09:18 GGBeng 阅读(153) 评论(0) 推荐(0) 编辑
线性表——链表实现（单链表）
摘要： #include #include #include using namespace std; using ElemType = int; // 单链表结构 class Node { public: ElemType data; Node *next; }; // 初始化单链表 void initList(Node *head) { char ch; int val... 阅读全文
posted @ 2018-03-25 00:29 GGBeng 阅读(181) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 23 下一页