- 博客(41)
- 资源 (1)
- 收藏
- 关注
原创 图的相关操作
图的相关操作vertex.h#ifndef vertex_h#define vertex_h#define OK 1#define ERR 0#define MAX 20#define INF 0xFFFFtypedef int Status;typedef int VexType;typedef int EdgeType;typedef struct EdgeNod
2014-01-31 14:15:17 1395 2
原创 二叉树的相关操作
二叉树的相关操作BintreeNode.h#ifndef BINTREENODE_H#define BINTREENODE_Htypedef char Datatype;typedef struct BinTreeNode{ Datatype data; struct BinTreeNode *lchild; struct BinTreeNode *rchild;}BinT
2014-01-31 13:48:15 1227
原创 Huffman编码
Huffman编码main.h#ifndef main_h#define main_htypedef struct HTNode{ int weight; int lchild,rchild,parent;}HTNode;typedef struct HCNode{ char ch; char bits[27]; int len;}HCNode;#endif
2014-01-31 11:07:10 1633
原创 统计文件中各单词出现的频率(Hash表实现)
统计文件中各单词出现的频率(Hash表实现)#include#include#include#include#define MAX 131typedef struct HashTable{ char word[50]; int count; struct HashTable *next;}HashTable;HashTable hash[MAX];int Has
2014-01-31 10:24:35 6112 1
原创 统计文件中各单词出现的频率(二叉排序树实现)
统计文件中各单词出现的频率(二叉排序树实现#include#include#include#include#define MAX 50typedef struct BTNode{ char *word; unsigned long count; struct BTNode *lchild; struct BTNode *rchild;}BTNode;void GetW
2014-01-31 09:44:04 4489 1
原创 最长上升子序列nlogn算法
最长上升子序列nlogn算法题目描述:给定一个整型数组, 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3。输入:输入可能包含多个测试案例。对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数,代表这个数组中的数字。整数均在int范围内。
2014-01-30 11:20:13 2413 2
原创 八皇后及N皇后的回溯与递归算法
八皇后及N皇后的回溯与递归算法// 8 queens#include int position[9]; // 第i个皇后的列号是position[i] (i:1-8)int check(int step){ int i; if(position[step]>8) return 0; for(i=1; i<step; i++){ if (
2014-01-30 10:50:17 1847
转载 回顾2013:云计算的夏天
回顾2013:云计算的夏天言归正传,在2012年末,我们曾做过 类似的盘点——IaaS领域群雄追赶AWS、NoSQL方面群雄追逐高性能、数据中心产业众巨头探索新能源、Hadoop生态圈的急速扩张以及云服务的企业级安全挑战。在2013之前或许还有人对“云”持观望或者是怀疑态度,但是经过一年的发展,云计算已经完全落地:大的公司在忙着如何提供更快、更稳定及更安全的云服务,如何在云市场
2014-01-29 22:16:15 2056
转载 为什么Linux不需要碎片整理?
为什么Linux不需要碎片整理?如果你是一个Linux用户,你可能会听说Linux的文件系统不需要碎片整理。你也可能会注意到Linux的发行版本也都没有磁盘碎片整理的功能。这是为什么呢?要理解为什么Linux的文件系统不会想Windows的文件系统一样产生碎片,你首先要明白碎片到底是如何产生的,还有这两大操作系统的文件系统的工作方式到底有什么不同。什么是磁盘碎片?
2014-01-29 22:13:14 930
原创 Pat(Advanced Level)Practice--1002(A+B For Polynomials)
Pat1002 代码#include#define N 1001int main(int argc,char *argv[]){ int exp1[N],exp2[N],exp3[N]; float coef1[N],coef2[N],coef3[N]; int K1=0,K2=0,K3=0; int i,j; scanf("%d",&K1); for(i=0;i<K1;
2014-01-29 15:10:39 931
原创 Pat(Advanced Level)Practice--1001(A+B Format)
Pat1001代码#includeint main(int argc,char *argv[]){ int A,B; int sum; int p1,p2,p3; scanf("%d%d",&A,&B); sum=A+B; if(sum<0) { printf("-"); sum=-sum; } p3=sum%1000; sum=sum/1000; p2=s
2014-01-29 14:04:58 1029
转载 写给即将进入IT行业的应届生们--谈谈IT岗位
写在前面的话,发现有的同学在纠结这个薪资(尤其是程序员的薪资)是否准确,是否具有代表性的问题,因此稍作编辑特别说明一下:写这篇文章的主要目的是为了让新接触行业的同学们能够正确的认识到自己所的位置,同时为希望在行业中有所发展的同学们提供一个发展方向的参考。其薪资水平是以该职位的对应的能力水平所代表的能力价值来看的。某些突然炒的很热的语言的那种新手薪资很高的情况,和研究生毕业生那种起薪相对较高的情
2014-01-28 22:18:28 5090
转载 30分钟掌握STL
三十分钟掌握STL这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽
2014-01-28 18:11:52 899
原创 Vim的配置(Vim真的很好用)
Vim的配置vim 配置文件,高亮+自动缩进+行号+折叠+优化将一下代码copy到用户目录下 新建文件为 .vimrc保存即可生效;如果想所有用户生效 请修改 /etc/vimrc (建议先cp一份)set nocompatible " 关闭 vi兼容模式syntax on " 自动语法高亮
2014-01-28 17:07:06 1198
原创 Pat(Basic Level)Practice--1020(月饼)
Pat1020代码解题思路:贪心算法,没什么好说的。。。#include#includetypedef struct MCake{ float left; float price; float value;}MCake;int comp(const void *a,const void *b){ return (*(MCake *)a).value<(*(MCake *
2014-01-28 11:56:43 1318
原创 Pat(Basic Level)Practice--1019(数字黑洞)
Pat1019代码题目描述:http://pat.zju.edu.cn/contests/pat-b-practise/1019这个题目是遇到的最郁闷的题目,我的代码居然一个case都没通过,下面我把AC代码和我的代码都贴出来,如果有谁知道我的代码为什么错了,请说出来,谢谢。。。AC代码:#include #include using namespace std; in
2014-01-28 11:53:51 2532 8
原创 Pat(Basic Level)Practice--1018(锤子剪刀布)
Pat1018代码#include#includeint main(int atgc,char *argv[]){ int k; int JS=0,JP=0,JF=0;//甲胜,平,负的次数 int YS=0,YP=0,YF=0;//乙胜,平,负的次数 char J,Y;//甲乙出的手势C,J,B int JSCount[3]={0,0,0},YSCount[3]={0,0,
2014-01-28 10:38:35 1009
原创 写给计算机学生的学习意见
写给计算机学生的学习意见转眼间就要大四了,回想这几年的大学生活,有或多或少的失落感,还有很多需要学习的知识。现在总结起来如果从刚入大学就按如下的计划学习,那么毕业时早就成大神了。。。1. C语言基础语法必须全部学会a) 推荐“语言入门”分类20道题以上b) 提前完成C语言课程设计2. 简单数学题(推荐“数学”分类20道以上)需要掌握以下基本算法:
2014-01-27 22:20:45 2294 5
原创 Pat(Basic Level)Practice--1017(A除以B)
Pat1017代码#include#include#define N 1001int main(int argc,char *argv[]){ int i,j,len; char A[N]; int B,Q[N],R; scanf("%s %d",A,&B); R=0; len=strlen(A); for(i=0;i<len;i++) { Q[i]=(R
2014-01-27 22:10:19 1267
转载 趣闻:假如编程语言在一起聚餐
假如编程语言在一起聚餐曾有一段时间,一些幽默的程序员把各门语言比作女人,其中Java是一个精于计算的生意场上的女人、Lisp将会成为你事业上的导师,能在任何事情上为您提供理论方案,让你佩服的五体投地。倘若把编程语言比作人类,那么,他们在一起聚餐,会聊些什么呢?Py Skool网站编辑就发表了这样的一篇文章: Programming languages come to dinne
2014-01-27 19:59:21 1121
原创 Pat(Basic Level)Practice--1016(部分A+B)
Pat1016代码#include#include#define N 15int main(int argc,char *argv[]){ int sum; char A[N],B[N]; int DA,DB; int PA=0,PB=0; int i,len; scanf("%s %d %s %d",A,&DA,B,&DB); len=strlen(A); for
2014-01-27 18:35:17 849
原创 Pat(Basic Level)Practice--1015(德才论)
Pat1015代码#include#include#define MAX 100000int number[MAX],virtue[MAX],ability[MAX];int compare(const void *a,const void *b);int main(){ //int number[MAX],virtue[MAX],ability[MAX]; int first
2014-01-27 18:32:04 971
原创 Pat(Basic Level)Practice--1014(福尔摩斯的约会)
Pat1014代码#include #include #include int main(int argc,char *argv[]){ char str[4][61]; memset(str,0,sizeof(str)); scanf("%s%s%s%s",str[0],str[1],str[2],str[3]); int len1 = strlen(str[0])
2014-01-27 14:02:33 863
原创 Pat(Basic Level)Practice--1013(数素数)
Pat1013代码#includeint Is_Prime(int n){ int i; if(n==2) return 1; if(n<2||n%2==0) return 0; for(i=3;i*i<=n;i=i+2) if(n%i==0) return 0; return 1;}int main(int argc,char *argv[]){
2014-01-27 12:03:58 899
原创 Pat(Basic Level)Practice--1012(数字分类)
Pat1012代码#include#define N 1001int main(int argc,char *argv[]){ int n,count1=0,count2=0; int arr[N]; int i,flag=1; int A1=0,A2=0,A3=0,A5=0; float A4=0; scanf("%d",&n); for(i=0;i<n;i++)
2014-01-27 10:50:56 915
原创 Pat(Basic Level)Practice--1011(A+B和C)
Pat1011代码#includeint main(int argc,char *argv[]){ int n; long long A,B,C; int count=1; scanf("%d",&n); while(n--) { scanf("%lld%lld%lld",&A,&B,&C); if(A+B>C) printf("Case #%d: true\n
2014-01-27 10:19:04 1805
转载 阿里为什么“去IOE”?(三)
阿里为什么“去IOE”?(三)转自《商业价值》:http://content.businessvalue.com.cn/post/13300.html阿里巴巴如何“去IOE”2013年5月17日,阿里集团最后一台IBM小机在支付宝下线。这是自2009年“去IOE”战略透露以来,“去IOE”非常重要的一个节点。“去IOE”指的是摆脱掉IT部署中原有的IBM小型机、Orac
2014-01-27 09:45:53 1767
转载 阿里为什么“去IOE”?(二)
阿里为什么“去IOE”?(二)转自《商业价值》:http://content.businessvalue.com.cn/post/13247.html2012年的“双十一”,阿里巴巴创造了191亿的日交易额神话。阿里云计算平台处理了淘宝和天猫20%商家的订单,并且实现了流量巨增零故障、零订单遗漏。在云平台上,更有日订单数近60万的天猫商家,其交易量已经达到当时中国除淘宝以外其他
2014-01-27 09:41:44 891
转载 阿里为什么“去IOE”?(一)
阿里为什么去“IOE”?(一)本帖绝大部分摘自《商业价值》http://content.businessvalue.com.cn/post/13164.html过去的一年间,高调的阿里巴巴赚足了眼球。从“双十一”191亿元的巨额交易额,到闪电般地拆分成七家公司、25个分支机构,再到在金融业的肆意扩张,和移动互联网领域的大举收购……马云构建的阿里生态圈,正在从城邦成长为“帝国”。
2014-01-27 09:38:19 2961
原创 Pat(Basic Level)Practice--1010(一元多项式求导)
Pat1010代码题目链接:http://pat.zju.edu.cn/contests/pat-b-practise/1010#include #include int main(){ int n, e, flag = 0; while (scanf("%d%d", &n, &e) != EOF) { if( n*e ) { if(flag) prin
2014-01-26 22:20:36 1102 1
转载 12306要满足春运难点在哪里?外包给阿里,IBM等大型企业可不可行?
此帖为转载,原文链接:http://www.zhihu.com/question/22451397/answer/2142653212306首秀被骂的狗血喷头后铁道部找来IBM、阿里巴巴等大企业要解决方案,给出的条件是资金管够但是问题得解决。几大企业最后都拒绝了(其中阿里巴巴最后负责了排队系统的建设)。12306开始自己尝试解决问题。他们发现市面上可以买到的成套解决方案都不足以应付春运购票负载
2014-01-26 19:06:57 1582
原创 Pat(Basic Level)Practice--1009(说反话)
Pat1009代码#include#include#include#define N 100//字符串长度#define M 50//单词长度int main(int argc,char *argv[]){ char str[N]; char word[M]; int i=0,j=0; int len; gets(str); len=strlen(str); i=
2014-01-26 18:48:11 855
原创 Pat(Basic Level)Practice--1008(数组元素循环右移问题)
Pat1008代码解题思路:本题走了捷径,并没有按照题目的要求只用一个数组,但结果很快就AC了。换句话说,我们的目标是解决问题,而不是为了写程序而写程序,同时应保持简单(Keep It Simple and Stupid,KISS),而不是自己创造条件去展示编程技巧。#include#define N 100int main(int argc,char *argv[]){ in
2014-01-26 18:19:20 820
原创 素数的几种求法
素数常见求法1.普通求素数法int IsPrimer(int x) { int i; if(x<2||x%2==0)//如果不加上x%2==0则i不能从3开始 return 0; if(x==2) return 1; for(i=3;i*i<n;i+=2) if(n%i==0) return 0; return 1; }
2014-01-26 14:59:11 916
原创 Pat(Basic Level)Practice--1007(素数对猜想)
Pat1007代码#include#include#define N 10010int Is_Prime(int n){ int i; if(n<2||n%2==0) return 0; if(n==2) return 1; for(i=3;i*i<=n;i=i+2) if(n%i==0) return 0; return 1;}int main(
2014-01-26 14:53:11 1291
原创 Pat(Basic Level)Practice--1006(换个格式输出整数)
Pat1006代码#includeint main(int argc,char *argv[]){ int n; int i,k; scanf("%d",&n); i=n/100; while(i) { printf("%c",'B'); i--; } i=n/10%10; while(i) { printf("%c",'S'); i--; } i
2014-01-26 13:39:51 794
原创 Pat(Basic Level)Practice--1005(继续3n+1猜想)
Pat1005代码题目描述:这里就不再赘述,详情请看:http://pat.zju.edu.cn/contests/pat-b-practise/1005解题思路:如果一个数是关键字,那么它肯定不再覆盖数组里,所以只需求出序列的覆盖数组,如果序列中某个数不在数组里,那么它就是关键字。#include#include#include#define N 5000int comp(
2014-01-26 13:32:23 894
原创 Pat(Basic Level)Practice--1004(成绩排名)
Pat1004代码#include#includetypedef struct student{ char name[16]; char num[16]; int score;}Student;int main(int argc,char *argv[]){ int n,i,j; Student *stu,temp; scanf("%d",&n); getchar
2014-01-26 11:52:12 1297
原创 Pat(Basic Level)Practice--1003(我要通过)
Pat1003代码题目描述:这里不再赘述,请看链接点击打开链接解题要点:由(2),(3)两个条件可知在PT之间每次插入一个A,T的右边就插入一次P左边的字符串,所以T右边A的个数是P左边A的个数的整数倍,并且这个数就是PT之间A的个数#include#include#define N 100int main(int argc,char *argv[]){ char str[
2014-01-26 11:49:39 1146
原创 Pat(Basic Level)Practice--1002(写出这个数)
Pat1002代码#include#include#define N 100int main(int argc, char *argv[]){ char str[N]; int stack[N]; char mode[10][10]={"ling","yi","er","san","si","wu", "liu","qi","ba","jiu"}; int sum=0;
2014-01-25 19:39:06 1165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人