- 博客(27)
- 资源 (4)
- 收藏
- 关注
原创 保研历程
终于尘埃落定了。最后录取了北大信科。决定把自己这几个月的保研历程记录下来。一、个人情况其实吧,我的个人情况很一般。末流985,专业软件工程,大一下学期选入工科试验班。成绩排名1/30,综合排名2/30。论文是在七月末水了一篇,不是第一作者。竞赛全无,只有奖学金,社会奖学金一直没有申请过,实习经历无。面试机试笔试一直都是裸考,从来没准备过,这里也吃了很大的亏。大多数offer都是九月份拿到的
2016-09-28 16:02:03 5377 3
原创 九度1040
#include #include #include #include #include #include #include using namespace std;bool isPrime(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false; retu
2016-09-24 21:29:03 329
原创 九度1099
#include #include #include #include #include #include using namespace std;int cmp(const void* a,const void *b){ return strcmp((char*)a,(char*)b);}int main(){ string str; char
2016-09-24 21:23:49 232
原创 九度1104
注意多组数据输入#include #include #include #include #include #include #include using namespace std;int main(){ int n,a; while(cin>>n>>a) { int cnt=0; long long int res
2016-09-24 15:40:06 193
原创 九度1092
fibonacci数列,水题#include #include #include #include #include #include #include using namespace std;int main(){ int n; int fib[35]; fib[0]=0; fib[1]=1; for(int i=2;i<=30;
2016-09-24 14:41:50 210
原创 北大机试最小生成树
哎。。。策略错误。。。最小生成树竟然没写完。。。。就差一点就ac五道了T_T#include #include #include #include #include #include #include using namespace std;struct path{ int name1; int name2; float pathl;};fl
2016-09-24 00:29:47 252
转载 商人的宣传 矩阵乘法
商人的宣传DescriptionBruce是K国的商人,他在A州成立了自己的公司,这次他的公司生产出了一批性能很好的产品,准备宣传活动开始后的第L天到达B州进行新产品拍卖,期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。K国有很多个州,每个州都与其他州相邻,但是K国对商人作宣传却有一些很奇怪的规定:1、商人只能从某些州到达另外一些州,即连通路线是单向的,而且
2016-09-19 07:59:42 593
原创 九度1081矩阵二分法
再次分析题目,会发现递推公式进而推出问题转化为求这里要用到 矩阵二分乘法。矩阵二分乘法是一种有效的快速计算矩阵幂的算法。矩阵二分乘法通常可以将线性递推问题O(n)时间缩短到O(log(n))。#include #include #include #include usi
2016-09-18 23:15:42 315
原创 九度1080
超时#include #include #include #include using namespace std;int main(){ int n,m; string str; string result; while(cin>>m>>n) { cin>>str; result.clear();
2016-09-18 22:14:08 247
转载 C++中string类的基本函数
要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string;using std::wstring;或using namespace std;下面你就可以使用string/wstring了,它们两分别对应着char和wchar_t。string和wstring的用法是一样的,以下只用string作
2016-09-18 21:28:03 319
转载 c++ string 的函数replace()用法
basic_string::max_size 返回string 能放的最大元素个数。(不同于capacity) size _ type max _ size( ) const; basic_string ::size_type cap, max; cap = s.capacity ( ); max = s.max_size ( ); // max=42949
2016-09-18 21:10:48 659
原创 九度1082
C实现#include #include #include int main(){ char agency[1005][16]; char server[2005][16]; int n,m; int i,j; int flag; int res; int start; int maxl; while(~scan
2016-09-18 18:23:22 198
转载 最长公共子串、最长公共子序列、最长回文子串、模式匹配、最大子序列--字符串问题整理
一.最长公共子串问题集(Longest Common Substring/LCS) 最长公共子串问题的基本表述为: 给定两个字符串,求出它们之间最长的相同子字符串的长度。 最直接的解法自然是找出两个字符串的所有子字符串进行比较看他们是否相同,然后取得相同最长的那个。对于一个长度为n的字符串,它有n(n+1)/2 个非空子串。所 以假如两个字符串的长度同为n,通
2016-09-18 16:45:26 720
原创 九度1079
暴力。可以用数组记录每个键上第一个字母,减少代码量。#include #include #include #include #include #include #include #include using namespace std;int gettime(char c){ if(c-'a'<15) { switch((c-'a')%3
2016-09-17 23:44:52 203
原创 九度1207
最暴力方法,但是结果超时。#include #include #include #include #include #include #include #include using namespace std;int main(){ int n; int res; while(cin>>n) { res=0;
2016-09-17 23:29:28 222
原创 九度1087
#include #include #include #include #include #include #include #include using namespace std;int main(){ int n; int m; int res; while(cin>>n) { for(int i=0;i<n;i
2016-09-17 23:12:43 237
原创 九度1069
涉及string的substr、find函数,以及map及其iterator使用方式。#include #include #include #include #include #include using namespace std;int main(){ int n,m; int i; int index; string str,id,in
2016-09-17 22:58:40 308
转载 qsort sort
First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法:void qsort( void *
2016-09-17 20:49:58 379
原创 九度1061
用冒泡#include #include #include int main(){ int n; char name[1000][105]; int age[1000],score[1000]; int i,flag; int rank[1000]; int temp; while(~scanf("%d",&n)) {
2016-09-17 20:27:46 207
原创 九度1088
水题,但是注意memset按字节赋值#include #include #include int tree[10005];int main(){ int l,m; int i,j; int le,ri; int count; while(~scanf("%d%d",&l,&m)) { memset(tree,1,4*
2016-09-17 19:56:22 317
原创 九度1076 N的阶乘
n数值较小,可以直接与每位上的数相乘。#include #include #include void reverse(char * s){ char temp; int i,j; for(i=0,j=strlen(s)-1;i<j;i++,j--) { temp=s[i]; s[i]=s[j]; s[j]
2016-09-17 18:29:21 630
原创 九度1067 n的阶乘
n#include #include #include int main(){ long long res; int n; int i; while(~scanf("%d",&n)) { res=1; for(i=1;i<=n;i++) res=res*i; printf(
2016-09-17 16:53:42 264
原创 九度1084 整数拆分
递归。当n为奇数,f(n)与f(n-1)相同;当n为偶数,f(n)分为包括1和不包括1,包括1的拆分数为f(n-1)=f(n-2),不包括1的拆分等于f(n/2)。可以采用只记录偶数的方式节省空间。#include #include #include int data[1000005];int main(){ int n; int i; dat
2016-09-16 23:45:47 223
原创 九度1083 特殊乘法
水题#include #include #include int main(){ char left[15]; char right[15]; int res; int llen,rlen; int i,j; while(~scanf("%s%s",left,right)) {
2016-09-16 23:07:53 269
原创 PAT2016甲级第四题——先根后根求中根
先根后根不能唯一确定中根的情况:左子树或右子树为空。相对于先根中根确定后根或者后根中根确定先根来说,注意长度为1的变化。先上先根中根求后根的代码:#include #include #include void gettree(char* pre,char* in,char* post,int length){ i
2016-09-16 22:42:47 460
转载 清华梦的粉碎—写给清华大学的退学申请 /王垠
王垠,四川大学97级本科毕业,保送到清华大学计算机系直博。期间曾在清华大学计算机系软件所就读,主要进行集成电路布线算法的研究。在此期间,他因《完全用GNU/Linux工作》一文和对TeX的推广等“非研究成果的业余东西”而出名。 在只剩一年就要博士毕业的时候,他申请退学,并将1万7千余字的“退学申请书”(题为清华梦的粉碎)公布在网上,引起舆论界一时对教育体制、理想主义等的热议
2016-09-16 22:34:09 607
The Elements of Statistical Learning:Data Mining, Inference, and Prediction
2017-10-06
Foundations of Data Science,Avrim Blum, John Hopcroft and Ravindran Kannan著
2017-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人