
数据结构与常用算法
小白啥时候能进阶成功
理解乃记忆之母,重复乃记忆之父。一遍不懂看两遍,两遍不懂看三遍,书读百遍其义自见。
展开
-
vector、string,list,map,set用法
大小 赋值 去除 vector v.size() string s.size()/s.length() list set set.size() map ...原创 2020-10-20 08:24:54 · 324 阅读 · 0 评论 -
数据结构与常用算法---哈希算法
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hashtable; for (int i = 0; i < nums.size(); ++i) { auto it = hashtable.find(target - nums[i]); .原创 2020-10-12 08:27:41 · 1892 阅读 · 0 评论 -
STL中的string类
https://blog.youkuaiyun.com/manonghouyiming/article/details/79827040string s; s.empty(); // s为空串 返回true s.size(); // 返回s中字符个数 类型应为:string::size_type s[n]; // 从0开始相当于下标访问 s1+s2; // 把s1和s2连接成新串 返回新串 s1=s2; // 把s1替换为s2的副本 v1==v2; // 比较,相等返回true `!原创 2020-08-11 08:26:37 · 154 阅读 · 0 评论 -
C++ STL中的vector的用法
https://blog.youkuaiyun.com/zhaizhaizhaiaaa/article/details/104093844#include <vector>vector<int> v;v.push_back();//从最后一个元素插入;v.pop_back();//删除最后一个元素原创 2020-08-06 08:21:10 · 126 阅读 · 0 评论 -
C++ STL中的双端队列/单端队列
https://blog.youkuaiyun.com/zhaizhaizhaiaaa/article/details/104098091#include <deque>deque<int> d;d.front();//返回第一个元素;d.back();//返回最后一个元素;d.pop_back();//删除最后一个元素;d.pop_front();//删除第一个元素;d.push_back(i);//将i插入到最后一个位置d.push_front();//将i从第一个位置原创 2020-08-06 08:19:07 · 595 阅读 · 0 评论 -
数据结构和常用算法---回溯法
https://blog.youkuaiyun.com/qq_43051529/article/details/84260135原创 2020-08-05 08:15:16 · 177 阅读 · 0 评论 -
数据结构和常用算法-----递归和迭代
1.递归使用场景:二叉树特点:递归,在运行的过程中调用自己。 子问题与原始问题为同样的问题,解决方法一样,且更为简单; 不能无限制地调用本身,须有个出口,化简为非递归状况处理。2.迭代使用场景:斐波那契数列背包问题汉诺塔问题特点:一种不断用变量的旧值递推新值的过程 循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。...原创 2020-07-25 08:24:49 · 195 阅读 · 0 评论 -
数据结构与常用算法------二叉平衡树
https://baijiahao.baidu.com/s?id=1646617486319372351&wfr=spider&for=pc原创 2020-07-25 07:43:33 · 129 阅读 · 1 评论 -
数据结构与常用算法-----约瑟夫环(丢手绢问题)
https://blog.youkuaiyun.com/m0_37482868/article/details/81984374(公式和辅助数组)https://www.cnblogs.com/ziyuemeng/p/12375536.html(数组和链表)原创 2020-07-20 09:49:12 · 235 阅读 · 0 评论 -
数据结构与常用算法-----动态规划
1.基本思想动态规划算法通常用于求解具有某种最优性质的问题。(1) 与分治法相同的地方:其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。(2) 与分治法不同的地方:适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。分治法:分解得到的子问题数目太多,有些子问题被重复计算了很多次。 动态规划法:用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中。以后在用时,直接在表中取就可以了。2.原创 2020-07-13 11:15:34 · 277 阅读 · 0 评论