摘要： 百度面试:上一周让百度的面试给闹过去了。虽然没有被录用为实习生，但感谢百度公司给我与百度工程师交流的机会。好了，总结一下笔试&面试中发现的自己的不足吧。1.指针(笔试算法第二题)2.内存(笔试简答第三题)3.操作系统(笔试简答第二题)4.linux shell编程(面试)5.数据结构(笔试简答第一题)(面试)6.时间复杂度&&空间复杂度(笔试算法第一题)距离明年的百度实习生面试还有整整一年，我必须珍惜好这一年的时间，迅速强大起来。。(现在实在是太菜了)算法学社:上周改选，很荣幸被推选为算法学社主席。感谢学长及学姐们的信任，感谢你们为算法学社之前发展的付出。感谢钱正元，董 阅读全文

摘要： #include <string.h>#include <stdio.h>#include <iostream>using namespace std;int dp[4050];int main(){ int n,a,b,c; while(cin >> n >> a >> b >> c) { memset(dp,-1,sizeof(dp)); dp[a]=1;dp[b]=1;dp[c]=1; for(int i=1;i<=n;i++) { if(i-a>0 && dp[i-a]!=- 阅读全文

摘要： #include <iostream>#include <string.h>#include <stdio.h>using namespace std;int main(){ int n; int a[105]; int dp[105]; while(cin >> n) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { cin >> a[i]; } for(int i=1;i<=n;i++) { ... 阅读全文

摘要： #include <iostream>#include <string.h>#include <stdio.h>using namespace std;int dp[100050];int main(){ int n; while(scanf("%d",&n)!=EOF) { dp[0]=1;dp[1]=1;dp[2]=1;dp[3]=1; for(int i=4;i<=n;i++) { dp[i]=(dp[i-1]%10007+dp[i-3]%10007); } cout << dp... 阅读全文

摘要： 因为对内分工的原因，我的dp一直很弱，最近觉得dp非常有趣，于是开始狂刷dp了。#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int dp[1051][1051];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) dp[i][1]=1; for(int j=.. 阅读全文

摘要： 1#include <iostream> 2#include <string.h> 3#include <stdio.h> 4using namespace std; 5class student 6{ 7 public: 8 char name[100]; 9 int number; 10 double English,Math,Computer; 11 void inputPublicGreat() 12 { 13 cout << "输入英语成绩:"; 14 ... 阅读全文

摘要： #include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define V 3000#define E 10000int map[V][V];int vis[V];int n,m,st,end;int queue[V];void dfs(int u){ vis[u]=1; for(int i=1;i<=n;i++) { if(vis[i]==0 && map[u][i]==1) { dfs(i); //vis[... 阅读全文

摘要： #include <iostream>#include <stdio.h>#include <string.h>#define E 500500#define V 10050using namespace std;struct edge{ int s,t,next;}e[E];int head[V];int queue[V];int cnt,n,m,st,end;int vis[V];void addedge(int u,int v){ e[cnt].s=u; e[cnt].t=v; e[cnt].next=head[u]; head[u]=cnt++;}v 阅读全文

摘要： 我的名字叫Eric,来自哈尔滨工程大学的一个ACMer，上学期租了个虚拟主机，申请了个域名，用WordPress做了个博客，后来太卡了，于是就停用了。最近在cnblogs开了这个博客，记录下我的技术成长。有始有终，该博客开始于今年百度实习生面试，因为发现了差距，所以要积极填坑，终止于明年百度实习生面试，请大家见证我的成长。Eric Liu2012/5/11 星期五 下午 阅读全文