包
摘要：
本文是在阅读java核心技术I卷中包的部分总结而来的，一来帮助自己梳理这节的知识点，二来也是为了使自己记忆更加深刻 概述 1.所有标准的Java包都处于java和javax包层次中。 2.确定类名的唯一性。 3.一般使用域名倒叙加上自己的项目名，例如com.horstmann.corejava 一、 阅读全文
posted @ 2017-10-29 10:21 foreverys 阅读(117) 评论(0) 推荐(0) 编辑
2017年10月29日 #
2017年9月23日 #
二叉查找树
摘要：
一、二叉查找树的性质 设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]<=key[x]。如果y是x右子树中的一个结点，则key[x]<=key[y]。 中序遍历可以按排列顺序输出树中的所有关键字。遍历时间复杂度为O(n)。 二叉查找树支持的操作： search、minim 阅读全文
posted @ 2017-09-23 10:54 foreverys 阅读(134) 评论(0) 推荐(0) 编辑
2017年9月16日 #
散列表
摘要：
一、基本概念 关键字的全域为集合U，待散列的关键字集合为K，散列表的存储需求为O(K)，同时针对平均情况的查找时间为O(1)。关键字k被存放在槽h(k)中，即利用散列函数h，由关键字k计算出槽的位置，h将U映射到散列表T[0...m1]的槽位上。 冲突：两个关键字可能映射到同一个槽中。 解决冲突：链 阅读全文
posted @ 2017-09-16 12:32 foreverys 阅读(153) 评论(0) 推荐(0) 编辑
2017年9月10日 #
二叉树
摘要：
一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 阅读全文
posted @ 2017-09-10 13:52 foreverys 阅读(218) 评论(0) 推荐(0) 编辑
2017年9月3日 #
链表
摘要：
链表可以有多种形式。 它可以是单链接的或双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。 下面我们实现双链接、未排序、非循环，带头节点指针的链表。示意图如下： 插入和删除时间复杂度为O(1)，查找最坏时间复杂度为O(n). 代码如下： /* * 双链接、未排序、非循环链表。带头指针 */ 阅读全文
posted @ 2017-09-03 14:05 foreverys 阅读(169) 评论(0) 推荐(0) 编辑
2017年9月2日 #
栈和队列
摘要：
栈实现的是一种后进先出（last in, first-out, LIFO）策略。 本文利用数组实现了栈的三种操作： PUSH(压入，即INSERT） POP（弹出，即DELETE） EMPTY（测试栈是否为空） 三种栈操作的执行时间都为O(1) 队列实现的是一种先进先出（first-in, firs 阅读全文
posted @ 2017-09-02 22:36 foreverys 阅读(101) 评论(0) 推荐(0) 编辑
最坏情况为线性时间的选择算法
摘要：
算法select可以确认一个有n>1个不同元素的输入数组中第i小的元素。（如果n=1，则select只返回它的唯一输入数值作为第i小的元素。） 1.将输入数组的n个元素划分为n/5（向下取整）组，每组5个元素，则至多只有一组由剩下的n mod 5个元素组成。 2.寻找这n/5（向上取整）组中每一组的 阅读全文
posted @ 2017-09-02 14:59 foreverys 阅读(1564) 评论(0) 推荐(0) 编辑
2017年7月31日 #
oracle sqlplus中的一些set命令
摘要：
1.termout TERMOUT用于设置在屏幕上显示或不显示脚本中的输出信息，默认为on。 SET TERMOUT { ON | OFF } set termout off set termout on set termout off set termout on 2.serveroutput s 阅读全文
posted @ 2017-07-31 16:24 foreverys 阅读(386) 评论(0) 推荐(0) 编辑
2016年6月14日 #
(转)关于Oracle AUTONOMOUS TRANSACTION(自治事务)的介绍
摘要：
AUTONOMOUS TRANSACTION(自治事务)的介绍 在基于低版本的ORACLE做一些项目的过程中,有时会遇到一些头疼的问题,比如想在执行当前一个由多个DML组成的transaction(事务)时,为每一步DML记录一些信息到跟踪表中,由于事务的原子性,这些跟踪信息的提交将决定于主事务的c 阅读全文
posted @ 2016-06-14 16:04 foreverys 阅读(175) 评论(0) 推荐(0) 编辑
2015年9月15日 #
基本TCP套接字编程
摘要：
1.listen函数将主动套接字转换成一个被动套接字backlog指定相应套接字连接队列的大小。监听套接字有2个队列：（1）未完成连接队列，接收客户SYN，发出SYN、ACK，等待完成三次握手。这种套接字处于SYN_RCVD状态。（2）已完成连接队列，已完成TCP三次握手。这些套接字处于ESTABL... 阅读全文
posted @ 2015-09-15 20:50 foreverys 阅读(134) 评论(0) 推荐(0) 编辑