码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
一些知识点
一:J2SE面向对象-封装、继承、多态内存的分析递归集合类、泛型、自动打包与解包、AnnotationIO多线程、线程同步TCP/UDPAWT、事件模型、匿名类正则表达式反射机制2:数据库(Oracle或者MySQL)SQL语句多表连接,内外连接, 子查询等管理表、视图、索引、序列、约束等树状结构存...
分类:其他好文   时间:2014-07-22 22:44:53    阅读次数:253
sizzle分析记录: 自定义伪类选择器
可见性:hidden:visible隐藏对象没有宽高,前提是用display:none处理的jQuery.expr.filters.hidden = function( elem ) { // Support: Opera -1; };}),取空递归这个节点,排除nodeType大于6...
分类:其他好文   时间:2014-07-22 22:43:54    阅读次数:230
算法笔记之归并排序
4、归并排序 4.1算法思想—— 将数组分为两半,对每部分递归地应用归并排序,直到最后的子数组只包含一个元素。在每部分都排好序后,对它们进行合并。 4.2 时间复杂度—— 假如用T(n)表示使用归并排序对n个元素构成的数组进行排序而使用的时间,用mergeTime来表示将两个子分组合并起来而花费的时间。那么 T(n) = T(n/2)+T(n/2) + mergetime 而me...
分类:其他好文   时间:2014-07-22 22:38:33    阅读次数:189
线段树单点更新区间最大值 hdoj1754I Hate It
题目:hdoj1754 I  Hate It 分析:更新的话,建树的时候保存叶子编号的的节点信息,然后从下往上更新就ok。 求和的话,从根节点开始,然后找在根的左边还是右边,然后递归找一个所有中的最大值即可、 代码: #include #include #include using namespace std; const int N = 205000; struct...
分类:其他好文   时间:2014-07-22 14:33:36    阅读次数:179
Windows 下Python的一些设置
Key Words: Python, Windows, pip, readline 肇因是想在Windows下能够代码补全,需要自己添加模块,添加了又缺readline模块,安装时候又想装pip……完全就是个递归。 一个个解决。 首先建一个模块:#!/usr/bin/env pythonimp...
分类:编程语言   时间:2014-07-22 00:01:34    阅读次数:356
LeetCode :: Convert Sorted Array (link list) to Binary Search Tree [tree]
1.Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 2.Given a singly linked list where elements are sorted in ascending order, convert it to a heig...
分类:其他好文   时间:2014-07-21 23:45:53    阅读次数:264
递归的理解
//十进制的数转化为二进制 public static void toBin(int num){ if(num > 0){ toBin(num/2); System.out.println(num%2); } } 以上面的十进制转化为二进制为例:传参数传入6,把6转化为二进制:使用递归...
分类:其他好文   时间:2014-07-21 23:29:01    阅读次数:225
待字闺中之树的高度分析
有一个棵树,不一定是二叉树,有n个节点,编号为0到n-1。有一个数组A,数组的索引为0到n-1,数组的值A[i]表示节点i的父节点的id,根节点的父节点id为-1。给定数组A,求得树的高度。 分析这个题目我们首先把数组写出来,然后进一步分析,就很明了了,如下例子: 333-1201234根据题意: 节点0,1,2的父节点为3 节点3是根节点 节点4的父节点为2 ...
分类:其他好文   时间:2014-07-21 16:34:02    阅读次数:180
动态规划第二讲——完全背包与多重背包问题
上一节,我们讨论了01背包问题,说明了*递归与分治法 与 动态规划DP的区别和联系,介绍了缓存的概念*。以下,我们用DC、DP、cache分别表示分治法、动态规划和缓存。本节,我们讨论01背包的另外两种形似—— 完全背包和多重背包问题,分析DP问题的另外一些情况。 例一:完全背包问题 同样有n种价值和重量分别为weight[i] and value[i], 背包大小W。限制条...
分类:其他好文   时间:2014-07-21 15:18:15    阅读次数:295
C++获取目录文件列表
获取,指定目录的子文件列表,支持递归获取子目录,支持Win32和类Unix系统。#ifndef _FILE_HELPER_H__#define _FILE_HELPER_H__class FileHelper{public: /** @brief 获取指定文件夹内的文件路径列表 @param str...
分类:编程语言   时间:2014-07-21 14:03:05    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!