一:J2SE面向对象-封装、继承、多态内存的分析递归集合类、泛型、自动打包与解包、AnnotationIO多线程、线程同步TCP/UDPAWT、事件模型、匿名类正则表达式反射机制2:数据库(Oracle或者MySQL)SQL语句多表连接,内外连接, 子查询等管理表、视图、索引、序列、约束等树状结构存...
分类:
其他好文 时间:
2014-07-22 22:44:53
阅读次数:
253
可见性: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
题目:hdoj1754 I Hate It
分析:更新的话,建树的时候保存叶子编号的的节点信息,然后从下往上更新就ok。
求和的话,从根节点开始,然后找在根的左边还是右边,然后递归找一个所有中的最大值即可、
代码:
#include
#include
#include
using namespace std;
const int N = 205000;
struct...
分类:
其他好文 时间:
2014-07-22 14:33:36
阅读次数:
179
Key Words: Python, Windows, pip, readline 肇因是想在Windows下能够代码补全,需要自己添加模块,添加了又缺readline模块,安装时候又想装pip……完全就是个递归。 一个个解决。 首先建一个模块:#!/usr/bin/env pythonimp...
分类:
编程语言 时间:
2014-07-22 00:01:34
阅读次数:
356
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
获取,指定目录的子文件列表,支持递归获取子目录,支持Win32和类Unix系统。#ifndef _FILE_HELPER_H__#define _FILE_HELPER_H__class FileHelper{public: /** @brief 获取指定文件夹内的文件路径列表 @param str...
分类:
编程语言 时间:
2014-07-21 14:03:05
阅读次数:
214