5.LeetCode-算法笔记

算法笔记——整数划分2

题目来源：NYOJ176 问题描述： 　　把一个正整数m分成n个正整数的和，有多少种分法？ 　　例：把5分成3个正正数的和，有两种分法： 　　　　1 1 3 　　　　1 2 2 输入： 　　第一行是一个整数T表示共有T组测试数据(T<=50)　　每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。 输
·2015-07-02 20:00

算法笔记——整数划分1

题目来源：NYOJ90 问题描述： 　　将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 　　例如正整数6有如下11种不同的划分： 　　　　6； 　　　　5+1； 　　　　4+2，4+1+1； 　
·2015-07-02 20:00

算法笔记——硬币找零之找钱方案数

题目来源：ProjectEuler  USACO2.3.4Money Systems 参考：topcoder 问题描述： 　　母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 　　传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 　　母牛想知道有多少种不同的方法来
·2015-07-02 15:00

算法笔记——硬币找零之最少硬币数

题目来源：NYOJ995 问题描述： 　　在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 　　我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05， 0.02，0.01 元，采用这些硬币我们可以对任何一个工资数用贪心算法求出其
·2015-07-02 11:00

排序算法笔记

这篇博客源于最近正在准备的面试。XX的 一个笔试题。在这简单总结一下。如题：请用任意语言，完成至少一种算法。从数据结构软考和实际的应用中我们都有了 一定的理解。今天我们开看看。话不多说，直接贴代码。选择排序：插入排序：其实到现在，这样的代码也都很简单，平时也应该多回顾多复习一下。
u010176014·2015-06-30 21:00

kNN算法笔记

kNN算法笔记标签（空格分隔）：机器学习kNN是什么kNN算法是k-NearestNeighbor算法，也就是k邻近算法。是监督学习的一种。
·2015-06-23 19:00

#面试准备#算法笔记

http://jeffe.cs.illinois.edu/teaching/algorithms/notes/Indexof/teaching/algorithms/notesParentDirectory0-cover.pdf00-intro.pdf01-recursion.pdf02-fft.pdf03-backtracking.pdf04-fastexpo.pdf05-dynprog.pdf
ChiBaoNeLiuLiuNi·2015-06-05 01:00

【算法笔记】数据结构（一）

    数据结构是数据的组织形式，可以用来表征特定的对象数据。在计算机程序设计中，操作的对象是各式各样的数据，这些数据往往拥有不同的数据结构，例如数组、接口、类等。而算法和数据结构具有千丝万缕的联系，计算机科学家尼克劳斯·沃思(NikiklausWirth)提出“数据结构+算法=程序”的著名公式。这是因为不同的数据结构所采用的处理方法不同，计算的复杂程度也不同，因此算法往往是依赖于某种数据结构的，
ma_hoking·2015-05-31 15:00

算法笔记-DTW动态时间规整

