摘要： 1 #include<iostream> 2 using namespace std; 3 int n,m; 4 const int N=1e5+10; 5 const int M=1e6+10; 6 char p[N],s[M];//p是模板串，s是源串 7 int ne[N];//ne表示前缀和 阅读全文

摘要： 来自AcWing->活动->算法基础课 二分模板1 1 int binary_search1(int l,int r){ 2 while(l<r){ 3 int mid=l+r+1>>1; 4 if(check(mid)){ 5 l=mid; 6 }else{ 7 r=mid-1; 8 } 9 } 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=1e6+10; 5 int n; 6 int q[N]; 7 void quick_sort(int q[],int l,int r){ 8 if 阅读全文

摘要： 1 class At{ 2 string state="start"; 3 unordered_map<string,vector<string>>table={ 4 {"start",{"start","signed","in_number","end"}}, 5 {"in_number",{"e 阅读全文

摘要： 产生背景：计算机自检完成之后，就加载内核，控制权转交给内核，在这之前的操作都是可以信任的，但是当执行应用程序之后，应用程序可能会出现许多的奇奇怪怪的问题，但是操作系统本身就是为应用程序服务的，所以限制应用程序访问硬件资源和操作系统给应用程序提供服务之间就需要做出一个权衡 中断：来自硬件设备的处理请求 阅读全文

摘要： BIOS-->加载程序-->操作系统 -->表示读取，也表示控制权的转移，计算机加电之后先是BIOS进行自检（因为如果有硬件错误，没办法进行后面的操作），初始化硬件（比如段寄存器，指令寄存器等），然后将加载程序读入BIOS可以操作的内存中，将控制权转移到加载程序。加载程序的作用是将操作系统从磁盘读到 阅读全文

摘要： 1 /* 2 哪些点走过了，和现在位于那个点上，是建立状态转移的关键 3 */ 4 #include<iostream> 5 #include<climits> 6 #include<string> 7 #include<cstring> 8 using namespace std; 9 const 阅读全文

摘要： 1、 //秉持着必然进入一个环的思想 #include<bits/stdc++.h> using namespace std; const int N=100009; int color[N];//记录此节点的颜色（也就是是哪个节点发出的路径经过了这个节点） int circle[N];//记录环大 阅读全文

摘要： 直接01背包硬刚，虽然容易理解，但是完全不适合附件多的情况 1 /* 2 1、只选主件 3 2、选主件和附件1 4 3、选主件和附件2 5 4、选主件和附件1.2 6 */ 7 #include <iostream> 8 #include<string> 9 #include<cstdio> 10 阅读全文

摘要： https://www.nowcoder.com/practice/dcc301bc11a7420b88afdbd272299809?tpId=90&tqId=30813&tPage=2&rp=2&ru=/ta/2018test&qru=/ta/2018test/question-ranking 1 阅读全文