摘要: 题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。方法一所谓一个数m是另外一个数n的因子,就是说n能被m整除(n % ... 阅读全文
posted @ 2019-03-26 22:31 如是说 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。方法一最直接的一种方法就是类似于之前有道题“字符串的全排列”,先求出数组中... 阅读全文
posted @ 2019-03-26 22:20 如是说 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 什么是死锁在正常操作模式下,进程按如下顺序来使用资源:申请:进程请求资源使用:进程对资源进行操作释放:进程释放资源当一组进程中的每一个进程度在等待一个事件,而这事件只能有一组进程的另一个进程引起,那么这组进程就处于死锁状态。死锁的特征我们来看一个例子:互斥锁... 阅读全文
posted @ 2019-03-26 18:03 如是说 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意... 阅读全文
posted @ 2019-03-26 14:51 如是说 阅读(1471) 评论(0) 推荐(0) 编辑