w_w_t

摘要： 进制转换 #include<iostream> #include<string> #include<algorithm> using namespace std; int Atoi( string str , int N ){ //N进制转10进制，输入string 输出int int ans = 阅读全文

摘要： 1.POJ 1328 Radar Installation 题意：给出一定数量的岛屿和雷达的观测范围d,问在海岸线最少建设多少个雷达就能覆盖完所有的岛屿。 这是一道区间选点的问题，我思路错了 [区间选点问题][1] [1]:https://blog.csdn.net/HC199854/article 阅读全文

摘要： next_permutation函数 1.头文件： 2.基本格式 注意函数按字典序递增的顺序输出，字典序小于初始顺序的排列不会输出，若想要完整全排列，则要在初始时sort排序 当输出最后一个排列(字典序最大)时，返回false，跳出循环，序列变成字典序最小的排列。 阅读全文

摘要： unordered_set 侧重于元素的快速获取，没有了upper_bound，lower_bound函数 //eg: struct node{ int x,y; bool operator < (const node &b)const{ return x<b.x;//x大的优先级高 } }x1,x 阅读全文

摘要： 冒牌排序 升序：进行n-1次操作，每次从最后一位开始，如果 a[j]<a[j-1] ,不是升序就交换，每次都能将 [i，n-1] 最小的值放到第i位。 for(int i=0 ; i < n-1 ; ++i) { bool flag=true; for(int j = n - 1 ; j > i ; 阅读全文

摘要： 看到一篇写的特别好的KMP blog：https://www.cnblogs.com/zzuuoo666/p/9028287.html 简单模式匹配算法 对于一个串中某子串的定位操作称为模式匹配 int i=1,j=1,k=i; //从主串和模式串第一个位置开始遍历 while(i <= s_len 阅读全文

摘要： 通过进栈出栈实现循环 阅读全文

摘要： ```c++#include#includeusing namespace std;const int MA=1005;int stack[MA];int a[MA];int top=-1;int main(){ int n; cin>>n; for(int i=1;i<=n;i++) scanf("%d",&a[i]); int cur=1;//cur为进过栈的数字最大值+1，初始cur为1 f... 阅读全文

摘要： 1. POJ 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列， 请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 初始想法（wa） book[MA]//该行是否放棋子 单纯考虑在n行中取 阅读全文

摘要： 题意 字符串内只有 S,E,T三种字符 对于三个字符串的每一位，如果同一位字符要么都相同，要么都不同，则为一组满足条件的字符串 问：对于n个字符串，有多少组满足条件。 输入 第一行输入n , k；接下来n行输入n个字符串 输出 输出满足条件的组数 题解：暴力+二分 1 #include<bits/s 阅读全文