![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
tangxiaohu1234
66666666
展开
-
数据结构—时间与空间复杂度
安装了一个搜狗输入法:安装依赖项 sudo apt install libopencc1 fcitx-libs fcitx-libs-qt包目录下 sudo dpkg -i sogoupinyin_2.0.0.0078_amd64.debdpkg:dpkg 是Debian package的简写,为”Debian“ 操作系统 专门开发的套件管理系统,用于软件的安装,更新和移除。原创 2017-07-17 12:02:55 · 256 阅读 · 0 评论 -
数据结构之图篇
无向图邻接点、边满足--条件的称为连通图与任何点都有连线称为完全图所有顶点仅有一次连接称为生成树 S=n-1有向图顶点(节点)、弧(弧尾 -出度、弧头-入度)-- 图的应用路径规划 工程规划 战略规划图的存储结构包括:邻接矩阵 、邻接表、 十字链表、 临界多重表邻接矩阵有向图 无向图 邻接矩阵表达成语句int matrix[4][4];邻接表顶点的表达:顶点索引+出弧链表头指原创 2017-09-06 22:11:49 · 240 阅读 · 0 评论 -
leetcode 栈739. 每日温度
739. 每日温度根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个...原创 2018-11-19 11:37:28 · 497 阅读 · 0 评论 -
leetcode 150. 逆波兰表达式求值、string转int
150. 逆波兰表达式求值根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3)...原创 2018-11-22 12:29:52 · 210 阅读 · 0 评论 -
leetcode 494. Target Sum目标和+背包问题+动态规划DP
感谢:https://blog.csdn.net/JackZhang_123/article/details/78793365原创 2018-12-07 22:13:00 · 438 阅读 · 0 评论