摘要:
内存分配方面: 堆: 操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删 除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样代码 中的delete语句 阅读全文
摘要:
#include using namespace std; const static int N = 102; int map[N][N] = {0}; int mar[N][N] = {0}; int dp(int,int); int row,col; int main() { while(cin>>row>>col) { int i,j; in... 阅读全文
摘要:
#include #include #include using namespace std; struct gem{ int w,v; gem():w(0),v(0){}; bool operatorw>a.w; } }; int main() { int v,n; while(cin>>v &&v!=0){ cin>>n; ... 阅读全文
摘要:
#include #include using namespace std; bool cmp(const int,const int); int king[3000] = {0}; int tian[3000] = {0}; int main() { int n; while(cin>>n && n!=0){ int tf = 0,te = n-1,ke =... 阅读全文
摘要:
#include #include using namespace std; const static int N = 101; int ar[N][N] = {0}; void dp(int,int); int n; int main() { int c;cin>>c; while(c--) { memset(ar,0,sizeof(ar)); ... 阅读全文
摘要:
注意:dp[i][j]初始化的时候不能小于0xffffff明显大于2^15但是吧再小就WA了 阅读全文
摘要:
思路: 并查集的题,用dfs做的,深搜首字母 注意数据结构,保存字符串的首尾字母即可,最初保存整个字符串,结果memory limit #include #include #include #include using namespace std; struct st{ char f,e; }arr[10000]; bool mar[10000]={0}; void dfs(char)... 阅读全文
摘要:
思路: 用数组模拟走廊,搬桌子时将那一段value+1,输出数组最大值即可 阅读全文