12 2021 档案
摘要：###课程表 class Solution { public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { int n = prerequisites.size(); // 没有依赖关系，必然能完成所有课程
阅读全文
摘要：debug一天可能是括号的问题。。 ##推荐使用邻接矩阵存储点少的 开个二维数组[i][j] i存放入边 ##推荐使用邻接表点多的存储边 使用vector 先定义一个结构体 node{ int v;//终点编号 int w;//边权重 } 这样vector v[N];//就可以很好的表示出来了 加入
阅读全文
摘要：又看了几集无职转生，有些感慨 就算穿越了异世界，就算自己啥都会，还会有很多过不去的坎 必须学会坦然的面对父亲的去世，坦然面对母亲的病情，并且坦然的离开人间， 虽然认命，但不认可命： 命运就是这样的，可能你确实无法改变他，要做的就是坦然接收自己的不足 逆天改命的事件还真没有怎么在现实发生过，你要做的应
阅读全文
摘要：##放在 同一个项目可以不进行声明，在main函数。c文件可以不，因为会自动链接。 为了保证对函数的使用正确， 使用头文件 include"math.h"，存放原型声明， include 插入了所有数字 自己的文件“” 系统给的标准<> include 的作用 ：把 那个文件的文本插入到includ
阅读全文
摘要：因为所有dfs都可以看成树，所以每个dfs至少有一个参数（高度），并且终止的条件一般是（一个变量等于高度的时候） 回溯即在dfs下面加上一个pop（）移除刚进去的元素即可，（vector deque） 需要去重吗？两种方法：排序后数组保存（需要pop） ， 不能排序则使用哈希表（一般unordere
阅读全文
摘要：##给n个括号，需要排好序保证这个序号是有序的 #include <bits/stdc++.h> using namespace std; const int N = 10010; int n; struct Seq { int l, r, d, id;//id记录第几个，d记录左减去右边相差的值，
阅读全文
摘要：##缺省情况：指默认设置的情况 我们常用的SGI STL，如果没有指定底层实现的话，默认是以deque为缺省情况下栈的低层结构。 SGI STL中队列一样是以deque为缺省情况下的底部结构。 ##使用两个栈实现先进先出队列 在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂
阅读全文
摘要：stdset、stdmultiset 的底层实现是红黑树，不是哈希表，但是stdset、stdmultiset 依然使用哈希函数来做映射，只不过底层的符号表使用了红黑树来存储数据 这里在说一下，一些C++的经典书籍上 例如STL源码剖析，说到了hash_set hash_map，这个与unorder
阅读全文
摘要：我想的是 自己只是玩玩 为什么这么正经的呢 ？累死了 我要大刷特刷 大跃进！！！！ 奋斗百天 我要刷完网课！！！
阅读全文
摘要：##BST 搜索对应的值 ，因为是bst所以dfs不需要回溯，所以使用迭代一般都会很舒服！！ TreeNode* searchBST(TreeNode* root, int val) { if(!root) return nullptr; while(root){ if(root->val>val)
阅读全文
摘要：##一些报错 1.error: non-void function 'inorderTraversal' should return a value [-Wreturn-type] 递归写法应该return什么，应该return一个vector？ 2.no matching member funct
阅读全文
摘要：debug也过不了的题，就让他去一边把 往下学 再回头 才会发现曾经那些不会的是这么的轻松就能解决
阅读全文
