摘要: 前序: //前序1 vector<int> preorderTraversal(TreeNode* root) { if(!root) return {}; vector<int> ans; vector<TreeNode*> stack; TreeNode* cur; stack.push_bac 阅读全文
posted @ 2020-11-08 14:50 悲惨痛苦太刀 阅读(121) 评论(0) 推荐(0) 编辑
摘要: int CountOnes(int n) { int count = 0; while(n) { ++count; n = n & (n - 1); } return count; } 这个方法的主要思想就是找到当前数字中最靠右的1。 思路简单总结:n - 1(n不为0时)会使得n的最右侧第一个1以 阅读全文
posted @ 2020-11-06 11:17 悲惨痛苦太刀 阅读(593) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { //优化,双向BFS //优先遍历两个队列中size较小的 queue<string> op 阅读全文
posted @ 2020-11-05 16:01 悲惨痛苦太刀 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 动态规划 思路和算法我们定义 dp[i] 表示字符串 s 前 i 个字符组成的字符串 s[0..i−1] 是否能被空格拆分成若干个字典中出现的单词。从前往后计算考虑转移方程,每次转移的时候我们需要枚举包含位置i−1 的最后一个单词,看它是否出现在字典中以及除去这部分的字符串是否合法即可。公式化来说, 阅读全文
posted @ 2020-11-01 16:49 悲惨痛苦太刀 阅读(67) 评论(0) 推荐(0) 编辑
摘要: DFS,BFS的open表分别使用栈、队列 A*的open表使用优先队列 close表都使用集合 使用了两种启发函数:Fn=Gn+Hn,Fn=Hn. #include <queue> #include <stack> #include <unordered_set> #include <unorde 阅读全文
posted @ 2020-11-01 16:42 悲惨痛苦太刀 阅读(978) 评论(0) 推荐(0) 编辑
摘要: 作者:carlsun-2链接:https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/solution/501-er-cha-sou-suo-shu-zhong-de-zhong-shu-bao-li-t/来源:力扣(Leet 阅读全文
posted @ 2020-09-24 15:42 悲惨痛苦太刀 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 想在steam夏促的时候消费一波顺带放松下,结果steamcommunity启动时提示443/80端口被占用 按照网上查到的方法试了一遍 具体方法:https://blog.csdn.net/guancan7221/article/details/89288750 在cmd输入netstat -ao 阅读全文
posted @ 2020-07-01 00:20 悲惨痛苦太刀 阅读(12379) 评论(0) 推荐(2) 编辑
摘要: 起始1,增长1,最小值1,无最大值,超出最大值后不重新开始。创建完成。 阅读全文
posted @ 2020-06-23 11:44 悲惨痛苦太刀 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 注入数据库驱动 github.com/godror/godror 安装过程: 首先在 $GOPATH/src 下新建目录golang.org/x/,然后再cd到x下执行git clone https://github.com/golang/xerrors.git 完成后就可以执行go get git 阅读全文
posted @ 2020-06-18 01:25 悲惨痛苦太刀 阅读(6816) 评论(1) 推荐(1) 编辑
摘要: 首先 不要用go-oci8 不要用go-oci8 不要用go-oci8 一是安装过程很麻烦,二是中文会乱码。 参考:http://www.coder55.com/article/36896 这里用的是github.com/godror/godror,中文不会乱码 个人的安装过程(不一定对): 首先在 阅读全文
posted @ 2020-06-14 23:38 悲惨痛苦太刀 阅读(4241) 评论(0) 推荐(0) 编辑