- 博客(68)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 剑指offer-5/题目1511：从尾到头打印链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：930解决：311题目描述： 输入一个链表，从尾到头打印链表每个节点的值。输入： 每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出： 对应
2013-10-03 11:59:22
579
原创 剑指offer-4/题目1510：替换空格
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1557解决：395题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入： 每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出： 对
2013-10-03 00:28:51
809
原创 剑指offer-3/1384二维数组中的查找
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一
2013-10-01 15:33:17
440
原创 题目1077：最大序列和
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3186解决：875 题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。
2013-09-30 23:57:36
517
转载 linux下automake 的使用
转自http://hi.baidu.com/liuyanqiong/blog/item/0a6f0ad9d28e1d3d32fa1c7b.html作为Linux下的程序开发人员，一定都遇到过Makefile，用make命令来编译自己写的程序确实是很方便。一般情况下，大家都是手工写一个简单Makefile，如果要想写出一个符合自由软件惯例的Makefile就不那么容易了.
2013-07-11 19:32:01
990
转载 图的遍历
转自：http://blog.chinaunix.net/uid-26833883-id-3171290.html 图的遍历是树的遍历的推广，是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作，亦是将网络结构按某种规则线性化的过程。 由于图存在回路，为区别一顶点是否被访问过和避免顶点被多次访问，在遍历过程中，应记下每个访问过的顶点，即每个顶点对应有一个标志位，初始为Fal
2013-06-08 23:13:49
355
原创 排序算法总结4-堆排序
堆排序的主要步骤：1 根据数组，从非叶子结点开始，建立最大（小）堆。2 交换第一个结点和最后一个结点的数据，此时最后一个结点即为最大（小）值。此时前面n-1个数据重新调整堆。按此循环到结束。#includevoid swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp;}
2013-06-07 16:40:42
436
原创 题目1108：堆栈的使用
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1864解决：533题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组测试数据，第一行是一个正整数 n，0输出： 对于每
2013-06-06 22:37:00
472
原创 题目1065：输出梯形
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1423解决：772题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1输出：h所对应的梯形。样例输入：4样例输出： **** ******
2013-06-06 17:19:41
673
原创 题目1089：数字反转
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1715解决：926题目描述： 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入： 第一行一个正整数表示测试数据的个数n。 只有n行，每行两个
2013-06-06 12:47:28
1083
原创 题目1078：二叉树遍历
时间限制：1 秒内存限制：32 兆特殊判题：否提交：831解决：515题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定
2013-06-05 23:14:31
562
原创 题目1087：约数的个数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3486解决：966 题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入数据，对于每组输入数据，
2013-06-04 15:25:37
701
原创 题目1069：查找学生信息
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2933解决：761题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然
2013-06-03 18:42:24
1115
原创 算法回忆
1 数字反转 1064 10892 欧几里得算法求最大公约数 10563 斐波那契数列 10754 求约束的个数 10875由二叉树的前序和中序遍历写出二叉树的后续遍历（hulu笔试） 1078
2013-06-03 15:00:54
420
原创 题目1064：反序数 （数字反转）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1171解决：869题目描述： 设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入： 程序无任何输入数据输出： 输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入： 样例输出： 来源： 2001年清华大
2013-06-03 14:58:51
960
原创 题目1056：最大公约数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2360解决：1444题目描述： 输入两个正整数，求其最大公约数。输入： 测试数据有多组，每组输入两个正整数。输出： 对于每组输入,请输出其最大公约数。样例输入： 49 14样例输出： 7来源： 2011年哈尔滨工业大学计算机研究生机试真题答疑： 解题
2013-06-03 14:25:39
455
原创 题目1075：斐波那契数列
时间限制：5 秒内存限制：32 兆特殊判题：否提交：1937解决：1091题目描述：编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。输入：一个整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应的斐波那契图形。样例输
2013-06-02 22:57:25
650
原创 排序算法总结3-插入排序
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。算法描述一般来说，插入排序都采用in-place在
2013-05-30 17:06:27
436
转载 排序算法稳定性小结
转自：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好
2013-05-30 15:18:12
400
原创 排序算法总结2-直接选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其
2013-05-30 15:10:23
672
原创 排序算法总结1-冒泡排序
一.冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法原理冒泡排序算法的运作如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同
2013-05-30 11:26:23
658
原创 题目1050：完数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4423解决：1794题目描述： 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入： 测试数据有多组，输入n，n数据范围不大。输出： 对于每组输入,请输
2013-05-29 23:35:42
525
原创 题目1049：字符串去特定字符
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3421解决：1518题目描述： 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入： 测试数据有多组，每组输入字符串s和字符c。输出： 对于每组输入,输出去除c字符后的结果。样例输入： healloa样例输出： hello来源： 2009年
2013-05-29 16:19:27
668
原创 题目1045：百鸡问题
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3506解决：1393题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入： 测试数据有多组，输入n。输出： 对于每组输入,请输出x,y,z所有可行解，按照x，y
2013-05-29 15:26:22
493
原创 题目1046：求最大值
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4066解决：1604题目描述： 输入10个数，要求输出其中的最大值。输入： 测试数据有多组，每组10个数。输出： 对于每组输入,请输出其最大值（有回车）。样例输入： 10 22 23 152 65 79 85 96 32 1样例输出： max=152来源：
2013-05-29 14:08:44
450
原创 题目1018：统计同成绩学生人数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2887解决：1543题目描述： 读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入： 测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（
2013-05-28 23:05:27
409
原创 题目1156：谁是你的潜在朋友
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1546解决：680题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进
2013-05-27 23:51:23
372
原创 题目1059：abc
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1284解决：1025题目描述： 设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入： 题目没有任何输入。输出： 请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样
2013-05-27 23:16:40
556
原创 题目1052：找x
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2341解决：1210题目描述： 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入： 测试数据有多组，输入n(1输出： 对于每组输入,请输出结果。样例输入： 21 30样例输出： -
2013-05-27 22:34:13
491
原创 字典树
统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行
2013-05-24 11:38:46
417
原创 题目1：二叉树遍历
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2127解决：853题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：
2013-05-23 15:30:26
549
原创 最大值最小化
时间限制：1 秒内存限制：128 兆特殊判题：否提交：19解决：9题目描述： 在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书，编号为1,2,3...m, 每本书有1输入： 输入可能包含多个测试样例。第一行
2013-05-19 19:20:54
519
原创 项目安排
时间限制：1 秒内存限制：128 兆特殊判题：否提交：28解决：7题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明
2013-05-19 19:19:35
669
1
原创 寻找表达式
时间限制：1 秒内存限制：128 兆特殊判题：否提交：11解决：3题目描述： 现在有一个序列123......N，其中N介于3和15之间，要求在序列之间加入+、-或者空格，使得该序列组成的数学表达式的运算结果为0。输入： 输入可能包含多个测试样例。对于每个测试案例，输入整数N(3输出： 对应每个测试案例，输出所有使得表达式结果为0的组
2013-05-19 19:18:48
669
1
原创 面积最大的全1子矩阵
时间限制：1 秒内存限制：128 兆特殊判题：否提交：16解决：8题目描述： 在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1矩阵共有m行，每行有n个整数，分别是0或1，相邻两数之间严格用一个
2013-05-19 19:18:00
868
转载 BF,KMP,AC详解
一.BF算法BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。此算法的思想是直截了当的：将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0 起比较 S[i+j] 与 T[j]，若相等，则在主串
2013-05-17 10:47:12
556
原创 题目1384：二维数组中的查找(剑指offer-面试题3)
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3306解决：493题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入： 输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整
2013-05-05 00:24:13
483
原创 题目1151：位操作练习
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1038解决：535题目描述： 给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一
2013-05-03 23:09:26
418
转载 struct timeval结构体 以及 gettimeofday()函数
原文链接http://blog.chinaunix.net/uid-20548989-id-2533161.html一、struct timeval结构体struct timeval结构体在time.h中的定义为：struct timeval{__time_t tv_sec; /* Seconds.*/__suseconds_t tv_us
2013-04-24 23:36:06
476
转载 open与fopen对比
fopen /open区别UNIX环境下的C对二进制流文件的读写有两套班子：1)fopen,fread,fwrite ; 2) open, read,write这里简单的介绍一下他们的区别。1. fopen系列是标准的C库函数；open系列是POSIX 定义的，是UNIX系统里的system call。也就是说，fopen系列更具有可移植性；而open系列只能用在POS
2013-04-24 23:32:51
495
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人