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