5.LeetCode-算法笔记

0002算法笔记——【递归】排列问题，整数划分问题，Hanoi问题

    递归的概念想必大家都清楚，概念神马的直接略过。这里介绍递归相关的几个问题。  1、排列问题  设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}。集合x中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列可归纳如下：  当n=1时，Perm(R)=(r)，其中r是集合中唯一的元素；  当
liufeng_king·2013-01-07 15:00

算法笔记

时间复杂度：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=Ｏ(f(n)),称Ｏ(f(n))为算法的渐进时间复杂度，简称时间复杂度。在各种不同算法中，若算法中语句执行次数为一个常数，则时间复杂度为O(1),另外，在时间频度
hongrj·2013-01-07 14:00

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

   说来遗憾，在CSDN这么久，一直都是转载和收藏同行精英门写的好文章。这也许就是自己编程水平久久上不去的原因吧，是该改改东一榔头西一棒子的坏习惯了。耶稣说的对，“好记性不如烂笔头”，哥从现在开始要写原创文章了。这篇文章作为算法学习笔记开篇，本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是买了本《算法导论》，书到的时候翻了翻，砖头啊，那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国
liufeng_king·2013-01-07 11:00

EM算法笔记(a note on the EM algorithm)

本论文使用一个具体的实例讲解了EM算法的整体流程，非常详细。这里跟大家分享下。原作者：ChengXiangZhai翻译：  雨石由于csdn博客上写公式不方便，故将翻译好的文档截图传到博客上，想下载翻译的整篇pdf的同学请 猛击这里 。
xinzhangyanxiang·2013-01-02 20:00

红黑树 --删除

红黑树（二）删除分类：算法笔记2011-09-0721:49318人阅读评论(0)收藏举报原文来自：http://liyiwen.iteye.com/blog/345799一、红黑树的节点删除    从红黑树上删除一个节点
vteiawypm·2012-09-23 11:00

《C++ Primer》十一章泛型算法笔记（一）

一、只读算法1.泛型算法必须包含头文件 #include  list::const_iteratorresult= fine（v.begin(), v.end(),m）;//在容器v中查找34，返回指向m的迭代器.为只读算法2. intsum=accumulate（v.begin(),v.end(),34）;//在区间内相加，34为累加的初值。返回一个和。第三个参数必须，且通过它函数才知道要相加的
A_sungirl·2012-09-12 19:00

poj 3130 How I Mathematician Wonder What You Are!

代码参照台湾的一个网站演算法笔记上的内容和代码。表示这个网站巨不错，求凸包的算法也参照了这个网站上的内容和代码。半平面交的地址：http:/
yx·2012-07-23 10:00

《算法导论》笔记－－优先级队列

 《算法导论》笔记－－优先级队列博客分类： 算法笔记算法数据结构ExchangePython  优先级队列也是一种基础的数据结构，应用非常广泛，并且经常作为其它算法的一部分出现。
luyafei_89430·2012-06-01 17:00

《算法导论》笔记－－霍夫曼（Huffman）树构造

 《算法导论》笔记－－霍夫曼（Huffman）树构造博客分类： 算法笔记算法CC++C#F# HuffmanCode是应用很广泛的一种文本压缩编码方式。
luyafei_89430·2012-06-01 15:00

《算法导论》笔记－－优先级队列

 《算法导论》笔记－－优先级队列博客分类： 算法笔记算法数据结构ExchangePython  优先级队列也是一种基础的数据结构，应用非常广泛，并且经常作为其它算法的一部分出现。
luyafei_89430·2012-06-01 15:00

《算法导论》笔记－－B树

 《算法导论》笔记－－B树博客分类： 算法笔记算法CC++C#数据结构 B树是平衡树的一种，主要用于操作存储在磁盘等二级存储设备上的大量数据。
luyafei_89430·2012-06-01 15:00

《算法导论》笔记－－二叉搜索树

 《算法导论》笔记－－二叉搜索树博客分类： 算法笔记算法数据结构   二叉搜索树（binarysearchtree）是经过一定地组织形成的有特定结构特征的二叉树，支持各种动态集合（dynamicset）
