算法整理

算法整理(一)----选择排序

首先看源码:publicclassSelectSort{ /** *@paramargs */ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub SelectSortmSelectSort=newSelectSort(); Integer[]input={1,6,3,2,9}; System.out.printl
yanzi1225627·2014-01-01 20:00

XMUT 1108 雾霾大作战

今天复习了一下（用我自己写的项目论文），其实思想很简单的，以后比赛要是怕忘记，就把算法整理好带去得了。比赛前是随便弄一段以前写的最短路代码带去现场的，结果不会用，折腾了半天才搞出来。
代号4101·2013-12-30 15:33

XMUT 1108 雾霾大作战

今天复习了一下（用我自己写的项目论文），其实思想很简单的，以后比赛要是怕忘记，就把算法整理好带去得了。    比赛前是随便弄一段以前写的最短路代码带去现场的，结果不会用，折腾了半天才搞出来。
DaiHaoC83E15·2013-12-30 15:00

Apriori算法（矩阵）

陈老师Apriori算法整理（缺点：1.通用性不强，只解决3项集的问题未做推广2.算法程序为加上优化，封装、连接等操作3.置信度的计算不全，缺1->22->1等情况）说明：支持度范围大于0小于1，因为分母是一样的
G1036583997·2013-12-17 20:00

二分查找算法整理

    二分查找算法，基本思想很简单：利用查找待集合中元素的单调性，来一步步逼近目标元素的位置。例如，在一个升序排列的A数组中，查找值为w的元素位置。用位于数组中部的元素A[mid]和w比较：若A[mid]=w,则找到目标元素的位置；若A[mid]w，则说明w在左半边，下次查找在左半边进行。    虽然思想简单，可是想实现一个正确的二分查找算法还是有难度的，至少对我来说是这样。现在就来把二分查找算
tonghu2010·2013-10-27 11:00

排序算法整理(6)堆排序的应用，top K 问题

利用堆这种数据结构，借助前文《排序算法整理(5)堆排序》中谈到的维护堆的函数,min_heapify()，就可以轻松解决topK问题。主要步骤如下：step1.随意选出K个数，挑出这K
feliciafay·2013-10-03 12:00

排序算法整理(5)堆排序

程序参考了CLRS的《算法导论》，第六章HeapSort。由于最大堆和最小堆是对称的，下文都说最大堆。1堆的定义最大堆就是这样一种树，每个节点而言，如果它有儿子，那么此节点比它的儿子都大。需要注意的有两点。首先，堆几乎是一种完全二叉树，也可能是不完全的，下面第4部分中的图一。其次，如果要用数组array来表示堆。那么必需两个元素，数组名和堆的大小heapsize。具体方式接下来解释。第三，本文为了
feliciafay·2013-10-02 19:00

排序算法整理(4)冒泡排序

貌似需要整理一下排序算法了，正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法，于是决定把几个常见的排序算法都写写吧。这个是最亲切的冒泡排序。//bubblesort voidbubble_sort(int*arr,intlen) { intt=0,temp=0; for(inti=0;i
feliciafay·2013-07-29 10:00

排序算法整理(3)快速排序

貌似需要整理一下排序算法了，正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法，于是决定把几个常见的排序算法都写写吧。快速排序是我觉得排序算法中趣味排名top1的排序。快速排序每次只做一件事儿。在当前数组中，找到一个元素(叫做pivot)，然后把比pivot小的放在pivot的左边，把比pivot打的放在pivot的右边。这样一趟下来，pivot被排好序了。也就是说，每趟就排序一个
feliciafay·2013-07-29 10:00

排序算法整理(2)归并排序

貌似需要整理一下排序算法了，正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法，于是决定把几个常见的排序算法都写写吧。归并排序用到了分治(divideandconquer)的思想。如果要排序当前的数组，那么只需要排序当前数组的前1/2和后1/2，然后把它们合并起来。如果要排序前1/2，那么只需要排序这个1/2数组的前1/2和这个1/2数组的1/2，再把它们合并起来。不断拆分下去…如
feliciafay·2013-07-29 10:00

排序算法整理(1)插入排序

貌似需要整理一下排序算法了，正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法，于是决定把几个常见的排序算法都写写吧。插入排序的过程就是玩儿扑克牌时整理手牌的过程，不断地从右侧选取一张牌，然后把它和左边已经排序的牌做逐一比较，插入到合适的位置。下面两个函数用来依次打印数组。功能一样，参数不一样，这是为了方便不同的数据类型的调用。voidprint_num_1(uint32_t*ar
feliciafay·2013-07-29 09:00

文档的Jaccard相似度， MinHash， 及MinHash签名

近日读了MiningofMassivedatasets中关于Findingsimilaritems相关内容，遂将其中的MinHash算法整理如下。
dannypolyu·2013-07-21 18:00

各种排序算法整理

各种排序算法整理首先说一下算法分析算法分析是一个理论研究，是关于计算机程序性能和资源利用的研究，尤其关注性能。性能很重要吗？当然。有比性能更重要的吗？
sustliangbo·2013-07-10 17:00

Tarjan算法求解桥和边双连通分量（附POJ 3352 Road Construction解题报告

 Tarjan算法求解桥和边双连通分量（附POJ3352RoadConstruction解题报告）分类： 算法整理2011-07-2111:03 1597人阅读 评论(1) 收藏 举报construction
pi9nc·2013-06-26 21:00

（算法）Tarjan离线算法解决LCA问题 （附POJ 1470 Closest Common Ancestors 代码）

分类： 算法整理2011-07-1522:25 1335人阅读 评论(0) 收藏 举报算法cini    对于最近公共祖先问题，我们先来看这样一个性质，当两个节点（u，v）的最近公共祖先是x时，那么我们可以确定的说
pi9nc·2013-06-26 21:00

Tarjan求有向图的强连通分量（Tarjan算法描述）

 Tarjan求有向图的强连通分量（Tarjan算法描述）分类： 算法整理2011-07-1223:18 1226人阅读 评论(0) 收藏 举报算法struct    强连通分量是有向图中的概念，我们先说强连通分量的定义吧
pi9nc·2013-06-26 21:00

解析KMP算法

分类： 算法整理2013-01-0822:27 378人阅读 评论(2) 收藏 举报        字符串匹配的算法当属KMP最为著名了，人人皆知，但是KMP算法是如何做到高效率字符串匹配的呢？  
pi9nc·2013-06-26 14:00

深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表

PHP几个算法整理涉及到以下几个示例。PHP冒泡PHP二分法PHP求素数PHP乘法表PHP冒泡法示例复制代码代码如下://PHP冒泡从小到大functionmaopao(&$arr){if(!
·2013-06-06 16:36

算法整理

一、排序算法插入排序⒈从有序数列和无序数列{a2,a3，…，an}开始进行排序；⒉处理第i个元素时（i=2,3，…，n），数列{a1,a2，…，ai-1}是已有序的，而数列{ai,ai+1，…，an}是无序的。用ai与ai-1，ai-2，…，a1进行比较，找出合适的位置将ai插入；⒊重复第二步，共进行n-i次插入处理，数列全部有序。#include"stdafx.h" /* 比较： 每个元素插入到
fr_han·2013-05-18 14:00

几种常见模式识别算法整理和总结

这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一开始只不过被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供参考。1.K-NearestNeighborK-NN可以说是一种最直接的用来分类未知数据的方法。基本通过下面这张图跟文字说
xlm289348·2013-04-26 20:00

游戏算法整理

算法一：A*寻路初探 FromGameDev.net 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的A*算法的原理。毫无疑问，作者用形象
Flood_Dragon·2013-02-25 18:00

java排序算法整理

 排序算法的分类如下： 插入排序（直接插入排序、折半插入排序、希尔排序）； 交换排序（冒泡泡排序、快速排序）； 选择排序（直接选择排序、堆排序）； 归并排序；基数排序。1、插入排序：插入排序的基本思想是将整个记录序列划分成两部分：（有序区）[无序区]，从无序区中取第一个记录，插入到有序区的正确位置，使有序区仍然保持有序；插入算法的关键是：如何确定插入位置。（1）直接插入排序：算法思想：把n个待排序
czw2010·2012-11-30 11:00

0 开场白元素项类的设计

开场白：很长时间以来一直想把以前所学习的一些基本算法整理一遍，最近准备利用周末的时间在博客园写一个算法系列，留作记录以备将来查看。首先从“元素项类”谈起。
ajian005·2012-11-08 13:00

FFT算法整理[转载]

转自以下网址：http://topic.csdn.net/t/20060328/11/4644901.html该楼主写的挺好的，忍不住要转了，大家转了也要说明出处是以上的网址才好。---------------------------------------------------------------------------------------------------------割一割--
ferlansue·2012-09-25 10:00

经典算法整理

0.Union-find并查集算法1.Knuth-Morris-Pratt经典的KMP字符串匹配算法2.Quicksort快排，这里特别建议看原帖的Thread。3.ThealgorithmofBlum,Floyd,Pratt,Rivest,andTarjan寻找第k大的数4.Floyd-Warshallalgorithm弗洛伊德算法求最短路径5.Gentry'sFullyHomomorphicE
hitwengqi·2012-08-25 17:18

经典算法整理

0.Union-find 并查集算法1.Knuth-Morris-Pratt 经典的KMP字符串匹配算法2.Quicksort 快排，这里特别建议看原帖的Thread。3.ThealgorithmofBlum,Floyd,Pratt,Rivest,andTarjan 寻找第k大的数4.Floyd-Warshallalgorithm 弗洛伊德算法求最短路径5.Gentry'sFullyHomomor
hitwengqi·2012-08-25 17:00

最小生成树算法整理

                                      转载请注明出处：http://blog.csdn.net/wangjian8006一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图联通的最少的边。而最小生成树是使这些找到的最小的边权值之和达到最小。最小生成树有两个算法：prim和kruskalprim的思想是不段的找点krusk
wangjian8006·2012-08-22 11:00

最短路径算法整理

                                      转载请注明出处：http://blog.csdn.net/wangjian8006dijkstra算法：首先他的思想是按路径长度递增次序产生最短路径算法，将d[i]看成从1到i的最短路径，那么如果v是i的邻边的话有d[i]=min(d[i],d[v]+map[v][i]),并且这个算法只能求单源非负权值最短路径 voidd
wangjian8006·2012-08-22 11:00

几种常见模式识别算法整理和总结

这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一开始只不过被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供参考。  1.K-NearestNeighborK-NN可以说是一种最直接的用来分类未知数据的方法。基本通过下面这张图跟文
sunanger_wang·2012-07-13 14:00

CUDA的矩阵算法

用cuda最多的地方莫过于矩阵算法，得空把cuda的常用矩阵算法整理一下，与大家分享,一下矩阵都是以行存储的一维数组1、矩阵乘法// Compute C = A * B// wA is the width
qingcaichongchong·2012-07-02 14:00

查找算法整理之索引查找

索引查找是在索引表和主表(即线性表的索引存储结构)上进行的查找。索引查找的过程是：1)       首先根据给定的索引值K1，在索引表上查找出索引值等于KI的索引项，以确定对应予表在主表中的开始位置和长度，2)       然后再根据给定的关键字K2，茬对应的子表中查找出关键字等于K2的元素(结点)。对索引表或子表进行查找时，若表是顺序存储的有序表，则既可进行顺序查找，也可进行二分查找，否则只能进
xiaoping8411·2012-07-01 11:00

