学习笔记
文章平均质量分 69
丿笔迹
责任心、态度、自制力。
请认真对待每件事
展开
-
宗教信仰(并查集)
问题描述:现如今世界上有如此多的宗教信仰,要将它们所有的都保持联系是非常困难的。你对于找出在一个大学里面同学们有多少不同的宗教信仰感兴趣。 你知道这个大学里面有n个学生。如果让你去一个一个问每一个学生的宗教信仰是不可能的。而且,许多学生不愿意表露他们的宗教信仰。有个方法可以避免这个问题,就是去问m(0输入数据包括情况的数目,每一种情况包括有数据n和m,接下来的m行包括了两个数据i和j,原创 2013-11-15 14:53:16 · 2290 阅读 · 0 评论 -
筛选法及预处理
例1-素数判断题目描述:给定一个N(1Sample Input:45Sample Output:NOYES朴素算法:#includeint main(){ int i,n; while(scanf("%d",&n)==1) { for(i=2;i<n;i++) if(n%i==0) break; if(i==n)原创 2013-11-15 16:54:50 · 785 阅读 · 0 评论 -
福大数据结构与算法实验题 1.2 单词背诵(map实现)
★实验任务在多次四级考试不通过后,Winder 痛定思痛决定开始背单词。Winder 准备了一本笔记本用来记录背过的单词。有时,Winder 会想知道自己已经背了多少个不同的单词,但是这是一件很麻烦的事,因为 Winder 的笔记本里有记录重复的单词。Winder 很懒,所以他就让你来帮他数了。★数据输入输入第一行为一个正整数 N ( N 接下来 N 行,每行开头是一个原创 2013-12-06 13:31:32 · 987 阅读 · 0 评论 -
福大数据结构与算法实验题 Who is behind(双端队列)
★实验任务开学了,有 N 个新生需要排成一列。这 N 个新生编号从 1 到 N,为了排队方便,按编号从 1 到 N 顺序入队伍,起始队伍为空,每个人进队伍的选择有两种,一种是直接排在当前队伍的最前面,一种是排在当前队伍最末端。现在想知道所有人都入队伍之后每人的后面是谁。 ★数据输入输入第一行为一个正整数 N (2 接下来 1 行,有 N 个整数,0 或者 1。第 i 个数表示第原创 2013-12-03 13:23:49 · 1206 阅读 · 0 评论 -
福大数据结构与算法实验题 3.2 排队
★实验任务N 个人站成一排,他们只能往右平视或俯视,给你每个人的高度,请问他们分别能够看到几个人?(也就是说,每个人,假设标号为 i,可以看到标号在[i+1,j]这个区间内的人,j 是 i 这个人右边第一个高度不低于他的人的标号。)★数据输入第 1 行是正整数 N(1的人的高度。所有数字都会在 int 范围。★数据输出输出 N 行。每一行分别输出一个整数,代表由左往原创 2013-12-03 18:51:26 · 1339 阅读 · 1 评论 -
福大数据结构与算法实验题 4.2 Who is the strongest(链表实现)
★实验任务在神奇的魔法世界,召唤师召唤了一群的魁偶。这些魁偶排成一排,每个魁偶都有一个战斗值。现在该召唤师有一个技能,该技能能对其中某个魁偶战斗值进行提高,增加的值为排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值(若该魁偶左边没有大于它的则战斗值不变)。若有一排魁偶战斗值为 8 7 6 8 9 2 则对最后一个魁偶是用该技能的话则最后一个魁偶战斗值变成 2+9=11。现在原创 2013-12-03 18:17:37 · 1048 阅读 · 0 评论 -
算法实验题 猴子分桃问题
问题描述:动物园里的n只猴子编号为1,2,......n,依次排成一队等待饲养员按规则分桃。动物园的分桃规则是每只猴子可分得m个桃子,但必须排队领取。饲养员循环的每次取出1个,2个,3个.....k个桃子放入筐中,由排在队首的猴子领取。取到筐中的桃子数为K后,又重新从1开始。当筐中桃子数加上队首猴子已经取得的桃子数不超过m时,队首的猴子可以全部取出筐中桃子。取得的桃子总数不足m个的猴子,继续到队尾原创 2014-03-28 13:17:01 · 3096 阅读 · 0 评论 -
输油管道问题
1.问题重述石油公司的油田往往包括多个油井,在为油田建造输油管道时,每个油井均需与主管道相连,如何确定管道的铺设方案,使得管道的总长度最小,即确定经费最省的建设方案是所要研究的问题。问题一:针对各油井到主管道距离的各种不同情形,在设计时,需考虑共用管道与非共用管道费用相同与不同的问题2.问题分析输油管道铺设要想使费用最省,必须是铺设线路最短,所以建立模型时必须保证油井与主管道距离之原创 2014-04-19 17:16:50 · 2301 阅读 · 1 评论 -
java Socket编程
Java Socket编程 对于Java Socket编程而言,有两个概念,一个是ServerSocket,一个是Socket。服务端和客户端之间通过Socket建立连接,之后它们就可以进行通信了。首先ServerSocket将在服务端监听某个端口,当发现客户端有Socket来试图连接它时,它会accept该Socket的连接请求,同时在服务端建立一个对应的Socket与之进行通信翻译 2014-08-23 16:01:12 · 1008 阅读 · 0 评论