- 博客(20)
- 资源 (5)
- 收藏
- 关注
原创 01背包
#include #include#include#includeusing namespace std;const int maxn=1010;int m,n,dp[maxn],v[maxn],c[maxn];int main(){ while(~scanf("%d%d",&n,&m)) { for(int i=1; i<=n; i++)
2016-07-22 16:32:33 199
原创 前缀和后缀和
#include#include#include#includeusing namespace std;const int maxn=1e5+10;int n,a[maxn],pre[maxn],nex[maxn];int main(){ while(~scanf("%d",&n)) { for(int i=1; i<=n; i++)
2016-07-22 16:31:54 1081 1
原创 Trie树数组版
#include#include#include#includeusing namespace std;int cur=1;struct node{ int next[26]; int idx; void init() { idx=0; memset(next,-1,sizeof(next)); }};nod
2016-07-21 14:46:44 349
原创 Trie树链表版
#include#include#includeusing namespace std;const int maxn=1e6+10;char str[maxn];struct Trienode{ bool flag; Trienode *next[26]; Trienode() { flag=false; for(int
2016-07-21 11:57:23 393
原创 manacher
#include #include#include#include#includeusing namespace std;const int maxn=1e6+10;char str[maxn],s[maxn*2];int p[maxn*2];void rebuild(){ int n=strlen(str); s[0]='$'; s[1]='#';
2016-07-21 11:55:37 232
原创 C语言实现队列
#include#includeint queue[10000],l,r;void push(int x)//入队列{queue[r++]=x;}int pop(int x)//出队列{return queue[l++];}int main(){l=0;r=0;int m,n;while(scanf("%d",&n)!=EOF){ while(n--)
2016-07-20 15:16:51 300
原创 C语言实现栈
#include#includeint Stack[1000],top;void push(int n)//入栈{ Stack[++top]=n;}int popstack() //出栈{ return Stack[top--];}int main(){ top=-1; int n,i; while(scanf("%d",&n)!=E
2016-07-20 15:15:55 215
原创 STL模板库algorithm常用方法
#include#include#include//c++的标准输入输出#includeusing namespace std;int main(){ int a,b; string s1,s2; cin>>s1>>s2;//c++标准输入 s1.push_back('S');//在字符串的末位添加字符 s2.append("SSSSS");//
2016-07-19 20:54:08 819
原创 STL模板库map
#include#include#include#include#includeusing namespace std;maps1;maps2;maps3;int main(){ s1['a']='c'; //s1.clear();//清空s1 s2["dgfdhf"]=14; s3["dfdfdff"]="zsfsf"; printf(
2016-07-19 20:53:09 339
原创 STL模板库优先队列
#include#include#include#includeusing namespace std;priority_queueq;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { int val; scanf("%d",&val);
2016-07-19 20:52:16 312
原创 STL模板库栈
#include#include#include#includeusing namespace std;stacks;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { int val; scanf("%d",&val); s.push(va
2016-07-19 20:51:10 413
原创 STL模板库队列
#include#include#include#includeusing namespace std;queue q;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { int val; scanf("%d",&val); q.push(v
2016-07-19 20:50:12 317
原创 STL模板库sort
sort的使用#include#include#includeusing namespace std;//使用std的命名空间(如果不用命名空间的的话,当用sort,很多的方法的使用都要在前面加std::)int main(){ int n,a[1001]; while(~scanf("%d",&n)) { for(int i=0;i<n;i+
2016-07-19 20:49:22 232
原创 并查集
#include#include#include#include#includeusing namespace std;int r[100005];int p[100005];int n,m;void init(){ for(int i=0;i<=n;i++) { p[i]=i; r[i]=0; }}int Find
2016-07-19 20:46:01 187
原创 LCIS
#include#include#include#includeusing namespace std;const int maxn = 510;int dp[maxn],num1[maxn],num2[maxn];int main(){int t,m,n;char ch[10]; cin>>t; while(t--) { cin>>n;
2016-07-19 20:44:25 189
原创 LIS (n*logn)
#include #include#include#includeusing namespace std;const int maxn=1e6+10;int cnt=0,n,m,p,a[maxn],dp[maxn],b[maxn];int main(){ while(~scanf("%d",&n)) { for(int i=1; i<=n; i++
2016-07-19 20:43:10 272
原创 LIS
#include#include#include#includeusing namespace std;const int maxn=1e5+10;int n,a[maxn],dp1[maxn],dp2[maxn];int main(){ int t; scanf("%d",&t); while(t--) { while(~scanf
2016-07-19 20:41:45 249
原创 KMP
#include#include#include#includeusing namespace std;const int maxn=10010;char str[maxn],str1[maxn];int next[maxn];int kmp(int len,int len1);void next1(int len){ int i=-1; int j=0;
2016-07-19 20:40:49 280
原创 LCS模板
#include #include#include#include#includeusing namespace std;const int maxn=1e3+10;int n,m,dp[maxn][maxn];char a[maxn],b[maxn];int main(){ while(~scanf("%s%s",a,b)) { n=strle
2016-07-19 20:39:49 873
转载 计算机网络学习方法
一、网络课程究竟难在哪?1.内容比较乱如果把《计算机网络技术基础》看做是一本计算机网络导论方面的教材,就不会认为乱了,因为导论就是为了解决知识凌乱问题而设置的课程,比如计算机导论,因此也应该有计算机网络导论的课程。这里一般都要介绍基础,包括通信基础,网络体系结构,局域网协议,TCP/IP协议等章节。还包括局域网的内容,包括网络操作系统,网络组建基础,Wi-Fi无线局域网也可以算作局域...
2016-07-10 18:40:37 15585
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人