——算法学习笔记

分布式一致性Paxos算法学习笔记（三）：算法的工程化描述

分布式一致性Paxos算法学习笔记（三）：算法的工程化描述前两篇学习笔记给出paxos算法较为详细的文字描述。
pi9nc·2013-09-03 19:00

算法学习笔记——动态规划 - part3

 本部分主要是学习动态规划的一些笔记全文下载地址：http://download.csdn.net/detail/wearenoth/60223391      分治法与动态规划        分治法的思路是将大问题分成若干子问题，依次求解，最后合并解的答案。但是分治法并没有说明应该划分成什么样的子问题，毕竟这不是意见容易的事情。        在分治法能够分解的问题中，有一类结构很特殊，让我们可
wearenoth·2013-08-27 21:00

算法学习笔记——利用栈解决实际问题- part 2

算法学习笔记：part1：http://blog.csdn.net/minghe_uestc/article/details/10416809全文下载地址见part11      利用栈解决实际问题1.1
wearenoth·2013-08-27 21:00

算法学习笔记——函数调用、递归以及栈-part 1

学习算法时整理的一些笔记，篇幅有些大，所以干脆分成几个独立的部分上传了，因为只是简单复制，所以图片和公式不能显示，所以提供Word文档下载地址，Word文档下载地址：http://download.csdn.net/detail/wearenoth/60223391      函数调用、递归以及栈        调试一个程序，底部最经常看的两个窗口就是“局部变量”与“调用堆栈”，而且平时也经常听到
wearenoth·2013-08-27 21:00

算法学习笔记：关联分析

