随笔分类 - AlgorithmAlgorithm
摘要：选择排序，每一次外循环，在无序数中选择出一个最小，并放在无序数中的第一位public static void SelectSort(int[] list) //选择排序（升序） { int min;//记录最小值索引 int N = list.Length; //获得数组list的长度N for (int i = 0; i list[j]) { min = j; } } //最小值与无序数中的第一个元素交换 int t = list[min]; list[min] = list[i]; list[i] = t; } }冒泡排序，每一次外循环，其中的最大数就下沉到当前两两比较数的最后一位pu..
阅读全文
posted @ 2013-10-23 09:16
摘要：在判断牌的类型的时候，比如判断387654的牌型的时候，需要首先对牌进行排序，这样才能判断这6张牌是个顺子。本篇简要介绍下 如何对一手牌或很多牌进行排序。在前几篇定义牌Card的属性的时候，有个grade字段，这个字段就是用来对牌进行比较和排序的。比如大王的grade是17，小王的grade是16，这样大王>小王，其它单张牌的比较是类似的。1.根据牌的id，获得一张牌的等级[java] view plaincopyprint?/***根据牌的id，获得一张牌的等级**@paramid*牌的id*@return与牌数字对应的等级*/publicstaticintgetGrade(intid
阅读全文
posted @ 2013-10-12 11:37
摘要：一，简单演示hash算法....二、详解oracle中是如何使用hash算法的....三、名词解释：....四、生动的例子：什么叫哈希表(Hash Table)一，简单演示hash算法 在介绍library cache的内部管理机制前，先简单介绍一下所谓的hash算法。 oracle内部在实现管理的过程中大量用到了hash算法。hash算法是为了能够进行快速查找定位所使用一种技术。哈希表是一个以空间换取时间的数据结构 。所谓hash算法，就是根据要查找的值，对该值进行一定的hash算法后得出该值所在的索引号，然后进入到该值应该存在的一列数值列表（可以理解为一个二维数组）里，通过该索引号去找..
阅读全文
posted @ 2013-05-06 17:00
摘要：I/O 调度算法再各个进程竞争磁盘I/O的时候担当了裁判的角色。他要求请求的次序和时机做最优化的处理，以求得尽可能最好的整体I/O性能。4种调度算法：CFQ (Completely Fair Queuing 完全公平的排队)(elevator=cfq)： 这是默认算法，对于通用服务器来说通常是最好的选择。它试图均匀地分布对I/O带宽的访问。Deadline (elevator=deadline)： 这个算法试图把每次请求的延迟降至最低。该算法重排了请求的顺序来提高性能。NOOP (elevator=noop): 这个算法实现了一个简单FIFO队列。他假定I/O请求由驱动程序或者设备做了优化或者
阅读全文
posted @ 2013-02-05 15:11
摘要：Linux内核块设备I/O子系统Linux IO调度程序是块设备I/O子系统的主要组件，它介于通用块层和块设备驱动程序之间，如下图所示。当Linux内核组件要读写数据时，并非一有请求便立即执行，而是将请求放入请求(输入)队列，并推迟执行。为什么如此设计？原因在于Linux需要应对的最核心的块设备是磁盘。磁盘的寻道时间严重制约磁盘性能，若想提高磁盘IO性能必须想尽办法减少磁盘寻道次数。块设备I/O子系统最核心的任务也就是提高块设备的整体性能，为此Linux实现了四种IO调度算法，算法基本思想就是通过合并和排序IO请求队列中的请求大大降低所需的磁盘寻道时间，从而提供整体IO性能。2.6内核实现了四
阅读全文
posted @ 2012-12-18 15:15
|
||