排序算法整理之归并排序

归并排序（Mergesort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。归并操作的过程如下：1.        申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列2.        设定两个指针，最初位置分别为两个已经排序序列的起始位置3.        比较两个指针所指向的元素，选择相
xiaoping8411·2012-06-30 11:00

排序算法整理之希尔排序

希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。希尔排序是基于插入排序的以下两点性质而提出改进方法的：l        插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率，如果当数据是”5,4,3,2,1“的时候，此时将“无序块”中的记录插入到“有序块”时，每次插入都要移动位置，此时插入排序的效率及其低下。l        但插入排序一般来说是低效的，因
xiaoping8411·2012-06-30 11:00

排序算法整理之插入排序

插入排序（InsertionSort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 一般来说，插入排序都采用in-place在数组上实现。具体
xiaoping8411·2012-06-30 11:00

排序算法整理之堆排序

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的过程是：1.        建立一个堆2.        把堆首（最大值）和堆尾互换3.        把堆的尺寸缩小1，目的是把新的数组顶端数据调整到相应位置4.        重复步骤2，直到堆的尺寸为1 要知道构建堆
xiaoping8411·2012-06-30 11:00

排序算法整理之选择排序

选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾(目前已被排序的序列)。以此类推，直到所有元素均排序完毕。如图：第一步：我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交换。第二步:第一位数已经是最小数字了，然后
xiaoping8411·2012-06-30 11:00