刚接触数据挖掘，就免不了要听到沃尔玛的啤酒与尿布的典故，是不是真的就不知道了，确定的是这个典故用的就是关联分析。一、概念理解置信度、支持度、提升度是评价关联规则的三个重要指标。样本100，条件A=》结果B，A：60，B40，同时发生A和B：30则：条件支持度=P(A)=条件A60/样本100=0.6结果支持度=P(B)=结果B40/样本100=0.4(在sas中称为预期置信度)规则支持度=P(A&
diyiziran·2013-08-09 12:33

银行家算法学习笔记

一.概念引入       银行家算法（banker'salgorithm）由Dijkstra于1965提出，关键是将死锁的问题演示为一个银行家贷款的模型，由于能用于银行系统的现金贷款而出名。一个银行家向一群客户发放信用卡，每个客户有不同的信用额度。每个客户可以提出信用额度内的任意额度的请求，直到额度用完后再一次性还款。银行家承诺每个客户最终都能获得自己需要的额度。所谓“最终”，是说银行家可以先挂起
dyllove98·2013-08-04 21:00

舍伍德(Sherwood)算法学习笔记

一.概念引入设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获得很好的平均性能。概率算法的一个特
Jlins·2013-07-27 19:15

舍伍德(Sherwood)算法学习笔记

一.概念引入       设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获得很好的平均性能。 
dyllove98·2013-07-27 19:00

STL迭代器与部分算法学习笔记

迭代器是类似指针的对象，分为5种，输入，输出，前向，双向和随机访问输入迭代器(InputIterator)输入迭代器并不是指某种类型，而是指一系列类型举例template InputIteratorfind(InputIteratorfirst,InputIteratorlast,constT&val) { while(first!=last){ if(*first==val)return
·2013-07-15 22:00

STL迭代器与部分算法学习笔记

迭代器是类似指针的对象，分为5种，输入，输出，前向，双向和随机访问输入迭代器(InputIterator)输入迭代器并不是指某种类型，而是指一系列类型举例template InputIteratorfind(InputIteratorfirst,InputIteratorlast,constT&val) { while(first!=last){ if(*first==val)returnfirs
kate19930802·2013-07-14 23:00

KMP算法学习笔记--按定义计算next数组(个人参考)

具体理论，请看《大话数据结构》、《数据结构(C语言版)》严蔚敏。此文为此算法的补充说明。1.直接的子串搜索算法//函数功能:返回子串T在主串S中第一次被发现的位置 //返回值:如果被发现返回子串首字母在S中的位置否则返回-1 //注意:子串T和S从索引1开始 intFindFirstPosition(conststd::string&S,conststd::string&T) { int
dreamcs·2013-07-07 18:00

C / C++算法学习笔记（7）－双向冒泡

原始地址：双向冒泡通常的冒泡是单向的，而这里是双向的，也就是说还要进行反向的工作。代码看起来复杂，仔细理一下就明白了，是一个来回震荡的方式。写这段代码的作者认为这样可以在冒泡的基础上减少一些交换（我不这么认为，也许我错了）。反正我认为这是一段有趣的代码，值得一看。#include voidBubble2Sort(int*pData,intCount) { intiTemp; intleft=1;
shiyiyufen·2013-06-23 09:00

C / C++算法学习笔记（6）－插入法

原始地址：C/C++算法学习笔记（6）－插入法 插入法：插入法较为复杂，它的基本工作原理是抽出牌，在前面的牌中寻找相应的位置插入，然后继续下一张。 
shiyiyufen·2013-06-03 22:00

C / C++算法学习笔记（5）－选择法

原始地址：C/C++算法学习笔记（5）－选择法 选择法：       现在我们终于可以看到一点希望：选择法，这种方法提高了一点性能（某些情况下）这种方法类似我们人为的排序习惯：       从数据中选择最小的同第一个值交换
shiyiyufen·2013-06-03 22:00

C / C++算法学习笔记（4）－交换法

原始地址：C/C++算法学习笔记（4）－交换法 交换法：交换法的程序最清晰简单，每次用当前的元素一一的同其后的元素比较并交换。
shiyiyufen·2013-06-01 09:00

C / C++算法学习笔记（3）－冒泡法

原始地址：C/C++算法学习笔记（3）－冒泡法 冒泡法：       这是最原始，也是众所周知的最慢的算法了。
shiyiyufen·2013-06-01 09:00

C / C++算法学习笔记（2）－二叉查找树

本文原始地址：C/C++算法学习笔记（2）－二叉查找树查找操作若根结点的关键字值等于查找的关键字，成功。否则，若小于根结点的关键字值，递归查左子树。若大于根结点的关键字值，递归查右子树。
shiyiyufen·2013-05-06 17:00

算法学习笔记----最长公共子序列问题

（说明：由于CSDN的博客中不能添加下标等特殊符号，所以部分内容使用截图的形式）staticvoidprint_lcs(int**b,char*x,inti,intj) { intkey; if(i==0||j==0){ return; } key=b[i-1][j-1]; switch(key){ case0: print_lcs(b,x,i-1,j-1); printf("%c",x[i-
moonvs2010·2013-04-21 16:00

算法学习笔记----用动态规划解决钢管切割问题

（说明：由于CSDN的博客中不能添加下标等特殊符号，所以部分内容使用截图的形式）通过对问题进行高度抽象，现在我们的问题，就是要递归地求解rn的最大值，下面采用的是一种自顶向下的递归方法：intp[]={1,5,8,9,10,17,17, 20,24,30}; staticinlineintmax(i,j) { return(i>j?i:j); } intcut_mod(int*p,intn)
moonvs2010·2013-04-21 16:00

C / C++算法学习笔记（1）－快速排序算法

本文原始地址：C/C++算法学习笔记（1）-快速排序算法 算法思想：快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。 
shiyiyufen·2013-04-17 18:00

算法学习笔记005——栈及应用

算法学习笔记005——栈及应用栈(stack)是一种实现后进先出(last-in,firstout;LIFO)的容器。
·2013-04-11 17:00

【算法学习笔记】KMP算法之构造回溯表(backtrack table)的思路和技巧

    【备注】本文为KMP算法的学习笔记，重点说明KMP算法中最关键的回溯表的构造思路。若对KMP算法涉及到的基础概念（如串的propersuffix,properprefix等名词）不熟悉，建议先参照阅读本文最后部分给出的参考文献。     Knuth–Morris–Prattstringsearchingalgorithm （简称KMP算法）是一种高效的子串查找算法，    提到子串查找，一
slvher·2013-04-05 02:00

自学排序笔记

 排序算法学习笔记，看了遍书随便写写，意思到位。 
2nth0nyj·2013-03-25 23:54

自学排序笔记

排序算法学习笔记，看了遍书随便写写，意思到位。
2nth0nyj·2013-03-25 23:54

算法学习笔记----二叉搜索树

一、算法描述顾名思义，一颗二叉搜索树是以一颗二叉树来组织数据的。这样一棵树可以使用一个链表数据结构来表示，每一个节点都是一个对象。除了key和卫星数据之外，每个节点还包含属性left、right和p，它们分别指向节点的左孩子、右孩子和双亲。二叉搜索树不是一颗普通的二叉树，是具有下列性质的二叉树：1.若它的左子树不空，则左子树上所有节点都不大于它的根节点的值2.若它的右子树不空，则右子树上所有节点都
moonvs2010·2013-03-10 16:00

算法学习笔记----堆排序

 堆是一个数组，可以看成一个近似的完全二叉树，除了最底层外，其余各层都是充满的，而且是从左到右填充。假设数组A[1..A.hep_size]是一个对，给定一个结点的下标i，很容计算出其父节点、左孩子和右孩子的下标，如下所示（这里的数组下标是从1开始）： 在C语言中数组下标是从0开始的，因此在计算父节点、左右子节点时的公式和上图中有所不同，如下图所示： 二叉堆可以分为两种形式：最大堆和最小堆。在最大
moonvs2010·2013-02-03 20:00

算法学习笔记----用主方法求解递归式

 以下内容来自《算法导论》，做个记录，便于查阅。 主方法为如下形式的递归式提供了一种“菜谱”式的求解方法，如下所示其中a≥1和b>1是常数，f(n)是渐近正函数。为了使用主方法，需要牢记三种情况，但随后你就可以很容易地求解很多递归式，通常不需要纸和笔的版主。 主方法依赖于下面的定理。 定理4.1(主定理)  令a≥1和b>1是常数，f(n)是一个函数，T(n)是定义在非负整数上的递归式： 那么T(
moonvs2010·2013-02-03 10:00

算法学习笔记----最大子数组问题

题目：给定义数组A，长度为n，找出数组A中的最大子数组，例如数组A={-23,18,20,-7,12}，则最大子数组为{18,20,-7,12}。解题思路： ①很容易想到的方案是简单地尝试每对可能的组合，然后从这些组合中找出最大的子数组。从数组中选择一个数A(i)，然后计算以A(i)开始的所有子数组的和，计算的次数为(n-i)，选择的次数为n，因此该算法的时间复杂度为Θ(n^2)，该算法不可取。 
moonvs2010·2013-02-02 17:00

算法学习笔记----确定n个元素的任何排列中逆序对的数目

题目：设A[1...n]是一个包含n个不同数的数组。如果在iA[j]，则（i,j）就称为A中的一个逆序对（inversion）。给出一个算法，它能用Θ(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。解题思路： ①比较直观的方法是循环从数组中取出一个元素k，然后从k之后的元素中找到比k小的元素个数，最后统计所有的个数即为排列中逆序对的数目。从数组中取元素的次数为n，每次取出一个
moonvs2010·2013-01-29 18:00

算法学习笔记----判断集合S中是否存在有两个其和等于x的元素

题目：请给出一个运行时间为Θ(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。解题思路：直观的方法是直接计算集合中两两元素的和，然后判断是否存在x，但时间复杂度为Θ(n^2)，不符合题目的要求，也不是一个好的解决问题的方法，下面两种方法要好一些： 第一种是《算法导论》的教师手册上提供的思路，构建一个辅助集合S'，通过查找辅助集合S
moonvs2010·2013-01-29 10:00

算法学习笔记----递归式证明

 题目：利用数学归纳法证明：当n是2的整数次幂时，递归式的解为T(n)=nlgn。 证明如下： 当n=2时，T(n)=2*lg2=2。 假设递归式的解为T(n)=nlgn，有T(n/2)=(n/2)lg(n/2)，将T(n/2)带入递归式，过程如下所示：T(n)=2*(n/2)*lg(n/2)+n =nlg(n/2)+n =nlgn-nlg2+n =nlgn
moonvs2010·2013-01-28 12:00

算法学习笔记----归并排序

一、算法描述 归并排序算法完全遵循分治模式，将问题分解为若干子问题，如果子问题的规模足够小，则直接求解，否则递归地求解各子问题。算法步骤如下所示：  1）将待排序的n个元素的序列分解为各具n/2个序列的两个字序列  2）使用归并排序递归地将两个子序列排序  3）将两个已排序的子序列合并，生成排好序的序列。二、算法实现 1、递归版本  为了避免在合并两个子序列时每次都要检查是否某个子序列已全部处理完
moonvs2010·2013-01-27 14:00

算法学习笔记----插入排序

一、算法描述  插入排序是一种比较直观的排序算法，其思想是：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，直到找到一个合适和位置并插入。具体算法描述如下（升序排列）：  1.从第一个元素开始，该元素可以认为已经是排好序的了  2.取出下一个元素，在已经排序的元素序列中从后向前扫描  3.如果该元素（已排序）大于新元素，将该元素移到下一个位置  4.重复步骤3，直到找到已排序的元素小
moonvs2010·2013-01-26 18:00

0001算法笔记——NP完全理论

这篇文章作为算法学习笔记开篇，本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是买了本《算法导论》，书到的时候翻了翻，砖头啊，那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国
liufeng_king·2013-01-07 11:00

TLD算法学习笔记（五）

         最近论文看的很缓慢，十分不适应看论文的节奏，blog更新跟不上了，不像以前一天一更了。今天把TLD前面的的一些东西进行了一个总结。         Trackers只需要的是初始化，Detectors需要的是offlinetrainstage。这样的话Tracker可以提供标记训练数据给Detector，而Detector可以重新初始化Tracker。两者可以起到一个互相帮助，协
njust_qhzt·2012-11-29 15:00

TLD算法学习笔记（四）

                嗨，大家好久不见，最近比较忙，所以这一块有点儿耽搁了，现在继续。     我最近再看ZdenekKalal的论文Tracking-Learning-Detection。论文网上都有的下，现在看了前半部分，总体来讲前半部分没有讲什么他自己的东西，类似于一个文献综述。这货也够猛的了，一篇小论文引用了69个参考文献，而且感觉这些论文他也都看过并且研究过了，真心是个搞学术的
njust_qhzt·2012-11-19 22:00

TLD算法学习笔记（三）

        昨天把环境和大家说清楚了，其中可能有点错误，欢迎指正。今天通过一段时间的调试，终于把TLD源码跑起来了。运行之后是跟踪一个越野摩托车手，然后把坐标的一些信息存在一个TXT里面了。        想运行起来其实并不难，把我上一章说的环境搭好，然后运行源码里的compile.m进行编译，他编译命令都是写好的，你只要运行.m文件就可以了。但是这里有一些东西要改，原作者opencv的路径和
njust_qhzt·2012-11-11 01:00

TLD算法学习笔记（二）

        上一章说到，运行TLD需要matlab2010，VS2008和openCV。但是openCV有好多个版本，不同版本引用的头文件是不一样的。       openCV2.0需要用CMAKE编译，然后直接引用这样的文件#include"cv.h"#include"highgui"而2.3不需要了，直接#include<>引用库就可以了。我看了作者C++的代码，他用的应该是openCV2
njust_qhzt·2012-11-10 00:00

TLD算法学习笔记（一）

     最近要学这个，看了ZdenekKalal的演示觉得这个算法真的很强大，而且他在学校的网站上提供了源码下载。个人对这个东西很感兴趣，无奈自己真的太菜了，现在还处在什么都不会的时期。看了一些大神对他的研究，觉得好复杂，一点一点来吧。    其中网上可以下到一个可以运行的demo，新浪爱问上直接搜索TLD就可以，也是免费的。我试了一下，可以运行，但是要想学会这个算法还是要读懂作者自己的那个源代
njust_qhzt·2012-11-09 00:00

《机器学习》 KNN算法

《机器学习》第八章基于实例的学习 k-近邻算法学习笔记1.用途：KNN算法主要用来分类。
wuyanyi·2012-09-26 21:00

KMP字符串搜索算法学习笔记

写在前面：很多网站的文章里介绍到KMP算法时都会用简单，容易理解来形容，实际上，并不是这样的。因此，对于要了解该算法，无论你接下来看不看这篇文章，都要给自己准备加起来至少有半天的时间来学习KMP算法，不要轻敌嘿嘿。这里也只是根据我的理解做的笔记，希望了解的更多请直接移步《算法导论》或者参考资料里的链接。我个人对于该方法的总结是：通过关键字自身的比较进行预处理，得到当不匹配时的偏移量（朴素算法是1）
I smell magic in the air·2012-09-11 20:00

聚类算法学习笔记

A距离和相似度测量这里用的是基于先验知识的个体分类准则。数据对象一般是用一组多维特指向量描述的，该特征可以是定量的或者是定性的，是连续的或二值的（不连续的），是名词性的或顺序性的，这些性质决定了其相似度的度量法则。定义在数据组X上的不相似函数或距离函数必须满足以下条件：1）对称性2)正则性D（xi，xj）>=03）满足三角不等式 4）自反性类似的，相似函数定义为满足下面条件：1）对称性2）正则性3
xiaoyu714543065·2012-08-01 13:00

lock free 算法学习笔记

为了提高并发访问的性能，很多人提出了lockfree算法。它的原理是避免了由于锁导致线程进入等待状态造成的开销，而且避免了锁导致的死锁，signal等问题。但是很多人指出lockfree算法在高度竞争的情况下效果不好。我没有测试过，目前现成的库有libcds。lockfree使用cas,faa等原子指令实现，有时也使用cas2指令，主要是为了解决aba问题。(aba问题的描述见维基百科http:/
bucherren·2012-06-05 19:56

常见算法学习笔记

1)、求单向链表倒数第k个元素思想：通过双指针实现，设指针p、q初试都指向头结点。指针p后移k次，然后指针p、q一起后移直到p指向空指针。写代码过程中要考虑一些异常情况，如K大于链表长度等。实现代码如下：#include usingstd::cin; usingstd::cout; usingstd::endl; usingstd::runtime_error; structListNode {
lanyan822·2012-04-11 15:00

分布式一致性Paxos算法学习笔记（二）：算法详解

声明：Paxos算法学习笔记系列摘自：http://www.cnblogs.com/ychellboy 一、简介 1.1Paxos算法处理的问题     
jackyhongvip·2012-02-22 17:00

分布式一致性Paxos算法学习笔记（一）：paxos大杂烩

声明：Paxos算法学习笔记系列摘自：http://www.cnblogs.com/ychellboy 取名     Paxos（Greek: Παξοί
jackyhongvip·2012-02-22 17:00

算法学习笔记二---如何进行算法分析&渐近符号介绍

  一、如何进行算法分析 算法分析指对一个算法需要的资源进行预测，其分析包括对一个算法的空间复杂度分析和时间复杂度分析。而随着硬件技术的飞速发展和成本的降低，我们更加关注算法在时间上的表现。 比较直观的做法是通过算法执行的时间来度量一个算法的时间上的效率。但这与执行算法的硬件和运行时的情境关系很大，不同机器、不同状态下的同一算法的运行时间都可能不同，所以这种算法是不科学的。 一个
Deepin·2012-01-10 22:00

分布式一致性Paxos算法学习笔记（四）：算法回顾

转载请注明出处：http://www.cnblogs.com/ychellboy这段时间一直在赶论文，唉，真是昏天黑地………在写论文的时候居然把Paxos算法里的提案和决议搞混了！赶紧看blog里是不是也弄错了，还好之前的几篇都没错，这才松了口气。所以决定第四篇笔记对Paxos算法做个回顾。 1. 几个重要的概念   实例(instance)：每一个Paxos的实例都将执行Paxos算法的两个阶段
vaporz·2011-05-31 19:07

paxos资源链接备忘

en.wikipedia.org/wiki/Paxos_algorithmPaxos算法：http://www.vpsee.com/2009/09/paxos-algorithm/布式一致性Paxos算法学习笔记
vaporz·2011-05-31 14:20

paxos资源链接备忘

en.wikipedia.org/wiki/Paxos_algorithmPaxos算法：http://www.vpsee.com/2009/09/paxos-algorithm/布式一致性Paxos算法学习笔记
vaporz·2011-05-31 14:20
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他