only06的博客

背景简介：在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系

源于编程珠玑-第二版这几天在通过编程珠玑回顾复习一些算法相关的基础知识，虽说做不到像一些算法高手深入剖析各式优化的特点，但通过一些问题和例子看看也是能够温故知新的。重在学习、收获，不积跬步无以至千里。先前通过算法导论的一些相关章节学习，写了点笔记，不过由于现在并没有在身边，这篇文章就简单记录一下编程珠玑中提到的快速排序内容。另外还有一个关于“O(n)时间内从数组中查找第k小元素”问题。

源于编程珠玑-第二版问题描述：一维模式识别，输入n个数值向量x，输出连续子向量的最大和。题目很简单，即求最大子数组。1.平方算法：O(n^2)需要对所有连续组合进行对比，选择出累积和最大的值，算法的优化在于减少反复计算对比。对于X[i...j]的总和，与前X[i...j-1]的总和密切相关，  省去反复计算i~j的值max=0for i=[0,n) sum=0

源于编程珠玑-第二版问题描述：A.给定一个最多包含40亿个（2^32）随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数（缺少这样一个整数）1.足够内存情况下：可采用位向量方式，2^32/8 bit =536870912 B 内存空间来表示整数数据，由于位向量表示获得的数据已是有序排列，然后可通过二分查找得到缺少的那位整数。2.内存有限，可利用外部临时文件空间：从另外的

源于编程珠玑-第二版问题描述：(第一章1.2节)输入：一个最多包含n个正整数的文件，每个数都小于n, n=10^7， 输入文件中整数不重复，且无其他数据与该整数相关联。输出：按升序排列的整数的列表。约束：最多有大约1MB的内存空间可用，有充足的磁盘存储空间，运行时间最多几分钟程序设计：若每个数都使用32位整数来表示，1MB存储空间约可存250000个整数（10^

问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式　　输入第一行包含一个整数n，表示石子的堆数。　　接下来一行，包含n个整数，按顺序给出每堆石子的大小 。输出格式　　输出一个整数，表示合并的最小花费。样例输入51 2 3 4 5样

类型①.五只猴子分一堆桃子，准备第二天分。夜里一只猴子偷偷爬起来，先吃掉一个桃子，然后将其分为5等份，藏起自己的一份就去睡觉了；第二只猴子又爬起来，吃掉一个桃子后，也将桃子分成5等份，藏起自己的一份睡觉去了；以后的3只猴子都先后照此办理。问最初至少有多少个桃子？○  ○  ○  ○  ○  -->> 五只猴子处理完后，剩下的桃子为整数。类型②.n只猴子采摘了一大堆苹

//日前需要用到ffmpeg 然后找到这篇教程，特转载一番 便于以后再次查看//文章转自 http://www.56cto.com/499 这个教程适用于Ubuntu, Debian, 或者 Linux Mint。本次安装包含一些外部FFMPEG编码和解码器1.安装FFMPEG需要的所有组件sudo apt-get updatesudo apt-get -y install autoconf a...