weiwei935707936的博客

哈希+按输入顺序访问1041//1.核心问题：哈希+按输入顺序访问// 解决：维护两个表：（1）index[i]=input, hash[input]=cnt#include <cstdio>#include <vector>using namespace std;vector<int>myHash(100010, 0);...

hash-map, printf-cout1047//map是通过键值排序的//1.第一次用map, 时间超限两个//2.第二次， 用hash, 输出string用cout, 时间超限一个//3.第三次， 用hash,输出string用%s, str.c_str()， 通过//4.逻辑不变， 小小的几个改动就能影响好多样例#include <cstdio>#i...

——————————————————————————————————有名次的排序——————————————————————————————————排序（这里自己测试的时候写错， 导致一半的用例都WA）+模拟（需要string来map映射 struct node， 但是最后又需要排序， 则： 先map， 后移动到vector中）+排序（用往后探的方式更新）+数据加法（方式与时机）有坑点1141第一遍做//1.string类型的全部大小写转换：<algorithm.

————————————————————————————————模拟其他各种排序————————————————————————————————插入排序+归并排序1089//核心： 插入排序 + 归并排序 //1.插入排序： // (1)从有两个的时候开始： // (2)每一轮排序 //// for(int i=2;i<=n;i++){// if(i!=2&&(input1==results))flag=1;// so

爱丁堡数（没懂逻辑， 就一个公式背下来）1117//1.爱丁堡数柳神的逻辑实在没懂， 下次遇到直接公式背出来：inputs[i]>i+1//2.而且以我自己的逻辑， 写两层循环会超时#include <iostream>#include <algorithm>using namespace std;int a[1000000];int main...

cmp(做了很久都没对， 而且有超时问题)1153//1.pair经常会配合vector使用：在输入时直接用一个tmpPair减少强迫症带来的困惑//2.莫名的编译错误可以通过注释可疑代码再次编译解决//3.无论是哪种map都无法使用sort函数//4.vector和set，map可以互补使用（比如：vector可以使用sort, map和set不行， 那map转到vector就可...

模拟多项式相加，map的使用1002//1.题目要求小数点后一位， 用cout没管出现大量测试样例出错//2.map的使用方法：find不等于end再插， key值直接访问， 自动升序排序（降序访问为map<,>::reverse_iterator iter; m.rbegin() m.rend())，//3.!!!!!题目最后一个样例出现了Segmentation Fa...

大数， 加运算1023//1.数据类型取值范围： //（1）int: 10^9(10位) //（2）long: 10^9(10位) //（3）long long：10^18（19位）//2.scanf和printf是无法使用string的// 3.积累进制的写法： carry是/,bit是%// 4.判断各项个数， 使用计数数组// 5.size和size-1的使用情况不要...

面向重点做事法一.图（一）广义树（二）

——————————————————————————————进制转换——————————————————————————————素数判断 + 十进制与n进制相互转换1015//核心： 进制转换 + 判断素数 //1.进制转换 // (1)十进制转d进制：// 1)vector<int>bits // 2)while(n){ // bits.push_back(n%d);// .

1007、/*1.数组开到刚刚好， 输入2.可能的结果，结果，可能的开始， 开始， 结束3.可能的结果小于零：从0开始，记录可能的开始4.可能的结果大于结果：更新结果， 记录开始和结束5.如果结果小于零6.打印输出*/#include <bits/stdc++.h>using namespace std;int a[10001];int main()...