E-Dreamer

脚踏实地,仰望星空

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年5月19日

摘要: PS: 将两个排序链表和将K个排序链表是同一类问题,下面主要从合并两个链表展开到合并K个链表的情况。 合并两个排序链表 #include<iostream> #include <cstring> #include <algorithm> using namespace std; // 类似 归并排序 阅读全文
posted @ 2020-05-19 10:23 E-Dreamer 阅读(570) 评论(0) 推荐(0) 编辑

2020年5月16日

摘要: 1.01背包 #include<iostream> #include <cstring> using namespace std; const int N = 1010; int f[N]; int main() { int n,m; while(cin >> n >> m){ int v,w; f 阅读全文
posted @ 2020-05-16 11:45 E-Dreamer 阅读(352) 评论(0) 推荐(0) 编辑

摘要: 多态 (参考:https://www.cnblogs.com/alinh/p/9636352.html) 概念: 同一操作作用于不同的对象,可以有不同的解释,产生不同的执行结果。在运行时,可以通过指向基类的指针,来调用实现派生类中的方法。 对于C++中的多态:在基类的函数前加上virtual关键字, 阅读全文
posted @ 2020-05-16 11:18 E-Dreamer 阅读(285) 评论(0) 推荐(0) 编辑

2020年5月12日

摘要: 原文链接:http://arxiv.org/abs/2004.10934 整体框架 Bag of Freebies(BoF) & Bag of Specials (BoS) Bag of Freebies(BoF) 指那些能够提高精度而不增加推断时间的技术。比如数据增广的方法图像几何变换、CutOu 阅读全文
posted @ 2020-05-12 11:35 E-Dreamer 阅读(2408) 评论(0) 推荐(0) 编辑

2020年5月9日

摘要: PS:最近用到了 stringstream 这个东西,于是顺便将 string 和 stringstream的一些知识点给看了看。 参考: https://blog.csdn.net/shs1992shs/article/details/83051298?utm_medium=distribute. 阅读全文
posted @ 2020-05-09 09:41 E-Dreamer 阅读(823) 评论(0) 推荐(0) 编辑

2020年5月6日

摘要: PS: 做题时一直对几个经常常见的求最长字符串啥的混淆,例如最长回文子串,最长回文子序列,最长公共子串,最长公共子序列,无重复最长子串。。。。。。,故记录一波。 注意: a. 子串与子序列区别在于子串是连续的,子序列可以不连续。 b. 下面的代码侧重于用 动态规划(DP)解决,同时对特定题目也会列出 阅读全文
posted @ 2020-05-06 10:24 E-Dreamer 阅读(835) 评论(0) 推荐(0) 编辑

2020年5月1日

摘要: 使用单调队列解决滑动窗口的最大值 #include <iostream> #include <deque> #include <vector> using namespace std; class MonotonicQueue { // 构建单调队列 private: deque<int> data 阅读全文
posted @ 2020-05-01 15:59 E-Dreamer 阅读(432) 评论(0) 推荐(0) 编辑

摘要: PS:归并排序是一个套路迭代的过程,归并排序与数组中的逆序对和最小和问题三个基本上一样,只要理解了归并排序过程,其余两个过程自然可以理解。 直接上代码。 归并排序过程 class Solution { public: void mergeSort(vector<int> &arr) { if (ar 阅读全文
posted @ 2020-05-01 15:53 E-Dreamer 阅读(211) 评论(0) 推荐(0) 编辑

2020年4月19日

摘要: PS:本帖记录一些在刷题过程中的作用与技巧。 1.位运算(与运算)判断奇偶 num & 1 == 1 : 判断为奇数; num & 1 == 0 : 判断为偶数。 2.位运算(异或运算)交换 两个数的值。 a = a^b; b = a^b; a = a^b; 3.位运算(异或运算)找到数组中出现一次 阅读全文
posted @ 2020-04-19 20:12 E-Dreamer 阅读(310) 评论(0) 推荐(0) 编辑

2020年4月6日

摘要: 链表的排序有很多方式,这里记录一下归并排序,关键点2个: 归并排序的过程和快慢指针法找中间结点,直接上代码。 class Solution { public: ListNode* sortList(ListNode* head) { if (!head || !head->next) return 阅读全文
posted @ 2020-04-06 16:53 E-Dreamer 阅读(473) 评论(0) 推荐(0) 编辑