码迷,mamicode.com
首页 >  
搜索关键字:函数 递归    ( 201082个结果
Linux 共享库(动态库)
Linux 系统上有两类根本不同的 Linux 可执行程序。第一类是静态链接的可执行程序。静态可执行程序包含执行所需的所有函数 — 换句话说,它们是“完整的”。因为这一原因,静态可执行程序不依赖任何外部库就可以运行。 第二类是动态链接的可执行程序。 静态可执行程序与动态可执行程序比较 我们可以...
分类:系统相关   时间:2014-05-01 13:35:34    阅读次数:478
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
包含min函数的栈
定义栈的数据结构,在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min , push , pop 的时间复杂度都是O(1)。
分类:其他好文   时间:2014-05-01 12:33:27    阅读次数:320
ASP.NET MVC 4 (七) 模板帮助函数
和普通HTML帮助函数不同,模板帮助函数不需要指定所用的HTML类型,MVC会推断选择合适的HTML元素,这让我们有更多的灵活性。使用模板帮助函数我们使用《ASP.NET MVC 4 (六) 帮助函数 》中的数据模型和控制器继续后面的例子,使用模板帮助函数后改写编辑输入的视图:@model Help...
分类:Web程序   时间:2014-05-01 12:27:00    阅读次数:671
LeetCode OJ - Binary Tree Maximum Path
这道题需要注意的地方有以下一些:1. 求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2. 树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:其他好文   时间:2014-05-01 12:10:52    阅读次数:274
js的Prototype属性 解释及常用方法
函数:原型每一个构造函数都有一个属性叫做原型(prototype,下面都不再翻译,使用其原文)。这个属性非常有用:为一个特定类声明通用的变量或者函数。prototype的定义你不需要显式地声明一个prototype属性,因为在每一个构造函数中都有它的存在。你可以看看下面的例子:Example PT1...
分类:Web程序   时间:2014-05-01 11:45:28    阅读次数:353
win32创建控件的一些问题
在我们使用CreateWindow();像一般控件建Windows扩展控件的时候我们会发现控件没有创建成功这是因为我们没有对Windows扩展控件库进行初始化,这要我们使用InitCommonControlsEx();函数来对Windows扩展控件库进行初始化,代码如下:INITCOMMONCONT...
分类:Windows程序   时间:2014-05-01 11:38:19    阅读次数:463
CF 295E Yaroslav and Points(Splay)
题目大意: 两个操作 1 id op  把id的位置+op 2 id op  查询在【id,op】之间的所有的数的差 思路: 关键是pushup函数。 自己退一下会发现,跟区间的总和,区间的节点个数有关。 比如如果左区间是 1 2 的话 右区间来一个 9 那么 就要加上 9-1+9-2  #include #include #include #incl...
分类:其他好文   时间:2014-04-29 13:44:22    阅读次数:475
Restore IP Addresses -- LeetCode
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/  这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:其他好文   时间:2014-04-29 13:16:22    阅读次数:313
php命名空间 namespace
php命名空间 namespace 官方说法是: 在PHP中,命名空间用来解决在编写类库或应用程序时创建可重用的代码如类或函数时碰到的两类问题 1.用户编写的代码与PHP内部的类/函数/常量或第三方类/函数/常量之间的名字冲突。 2.为很长的标识符名称(通常是为了缓解第一类问题而定义的)创建一个别名(或简短)的名称,提高源代码的可读性。 其实命名空间就是为了解决引入不同的...
分类:Web程序   时间:2014-04-29 13:11:21    阅读次数:429
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!