算法笔记-DTW动态时间规整简介简单的例子定义讨论约束条件步模式标准化点与点的距离函数具体应用场景分类点到点匹配算法笔记-DTW动态时间规整动态时间规整/规划(DynamicTimeWarping,DTW
raymond_kwan·2015-05-10 22:54

算法笔记-DTW动态时间规整

算法笔记-DTW动态时间规整简介简单的例子定义讨论约束条件步模式标准化点与点的距离函数具体应用场景分类点到点匹配算法笔记-DTW动态时间规整动态时间规整/规划(DynamicTimeWarping,DTW
raymond_kwan·2015-05-10 22:00

目标检测经典算法笔记

在计算机视觉领域，最基本也最经典的一个问题就是目标识别(ObjectDetection)：给出一张图像，用detector检测出图像中特定的object(如人脸)。这方面的论文最经典的恐怕要数《RapidObjectDetectionusingaBoostedCascadeofSimpleFeatures》这篇了，截止目前(2015.4.2)已经引用10834次。Matlab的ComputerVi
mengxiaozuo·2015-04-15 13:54

常用排序算法笔记之冒泡排序、快速排序

写个笔记。冒泡算法不多说，很简单，基本思路就是不断的把最大的数送往最大数该有的位置，然后把第二大数送往第二大应有的位置。简单粗糙的实现代码：voidSortArray(int*_pArray,int_nArraySize) { for(inti=0;i_pArray[j+1]) { intnSwap=_pArray[j]; _pArray[j]=_pArray[j+1]; _pArray[j+1]
sryan·2015-04-03 11:00

动态规划学习笔记

感谢知识来源：演算法笔记：http://www.csie.ntnu.edu.tw/~u91029/动态规划：从新手到专家：http://hawstein.com/posts/dp-novice-to-advanced.html
WuXueyang·2015-03-15 18:00

常用分词算法笔记

常用统计语言模型，包括了N元文法统计模型（N-gramModel）、隐马尔科夫模型（HiddenMarkovModel，简称HMM）、最大熵模型（MaximumEntropyModel）。N-Gram这是一种依赖于上下文环境的词的概率分布的统计计算语言模型。假定，在一个语句中第i个词出现的概率，条件依赖于它前面的N-1个词，即将一个词的上下文定义为该词前面出现的N-1个词，这样的语言模型叫做N-g
earbao·2015-01-23 10:00

KMP算法笔记

Kmp算法我是看July博客学习，这里只是做个笔记，详细内容见July的blog:http://blog.csdn.net/v_july_v/article/details/7041827Kmp算法的用途：有一个文本串S和一个模式串P,现在要查找P在S中的位置。暴力匹配算法需要对文本串S进行回溯，kmp算法就是让文本串不回退，只需要移动模式串j即可。 Kmp算法大体思想：就是当s[i]==p[j]
Lu597203933·2014-11-14 21:00

机器学习算法笔记

1、集成学习：多个learner共同决策，但会消耗计算资源和存储资源2、bagging:boostingaggregating同智分类器集成——大多数情况异智分类器集成同智：分类器是同一种3、boosting：例如：一共有200个样本，learner1训练完成之后有17个样本判别错误，那么下一次就在200的基础上加上17，一共217个样本送给learner2.......如此循环往复，得到很多le
Sun7_She·2014-11-07 10:00

KNN K~近邻算法笔记

K~近邻算法是最简单的机器学习算法。工作原理就是：将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似的数据的分类标签。一般来说，只提取样本数据集中前K个最相似的数据。通常K不大于20，最后选择K个最相似数据中出现次数最多的分类，最为新的数据分类。但是K~近邻算法必须保存全部的数据集，如果训练数据集很大，必须使用打量的存储空间。此外，由于必须对数据集中每个数据集计算距
a352193394·2014-10-22 16:00

DSA签名算法笔记

注意：只是个人理解，可能有不正确的地方DSA(DigitalSignatureAlgorithm)签名算法是由美国国家标准与技术研究院(NIST, NationalInstituteofStandardsandTechnology)提出的一个关于数字签名的美国联邦信息处理标准(FIPS,FederalInformationProcessingStandard)。该标准在1991年8月提出，1993
NealFeng·2014-10-14 22:00

ElGamal加密、签名算法笔记

注意：只是个人理解，可能有不正确的地方ElGamal加密算法是一种非对称加密算法，基于Diffie-Hellman密钥交换算法，由TaherElgamal在1985年提出。ElGamal加密算法可以应用在任意一个循环群(cyclicgroup)上。在群中有的运算求解很困难，这些运算通常与求解离散对数(Discretelogarithm)相关，求解的困难程度决定了算法的安全性。群(Group)的定义
NealFeng·2014-10-14 19:00

DH密钥交换（Diffie–Hellman key exchange）算法笔记

注意：只是个人理解，可能有不正确的地方‍下文中^代表乘方运算，例如2^3=2*2*2=6，参考：http://zh.wikipedia.org/wiki/%E5%86%AA%代表模运算，例如5%3=2，参考：http://zh.wikipedia.org/wiki/%E6%A8%A1%E9%99%A4‍DH密钥交换算法的作用是使通信双方可以在不安全的通道中建立一个相同的密钥，用于加密通信。基本原理
NealFeng·2014-10-14 14:00

RSA算法笔记

注意：只是个人理解，可能有不正确的地方RSA是目前用的最广泛的不对称加密算法，即采用公钥、密钥两部分，公钥用来加密，私钥用来解密。公钥是公开的。RSA算法的可靠性基于数学难题：对大数做因式分解很难。目前还没有快速算法，以目前计算机的计算能力，求解需要很长时间。数越大需要的时间越长，RSA算法也越安全。由于RSA算法加解密运算量大，所以通常RSA算法先用来加密一个对称加密算法（比如AES、DES）的
NealFeng·2014-10-13 12:00

0034算法笔记——【分支限界法】最优装载问题

http://blog.csdn.net/liufeng_king/article/details/8910956问题描述    有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为Wi，且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。    容易证明：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。   
xuhao_xuhao·2014-09-18 23:00

缓存替换算法笔记 ——2Q

参考资料2Q:ALowOverheadHighPerformanceBufferManagementReplacementAlgorithm算法描述2Q:twoqueue(s)algorithm应用最广泛的缓存替换算法应该是LRU了，其实现简单有效。但正是因为其简单，对于某些访问场景来说表现并不出色。LRU用新访问页替换冷页，但新换入的页在之后可能再也不会访问到，不仅如此它还会在内存中停留很长时间
fei0724·2014-07-17 16:00

数据结构与算法笔记

AlgorithmsTableofContents1Overview1.1Propertiesofalgorithms2AlgorithmicParadigm2.1BruteForce3AnalysisofAlgorithms3.1AsymptoticNotation3.2DivideandConquerAnalyzing3.3ComputerTimeUsedTable3.4CostofBasic
·2014-05-12 15:00

word2vec中k-means学习笔记

个对象作为初始簇中心；repeat;根据簇中对象的均值，将每个对象指派到最相似的簇；更新簇均值，即计算每个簇中对象的均值；计算准则函数；until准则函数不在发生变化二、MachineLearning(Ng)算法笔记算法主要思想
zhoubl668·2014-04-22 17:00

我现在很菜，但是我在努力让自己变得不那么菜

总之，博客依然要继续写，这是我的算法笔记，也是我的成长之路。所以，加油！或许我现在很菜，但是我正在努力让自己变得不那么
AClion·2014-03-30 19:00

数据结构与算法笔记：三

Heap-likeDataStructuresHeaps：小顶堆（二叉树，完全树），每个节点都比它的左右子树小。按照层级从左到右插入节点，然后自下向上调整大小。删除最小值的时候，直接删除根节点（一直是最小的），然后把最后一个节点移到根节点，然后自顶向下调整大小。若给出一个已经建立好的完全树，想调整为堆，则需要自底向上、从右到左地逐层调整，调整时还需要考虑子树是否不再满足堆条件，ifso，自顶向
fennvde007·2014-03-22 16:00

数据结构与算法笔记：二

SortingComparisonSortingBubbleSort:从头到尾，两两比较，若>，则交换，再往后比较；实际上就是传递大个，从头往后，遇到大个就让大个往后走，直到最大的挪到最后面。然后从头开始第二遍，一直到倒数第二个…每一次遍历，确定队尾部分的一个元素。SelectionSort:有一个min指针，先指向第一个，然后依次与后面的比较，如果>，则min挪到该出，再继续往后比较，直到最后，
fennvde007·2014-03-22 16:00

数据结构与算法笔记：1

这两天在看一个很不错的资源，通过将常见的数据结构和算法可视化为动画或图画的形式，让学习者直观了解这些数据结构的结构形式与常用操作，以及常用算法的代码执行过程，非常受教。这些知识大部分都有所涉猎或者在课堂上学过，但直观的观察执行过程有助于加深理解。这里简要做些笔记。打算先把内容都看完，然后写代码练习。网站地址：http://www.cs.usfca.edu/~galles/visualizati
fennvde007·2014-03-22 15:00

UVA 11991 Easy Problem from Rujia Liu?

/** *做这题主要是根据演算法笔记里面的数据这边来做的， *同时复习下vector，本题采用vector，时间复杂度为O(1) * **/ #include #include #include #include
zone_programming·2014-03-12 21:00

java算法笔记

之前较少对算法进行研究，现在开始将会关注。 1、冒泡排序法 /** * 算法排序 - 冒泡排序 * @param args */ public static void main(String[] args) { /* 冒泡排序 */ int i, j, k; int[] a = { 48, 26, 78, 52, 49, 80 }; for (i
wenxin2009·2014-03-06 11:00

二叉树算法笔记：二叉排序树(二叉搜索树) in java

二叉树算法笔记：二叉树基础操作(三链二叉树)injavahttp://my.oschina.net/wangchen881202/blog/195027二叉树算法笔记：二叉树基础操作(二链二叉树)injavahttp
CheN_exe·2014-01-26 07:00

二叉树算法笔记：赫夫曼树(最优二叉树) in java

二叉树结点类，注：包含toArray()方法和toList()方法：publicclassBinaryTreeNode{ privateBinaryTreeNodeleftChild; privateBinaryTreeNoderightChild; privateBinaryTreeNodeparent; privateintvalue; privateStringname; publicB
CheN_exe·2014-01-23 08:00

二叉树算法笔记：二叉树基础操作(三链二叉树) in java

注：本程序针对三链二叉树，请参考二叉树结点类（有parent）二叉树结点类，注：包含toArray()方法和toList()方法：publicclassBinaryTreeNode{ privateBinaryTreeNodeleftChild; privateBinaryTreeNoderightChild; privateBinaryTreeNodeparent; privateintval
CheN_exe·2014-01-22 15:00

二叉树算法笔记：二叉树基础操作(二链二叉树) in java

注：本程序针对二链二叉树，请参考二叉树结点类（无parent） 二叉树结点类注：包含toArray()方法和toList()方法：publicclassBinaryTreeNode{ privateBinaryTreeNodeleftChild; privateBinaryTreeNoderightChild; privateintvalue; publicBinaryTreeNode(){
CheN_exe·2014-01-22 15:00

排序算法笔记：冒泡排序 BubbleSort in java

/** *冒泡排序 *简述: *比较相邻两位，如果后一位比前一位小，则交换。 *时间复杂度: *Θ(n^2) *空间复杂度: *O(1) *优点: *初学者算法，容易理解 *缺点: *效率低 *可改进: * *@authorCheN * */ publicclassBubbleSort{ publicstaticint[]asc(int[]array){ for(inti=0;ii;j--){ i
CheN_exe·2014-01-12 11:00

排序算法笔记：选择排序 SelectionSort in java

/** *选择排序 *简述: *从array[0]开始，与后面所有位进行比较，将最小的放置于此，再继续进行array[i]与它后面的位比较 *时间复杂度: *Θ(n^2) *空间复杂度: *O(1) *优点: * *缺点: * *可改进: * *@authorCheN * */ publicclassSelectionSort{ publicstaticint[]asc(int[]array){
CheN_exe·2014-01-12 11:00

排序算法笔记：希尔排序 ShellSort in java

/** *希尔排序 *简述: *希尔排序是插入排序的一种改进。将需要排序的序列划分成为若干个较小的子序列，对子序列进行插入排序，通过则插入排序能够使得原来序列成为基本有序。 *时间复杂度: * *空间复杂度: * *优点: * *缺点: * *可改进: * *@authorCheN * */ publicclassShellSort{ /** *正序 *@paramarray *@return
CheN_exe·2014-01-12 11:00

排序算法笔记：堆排序 HeapSort in java

/** *堆排序 *简述: *首先使用建立最大堆的算法建立好最大堆，然后将堆顶元素（最大值）与最后一个值交换，同时使得堆的长度减小1，调用保持最大堆性质的算法调整，使得堆顶元素成为最大值，此时最后一个元素已被排除在外 *时间复杂度: *Θ(nlgn) *空间复杂度: * *优点: * *缺点: *想着就挺麻烦的。。。相比其他排序，相对难理解一点点 *可改进: * *@authorCheN * */
CheN_exe·2014-01-12 10:00

排序算法笔记：桶排序 BucketSort in java

/** *桶排序： *简述: *简单说来就是分块儿排序。假设输入数组为均匀分布，然后将数据分为n段——称之为桶，将全部数据依次放入桶中，再通过递归将桶中数字取出再细分，或者利用其他排序算法，将局部数字排序，最后将桶按照区间大小重新串起即可. *时间复杂度: * *空间复杂度: * *递归式: * *优点: *如已知数据连续、数据集中在某一个区间，可以将该算法视为一个较为高效的算法。 *缺点: *算
CheN_exe·2014-01-12 08:00

排序算法笔记：基数排序 RadixSort in java

/** *基数排序 *简述: *先按照个位排序，将结果串起，再按照十位排序，再将数字串起，再按照排序... *时间复杂度: *当k=O(n)时，O(n) *空间复杂度: *O(n) *优点: * *缺点: *要求全为自然数 *可改进: *可以自建Map或List,将字母顺序加入,则可以进行更多种类排序.但是小数比较麻烦 *@authorCheN * */ publicclassRadixSort{
CheN_exe·2014-01-04 13:00

排序算法笔记：插入排序 InsertionSort

/** *插入排序 *简述: *获取array[i],并将array[i]插入于array[j+1]处,其中j=array[i] *时间复杂度: *Θ(n^2) *空间复杂度: *O(1) *优点: * *缺点: * *可改进: * *@authorCheN * */ publicclassInsertionSort{ /** *正序 *@paramarray *@return */ public
CheN_exe·2014-01-04 13:00

排序算法笔记：归并排序 MergeSort

/** *归并排序 *简述:稳定算法 *用递归的方式平分数组,直至只有一个元素为止.然后分别将两个数组进行排序并合并,直至数组完全合并为止. *时间复杂度: *Θ(nlgn) *空间复杂度: *O(n) *递归式: *T(n)=ifn=1Θ(1) *ifn>12T(n/2)+Θ(n) *优点: * *缺点: * *可改进: * *@authorCheN * */ publicclassMergeS
CheN_exe·2014-01-04 13:00

排序算法笔记：快速排序 QuickSort in java

/** *快速排序 *简述: *取array[high]，将之前小于array[high]的数字置于array[high]之前，大于array[high]的置于array[high]之后，最后将array[high]放置于比它大的数字和比它小的数字之间.再利用递归重复之前的步骤至low
CheN_exe·2014-01-04 13:00

排序算法笔记：计数排序 CountingSort in java

/** *计数排序 *简述: *创建一个临时数组temp[max],max>=max(array).先统计array[i]的个数于temp[array[i]]上,再通过temp[]确定每一个数字的位置(算出有m个比n小的,则n就在m+1上),最后将数据串与result上. *时间复杂度: *当k=O(n)时，为O(n) *空间复杂度: *O(n) *优点: *时间复杂度几乎为最低 *缺点: *对数
CheN_exe·2014-01-04 13:00

插入排序算法笔记

插入排序：1、最简单的排序算法。2、在增量排序中有很高的效率，比如已经存在成绩排序，要插入一个新的成绩并且排序。3、不需要额外的存储空间（属于内部排序）。4、时间复杂度为O(n^2)。首先，定义数组的形式为：num[MAX+1]//MAX是已经定义的常量，num[0]闲置或者作为哨兵单元算法描述：//-------------------------------------//参数：1.排序数组首
RockSonE·2013-12-13 13:25

插入排序算法笔记

    插入排序：           1、最简单的排序算法。           2、在增量排序中有很高的效率，比如已经存在成绩排序，要插入一个新的成绩并且排序。           3、不需要额外的存储空间（属于内部排序）。           4、时间复杂度为O(n^2)。     首先，定义数组的形式为：num[MAX+1] //MAX是已经定义的常量，num[0]闲置或者作为哨兵单元  
RockSonE·2013-12-13 13:25

寻路算法笔记

寻路算法笔记一、A*寻路算法（循环启发）：*最小代价：假设起点到节点n的代价为g(n)，节点n到终点的代价为f(n)，求f(n)=g(n)+h(n)为最小值时的路径。
weimingtom·2013-12-09 11:08

NAND FLASH均衡算法笔记

  转来一篇关于NANDFLASH均衡算法的文章，加上一点思考和笔记，认为这种思考有助于更深刻的理解，更好的记忆，所以也算半原创了吧，最起码笔记是原创的。有意思的是，帖子提起这个算法并不是因为嵌入式开发的需要，而是企业存储。因为提到硬盘驱动器HDD的速度硬伤，目前估计就SSD一种好的存储介质解决方案吧，而SSD除了暂时价格小高以外，主要有一个寿命短的硬伤。这样的话就不可避免的涉及到映射、磨损均衡、
huqinweI987·2013-11-30 20:00

比较排序算法笔记

好几天没看《算法导论》，今天看了一天的排序算法，印象第一的是基数算法，因为居然违反我的一个常识，它采用的是最低有效位进行排序的。插入排序、归并排序、堆排序、快速排序，这些都是比较排序算法：它们都是通过对元素进行比较操作来确定输入数组的有序次序，这些算法可以用决策树模型分析，可以证明任意比较排序算法排序n个元素的最坏情况运行时间的下界为Omega（nlgn），其中堆排序和归并排序是渐进最优的比较排序
Linoi·2013-10-31 23:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他