xdzxjinghan

摘要： 位运算 1.按位与& 只有两者都是1，结果才是1，其余都为0（按位与，有0则0） 2.按位或| 只有两者都是0，结果才是0，其余都为1（按位或，有1则1） 3.按位异或^ 相同的是0，不同则是1（同0异1） 4.按位取反~ 如果是1，则取反为0，如果是0，则取反为1（本身相反） 5.左移<< eg： 阅读全文

摘要： 第一步肉眼静态查错 将明显错误改正 第二步 构造数据 验证每一段逻辑结合输出（打印）调试 第三步暴力对拍： 在文件夹内新建文本文档 ，名称改为run.bat :loop @echo off gen.exe>in.txt my.exe<in.txt>myout.txt std.exe<in.txt>s 阅读全文

摘要： 线型模型（LIS） 1 //线性dp模板 顺推 2 f[1]=1;//恒成立 3 for(int i=2;i<=n;i++)//从到第2个数开始 4 { 5 f[i]=0;//每次重新开始 赋初值 6 for(int j=i-1;j>=1;j--)//从i到1求中间几个符合 7 { 8 if(a[i 阅读全文

摘要： 最长上升子序列 分析：经典dp板子题 代码： #include<iostream> #include<cstdio> using namespace std; int n,a[1001],f[1001]; int main() { cin>>n; for(int i=1;i<=n;i++) cin> 阅读全文

摘要： dp背包问题 公式： d[j]=max(d[j],d[j-w[i]]+c[i]); 数组d表示当前容量可以装的最大价值，w[i]是重量，c[i]是价值。 要么装，要么不装： 不装：当前就是最大重量d[j] 装：先在当前容量j中给当前重量w[i]预留一个位置（d[j]-w[i]），然后再加上当前价值c 阅读全文

摘要： 数字三角形 分析：就是三角形从下往上推，将当前的数加上他上面的数和当前的数加上他右上面的数进行比较（输入的时候是左对齐的），如果前者大，当前的数上面的数就成了现在当前的数（而且当前的数的上面的数的数值是当前的数加上当前的数上面的数）（虽然很绕吧但是看图就挺简单的了...），反之。最后就是输出最上面的 阅读全文

摘要： 斐波那契数列 分析：斐波那契数列是后一个数等于前两个数之和，所以开一个变量存每个算出的数所在的位置，然后输出指定的第a个数的值。在这里开一个maxx，得出最大的a是谁，就把斐波那契数算到最大的a。 （搜索算法） 代码： #include<iostream> #include<cstdio> usin 阅读全文

摘要： 快速排序参考： https://blog.csdn.net/qq_28584889/article/details/88136498 快速排序模板： 1 //快速排序 2 #include<iostream> 3 #include<cstdio> 4 using namespace std; 5 v 阅读全文

摘要： 冒泡排序参考： https://blog.csdn.net/fly_wt/article/details/79842364 冒泡排序模板： 1 //冒泡排序 2 #include<iostream> 3 #include<cstdio> 4 using namespace std; 5 int ma 阅读全文

摘要： 桶排序： 桶排序是计数排序的升级版，也是分治算法。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。简言之 阅读全文