- 博客(212)
- 资源 (10)
- 收藏
- 关注
原创 《Linux/UNIX系统编程手册》 英文版读书笔记第28章 2014.11.20
The principal advantages ofsystem() are simplicity and convenience:z We don’t need to handle the details of calling fork(), exec(), wait(), and exit().z Error and signal handling a
2014-11-23 23:16:43 963
原创 memmove、memcpy和memccpy 对比
Name: memmovePrototype: void * memmove (void *to, const void *from, size_t size)Description:memmove copies the size bytes at from into the size bytes at to, even if those two blocks of space ove
2014-05-19 19:54:58 1176
原创 计算机书籍
F:\上传│ 加密与解密.iso│ ├─Concrete.Math(具体数学)(中文版.英文版.6套试题)│ │ 具体数学中文版.pdf│ │ │ └─Concrete Math(具体数学)(中文版+英文版+6套试题)│ │ ConcreteMath.pdf│ │ │ ├─中文版(第1版)│ │
2013-11-28 11:33:20 5897
原创 收藏的计算机电子书
D:\计算机电子书 JAVA.2核心技术.卷II:高级特性7th.pdf Java.Servlets.编程指南.pdf JAVA2核心技术第1卷.基础知识7th.pdf JavaScript高级程序设计.pdf PHP5权威编程_高清300dpi版.pdf XHTML初级编程.rar XML宝典(第二版).rar XM
2013-11-28 11:23:14 2565 2
原创 elmentaryOS 程序安装
1.WPS安装首先下载对应的WPS安装包 http://community.wps.cn/download/我是32位的,所以下载的是kingsoft-office_9.1.0.4184~a12p1_i386.deb SHA1SUM: 77bc43e4523fced71f86a73a49ccd86362b711c8sudo dpkg -i kingsoft-office
2013-10-09 19:24:45 1961
原创 九度笔记之 1501:最大连续子序列乘积
题目1501:最大连续子序列乘积题目描述:给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。输入:输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n(n第二行输入n个浮点数用空格分隔。输入数据保证所有数字乘积在双精度浮点数表示的范围内。输出:对应每个测试案例,输出序列中最大的连续
2013-08-20 15:56:22 989
原创 二叉排序数的总结
做 九度笔记之 1467:二叉排序树时又重新翻阅了算法导论里相关的知识,之前都是看看也没有动手实践,这次就顺便把二叉排序数的其它函数都实现了下,还真发现了不少问题。以下前提条件是所有的数都互不相同。1查找通过比较查找数值qvalue和 当前节点值node.value,如果相同就找到了,如果qvaluebiNode* search(biNode *root,int value){
2013-08-16 15:44:31 1398
原创 九度笔记之 1468:Sharing
题目1468:Sharing求两个单词的共同后缀具体参见http://ac.jobdu.com/problem.php?pid=1468算法分析 把两个单词右对齐,然后从短的单词开始和长的单词的对应位置进行比较如下两个单词,loading的长度为7,ending的长度为6,则loading从第2个位置开始,ending从第1个位置开始依次比较。 L o
2013-08-15 15:26:37 1101
原创 九度笔记之 1467:二叉排序树
题目1467:二叉排序树时间限制:1 秒内存限制:128 兆特殊判题:否提交:1292解决:518题目描述: 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;
2013-08-15 14:44:36 1319
原创 九度笔记之 1478:三角形的边
题目1478:三角形的边时间限制:1 秒内存限制:128 兆特殊判题:否提交:256解决:170题目描述:给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。我们都知道,这要求两边之和大于第三边。实际上,并不需要检验所有三种可能,只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是:给
2013-08-14 17:32:18 1124
原创 九度笔记之 1466:排列与二进制
题目1466:排列与二进制时间限制:1 秒内存限制:128 兆特殊判题:否提交:454解决:197题目描述:在组合数学中,我们学过排列数。从n个不同元素中取出m(m输入:输入包含多组测试数据,每组测试数据一行。每行两个整数,n和m,0输出:对于每个输入,输出排列数p(n, m)的二进
2013-08-14 17:18:47 990
原创 九度笔记之 1511:从尾到头打印链表
题目1511:从尾到头打印链表时间限制:1 秒内存限制:128 兆特殊判题:否提交:332解决:121题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推
2013-08-14 16:42:09 1511
原创 九度笔记之 1462:两船载物问题
题目1462:两船载物问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:690解决:167题目描述:给定n个物品的重量和两艘载重量分别为c1和c2的船,问能否用这两艘船装下所有的物品。输入:输入包含多组测试数据,每组测试数据由若干行数据组成。第一行为三个整数,n c1 c2,(1 接下去
2013-08-09 09:38:38 1515
原创 在排序数组中查找特定条件数值的程序总结
int find(int b, int e,int value)1.在数组num的下标范围b,e,查找num[i]int findpm(int b,int e,int value){ int id = b-1;//Attention int mid; while(b<=e){ //ATTENTION <= mid = (b+e)>>1; if(num[mid]<
2013-08-08 13:56:01 1335
原创 九度笔记之 1463:招聘会
题目1463:招聘会时间限制:1 秒内存限制:128 兆特殊判题:否提交:306解决:91题目描述:又到毕业季,很多大公司来学校招聘,招聘会分散在不同时间段,小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。输入:第一行n,有n个招聘会,接下来n行每行两个整数表示起止时间,由
2013-08-07 16:56:51 1306
原创 九度笔记之 1364:v字仇杀队
题目1364:v字仇杀队时间限制:1 秒内存限制:32 兆特殊判题:否提交:302解决:109题目描述: v整整策划了一年炸掉英国政府的大楼来推翻独裁统治,在这期间,v遇到了一个问题:如何使用有限的炸弹来达到最大的破坏力。 看过电影的人都知道,v最后使用自己偷偷建造的一个装满炸药的地铁直接开向国会大厦。
2013-08-07 12:33:20 2123
原创 九度笔记之 1355:扑克牌顺子
题目1355:扑克牌顺子时间限制:2 秒内存限制:32 兆特殊判题:否提交:629解决:161题目描述:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,
2013-08-06 15:12:09 1200
原创 九度笔记之 1354:和为S的连续正数序列
题目1354:和为S的连续正数序列时间限制:2 秒内存限制:32 兆特殊判题:否提交:571解决:163题目描述:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为
2013-08-05 17:19:33 971
原创 九度笔记之 1333:考研海报(25分)
题目1333:考研海报(25分)时间限制:1 秒内存限制:32 兆特殊判题:否提交:544解决:201题目描述:sun是万千考研学子中的一员,他每天过着三点一线的生活。学校里有一个公告栏,他每天都看到上面张贴着各种考研海报。sun提出了一个问题:公告栏上还剩多少空白区域是没被考研海报张贴过的?于是sun果断上王道贴
2013-08-05 17:16:02 1213
原创 九度笔记之 1357:疯狂地Jobdu序列
题目1357:疯狂地Jobdu序列时间限制:1 秒内存限制:32 兆特殊判题:否提交:529解决:168题目描述:阳仔作为OJ的数据管理员,每一周的题目录入都让其很抓狂,因为题目不是他出的,他控制不了出题的速度……在等题目的时候,阳仔又不敢出去打篮球,所以只能在纸上乱涂乱写,这天,阳仔在纸上写下了这样的序列:1 2 2
2013-08-05 15:55:36 1249
原创 九度笔记之 1349:数字在排序数组中出现的次数
题目1349:数字在排序数组中出现的次数时间限制:1 秒内存限制:32 兆特殊判题:否提交:919解决:230题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1第二行有n个整数,表示数组元素,每个元素均为int。第三行有1个整数m,表示接下来有m次查询。1下面有m行,每
2013-08-05 15:52:14 885
原创 九度笔记之 1351:数组中只出现一次的数字
题目1351:数组中只出现一次的数字1 秒内存限制:32 兆特殊判题:否提交:1139解决:314题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组大小。2第二行包含n个整数,表示数组元素,元素均为int。
2013-08-05 15:31:40 1003
原创 九度笔记之 1352:和为S的两个数字
题目1352:和为S的两个数字时间限制:2 秒内存限制:32 兆特殊判题:否提交:1054解决:256题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k
2013-08-05 15:07:10 966
原创 九度笔记之 1252:回文子串
题目1252:回文子串时间限制:1 秒内存限制:32 兆特殊判题:否提交:63解决:41题目描述:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。输入:存在多组数据,每组数据一行字符串,长度不大于100。
2013-08-05 10:05:58 971
原创 九度笔记之 1346:会员积分排序
题目1346:会员积分排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:668解决:270题目描述:元旦佳节快到了,超市A想要给会员一些奖品。但是奖品有限,所以它需要给这些会员做一个排序,然后将名单输出来。排序的规则是,先按积分排序,如果会员的积分相同则按他的ID排序,因为ID号小则表示他注册的时间早。现在某超市有每
2013-08-05 09:56:25 1184
原创 九度笔记之 1339:ACM
题目1339:ACM题目描述:今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你,相信你一定能很好地完成。 排名规则如下:通过题的数目多的队伍排名靠前,如果有多支队伍过的题的数目相同,则罚时少的队伍排名靠前。输入:输入的第一行包括一个整数N(1 接下来的N行每行包括一个字符串和两个整数num,
2013-08-05 09:53:22 1074
原创 九度笔记之 1350:二叉树的深度
题目1350:二叉树的深度时间限制:1 秒内存限制:32 兆特殊判题:否提交:298解决:174题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。输入:第一行输入有n,n表示结点数,结点号从1到n。根结点为1。 n 接下来有n行,每行有两个个整型a和b,表示第
2013-08-05 09:22:32 943
原创 九度笔记之 1358:陈博的平均主义
题目1358:陈博的平均主义时间限制:1 秒内存限制:32 兆特殊判题:否提交:240解决:117题目描述:在JOBDU团队里,陈博是最讲平均主义的人了,但并不是像梁山好汉那样能够做到有钱同花,有肉同吃,毕竟,他还是被家里的领导管着的……陈博的平均主义,就只能体现在他对数字的喜好了。陈博特别喜欢一类“平均数”,“平均数”的具体定义
2013-08-02 13:53:13 1217
转载 O(n)回文子串算法
O(n)回文子串算法注:转载的这篇文章,我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-lo
2013-08-01 14:41:26 883
原创 九度笔记之 1207质因数的个数
题目1207:质因数的个数时间限制:1 秒内存限制:32 兆特殊判题:否提交:2117解决:544题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:对
2013-07-26 14:07:59 1243
原创 九度笔记之 1202排序
题目1202:排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:2313解决:998题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输
2013-07-25 10:43:24 1006
原创 九度笔记之 1405:店小二的IDEA
题目描述: 如何把一段信息最大限度的压缩,例如字符串abababab就可以看成是abab和abab的连接,在库中可以用串abab2来表示,但是你会发现这个压缩串并不是最好的,可以进一步压缩成ab4。利用辅助信息快速求解
2013-07-23 09:17:20 1373
原创 QT4.81 + OPENCV2.43
1.提示进程"C:\Qt\QtCreator\bin\jom.exe"崩溃。工具 ->选项->构建和运行-> 概要 将 使用jom代替nmake取消勾选2 配置QT OPENCVEhttp://www.linuxidc.com/Linux/2013-04/83231.htm在每个Qt工程的 .pro文件中添加头文件和lib文件。(注:每新建一个工程都需要修改,很麻烦)参考如
2013-07-19 11:15:40 2022
原创 九度笔记之 最大值最小化
题目题目1502:最大值最小化时间限制:1 秒内存限制:128 兆特殊判题:否提交:131解决:55题目描述:在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,
2013-06-28 16:58:47 2003 2
算法导论第三版英文原版 带书签Introduction to Algorithms, Third Edition
2013-06-18
书店设计 频率设计 频率测量的重要手段之一
2009-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人