排序算法整理之快速排序

它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序使用分治法（Divideandconquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 步骤为：1.        从数列中挑出一个元素，称为"基准
xiaoping8411·2012-06-30 10:00

排序算法整理之冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一
xiaoping8411·2012-06-30 10:00

形式语言与自动机中的7大算法

期末复习的时候，把涉及到的7个在做题目经常会用到的算法整理了一下 算法1——DFA的极小化⑴for"(q，p)∈F×(Q-F) do标记可区分状态表中的表项(q，p)；⑵for"(q,p)∈F×F∪(Q-F
tang_huan_11·2012-06-22 20:00

分词算法整理

分词1.基于词典基于词典的分词方法，这种方法又叫做机械分词方法,它是按照一定的策略将待分析的汉字串与一个“充分大的”机器词典中的词条进行匹配,若在词典中找到某个字符串,则匹配成功(识别出一个词)。常用的方法：最小匹配算法(MinimumMatching)，正向（逆向）最大匹配法(MaximumMatching)，逐字匹配算法,神经网络法、联想一回溯法，基于N-最短路径分词算法,以及可以相互组合，例
liema2000·2012-04-14 21:00

微软的技术面试题

★用一种算法整理一个数组。你为什么选择这种方法？★用一
hedafighter2011·2012-04-10 18:00

图像基本处理算法的简单实现（一）

图像基本处理算法的简单实现（一）一、引言图像处理基本算法整理。拿来举例的实现代码是在JNI方法内直接实现的，且传入参数为int[]颜色值，返回为新的int[]颜色值，可能头上还包括了长宽。
winorlose2000·2012-04-01 12:52

图像基本处理算法的简单实现（一）

 图像基本处理算法的简单实现（一）一、引言        图像处理基本算法整理。       
winorlose2000·2012-04-01 12:52

几种常见模式识别算法整理和总结

 http://blog.csdn.net/scyscyao/article/details/5987581这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一开始只不过被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供参考。  1.
swimmingfish2004·2012-03-12 16:00

几种常见模式识别算法整理和总结

文章来源：http://blog.csdn.net/scyscyao/article/details/5987581学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一开始只不过被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供参考。 
ipromiseu·2011-10-10 16:00

几种常见模式识别算法整理和总结

from:http://blog.csdn.net/scyscyao/article/details/59875811.K-NearestNeighborK-NN可以说是一种最直接的用来分类未知数据的方法。基本通过下面这张图跟文字说明就可以明白K-NN是干什么的 简单来说，K-NN可以看成：有那么一堆你已经知道分类的数据，然后当一个新数据进入的时候，就开始跟训练数据里的每个点求距离，然后挑离这个训
alec1987·2011-09-09 14:00

PHP几个算法整理-PHP冒泡-PHP二分法-PHP求素数-PHP乘法表

PHP几个算法整理-PHP冒泡-PHP二分法-PHP求素数-PHP乘法表PHP几个算法整理涉及到以下几个示例。
alexdream·2011-01-06 14:00

几种常见模式识别算法整理和总结

这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一开始只不过被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供参考。  1.K-NearestNeighborK-NN可以说是一种最直接的用来分类未知数据的方法。基本通过下面这张图跟文
scyscyao·2010-11-04 15:00

经典算法——鸡尾酒排序（冒泡算法改良）

        搞开发也有好几年了，积累的一些算法一直没做过整理，这段时间无聊就把这些算法整理以下，以备以后之用。
jackzhangyunjie·2010-08-06 14:00

经典算法——鸡尾酒排序（冒泡算法改良）

搞开发也有好几年了，积累的一些算法一直没做过整理，这段时间无聊就把这些算法整理以下，以备以后之用。算法——————鸡尾酒排序。问题有一数组，长度为n，把数组中的元素从小到大重新排列。
jackzhangyunjie·2010-08-06 14:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他