luyafei_89430·2012-06-01 14:00

《算法导论》笔记－－红黑树（二）

 《算法导论》笔记－－红黑树（二）博客分类： 算法笔记算法UPGmail 红黑树的节点删除 从红黑树上删除一个节点，可以先用普通二叉搜索树的方法，将节点从红黑树上删除掉，然后再将被破坏的红黑性质进行恢复
luyafei_89430·2012-06-01 14:00

《算法导论》笔记－－红黑树（一）

 《算法导论》笔记－－红黑树（一）博客分类： 算法笔记算法Linux数据结构   满足下面几个条件的二叉搜索树，称为红黑树：1.       任何一个节点都被着色――红色或是黑色。2.       
luyafei_89430·2012-06-01 13:00

图片压缩算法笔记

图片压缩算法笔记普通jpeg8x8块编码DCT，熵编码=Huffman,jpeg2000有小波浮点或整数两种变换算法,熵编码=MQ-Code，中等压缩比有良好的表现，衍生格式为ecw，用于压缩卫星图片。
foxriver·2011-12-06 01:00

算法笔记（问题分解，分治与动态规划）

问题分解就是通过对问题进行分解，从而将问题分解成有限个问题规模更小的子问题，从而达到问题求解的过程或者方法。问题分解是一种从问题规模出发来进行问题求解的方法，一般来讲，问题的规模与问题的复杂性密切相关，通过降低问题的规模可以达到减低问题复杂性，从而易于问题的求解。分治策略和动态规划都是这种思想。其实问题分解是问题求解思维中的一种基本的思维方式。当然问题能通过分解来获得答案，最关键的地方就是原问题的
hawksoft·2011-11-27 21:00

算法笔记（问题分解，分治与动态规划）

问题分解就是通过对问题进行分解，从而将问题分解成有限个问题规模更小的子问题，从而达到问题求解的过程或者方法。问题分解是一种从问题规模出发来进行问题求解的方法，一般来讲，问题的规模与问题的复杂性密切相关，通过降低问题的规模可以达到减低问题复杂性，从而易于问题的求解。分治策略和动态规划都是这种思想。其实问题分解是问题求解思维中的一种基本的思维方式。当然问题能通过分解来获得答案，最关键的地方就是原问题的
wodamazi·2011-11-27 21:00

算法笔记（问题分解，分治与动态规划）

问题分解就是通过对问题进行分解，从而将问题分解成有限个问题规模更小的子问题，从而达到问题求解的过程或者方法。问题分解是一种从问题规模出发来进行问题求解的方法，一般来讲，问题的规模与问题的复杂性密切相关，通过降低问题的规模可以达到减低问题复杂性，从而易于问题的求解。分治策略和动态规划都是这种思想。其实问题分解是问题求解思维中的一种基本的思维方式。当然问题能通过分解来获得答案，最关键的地方就是原问题的
iwebcode·2011-11-27 21:00

