WF19980719的博客

1：大整数加法#include <iostream>#include <string.h>//用memset的头文件#include <string>//用string的头文件；oj上好像不加这个也行//c++的输入输出//https://blog.youkuaiyun.com/qq_40725780/article/details/81032700using namespace std;#define MAX 200 unsigned int num[MAX

//进制转换：对于p进制数，如果转化成q进制，需要两步：//1:先转为10进制模板：int y = 0, product = 1;while (x != 0) { y = y + (x % 10)*product;//获得其个位数 x /= 10; product *= p;//p为进制}//1.1:如果输入时用字符型数组进行存储：int change(char *x, int b) {//b表示进制 int sum = 0; int len = strlen(x); for (i

//1：解决的问题//1.1：不区分大小写的情况下判断有没有出现：对字符全部转为大写之后进行比较：转化之后进行遍历检查//1.1：保证不重复进行输出，并且英文字母都用大写：用bool[128]这样方便进行保存：//2:A1092:到底买不买//2.1:记录缺失的值用miss+hash<0进行判断//3:输出“PATest":一个小技巧也是定义一个类似于map的目标数组进行保存//4:A1041：注意用scanf进行输入，用cin会超时；cin进行输入字符串；...

//离散化处理区间并https://blog.youkuaiyun.com/COFACTOR/article/details///类似的想法:https://blog.youkuaiyun.com/weixin_30614587/article/details/96665144//先对地区间进行排序：然后进行区间合并#include<iostream>#include<algorithm>using namespace std;struct dot { int pos; //记录这个点

//map的常见用法：//1.1：访问方式//1.1.1：迭代器访问:其中的键会以小到大自动排序，因为map和set一样都是红黑树实现//1.1.2：直接通过键值的下标进行访问//1.2.1:常用函数解析find();erase();//其还可以删除区间元素//1.3：常见用途：//1.3.1：常见用途：建立字符和字符串与整数之间的联系，减少代码量//1.3.2：常见用途：建立字符和字符串与整数之间的联系，减少代码量#include <iostream>#include<

//=============算法思路====================//1:邻接矩阵：一般不超过1000，无向边和有向边的区别//2：邻接表（用链表），无向边和有向边的区别//2.1：为了简便，vector(变长数组）//3:Dijkstra算法//3.1:Di伪代码//G为图，一般设为全局变量；数据d为源点到各点的最短路径长度，s为起点//D(G,D[],S)//{//初始化//for(循环n次)//{// u为D[u]中最小的还未被访问的顶点的标号；//

//错误总结：数组越界：单纯的想到7%4=3，但是数组下标是2，就直接减一，没想到是num%4有可能等于0，那就越界，正确的思路是在原来的数值基础上加一//Run-Time Check Failure #2 – Stack around the variable 'a' was corrupted.//出现此种错误就是数组越界#include <iostream>using namespace std;//判断是否为7的倍数或者包含7bool valid(int number1) {

//9.1.3二叉树的存储结构与基本操作//1：二叉树的存储结构#include <iostream>#include <queue>#include<cstdio>using namespace std;//================基本知识回顾=======================//1.1：二叉树的存储结构struct node { int data;//数据域 node* lchild; node* rchi

1：Dijkstra+DFS//错误总结//1：不需要记录最小花费,这里就是和之前的DJ的区别所在，后面专门计算最小花费//2:d[u]要进行更新//3:temp.pop_back();//不需要传参数进去//4:已知tempPath,不知道怎么求花费（找到相邻的下标进行操作）//5:用cin输入的时候：不要写成书上那种简便写法：//5:scanf("%d%d",&v,&n);直接用v,n作为下标进行操作，好像是不行，要进行初始化，并且还输入不进去#include <i

// [PAT A1003]Emergency.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//思路：使用Dj算法，判断的时候用第二权值并其保存数量//挑战用了一下邻接表：出现了以下问题：//1:fill和memset使用不熟练//1.1:头文件：include<algorithm>;include<cstring>范围：fill用来填充任何数，memset用来填充字符，0、-1//1.2:fill填充数组为（d,d+MAAV,INF),若为二维

2020/5/25/22:22//错误总结：//1:先序遍历顺序弄错//2：写后边的类似函数时忘记修改需要修改的值//3:root节点忘记加&符号，这样值得不到修改//改进的地方：//1:如果向量定义在遍历函数的后面或者需要在函数中对函数进行修改，那么可以传入vector<int>&vi//2:也可以在建树的时候就把镜像树建立好，这样就先序和后序只需要各写一个函数就行。总的逻辑就是：要判断已有的树和BST或镜像树是否相同//3:不要先进行后序遍历，先判断再进行遍历