会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
悲惨痛苦太刀
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2020年11月8日
二叉树的迭代遍历
摘要: 前序: //前序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 悲惨痛苦太刀
阅读(130)
评论(0)
推荐(0)
2020年11月6日
C++计算二进制数中1的个数
摘要: 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 悲惨痛苦太刀
阅读(687)
评论(0)
推荐(0)
2020年11月5日
leetcode日题 127. 单词接龙
摘要: class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { //优化,双向BFS //优先遍历两个队列中size较小的 queue<string> op
阅读全文
posted @ 2020-11-05 16:01 悲惨痛苦太刀
阅读(187)
评论(0)
推荐(0)
2020年11月1日
(转载)leetcode日题 139.单词拆分
摘要: 动态规划 思路和算法我们定义 dp[i] 表示字符串 s 前 i 个字符组成的字符串 s[0..i−1] 是否能被空格拆分成若干个字典中出现的单词。从前往后计算考虑转移方程,每次转移的时候我们需要枚举包含位置i−1 的最后一个单词,看它是否出现在字典中以及除去这部分的字符串是否合法即可。公式化来说,
阅读全文
posted @ 2020-11-01 16:49 悲惨痛苦太刀
阅读(73)
评论(0)
推荐(0)
八数码问题(DFS,BFS,A*)
摘要: 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 悲惨痛苦太刀
阅读(1029)
评论(0)
推荐(0)
2020年9月24日
(转载)leetcode日题 501. 二叉搜索树中的众数
摘要: 作者: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 悲惨痛苦太刀
阅读(159)
评论(0)
推荐(0)
2020年7月1日
443/80端口被占用解决方法
摘要: 想在steam夏促的时候消费一波顺带放松下,结果steamcommunity启动时提示443/80端口被占用 按照网上查到的方法试了一遍 具体方法:https://blog.csdn.net/guancan7221/article/details/89288750 在cmd输入netstat -ao
阅读全文
posted @ 2020-07-01 00:20 悲惨痛苦太刀
阅读(14027)
评论(0)
推荐(2)
2020年6月23日
powerdesigner设置oracle自增主键
摘要: 起始1,增长1,最小值1,无最大值,超出最大值后不重新开始。创建完成。
阅读全文
posted @ 2020-06-23 11:44 悲惨痛苦太刀
阅读(406)
评论(0)
推荐(0)
2020年6月18日
go连接oracle数据库操作(godror)
摘要: 注入数据库驱动 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 悲惨痛苦太刀
阅读(7297)
评论(1)
推荐(1)
2020年6月14日
go连接oracle数据库(godror驱动)
摘要: 首先 不要用go-oci8 不要用go-oci8 不要用go-oci8 一是安装过程很麻烦,二是中文会乱码。 参考:http://www.coder55.com/article/36896 这里用的是github.com/godror/godror,中文不会乱码 个人的安装过程(不一定对): 首先在
阅读全文
posted @ 2020-06-14 23:38 悲惨痛苦太刀
阅读(4442)
评论(0)
推荐(0)
上一页
1
2
3
下一页
公告