上一页 1 ··· 9 10 11 12 13
摘要: add: 1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <algorithm> 5 6 using namespace std; 7 8 vector<int> a, b, c;//c = a + b 阅读全文
posted @ 2019-12-19 13:25 SXQ-BLOG 阅读(130) 评论(0) 推荐(0)
摘要: 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 5 using namespace std; 6 7 void quicksort(vector<int>& a,int l,int r){ 8 //递归出口 9 i 阅读全文
posted @ 2019-12-18 20:14 SXQ-BLOG 阅读(137) 评论(0) 推荐(0)
摘要: 删除链表中的节点:1.通过找前一个节点 2.通过找后一个节点然后把当前节点伪装成后一个 void deleteNode(ListNode* node) { node->val = node->next->val; node->next = node->next->next; } 数组模拟单链表: 1 阅读全文
posted @ 2019-12-12 20:07 SXQ-BLOG 阅读(147) 评论(0) 推荐(0)
摘要: 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。 C++ 代码模板: 1 int bsearch_1(int l, int r) 2 { 3 while (l < r) 4 { 5 i 阅读全文
posted @ 2019-12-11 10:44 SXQ-BLOG 阅读(143) 评论(0) 推荐(0)
摘要: 方法:根据中缀表达式转化为后缀(逆波兰算法)或者前缀表达式(波兰算法)求值,也可以采取转换的思想直接求值 转化方法:参照https://blog.csdn.net/sgbfblog/article/details/8001651 由于时间原因还未实现此算法,后续更新 拓展:抽象表达式树(ast)算法 阅读全文
posted @ 2019-11-16 11:42 SXQ-BLOG 阅读(144) 评论(0) 推荐(0)
摘要: int* a = new int; const int* b = a; const int* a = new int; int* b = (int*)a; const int m = 10; int n = m; const int& p = m; int& q = (int&)p; 以上在vs20 阅读全文
posted @ 2019-09-24 16:41 SXQ-BLOG 阅读(188) 评论(0) 推荐(0)
摘要: 笔试,面试中常考的C++虚拟继承的知识点 第一种情况: 第二种情况: 第三种情况 第四种情况:class a class a class a class a{ { { { virtual void func(); virtual void func(); virtual void func(); v 阅读全文
posted @ 2019-09-22 11:57 SXQ-BLOG 阅读(218) 评论(0) 推荐(0)
摘要: 转自 https://blog.csdn.net/xiaxzhou/article/details/76576516 讲的很透彻,对于理解虚指针 类的成员函数: 总结:普通继承:子类不会出现新的虚函数表,而是把自己的虚函数放到父亲的虚函数表上 虚继承 :子类会出现一个vbptr 子类出现一个新的虚函 阅读全文
posted @ 2019-09-22 11:55 SXQ-BLOG 阅读(499) 评论(0) 推荐(0)
摘要: 转自 https://blog.csdn.net/xiejingfa/article/details/48028491 主要用于理解c++类的内存模型 , 理解继承,虚继承的内存模型 阅读全文
posted @ 2019-09-22 09:51 SXQ-BLOG 阅读(191) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13