摘要: 这是一个贪心算法来求的问题,每次都尽量使用面值最大的硬币付款;首先尽量使用500的硬币;剩下的部分尽量使用100的硬币;再剩下的部分尽量使用50的硬币;再剩下的部分尽量使用10的硬币;再剩下的部分尽量使用5的硬币;最后剩下的部分全部使用1的硬币;/**************************... 阅读全文
posted @ 2015-11-23 17:16 Linux-ever 阅读(1796) 评论(0) 推荐(0) 编辑
摘要: 实例一:不支持并发,单服务器---单客户端/************************************************************************* > File Name: ser01.c > Author: > Mail: > Created Tim... 阅读全文
posted @ 2015-11-22 15:26 Linux-ever 阅读(378) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************* > File Name: sigquque.c > Author: > Mail: > Created Time: 2015年11月21日 星期六... 阅读全文
posted @ 2015-11-21 15:46 Linux-ever 阅读(459) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************* > File Name: signal.c > Author: > Mail: > Created Time: 2015年11月21日 星期六 1... 阅读全文
posted @ 2015-11-21 12:49 Linux-ever 阅读(810) 评论(0) 推荐(0) 编辑
摘要: alarm(time);执行之后告诉内核,让内核在time秒时间之后向该进程发送一个定时信号,然后该进程捕获该信号并处理;pause()函数使该进程暂停让出CPU,但是该函数的暂停和前面的那个sleep函数的睡眠都是可被中断的睡眠,也就是说收到了中断信号之后再重新执行该进程的时候就直接执行pause... 阅读全文
posted @ 2015-11-20 21:30 Linux-ever 阅读(16336) 评论(0) 推荐(1) 编辑
摘要: 在linux编程中,有时候会用到定时功能,常见的是用sleep(time)函数来睡眠time秒;但是这个函数是可以被中断的,也就是说当进程在睡眠的过程中,如果被中断,那么当中断结束回来再执行该进程的时候,该进程会从sleep函数的下一条语句执行;这样的话就不会睡眠time秒了;实例如下:/*****... 阅读全文
posted @ 2015-11-20 20:59 Linux-ever 阅读(22777) 评论(0) 推荐(0) 编辑
摘要: 遇到这个题的时候,不太容易快速的想到思路;可能会比较容易想到使用递归的思想;但是具体怎么写呢?其实这个题就相当于是图论中的求连通图,很容易应该想到的是深度优先搜索或者是广度优先搜索;我们就用深度优先算法来求这个题目;直接求有几个区域不好求,那么我们换个思路来求,这种题就是这样,直接求不好求,但是当我... 阅读全文
posted @ 2015-11-18 22:01 Linux-ever 阅读(2665) 评论(0) 推荐(0) 编辑
摘要: 求从图中的任意一点(起点)到另一点(终点)的最短路径,最短距离;图中有数字的点表示为图中的不同海拔的高地,不能通过;没有数字的点表示海拔为0,为平地可以通过;这个是典型的求图中两点的最短路径;本例,用深度优先算法来实现;在每一个点都有四个方向(有的点的有些方向不能通过),所以在每一个点处要处理四种方... 阅读全文
posted @ 2015-11-13 22:53 Linux-ever 阅读(7170) 评论(0) 推荐(0) 编辑
摘要: 前言最近一直在拜读两本书:1、李智慧老师的《大型网站技术架构 核心原理与案例分析》http://www.linuxidc.com/Linux/2015-11/125137.htm2、曾宪杰老师的《大型网站系统与Java中间件实践》http://www.linuxidc.com/Linux/2015-... 阅读全文
posted @ 2015-11-13 21:41 Linux-ever 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 计算1-9总共九个数字可以满足abc+def=hij这样的式子;其中abcdefghij九个数字各个都不相同,它们都属于1-9个数字中;首先,第一种方法很简单很暴力,直接枚举,这样的话时间复杂度高;这种题其实和上一篇对1-num个数字进行全排列是一样的,只不过现在对排列加了一个条件abc+def=h... 阅读全文
posted @ 2015-11-13 21:13 Linux-ever 阅读(836) 评论(0) 推荐(0) 编辑