foreverys

包

摘要：本文是在阅读java核心技术I卷中包的部分总结而来的，一来帮助自己梳理这节的知识点，二来也是为了使自己记忆更加深刻概述 1.所有标准的Java包都处于java和javax包层次中。 2.确定类名的唯一性。 3.一般使用域名倒叙加上自己的项目名，例如com.horstmann.corejava 一、阅读全文

posted @ 2017-10-29 10:21 foreverys 阅读(131) 评论(0) 推荐(0)

二叉查找树

摘要：一、二叉查找树的性质设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]<=key[x]。如果y是x右子树中的一个结点，则key[x]<=key[y]。中序遍历可以按排列顺序输出树中的所有关键字。遍历时间复杂度为O(n)。二叉查找树支持的操作： search、minim 阅读全文

posted @ 2017-09-23 10:54 foreverys 阅读(138) 评论(0) 推荐(0)

散列表

摘要：一、基本概念关键字的全域为集合U，待散列的关键字集合为K，散列表的存储需求为O(K)，同时针对平均情况的查找时间为O(1)。关键字k被存放在槽h(k)中，即利用散列函数h，由关键字k计算出槽的位置，h将U映射到散列表T[0...m1]的槽位上。冲突：两个关键字可能映射到同一个槽中。解决冲突：链阅读全文

posted @ 2017-09-16 12:32 foreverys 阅读(170) 评论(0) 推荐(0)

二叉树

摘要：一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。阅读全文

posted @ 2017-09-10 13:52 foreverys 阅读(230) 评论(0) 推荐(0)

链表

摘要：链表可以有多种形式。它可以是单链接的或双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。下面我们实现双链接、未排序、非循环，带头节点指针的链表。示意图如下：插入和删除时间复杂度为O(1)，查找最坏时间复杂度为O(n). 代码如下： /* * 双链接、未排序、非循环链表。带头指针 */ 阅读全文

posted @ 2017-09-03 14:05 foreverys 阅读(181) 评论(0) 推荐(0)

栈和队列

摘要：栈实现的是一种后进先出（last in, first-out, LIFO）策略。本文利用数组实现了栈的三种操作： PUSH(压入，即INSERT） POP（弹出，即DELETE） EMPTY（测试栈是否为空）三种栈操作的执行时间都为O(1) 队列实现的是一种先进先出（first-in, firs 阅读全文

posted @ 2017-09-02 22:36 foreverys 阅读(108) 评论(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 阅读(1609) 评论(0) 推荐(0)

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 阅读(467) 评论(0) 推荐(0)

(转)关于Oracle AUTONOMOUS TRANSACTION(自治事务)的介绍

摘要： AUTONOMOUS TRANSACTION(自治事务)的介绍在基于低版本的ORACLE做一些项目的过程中,有时会遇到一些头疼的问题,比如想在执行当前一个由多个DML组成的transaction(事务)时,为每一步DML记录一些信息到跟踪表中,由于事务的原子性,这些跟踪信息的提交将决定于主事务的c 阅读全文

posted @ 2016-06-14 16:04 foreverys 阅读(187) 评论(0) 推荐(0)

基本TCP套接字编程

摘要： 1.listen函数将主动套接字转换成一个被动套接字backlog指定相应套接字连接队列的大小。监听套接字有2个队列：（1）未完成连接队列，接收客户SYN，发出SYN、ACK，等待完成三次握手。这种套接字处于SYN_RCVD状态。（2）已完成连接队列，已完成TCP三次握手。这些套接字处于ESTABL... 阅读全文

posted @ 2015-09-15 20:50 foreverys 阅读(142) 评论(0) 推荐(0)

导航

公告

包