- 博客(6)
- 收藏
- 关注
原创 <编程之美> 1的数目 c代码实现
Kodaks-iMac-2:Marco guwen$ vim numberOfOne.c/* 编程之美 1的数目 2013.5.15 marco yao*/#include int sum(int n){ /*十进制*/ int count = 0, factor = 1; int low,high, bi
2013-05-15 13:21:43 482
原创 <编程珠玑>3.4 日期问题 && 杭电hdu acm 2133题目代码
直接上代码!!!! Accepted!!!#include #include /* 日期的结构体 */typedef struct date{ int year; int month; int day;}Date;/* 记录非闰年当前月之前的总天数 */int daysMonth[12] = {0,31,59,90,120,151,181,212,243,273,304
2013-05-07 15:38:05 589
转载 《编程珠玑》第二章2.8 变位词 思路
这个程序的实现有助于压缩key的大小,使查找效率更高。 详细解释请看《编程珠玑》第18页1.问题描述 给定一本英语单词词典,请找出所有的变位词集。所谓的变位词是指,组成各个单词的字母完全相同,只是字母排列的顺序不同。 2.解决思路编程珠玑的变位词程序要按照三个步骤来执行,其中前一个步骤程序的输出作为下一个步骤程序的输入:第一:程序标
2013-05-02 15:20:13 554
转载 TCP三次握手/四次挥手详解
版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://justim.blog.51cto.com/740099/237548TCP(Transmission Control Protocol) 传输控制协议 TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即t
2013-01-30 14:10:11 426
原创 <二叉树 前中后 层序 非递归遍历 c语言实现>
非递归遍历要用到stack,出栈即访问前序遍历:(中结点->左结点->右节点) 思路:先将根节点入栈,之后进入循环,先出栈一个结点A, 之后如果存在的话,将A的右结点入栈,再将A的左结点入栈,之后继续循环。。这样一直循环到栈空为止。中序遍历: (左结点->中结点->右节点)思路:扫描根节点,将其所有左孩子结点全部入栈, 之后出栈一个结点A,之后再扫描A
2013-01-29 16:08:33 610 1
原创 《编程珠玑》第二章2.1 二分查找不存在的数
《编程珠玑》第二章2.1的三个问题中,有个问题是这样的: 给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件中至少缺失一个这样的数——为什么?)。1、如果有足够的内存,如何处理?2、如果内存不足,仅可以用几个外部的临时文件来进行处理,如何处理?解:设x是不存的数。可以从最低位开始进行探测,根据0或者1进行分组,
2013-01-10 22:13:58 950 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人