码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
LeetCode OJ - Binary Tree Maximum Path
这道题需要注意的地方有以下一些:1. 求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2. 树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:其他好文   时间:2014-05-01 12:10:52    阅读次数:274
策略模式
感觉可以和工厂模式一起用:它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户.策略模式是一种定义一系列算法的方法,从概念上看,所有这些算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合.策...
分类:其他好文   时间:2014-05-01 11:55:59    阅读次数:267
快速排序(Quicksort)的Javascript实现(转载)
日本程序员norahiko,写了一个排序算法的动画演示,非常有趣。这个周末,我就用它当做教材,好好学习了一下各种排序算法。排序算法(Sorting algorithm)是计算机科学最古老、最基本的课题之一。要想成为合格的程序员,就必须理解和掌握各种排序算法。目前,最常见的排序算法大概有七八种,其中"...
分类:编程语言   时间:2014-05-01 11:33:13    阅读次数:595
线性代数 - 01 行列式
线性代数 - 01 行列式一、行列式的概念与性质1、二阶、三阶行列式2、n阶行列式的全面展开3、行列式的性质二、行列式的降阶算法1、代数余子式2、特殊行列式的计算公式3、行列式的降阶算法三、克莱姆法则1、行列式的按行(列)展开2、代数余子式组合定理3、克莱姆法则
分类:其他好文   时间:2014-05-01 11:21:18    阅读次数:243
排列组合生成算法
r排列生成: gen 递归层数d表示正在生成第d个元素。 vis记录是否出现过。 #include#include#includeusing namespace std;int n, r;int A[50], vis[50];//记录第i个元素是否生成过int cnt;int rer;void ou...
分类:其他好文   时间:2014-05-01 11:12:38    阅读次数:280
[leetcode] Minimum Path Sum
思路很简单,就是存储之前运算的结果,然后递归class Solution {public: int** dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1) ...
分类:其他好文   时间:2014-05-01 07:54:47    阅读次数:330
图基本算法 图搜索(广度优先、深度优先)
图算法,深度优先搜索,广度优先搜索
分类:其他好文   时间:2014-05-01 06:43:17    阅读次数:454
Matlab.NET混合编程技巧之——找出Matlab内置函数
原文:【原创】Matlab.NET混合编程技巧之——找出Matlab内置函数Matlab与.NET的混合编程,掌握了基本过程,加上一定的开发经验和算法基础,肯定不难。反之,有时候一个小错误,可能抓破脑袋,加班几个晚上,调试才能解决。同样,由于Matlab.NET混编的特殊性,加上MathWorks的...
分类:Web程序   时间:2014-05-01 03:40:33    阅读次数:417
WIFI名词笔记
WEP:Wired EquIValent PrIVacy,有线等效加密,WEP算法是一种可选的链路层安全机制,用来提供访问控制,数据加密和安全性检验等。WPA :Wi-Fi Protected Access,有WPA 和 WPA2两个标准,是一种保护无线电脑网络(Wi-Fi)安全的系统,它是应研究者...
分类:其他好文   时间:2014-05-01 03:23:02    阅读次数:326
λ演算概述
λ演算(Lambda-calculus)是一套用于研究函数定义、应用和递归的形式系统。它由阿兰佐·丘奇(Alonzo Church)和史蒂芬·科尔·克林(Stephen Cole Kleene)在20世纪三十年代引入。丘奇运用λ演算在1936年给出“判定性问题”(Entscheidungs prob...
分类:其他好文   时间:2014-05-01 03:07:43    阅读次数:343
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!