算法笔记(红黑树）

前面的博文分析了一般查找树的性质，理论上来讲，可以构造m阶完全树，但这种结构，会导致调整过于频繁，所以保持相对平衡就成了一种策略。红黑树，B树都是这种考虑。分析这些树（红黑树，AVL，B树）等，一个重要的地方就是我们所做的大部分工作的目标就是需要保持树在一定程度上的平衡。 下面是红黑树常见操作的实现： using System; using System.Collections.Generi
wodamazi·2011-11-26 16:00

算法笔记(红黑树）

前面的博文分析了一般查找树的性质，理论上来讲，可以构造m阶完全树，但这种结构，会导致调整过于频繁，所以保持相对平衡就成了一种策略。红黑树，B树都是这种考虑。分析这些树（红黑树，AVL，B树）等，一个重要的地方就是我们所做的大部分工作的目标就是需要保持树在一定程度上的平衡。 下面是红黑树常见操作的实现： using System; using System.Collections.Generi
iwebcode·2011-11-26 16:00

算法笔记(红黑树）

前面的博文分析了一般查找树的性质，理论上来讲，可以构造m阶完全树，但这种结构，会导致调整过于频繁，所以保持相对平衡就成了一种策略。红黑树，B树都是这种考虑。分析这些树（红黑树，AVL，B树）等，一个重要的地方就是我们所做的大部分工作的目标就是需要保持树在一定程度上的平衡。下面是红黑树常见操作的实现： usingSystem; usingSystem.Collections.Generic; usi
hawksoft·2011-11-26 16:00

算法笔记(有根树遍历)

publicclassTreeNode { publicstringKey{get;set;} publicobjectData{get;set;} publicTreeNodeParent; publicListChildren{get;set;} publicTreeNode(stringKey,objectData) { Children=newList(); this.Key=Key; t
hawksoft·2011-11-18 09:00

算法笔记(有根树遍历)

public class TreeNode { public string Key { get; set; } public object Data { get; set; } public TreeNode Parent; public List<TreeNode> Children { get; set; } public TreeNode(string Key,object Da
iwebcode·2011-11-18 09:00

算法笔记(有根树遍历)

public class TreeNode { public string Key { get; set; } public object Data { get; set; } public TreeNode Parent; public List<TreeNode> Children { get; set; } public TreeNode(string Key,object Da
wodamazi·2011-11-18 09:00

算法笔记(选择算法）

包括，选择最大值，最小值，选择第k大元素的算法。其中选择第k大元素包括随机选择算法和最坏线性时间算法。选择算法有一个假设就是输入的元素都不相同，如果是输入序列有重复的，那么这些算法都不适用。由于输入序列条件苛刻，因此实际应用中感觉很难用，还不如老老实实先排序，然后再遍历寻找。 下面是算法实现代码： public class MySearchs { /// <summary> ///
iwebcode·2011-11-17 20:00

算法笔记(选择算法）

包括，选择最大值，最小值，选择第k大元素的算法。其中选择第k大元素包括随机选择算法和最坏线性时间算法。选择算法有一个假设就是输入的元素都不相同，如果是输入序列有重复的，那么这些算法都不适用。由于输入序列条件苛刻，因此实际应用中感觉很难用，还不如老老实实先排序，然后再遍历寻找。 下面是算法实现代码： public class MySearchs { /// <summary> ///
wodamazi·2011-11-17 20:00

算法笔记(选择算法）

包括，选择最大值，最小值，选择第k大元素的算法。其中选择第k大元素包括随机选择算法和最坏线性时间算法。选择算法有一个假设就是输入的元素都不相同，如果是输入序列有重复的，那么这些算法都不适用。由于输入序列条件苛刻，因此实际应用中感觉很难用，还不如老老实实先排序，然后再遍历寻找。下面是算法实现代码：publicclassMySearchs { /// ///获取最大值和最小值. /// /// ///
hawksoft·2011-11-17 20:00

算法笔记(堆实现的最大优先队列)

采用最大堆实现的优先队列，QueueElement是队列元素类，包含一个卫星数据成员和一个权重Key值: public class QueueElement<T> { public int KeyValue{get;internal set;} public T Element{get;private set;} public QueueElement(T Item,int KeyV
wodamazi·2011-11-17 20:00

算法笔记(堆实现的最大优先队列)

采用最大堆实现的优先队列，QueueElement是队列元素类，包含一个卫星数据成员和一个权重Key值:publicclassQueueElement { publicintKeyValue{get;internalset;} publicTElement{get;privateset;} publicQueueElement(TItem,intKeyVal) { KeyValue=KeyVal;
hawksoft·2011-11-17 20:00

算法笔记(堆实现的最大优先队列)

采用最大堆实现的优先队列，QueueElement是队列元素类，包含一个卫星数据成员和一个权重Key值: public class QueueElement<T> { public int KeyValue{get;internal set;} public T Element{get;private set;} public QueueElement(T Item,int KeyV
iwebcode·2011-11-17 20:00

算法笔记(排序算法)

 比较常见的比较排序有插入排序，选择排序，冒泡排序，合并排序，快速排序，堆排序等方法，这些排序的期望时间T(n)>O(nlgn).线性排序的方法有计数排序，基数排序，桶排序。排序方法的选择应该考虑几个比较重要的特性：时间复杂度，空间复杂度，稳定性，常数因子，算法实现难度，输入依赖性等。综合这些因素来讲，在实际应用中，线性排序未必就比比较排序要好。下面是常见的排序实现（计数排序和快速排序可参见前面的
hawksoft·2011-11-17 20:00

算法笔记(排序算法)

比较常见的比较排序有插入排序，选择排序，冒泡排序，合并排序，快速排序，堆排序等方法，这些排序的期望时间T(n)>O(nlgn).线性排序的方法有计数排序，基数排序，桶排序。排序方法的选择应该考虑几个比较重要的特性：时间复杂度，空间复杂度，稳定性，常数因子，算法实现难度，输入依赖性等。综合这些因素来讲，在实际应用中，线性排序未必就比比较排序要好。 下面是常见的排序实现（计数排序和快速排序可参
wodamazi·2011-11-17 20:00

算法笔记(排序算法)

比较常见的比较排序有插入排序，选择排序，冒泡排序，合并排序，快速排序，堆排序等方法，这些排序的期望时间T(n)>O(nlgn).线性排序的方法有计数排序，基数排序，桶排序。排序方法的选择应该考虑几个比较重要的特性：时间复杂度，空间复杂度，稳定性，常数因子，算法实现难度，输入依赖性等。综合这些因素来讲，在实际应用中，线性排序未必就比比较排序要好。 下面是常见的排序实现（计数排序和快速排序可参
iwebcode·2011-11-17 20:00

Alpha_Beta 剪枝

收藏Tic-Tac-Toe算法笔记这几天在用Python写Tic-Tac-Toe小游戏，顺便接触了一些简单的人机博弈算法，其实在算法方面我完全算是个新手，所以这也算是一个反复折腾学习的过程。
蛰伏神兽·2011-03-06 17:00

开心的算法

   今天在新浪微博中关注到淘宝文初大师的发起的:#一天一技术分享#今日分享林信良的常见算法笔记，看了一个“蒙地卡罗法求PI”的算法感觉很有意思，感觉解题的思路真是鬼斧神工啊，思维的发散与开发，以乱数概率的方法求解问题
ZHANGBINFLY·2011-03-02 22:00

【转】【经验交流】面试算法知多少

赶在十一长假结束，整理了一些零星的算法笔记，顺手都分享了，希望对面试有些帮助。不要相信有一夜壮阳的九阳神功，算法这玩意靠得是一点一滴的积累和思维 的磨练。一些所谓的方法和技
joshuaton·2010-12-01 22:00

KMP算法笔记

KMP算法笔记Knuth大神酷爱将算法的效率推向极致。今天看在网上看到一个牛人分析KMP算法，写的蛮好，总结一下。
·2010-11-19 01:00

KMP算法笔记

 KMP算法笔记关于KMP（1）   引子：对于2个字符串A,B，其中A为主串，B为待匹配的子串，如i  12345678...A：abaaccababaabcacbacac...B：abaabcacj
xiadasong007·2010-10-30 14:00

通用算法笔记4

1,generate_n(序列起点,个数,函数发生器) 2,transform(begin,end,保存起点,unaryfunc) transform(begin1,end1,begin2,保存起点,binaryfunc) 实例代码: #include <algorithm> #include <iostream> #include <iterat
kmplayer·2010-03-02 10:00

Alpha_Beta 剪枝

Tic-Tac-Toe算法笔记 这几天在用Python写Tic-Tac-Toe小游戏，顺便接触了一些简单的人机博弈算法，其实在算法方面我完全算是个新手，所以这也算是一个反复折腾学习的过程。
AllenLSY·2010-02-25 09:00

Alpha_Beta 剪枝

Tic-Tac-Toe算法笔记这几天在用Python写Tic-Tac-Toe小游戏，顺便接触了一些简单的人机博弈算法，其实在算法方面我完全算是个新手，所以这也算是一个反复折腾学习的过程。
allenlsy·2010-02-25 09:00

KMP字符串匹配算法笔记

网上有很多解释KMP算法的文章，A_B_C_ABC（见附件）的这篇很详细，反复看了好几遍，总算理解了个大概，但是总觉得没那么爽快。其实，一种算法各人有各人的理解方法，找到适合自己理解的才容易记住。下面是我对这个算法的一些理解：最普通的字符串匹配算法就不记了，简单贴一下代码intstrstr(char*sub,char*str){    inti=0;    char*p=str,*q=sub;  
liweibird·2010-02-10 00:50

KMP字符串匹配算法笔记

网上有很多解释KMP算法的文章，A_B_C_ABC（见附件）的这篇很详细，反复看了好几遍，总算理解了个大概，但是总觉得没那么爽快。其实，一种算法各人有各人的理解方法，找到适合自己理解的才容易记住。下面是我对这个算法的一些理解：最普通的字符串匹配算法就不记了，简单贴一下代码intstrstr(char*sub,char*str){    inti=0;    char*p=str,*q=sub;  
liweibird·2010-02-10 00:50

通用算法笔记3

1,流迭代器. ostream_iterator<int>(cout,"\n").//在最后的末端自动写入一个单独的字符串. 例1: #include <algorithm> #include <cstddef> #include <iostream> #include <iterator> us
kmplayer·2010-01-21 17:00

java linkedlist 算法笔记一

自我理解javalinkedlist插入数据的算法：首先看一下，linkedlist插入源代码： 1 public class LinkedList 2     extends AbstractSequentialList 3     implements List, Deque, Cloneable, java.io.Serializable 4 { 5     private transien
随心所欲·2010-01-04 19:00

java linkedlist 算法笔记一

自我理解java linkedlist插入数据的算法： 首先看一下，linkedlist插入源代码： public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable { private transient E
henry2009·2010-01-04 19:00

数据结构与算法笔记

算法数据结构问题程序的关系 问题由模型作为内核，用替换方式将抽象概念具体化，形成描述来包装内核 模型由数据和解决方法构成，每个问题不同情况的表现组成成数据，通过统一的解决方法得到解决 算法是解决问题的一般化方法 数据结构是数据的组织形式 程序是用计算机语言，在数据结构上操作算法，利用计算机解决问题数据结构 数据结构是独立于数据而存在，具有一定逻辑结构，支持在上面进行被允许的操作，如插入、删除、查找
justin12zhu·2009-01-12 21:00

KMP 算法笔记

KMP算法笔记KMP算法是查询子串比较快的一种算法！我们先看普通的模式匹配算法。。
勤能补拙，Expter·2008-12-06 10:00

算法笔记（第二部分）-- 图算法之Dijkstra最短路径算法

Dijkstra算法由著名的荷兰计算机科学家Dijkstra于1959年提出（这位老人家已于2002年过世，过世前任教于University Of Texas，Austin）。简单的说，这个算法解决的就是对于图中的任意一个节点，求出该点到其他节点的最短路径。 Dijkstra算法过程： 1. 创建一个节点之间的距离表，一个目标节点上一个节点表，一个访问过的节点表和一个当前节点。 2. 初
SCYForce·2008-09-24 13:00

算法笔记（第二部分）-- 图算法之Dijkstra最短路径算法

阅读更多Dijkstra算法由著名的荷兰计算机科学家Dijkstra于1959年提出（这位老人家已于2002年过世，过世前任教于UniversityOfTexas，Austin）。简单的说，这个算法解决的就是对于图中的任意一个节点，求出该点到其他节点的最短路径。Dijkstra算法过程：1.创建一个节点之间的距离表，一个目标节点上一个节点表，一个访问过的节点表和一个当前节点。2.初始化距离表值，初
SCYForce·2008-09-24 13:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他