算法小结

音频变调算法小结

（本文目前很简略，我有机会再完善。所以目前本文不适合大众阅读，除了文后列举的参考文献）什么是变调？一段声音可以理解为多种频率正弦波的叠加[1]，而音调就是一段声音的主要频率。改变了主要频率，就是改变了音调——提高了主要频率，就是升调，反之亦然。音频变调的几种方法磁带机快进的时候播放，声音会变得非常刺耳，这就是升调的表现——我们可以粗略地理解为，当速度变了，那么频率也会改变。本文的“音频变调”算法有
ImplFancy·2015-12-24 19:55

机器学习：各算法小结（3）

将最近接触的几个机器学习算法小结一下，顺便理理自己的思路。
databatman·2015-12-10 19:33

机器学习：各算法小结（3）

将最近接触的几个机器学习算法小结一下，顺便理理自己的思路。
databatman·2015-12-10 19:00

Android编程加密算法小结(AES、Base64、RAS加密算法)

本文实例总结了Android编程加密算法。分享给大家供大家参考，具体如下：android常用加密算法之Base64加密算法：packagecom.long;/***Copyright(C)2010TheAndroidOpenSourceProject**LicensedundertheApacheLicense,Version2.0(the"License");*youmaynotusethisf
思考的芦苇·2015-11-23 09:32

C#排序算法小结

下面就对一些排序算法小结一下，就当做自己的一个笔记吧。 插入排序 &
·2015-11-13 19:30

C#排序算法

随笔- 41  文章- 0  评论- 25  C#排序算法小结   前言 算法这个东西其实在开发中很少用到，特别是web开发中，
·2015-11-13 19:33

数据挖掘中分类算法小结

    数据仓库，数据库或者其它信息库中隐藏着许多可以为商业、科研等活动的决策提供所需要的知识。分类与预测是两种数据分析形式，它们可以用来抽取能够描述重 要数据集合或预测未来数据趋势的模型。分类方法（Classification）用于预测数据对象的离散类别（Categorical Label）；预测方法（Prediction ）用于预测数据对象的连续取值。 分类技术
·2015-11-13 14:11

常用排序算法小结

常用排序算法小记 排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法：   1. 选择排序 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最小值，然后将找到的最小值与&nbs
·2015-11-13 09:29

基本排序算法小结

一、插入排序 1  排序思想     将待排序的记录Ri，插入到已排好序的记录表R1, R2 ,…., Ri-1中，得到一个新的、记录数增加1的有序表。 直到所有的记录都插入完为止。复杂度为O(n2) 。     设待排序的记录顺序存放在数组R[1…n]中，在排序的某一时刻，将记录序列分成两部分： ◆ R[1…i-1]：
·2015-11-13 09:43

最短路径算法小结

不同性质的图中，所采取的策略有所不同，自然存在各样的求最短路径的算法。 无向无权图：BFS 有向正权图：Dijkstra 有向无负环图：Bellman-Ford（单点），Floyd-Warshall(任意两点） 有向无环图（dags）： 基于动态规划的算法。 广度优先搜索（BFS） 对于无向无权图（也可以假设权值为1），就可以使用最基本的广度优先搜索算法，从源点开始对整个
·2015-11-13 07:12

Paxos算法小结

  Paxos算法小结 1 Paxos算法的背景1.1
·2015-11-12 18:47

地形高度算法小结

                                 &n
·2015-11-11 17:49

递归算法小结

写下这个题目，心里还是有点儿发虚的，自己作为一个算法新手，在这个地方大谈递归算法实在是有点儿不知道天高地厚的感觉。先说这篇文章的性质以及适合人群，这篇文章是个人学习算法过程中的一个总结，没有太多高深的东西，但也尽量能够做到生动具体并对递归的精髓有所触及。如果你是算法大神，那恐怕会让你失望，如果你也是刚刚接触递归算法，倒是可以读一读，我保证是不会有坏处的。背景介绍：递归是一种程序设计方法，更恰当的说
flying_music·2015-11-11 11:26

常见排序算法小结

     排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。      我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。
·2015-11-11 11:20

实现两个数的互换算法小结

以下代码通过传递指针，交换两个变量的内容： 1 void swap(int* m, int* n) 2 { 3 4 int c; 5 c = *m; 6 *m = *n; 7 *n = c; 8 9 } 10 11 int main() 12 { 13 int m = 5 , n = 4; 14
·2015-11-11 06:58

排序算法小结

     排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。      我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问
·2015-11-11 00:46

【C++】排序算法小结

1、计数排序 如果给定上下界，并且区间不大的话，最适用。 比如对于英文字母数组进行排序。 时间复杂度O(n)，空间复杂度O(n) void countSort(int A[], int n, int low, int high) { int size = high-low+1; vector<int> count(size, 0); //count
·2015-11-09 13:21

18大经典数据挖掘算法小结

18大经典数据挖掘算法小结 本文所有涉及到的数据挖掘代码的都放在了我的github上了。
·2015-11-08 16:45

排序算法小结

本blog总结了常见的排序算法，笔者在以下几篇随笔中，用简洁而概括的语言和图表描述了算法的内容、思想、运行时间等等，其中算法的伪代码描述都是摘自《算法导论》一书。希望能给大家带来一些收获。 　　插入排序 insertion sort 　　归并排序 merge sort 　　冒泡排序 bubble sort 　　堆排序 heap sort 　　快速排序 quick sort 　　计数排序
·2015-11-07 14:48

拉普拉斯近似算法小结

序    在机器学习中，经常遇到需要对复杂分布进行近似的情况。目前常用的近似算法主要有三种：拉普拉斯近似、变分近似、Gibbs采样。其中拉普拉斯近似算法是用一个高斯分布来近似原始分布，当原始分布比较简单的时候效果会较好。目标：用一个高斯分布近似一组连续变量上的概率密度分布。一维空间：变量z，假设分布为p(z)=1Zf(z)，其中Z=∫f(z)dz是归一化项。拉普拉斯算法的目标是找到一个高斯近似分布
wangjian1204·2015-11-05 20:00

EM算法小结

序EM算法主要包含两个变量：隐变量Z和模型参数θ，分别在E步和M步中进行迭代优化。隐变量Z可以是数据缺失的特征或者是主题变量等。公式推导：定义：X–观察数据；Z–隐变量；θ–模型参数。最大化目标函数来优化Z和θ：lnp(X|θ)需要用到公式：p(X,Z|θ)=p(Z|X,θ)⋅p(X|θ)推导：lnp(X|θ)=∑Zq(Z)lnp(X|θ)=∑Zq(Z)lnp(X,Z|θ)p(Z|X,θ)=∑Zq
wangjian1204·2015-11-03 15:00

最大流算法小结

最大流算法小结    最近在看网络流，把几个常用的算法总结下，正确性的证明和一些理论的东西就不写了，参看算法导论和神牛们的论文，我只写算法的理解和实现模板
·2015-11-01 14:51

算法小结——qsort函数

六种qsort排序方法 <本文中排序都是采用的从小到大排序> 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) {         return *(int *)a
·2015-10-31 17:44

【z】 数据挖掘中分类算法小结

   数据仓库，数据库或者其它信息库中隐藏着许多可以为商业、科研等活动的决策提供所需要的知识。分类与预测是两种数据分析形式，它们可以用来抽取能够描述重要数据集合或预测未来数据趋势的模型。分类方法（Classification）用于预测数据对象的离散类别（Categorical Label）；预测方法（Prediction ）用于预测数据对象的连续取值。  
·2015-10-31 11:36

面试算法小结-转

【一】 时间受限 大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十有八九是会说“如果只有xxxx空间呢？”。说此类方法只是为自己争取更多的时间，并且体现思考的完整性，简而言之，装B
·2015-10-31 09:45

字符串算法 -- Sunday算法小结

1. Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。  2. Sunday算法其实思想跟BM算法很相似，只不过Sunday算法是从前往后匹配，    在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。    如果该字符没有在匹配串中出现则直接跳过，即移动步长=&nbs
·2015-10-27 16:34

几种排序算法小结

一、插入排序(Insertion Sort)1. 基本思想：  每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。2. 排序过程：　【示例】：[初始关键字] [49] 38 65 97 76 13 27 49    J=2(38) [38 49] 65 97 76 13 27 49 
·2015-10-27 15:21

STL中的算法小结

1 （1）要运用STL的算法，首先必须包含头文件<algorithm>，某些STL算法用于数值处理，因此被定义于头文件<numeric> 2 3 （2）所有STL算法都被设计用来处理一个或多个迭代器区间，第一个区间通常以起点和终点表示，至于其他区间，多数情况下你只需提供起点便足以，其终点可以自动以第一个区间的元素数量推断出来，调用者必须保证这些区间的有效性
·2015-10-27 14:03

排序算法小结

  我将对几种经典的排序算法进行一个小结，着重于代码的实现。 排序算法有冒泡排序、快速排序、直接插入排序、希尔排序、选择排序等。   排序算法1：冒泡排序 算法原理：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
·2015-10-23 09:23

排序算法小结

一、选择排序：选择排序是一种最简单直观的排序算法。首先在未排序数列中找到最大（小）的元素，存放到排序数列的起始（结束）位置，再从剩余的排序元素中继续寻找最大（小）的元素，然后放在已排序元素的末尾（前面）。以此类推，直到所有元素排序完成。代码如下： /// <summary> /// 选择排序（从小到大） /// </summ
·2015-10-23 08:31

排序算法小结

  排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n 2) O(n 2) 稳定 O(1) 快速排序 O(n 2) O(n*log 2n) 不稳定 O(log 2n)~O(n) 选择排序 O(n 2) O(n 2) 不稳定 O(1) 二叉树排序 O(n 2) O(n*log 2n) 不一顶 O(n)
·2015-10-23 08:06

数据挖掘中分类算法小结

数据仓库，数据库或者其它信息库中隐藏着许多可以为商业、科研等活动的决策提供所需要的知识。分类与预测是两种数据分析形式，它们可以用来抽取能够描述重要数据集合或预测未来数据趋势的模型。分类方法（Classification）用于预测数据对象的离散类别（Categorical Label）；预测方法（Prediction ）用于预测数据对象的连续取值。 分类技术在很多领域都有应用，例如可以通过客户分
·2015-10-21 11:42

常见排序算法小结

原文：http://blog.csdn.net/whuslei/article/details/6442755排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。    我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张
chenxu6·2015-10-20 13:00

排序算法小结

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。    而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。     对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。    我将按照算法的复杂度，从
·2015-10-20 08:40

C#排序算法小结

原文地址：http://www.cnblogs.com/WangJinYang/p/3553792.html前言算法这个东西其实在开发中很少用到，特别是web开发中，但是算法也很重要，因为任何的程序，任何的软件，都是由很多的算法和数据结构组成的。但是这不意味着算法对于每个软件设计人员的实际工作都是很重要的。每个项目特点和需求特殊也导致算法运用场景上不同。但是个人觉得算法运用的好的话会给自己在程序设
chenqiangdage·2015-10-14 16:46

C#排序算法小结

原文地址：http://www.cnblogs.com/WangJinYang/p/3553792.html前言算法这个东西其实在开发中很少用到，特别是web开发中，但是算法也很重要，因为任何的程序，任何的软件，都是由很多的算法和数据结构组成的。但是这不意味着算法对于每个软件设计人员的实际工作都是很重要的。每个项目特点和需求特殊也导致算法运用场景上不同。但是个人觉得算法运用的好的话会给自己在程序设
chenqiangdage·2015-10-14 16:00

图论基础算法小结（邻接矩阵实现）

以前用邻接表实现的图算法程序写得有点复杂，无法立刻看懂，重新用邻接矩阵写得简单点，某年某月能一看就回忆起该算法。1，广度优先搜索算法广度优先算法（Breadth-First-Search），又称作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索演算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。广度优先搜索的实现一般采用open-closed表。#i
EbowTang·2015-09-21 09:10

图论基础算法小结（邻接矩阵实现）

以前用邻接表实现的图算法程序写得有点复杂，无法立刻看懂，重新用邻接矩阵写得简单点，某年某月能一看就回忆起该算法。1，广度优先搜索算法广度优先算法（Breadth-First-Search），又称作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索演算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。广度优先搜索的实现一般采用open-closed表。#i
EbowTang·2015-09-21 09:10

常见排序算法小结

  http://blog.csdn.net/whuslei/article/details/6442755  排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。    我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这
毛朱·2015-09-11 12:00

排序算法小结

网上关于排序算法的总结太多了，这篇文章就写得不错。http://m.blog.csdn.net/blog/likaiwalkman/23713373经典就是经典，个人觉得这些经典的算法被反复研究几十遍都不为过。同时也参考了很经典的书籍《数据结构与算法分析——C语言描述》，温故而知新，每次回头看这些算法的时候都为其中博大精深的思想所折服，呵呵，不扯了。这里只贴出一份用代码敲出来的各个排序算法，纯粹是
u011000290·2015-08-24 19:00

二分查找算法小结

在做leetcode二分查找类型题目时写while条件总担心写错，也确实好几次都是得到Wrong Answer之后再修改对的。在做Search for a range一题时，虽然被Accept了，但看网上其他同学的解析并不是特别理解，终于下决心去好好研究下最经典的二分查找算法，搞清楚不同情况下为什么while条件写法不一样。很幸运，很快便找到一遍总结得很棒的博客： http://blog.c
likesky3·2015-08-10 16:00

近两年跟踪速度较快的算法小结

这是在百度文库里看到的：http://wenku.baidu.com/link?url=E_m_ERgoqpq8n16iuHki0HYdY7uknjBRmQmlpec45KMDv4S6NybGTPW7tUvkzgXZDY5Ydee0mdXTJLFmtwtnLgs-oTuews4ua2iwdXo7ik7    近两年跟踪速度较快的算法有CN[1]，KCF[2]，STC[3]，
·2015-06-25 10:00

莫队算法小结

终于把糖果公园a掉了，写点小结冷静一下（由于博主现在思维混乱，所以请用混乱的思维来阅读本篇文章）１、小z的袜子这算是鼻祖了吧。把序列分成sqrt(n)块，把询问先按左端点所在的块顺序，再按右端点升序排序，可以证名这样暴力移动左右端点最多达到O(n^1.5)的复杂度简单吧code是很就以前写的了，很丑勿喷#include #include #include #include usingnamesp
Zeyu_King·2015-06-11 22:00

KMP算法小结

转自： http://wenku.baidu.com/link?url=i9CzZhVzmq9hXKF53jgxFMssvIKLyK45ix7PmwYP7HS2jLNbjNA_kALg8hK1sa7nmpKW706PSaE98pJB_HeLKqPeMQAwJIwfSM3dry9ecEm 主要看了这里，感觉讲的十分的不错，总结一下。首先声明要搜索的串为S,设长度为n，要匹配的串为M,设长度为m.先考
北极的。鱼·2015-05-31 21:00

18大经典数据挖掘算法小结

本文所有涉及到的数据挖掘代码的都放在了我的github上了。 　　地址链接: https://github.com/linyiqun/DataMiningAlgorithm 　　大概花了将近2个月的时间，自己把18大数据挖掘的经典算法进行了学习并且进行了代码实现，涉及到了决策分类，聚类，链接挖掘，关联挖掘，模式挖掘等等方面。也算是对数据挖掘领域的小小入门了吧。下面就做个小小的总结，后面都是我自
美丽的小岛·2015-04-15 14:00

图论算法小结：欧拉回路

欧拉回路欧拉回路是指在一个图G中，从起点s出发，不重复地经过所有边后又返回到起点s的一条路径。同样还有关于欧拉道路的定义，不过起点和终点不一定重合，但都是不重复地经过图中的每一条边。判断一个图中是否存在欧拉回路（道路）通过以下条件来判断：（1）如果图G是一个无向图，那么度数为奇数的点不能超过两个，且这两个点其中一个作为起点，另一个作为终点。如果度数均为偶数，那么所有点均可以作为起点或终点。（2）如
u014800748·2015-04-08 23:00

图算法小结(prime与dijkstra对比) CodeBlocks再次安装

一：CodeBlocks再次安装，无法编译问题（0）最近自己自行从网上下载了一个CodeBlocks进行安装（ps竟然下载了一个不带有任何编译器的裸的exe文件；如果想用GUNGCC编译器，即缺少MinGW文件夹），下载即可，或者下载一个带有MinGW编译器的安装包。如果安装了带编译器的codeblocks，还是不能编译，那可能就是设置问题了：第一步：打开codeblocks,点菜单中的setti
u010700335·2015-04-08 19:00

图算法小结(并查集)

（0）目录图算法小结(prime与dijkstra对比)图算法小结(并查集)哈夫曼树之建树和编解码一：起因（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题和遍历问题：存储分为两种
u010700335·2015-04-08 15:00

图论算法小结：次短路的求解

利用Dijkstra算法求解次短路我们曾经学过利用Dijkstra算法求解最短路，但是如果要求解某一个结点的次短路该怎么做呢？实际上，我们仍然可以用Dijkstra算法来求解它。首先来回顾一下Dijkstra算法的原理：首先把所有结点的最短距离设置为无穷大，然后令d[0]=0。接下来，每次都找到最短路已经确定的经典，更新从它出发的相邻结点的最短距离。以后我们不再考虑最短距离已经确定了的结点。以上就
u014800748·2015-04-07 17:00

遗传算法小结

遗传算法的本质是一种随机搜索算法，结合了生物自然选择与遗传机理。和传统搜索算法不同，遗传算法从一组随机产生的初始解，称为种群开始搜索。种群中每个个体是问题的一个解，称为染色体。染色体是一串符号，比如一个二进制字符串。这些染色体在后续迭代中不断进化，称为遗传。染色体的好坏由与问题解的接近程度度量，称为适应值。生成的下一代染色体称为后代。新一代的形成中，适应值高的个体获得交配产生后代的机会大，适应值低
u014568921·2015-03-24 16:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他