摘要: leetcode 每日打卡 附上kuangbin大佬话激励自己: 人一我百,人十我万,追逐青春的梦想,怀着自信的心,永不放弃! 2020.2.11 记录下来自己做题时得思路,并不一定是最优解 1338. 数组大小减半 类内申请的空间不向平时刷题时申请的全局变量直接是初始化好的,要自己手动初始化 10 阅读全文
posted @ 2020-02-11 21:27 _starsky 阅读(214) 评论(0) 推荐(1) 编辑
摘要: leetcode 每日打卡 附上kuangbin大佬话激励自己: 人一我百,人十我万,追逐青春的梦想,怀着自信的心,永不放弃! 2020.2.10 记录下来自己做题时得思路,并不一定是最优解 406. 根据身高重建队列 C++ Tips: C++ 中vector容器的insert函数可以将元素插入在 阅读全文
posted @ 2020-02-10 23:25 _starsky 阅读(190) 评论(0) 推荐(0) 编辑
摘要: leetcode 每日打卡 附上kuangbin大佬话激励自己: 人一我百,人十我万,追逐青春的梦想,怀着自信的心,永不放弃! 2020.2.9 记录下来自己做题时得思路,并不一定是最优解 944. 删列造序 1217. 玩筹码 测试样例 阅读全文
posted @ 2020-02-09 22:31 _starsky 阅读(162) 评论(0) 推荐(0) 编辑
摘要: leetcode 每日打卡 附上kuangbin大佬话激励自己: 人一我百,人十我万,追逐青春得梦想,怀着自信的心,永不放弃! 2020.2.8 记录下来自己做题时得思路,并不一定是最优解 1282 用户分组 921 使括号有效的最少添加 763 划分字母区间 阅读全文
posted @ 2020-02-08 21:58 _starsky 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 什么是转移概率矩阵(Transition Probability Matrix) 转移概率矩阵:矩阵各元素都是非负的,并且各行元素之和等于1,各元素用概率表示,在一定条件下是互相转移的,故称为转移概率矩阵。如用于市场决策时,矩阵中的元素是市场或顾客的保留、获得或失去的概率。P(k)表示k步转移概率矩 阅读全文
posted @ 2020-02-06 16:22 _starsky 阅读(25685) 评论(1) 推荐(3) 编辑
摘要: 二分图算法 二分图基本知识 什么是二分图 ? 先介绍一下什么是二分图,二分图也叫二部图,设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图,如下图 阅读全文
posted @ 2020-02-05 22:30 _starsky 阅读(1233) 评论(0) 推荐(0) 编辑
摘要: 读书笔记 《没有伞的孩子,必须努力奔跑》 chapter 1 我们出生于什么样的家庭,去到什么样的环境并不重要,重要的是如何改变自己,是软弱的服从,还是积极的改变,这都是一种选择,但绝不能退缩、放弃,它都意味着被淘汰。不能改变环境时,就去改变自己,总有一天你会发现自己已经具备了改变环境的能力 奔跑的 阅读全文
posted @ 2020-02-04 21:41 _starsky 阅读(833) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树封装代码 测试代码 阅读全文
posted @ 2019-12-19 17:17 _starsky 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 占坑 先贴上AC代码 回头来补坑 阅读全文
posted @ 2019-11-26 16:33 _starsky 阅读(129) 评论(0) 推荐(0) 编辑
摘要: bfs广度优先搜索模板 本人蒟蒻,为响应号召 写下bfs模板一篇 可以适用于求最短步数,等最优解问题。如有不足或者不对的地方请各位大佬及时指出 ^ ^ 欢迎来戳 具体实现代码(C++) 各个模块功能和简单明了 阅读全文
posted @ 2019-11-21 19:19 _starsky 阅读(473) 评论(0) 推荐(0) 编辑