Wu_Being 的优快云 博客

1285开始用STL编程1286 约瑟夫环1098 归并排序1261 C语言8.271023 坑爹的黑店（水题）1059 1065 图砖1068 计算并集 移动的盒子（Boxes in a Line,UVa 12657）#include#includeusing namespace std;int shu[100010]={0};int main

   <span style="font-size:14px;">/* A* 算法 2014/11/5 吴成兵 改进中 BFS是A*算法中最笨的一种 */#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include&..

四皇后问题（同理适用于n皇后问题 图片版）图片来源：《数据结构 C语言版》（严蔚敏 吴伟民 编著 ）第151页

#include #include int s[22]={0};int main(){ int n; int a,b; while(scanf("%d",&n)!=EOF) { memset(s,0,sizeof(s)); int i; for(i=0;i<n;i++) { scanf("%d%d",&a,&b); s[a]=b; } int

/* 01背包 记忆化搜索 O(nW)*/#include#include#include#define MAX_N 101#define MAX_W 3001using namespace std;//最多有3000元，dp[][3001]<-solve(0,3000)int w[101],v[101],n,W,dp[MAX_N][MAX_W];int solve(int i

/* POJ 3617 Best Cow Line 贪心法——最小字典序 */ #in

#include #include #include using namespace std; const int maxn=5010; typedef pair P; pairitv[maxn]; int ok[maxn]; bool comp( P a,const P & b){ //const & if (a.second==b.second)return a.first>t; while(

题目链接：点击打开链接

题目链接：/* 贪心法 Fence Repair POJ 3253 霍夫曼（Huffman）编码原理 */#include#includetypedef long long LL;using namespace std;int l[50010];int main(){ int j,m=0,n;cin>>n; LL s=0,ans=0; for(int i=0;i>l

#include#include#includeusing namespace std;int yy,xx,sx,sy,ex,ey,d[101][101]={0};char c,maze[101][101];int dx[4]={-1,1,0,0},dy[4]={0,0,1,-1};struct NODE{ int nx,ny;}node1,node2;vo

1 /* 2 排列 n! poj1256 Anagram 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 bool cmp(char a,char b){//'A'n; 19 while(n--){ 20 scanf("%s",ch); 21 // sort(ch,ch+

#include#includeusing namespace std;char tiles[21][21];int x,y,w,h,ans;int dx[4]={-1,0,0,1},dy[4]={0,-1,1,0};//^<>void dfs(int sx,int sy){ ans++;tiles[sy][sx]='#'; for(int i=0;i<4;i++){ int

/*贪心——区间问题 hzu.acmclub.com 1126看电视 */#include#includeusing namespace std;//typedef pair P; /////////////用pair//P tv[101];//bool comp(P a,const P &b){//// if(a.second<b.second)return true;//1

#include#include#includeusing namespace std;int shu[1000010];int main(){ int i,a,b; while(scanf("%d %d",&a,&b)!=EOF){ for( i=0;i<a;i++) scanf("%d",&shu[i]); sort(shu,shu+a);

#include#includeusing namespace std;int n,m,ans=0;char f[101][101];void dfs(int r,int c){ f[r][c]='.'; for(int dr=-1;dr  for(int dc=-1;dc   int rr=r+dr,cc=c+dc;   if(rr>=1&&rr=1&&c

/* 1.6.7将军（Check the Check）UVa 10196 // PC 1101017 */#include#includeusing namespace std;char a[10][10];int x,y,X,Y;  int white=0,black=0;/////////////////////////////////blackkvoid

版权  A.Query (查询)描述 给你一个数列{A1，A2，...An}，并要求支持一系列如下的操作和查询：     1.ADD x y D：把D加到每个子序列{Ax... Ay}中。比如，执行“ADD 2 4 1”，使{1,2,3,4,5}变成{1,3,4,5,5}     2.REVERS x y：反转子序列{Ax... Ay}。例如，执行“REVERSE 2

写个翻转链表算法，刚开始想到一个不错的思路。这个思路运行效率不低，时间复杂度为O(n)；可以不用分配额外的节点空间，空间复杂度为O(0)。现在把思路整理一下，并实现代码，测试运行结果。