![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
982
冷酷希腊猫
要自信呀!模仿学习,实践创新
展开
-
LeetCode刷题更错:细节决定成败
容器使用map的处理://插入1. insert插入pairmymap.insert(pair<string, string>("hello". "fafa"));2. array方式插入mymap["hello"] = "fafa";//查找iter = mymap.find("hello");if(iter!=mymap.end()) cout<<"value is"<<iter->second<<endl;else c原创 2021-09-16 18:52:02 · 76 阅读 · 0 评论 -
算法与应用:981专业课细节强化复习
课后题目与数据结构课后题:汇总思想,回炉消化应用的思想,形成自己的做题思考资料库-在经典与精做题leetcode的程度:开始掌握应用数组-基础(下面大部分应用数组的去操作)//每一类数组题目:必会字符串子序列:不一定连续;子串:连续数论枚举位运算技巧聪明的枚举:众数的优化二进制枚举:一般的是10进制枚举二进制枚举例题:1000瓶毒药,2^10 = 1024 转化成二进制分治贪心解题步骤:建模,分解子问题,最优子结构,状态转移动态规划动态规划:.原创 2021-08-01 22:02:27 · 161 阅读 · 0 评论 -
散列表总结
散列表本质思想目的:兼顾空间与时间的高效性实现逻辑:以最基本的向量作为底层支撑结构,通过适当的散列函数,在词条的关键码和向量的秩之间建立起映射关系(循值访问)实现结果:散列表:底层逻辑,存放词条的单元/桶单元,桶单元按其逻辑顺序在物理上连续排列(散列表——>桶数组)散列函数:词条与桶地址之间约定的某种映射关系(key的散列地址=hash(key))冲突排解策略三者——>设计得当,散列技术在期望的常数时间内实现词典的所有接口操作词条数n,关键码范围r,散列表长m:r原创 2021-07-10 14:23:51 · 200 阅读 · 0 评论 -
快排模板
#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>using namespace std;const int N = 1e6 + 10;int q[N];void quick_sort(int q[], int l, int r){ if(l>=r) return; //如果l>r作为判断条件,那么就会陷入死循环 int mid = r原创 2021-05-10 22:00:19 · 64 阅读 · 0 评论 -
c++程序设计思维
程序设计思路头文件构造什么数据:用来存储、处理解决什么问题:逻辑——当没有思路的时候,拿简单的例子推理逻辑先解决边界值的习惯整体结构,细分原创 2021-05-02 11:55:22 · 153 阅读 · 0 评论 -
复习c++做题技巧
输入与输出有空格的读入char s[105];gets(s);char a[105];fgets(a, 100, stdin);char a[105];cin.get(a,105);//需要注意cin.get()不会把换行符取出删除,影响下一次读入!char a[105];cin.getline(a,105);//需要注意cin.getline()会把换行符取出删除,不影响下一次读入!string s;getline(cin, s);自动过滤空格:cin scanf原创 2021-04-06 13:27:53 · 208 阅读 · 0 评论