码迷,mamicode.com
首页 >  
搜索关键字:递归 return    ( 77935个结果
Chap4: question: 19 - 28
19. 二叉树的镜像(递归)即:交换所有节点的左右子树。从下往上 或 从上往下 都可以。#include #include using namespace std;struct BTNode{ int v; // default positive Integer. BTNode *pLeft; B....
分类:其他好文   时间:2014-05-01 12:41:11    阅读次数:416
LeetCode OJ - Binary Tree Maximum Path
这道题需要注意的地方有以下一些:1. 求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2. 树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:其他好文   时间:2014-05-01 12:10:52    阅读次数:274
【USACO】beads
题目:You have a necklace of N red, white, or blue beads (3#include #include #define MAXN 400char necklace[MAXN];int len;/* * Return n mod m. The C % o.....
分类:其他好文   时间:2014-05-01 12:04:19    阅读次数:497
排列组合生成算法
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
javascript通用参数判断
//判断value是小于等于max的数字function isNumberMax(value, max){ if(!isNumber(value) || !isNumber(max)){ return false; } if(parseInt(value) = min){ return true; ...
分类:编程语言   时间:2014-05-01 10:53:41    阅读次数:426
[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
[leetcode]Swap Nodes in Pairs @ Python
原题地址:http://oj.leetcode.com/problems/swap-nodes-in-pairs/题意:将链表中的节点两两交换。Given1->2->3->4, you should return the list as2->1->4->3.解题思路:这题主要涉及到链表的操作,没什么...
分类:编程语言   时间:2014-05-01 06:44:21    阅读次数:339
[leetcode]Remove Nth Node From End of List @ Python
原题地址:http://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/题意:Given a linked list, remove thenthnode from the end of list and return its he...
分类:编程语言   时间:2014-05-01 06:42:15    阅读次数:332
opencv 摄像头
VideoCapture cap(0); if(!cap.isOpened()) return -1; Mat frame, edges; namedWindow("edges",1); for(;;) { cap >> frame...
分类:其他好文   时间:2014-05-01 06:28:49    阅读次数:333
Java 方法调用
在调用方法时,程序的执行流程会进入方法的内部,当执行到方法内部的return语句或执行完方法内部的代码以后,则返回到调用该方法的位置继续向下执行。 方法调用的语法分为以下两种: 1、一个类内部的方法调用:指调用以及被调用的方法都在一个类的内部。 2、不同类之间的方法调用:指调用以及被调用的方法位.....
分类:编程语言   时间:2014-05-01 04:23:35    阅读次数:381
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!