![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zhucuili
这个作者很懒,什么都没留下…
展开
-
计算机程序设计艺术-----冒泡排序
冒泡排序:一种最简单的排序算法。基本思想:依次比较两数,保证小数在前,大数在后。有两种方案:一、在每趟选出最小数,二、每趟选出最大数。每趟选出最大数的实现思想是:在第一趟,比较第一个数和第二个数,如果第一个数大于第二个数,交换这两个数,比较第二个数和第三个数,如果第二个数大于第三个数,交换这两个数,依次类推,比较倒数第二个数和最后一个数,如果倒数第二数大于最后一个数,交换这两个数,最后...原创 2010-12-21 10:36:58 · 88 阅读 · 0 评论 -
计算机程序设计艺术之shell编程
Shell排序:一种插入排序。距离的概念:两个数之间的间隔i个数,这两个数的距离就为i例如:1,2,3,4,5,6,7,8。1和2的距离为1;1和3的距离为2。基本思想:先取一个增量d1...原创 2010-12-21 15:06:10 · 111 阅读 · 0 评论 -
计算机程序设计艺术-----快速排序
快速排序:是冒泡排序的改进。基本思想:通过一趟排序把整个序列分为两部分,一部分的所有数比另一部分的所有数都小,再递归的处理这两部分,直到排好序。实例: 上面是一趟排序后的结果,275,087,154,061,426,170都要小于503. 相同897,653,908,512,612,677,765,703都大于503;接到对275,087,154,061,426,170;897,6...原创 2010-12-21 18:20:34 · 103 阅读 · 0 评论 -
计算机程序设计艺术-----基数排序
箱排序:也称桶排序。基本思想:设置多[k]个箱,依次把a[1],a[2],a[3]…..a[n]按其键值为k放入k个箱中,依次按1-k把k个箱首尾相连。这样就排好序了。例如:把一副52张牌按照点数排序,可以设置13个箱依次表示为1-13,把点数为A的放到1号箱,点数为2-10的分别放入2-10号箱,把J,Q,K分别放入11-13号箱,这样依次连接1-13号箱,就排好序了。基数排序:...原创 2010-12-22 09:40:28 · 86 阅读 · 0 评论 -
计算机程序设计艺术-----选择排序
直接选择排序:基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的后面(前面),直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。实现思想:1、 针对n个数R[1…n]进行n-1趟选择就可排好序。2、 无序序列R[1…n],有序列为空。3、 第一趟选择,选出最小的数p[k],用p[k]和R[1]进行交换,得到无序序列R[2…n],...原创 2010-12-22 10:19:15 · 87 阅读 · 0 评论 -
计算机程序设计艺术-----堆排序
堆排序:一种基于堆的排序算法;一些基础概念堆定义:当且仅当该序列满足如下性质(简称为堆性质):(1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点,K2i则是左孩子,k2i+1是右孩子若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶...原创 2010-12-22 12:29:07 · 122 阅读 · 0 评论 -
计算机程序设计艺术-----归并排序
合并排序:把两个或多个有序序列合并为一个有序的序列。例子:合并503,703,765和087,512,677,得到087,503,512,677,703,765。每次比较两个序列最小的数,输出最小的,不断重复这个过程。如: <!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,2...原创 2010-12-22 15:53:48 · 98 阅读 · 0 评论 -
计算机程序设计艺术-----红黑树
自己写的红黑树,先保存下来,有时间写具体细节。节点类:package com.star; public class RedBlack { private RedBlack parent; private RedBlack left; private RedBlack right; private RedBlackEnum redOrBlack...原创 2010-12-27 17:43:58 · 84 阅读 · 0 评论 -
转分布式哈希与一致hash
分布式哈希和一致性哈希是分布式存储和p2p网络中说的比较多的两个概念了。介绍的论文很多,这里做一个入门性质的介绍。 分布式哈希(DHT) 两个key point:每个节点只维护一部分路由;每个节点只存储一部分数据。从而实现整个网络中的寻址和存储。DHT只是一个概念,提出了这样一种网络模型。并且说明它是对分布式存储很有好处的。但具体怎么实现,并不是DHT的范畴。 一致性哈希: D...原创 2011-04-22 23:39:34 · 79 阅读 · 0 评论