- 博客(66)
- 资源 (4)
- 收藏
- 关注
原创 【unix网络编程】第一章简单的时间获取例程
#include "unp.h"int main(int argc,char **argv){ int sockfd,n; struct sockaddr_in servaddr; char recvline[MAXLINE + 1]; if(2 != argc){ fprintf(stderr,"usage: a.out ");
2014-06-27 17:56:08 830
转载 linux下杀死进程(kill)的N种方法
常规篇: 首先,用ps查看进程,方法如下:$ ps -ef……smx 1822 1 0 11:38 ? 00:00:49 gnome-terminalsmx 1823 1822 0 11:38 ? 00:00:00 gnome-pty-helpersmx 1824 1822 0
2014-06-27 14:31:18 546
原创 printf与fprintf函数的区别
printf是标准输出流的输出函数,用来向屏幕这样的标准输出设备输出,而fprintf则是向文件输出,将输出的内容输出到硬盘上的文件或是相当于文件的设备上printf是有缓冲的输出,fprintf没有缓冲fprintf()传送输出到一个流中的函数原形:int fprintf(FILE *stream,const char *format[,argument,...])
2014-06-27 10:00:35 1788
原创 【编程之美】2.7最大公约数问题
问题:求两个数的最大公约数解法一:欧几里得辗转相除法:f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则:x = k*y + b;如果一个数能整除x,y,则它也能整除b,y; 而且能整除b,y的数必能整除x,y,即x,y和b,y的公约数是相同的,其最大公约数也是相同的,即f(x,y) = f(y ,x % y) (x>=y>0)
2014-06-27 00:01:09 494
原创 【编程之美】2.6精确表达浮点数
【问题描述】: 在计算机中,使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果,最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如:0.9 = 9/100.333(3)= 1/3(括号中的数字表示是循环节)当然一个小数可以用好几种分数形式来表示。如:0.333(3)= 1/3 = 3/9
2014-06-26 17:37:38 581
原创 【2014微软实习生笔试】3:逆序数问题
Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MBDescriptionFind a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such
2014-06-24 20:27:16 532
原创 【2014微软实习生笔试】2:找到第k个字符串
Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MBDescriptionConsider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s a
2014-06-24 19:04:54 739
原创 【2014微软实习生笔试】1:字符排序
Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0
2014-06-24 17:26:15 613
原创 【剑指offer】面试题25:二叉树中和为某一值的路径
题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
2014-06-23 23:50:40 1091
原创 【剑指offer】面试题24:二叉搜索树的后序遍历序列
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入:每个测试案例包括2行:第一行为1个整数n(1第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。输出:对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出
2014-06-23 21:47:22 830
转载 【程序员编程艺术】第八章:漫谈虚函数
程序员编程艺术:第八章、从头至尾漫谈虚函数作者:July。出处:http://blog.csdn.net/v_JULY_v 。 前奏 有关虚函数的问题层出不穷,有关虚函数的文章千篇一律,那为何还要写这一篇有关虚函数的文章呢?看完本文后,相信能懂其意义之所在。同时,原狂想曲系列已经更名为程序员编程艺术系列,因为不再只专注于“面试”,而在“编程”之上了。ok,
2014-06-23 15:11:30 650
原创 【程序员编程艺术】第六章:求解500万以内的亲和数
文章参考:http://blog.csdn.net/v_JULY_v/article/details/6370650本文是基于上文链接的内容进行裁剪,在自己的理解层次上写出的文章。题目描述:求500万以内的所有亲和数如果两个数a和b,a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284,1184和1210,2620和29
2014-06-23 11:33:57 1080
原创 【程序员编程艺术】第五章:寻找满足和为定值的两个或多个数
题目描述输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
2014-06-21 21:17:09 1338
转载 【程序员编程艺术】第四章:现场编写类似strstr/strcpy/strpbrk的函数
原文转自:http://blog.csdn.net/v_JULY_v/article/details/6417600没有什么haso
2014-06-21 17:13:51 843
原创 【剑指offer】面试题21:包含min函数的栈
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。题目解析:要得到栈的最小值,我们可以通过一个变量,来保存zhen
2014-06-16 23:24:51 701
原创 【剑指offer】面试题22:栈的压入弹出序列
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
2014-06-16 23:18:06 553
原创 【剑指offer】面试题15:链表中倒数第k个结点
题目描述:输入一个链表,输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1输出:对应每个测试案例,若有结果,输出相应的查找结果。否则,输出NULL。样例输入:
2014-06-15 23:28:12 516
原创 【剑指offer】面试题16:反转链表
题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出:对应每个测试案例,以此输出链表反转后的元素,如没有元素则输出NULL。样例输入:
2014-06-15 23:26:02 608
原创 【剑指offer】面试题12:打印1到最大的n位数
题目描述:给定一个数字N,打印从1到最大的N位数。输入:每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出:对应每个测试案例,依次打印从1到最大的N位数。样例输入:1样例输出:123456789题目解析:由于tim
2014-06-15 23:05:58 556
原创 【剑指offer】面试题10:二进制中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输
2014-06-15 21:52:12 670
转载 创建处理任意二维数组的函数
用二维数组作为参数传递(用二维数组处理矩阵),但是希望接受传递二维数组参数的函数可以处理任意维度的数组(希望矩阵的行数和列数都是不固定的)。【以下】----------------------------------------------------------------------------------------------但一般传递二维数组的基本规则好像是这样的:可以用
2014-06-15 21:21:16 900
原创 【剑指offer】面试题9:斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出第n项斐波那契数列的值。样例输入:3样例输出:2
2014-06-13 22:39:59 701
原创 【剑指offer】面试题8:旋转数组的最小数字
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数,其中每个整数a的范围是(1输出:对应每个
2014-06-13 22:35:41 521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人