![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
learning codec
这个作者很懒,什么都没留下…
展开
-
c++之关联容器-set
set容器,根据平衡二叉树(红黑树)结构,进行的设计。默认按顺序存储,每个元素只包含一个关键字,且无重复,适合高效查找。unordered_set是无序存储,由哈希函数组织得到。当只是想知道某个值是否存在时,set是最有用的。定义及初始化set<string> st = {"the", "but", "and", "The", "But", "And"};//orvector<string> vec(10,"abc");set&l原创 2020-06-08 23:40:49 · 222 阅读 · 0 评论 -
动态规划(2)
House Robber(1)递归法(得到二叉树结构)#include <iostream>#include<vector>using namespace std;class Solution{private: int tryrob(vector<int> &nums, index) //index从哪个房子开始 { int...原创 2019-11-26 17:27:04 · 95 阅读 · 0 评论 -
数据结构-栈
定义:限定只能在表的一端进行插入和删除运算的线性表。(栈顶、栈底、空栈)原则:后进先出LIFO:最先插入的元素最后出栈。基本运算:入栈、出栈、置栈空、判栈空、取栈顶元素。栈的顺序存储结构使用一维数组实现,int型top(栈顶指示器)指示实时栈顶位置,当栈空时,top= -1 。...原创 2019-05-01 22:57:28 · 121 阅读 · 0 评论 -
数据结构-队列
定义:队列也是一种受限的线性表。它限定所有的插入只能在表的一端进行,所有的删除只能在表的另一端进行。先进先出(FIFO)原则。队头front,队尾rear。队列的存储方式主要有顺序存储和链式存储。队列的顺序存储结构和顺序表一样,使用一个一维数组存放当前队列中的元素。由于队列、队头、队尾位置总是变化的,因此使用两个 Int 型变量 front 和 rear 分别指示当前队头元素和队尾元素在数组中...原创 2019-05-02 11:46:12 · 237 阅读 · 0 评论 -
数据结构-树
树中,每一层上的数据元素可能和下一层中的多个元素相关,但最多智能和上一层中的一个元素相关。一个根结点分出m个子树。各节点关系以下图为例:...原创 2019-05-02 22:19:41 · 192 阅读 · 0 评论 -
动态规划问题(1)
动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。视频教程上以斐波那契数列为例,教先递归(复杂度指数增长),再找重复计算的部分,替换为记忆搜索法(自顶向下,复杂度O(2n-1)),再转换为自底向上的动态规划(复杂度O(n));但是自我感觉看下面例题程序更为易懂,就是从下向上或者从左向右的递推。leetcode 第120题 Triangle...原创 2019-04-10 23:40:05 · 293 阅读 · 0 评论