- 博客(19)
- 资源 (16)
- 问答 (1)
- 收藏
- 关注
原创 面试题 二叉树的前序遍历,中序遍历,后序遍历(递归实现)
前序遍历递归解法:(1)如果二叉树为空,空操作(2)如果二叉树不为空,访问根节点,前序遍历左子树,前序遍历右子树中序遍历递归解法(1)如果二叉树为空,空操作。(2)如果二叉树不为空,中序遍历左子树,访问根节点,中序遍历右子树
2014-11-20 14:54:52 910
原创 面试题 求二叉树的深度
题目:输入一棵二叉树的根节点,求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径,最长路径的长度为树的深度。根节点的深度为1。解体思路:如果根节点为空,则深度为0,返回0,递归的出口如果根节点不为空,那么深度至少为1,然后我们求他们左右子树的深度,比较左右子树深度值,返回较大的那一个通过递归调用
2014-11-20 11:34:10 389
原创 面试题 连续子数组的最大和
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。看到这个题目,我们首先想到的是求出这个整型数组所有连续子数组的和,长度为n的数组一共有 n(n+2)/2个子数组,因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度,因此上述思路不能解决问题。看到O(n)
2014-11-19 14:40:54 445
转载 解读Redis dict核心数据结构
Redis中最重要的数据结构就是dict,每个redisDb中包含一个指针指向dict。相关数据结构redis.h?12#define DICT_OK 0#define DICT_ERR 1dictEntry类似于一个node,它保存者key,valu
2014-11-18 18:45:24 637
原创 redis学习--基础4 数据类型List
1.概述在Redis中,List类型是按照插入顺序排序的字符串链表。和数据结构中的普通链表一样,我们可以在其头部(left)和尾部(right)添加新的元素。在插入时,如果该键并不存在,Redis将为该键创建一个新的链表。与此相反,如果链表中所有的元素均被移除,那么该键也将会被从数据库中删除。List中可以包含的最大元素数量是4294967295。 从元素插入和删除的效率视角来看,
2014-11-17 23:22:27 345
原创 redis学习--基础3 数据类型string
1.概述字符串类型是Redis中最为基础的数据存储类型,它在Redis中是二进制安全的,这便意味着该类型可以接受任何格式的数据,如JPEG图像数据或Json对象描述信息等。在Redis中字符串类型的Value最多可以容纳的数据长度是512M2.数据结构 string是最简单的类型,你可以理解成与Memcached一模一样的类型,一个key对应一个value,其上支持的操作与Memcac
2014-11-17 17:03:28 418
转载 Oracle作业(JOB)更新next_date的探讨
Oracle作业(JOB)更新next_date的探讨 本文作者:kamus(kamus@itpub.net) 本文可以任意转载,转载时请务必以超链接形式标明文章原始出处和作者信息及本声明http://blog.csdn.net/kamus/archive/2004/12/02/201377.aspx
2014-11-11 16:43:30 612
转载 gcc学习(二)[第二版]
转自:点击打开链接头文件与库文件1、概要在使用C语言和其他语言进行程序设计的时候,我们需要头文件来提供对常数的定义和对系统及库函数调用的声明。库文件是一些预先编译好的函数集合,那些函数都是按照可重用原则编写的。它们通常由一组互相关联的用来完成某项常见工作的函数构成。比如用来处理屏幕显示情况的函数(ncurses库)和数据库访问例程(dbm库)等。 2
2014-11-11 15:56:04 340
原创 给一个表增加列,重命表名
如何在表中增加新的列alter tabel table_name add column_name,dateype(length)ALTER TABLE TableName1 ADD | ALTER [COLUMN] FieldName1 FieldType [(nFieldWidth [, nPrecision])] [NULL | NOT NULL] [CHECK lE
2014-11-07 13:42:08 576
原创 如何查看CPU 占用率
The script is on fpfsun08 : /export/home/arbsfr/SFR_ENTREPRISE/SFRE3/cpu_record.shAnd you can run it as below :sh cpu_record.sh 突然发现他用的是/usr/ucb/ps 而不是我们通常用的ps(/bin/ps)
2014-11-07 11:36:21 761
原创 sqlplus上如何执行sql文件
有时候我们要在sqlplus上直接执行sql文件,rin directory /usr1/arbor/idesign_site/dba/common/admin/Inits 有init的文件:/usr1/arbor/idesign_site/dba/common/admin/Inits-rwxrwxr-x 1 yyang clearusr 376518 Nov 02
2014-11-05 20:26:00 1915
原创 truncate table 错误 ORA-02266: unique/primary keys in table referenced by enabled foreign keys
这两天在做一个feature
2014-11-05 20:07:52 3200
怎样在procedure里写log日志
2014-12-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人