- 博客(22)
- 收藏
- 关注
RSS订阅原创 插入排序
package chapter1;/** * 插入排序 * * 有一个n为数组，对其按照升序排列 * * 方法：从大小为1的子数组A[0]开始排序，因为A[0]就只有一个元素，所以是有序的 * * 接下来，讲A[1]插入到A[0]的前面后者后面，这取决于A[1]与A[0]的大小 * * 继续此过程，将A[i]插入到A[0···i-1]子数组中····· * *
2016-11-14 23:14:09
328
原创 选择排序
package chapter1;public class SelectionSort { public static void main(String[] args) { int[] arr = { 1, 2, 3, 6, 5, 4, 7, 8, 9, 10, 9, 8, 20, 18, 16, 14, 12, 10 }; int k = 0; for (int i =
2016-11-14 23:11:28
429
原创 合并两个已经排序的表
假定有一个数组A[1····m], p, q, r 为他的三个索引，并且有1 我们使用两个指针s和t，初始化时各自指向A[p]和A[q+1]， 再用一个空数组B[p····r]做占存期。每一次比较元素A[s]和A[t]， 将较小的元素添加到辅助数组B，如果相同就把A[s]添加进去，然后更新指针，如果A[s] package chapter1;public class M
2016-11-13 22:41:23
1541
原创 二分查找
令A[low···high]为元素按照升序排列的非空数组，A[mid]为中间元素，假定x>A[mid]，注意到如果x在A中，则它必定是在A[mid + 1],A[mid + 2]····A[high]当中的一个，接下来只需要在A[mid+1····high]中搜索x，换句话说，A[low····mid]中的项目在后续的比较中被丢弃掉了。因为根据前面的假定，A按照升序排列，这意味着x不会在A[low
2016-11-13 21:03:33
331
原创 Oracle入门学习（8）
函数介绍·单行函数字符函数、数值函数、日期函数、转换函数·单行函数的使用作用在单行（单条记录上）每行都可以返回一个结果可操作数据项接收参数并返回结果修改数据类型可以嵌套语法：function_name(column|expression,[arg1,arg2...])(1)字符函数LOWER : 转换成小写UPPER : 转换成大写INI
2016-08-28 21:17:54
503
原创 Oracle入门学习（7）
WHERE子句(2)逻辑运算符的使用NOT, AND, OR 1.IS NULLSELECT ID, NAME, SALES_REP_IDFROM S_CUSTOMERWHERE SALES_REP_ID IS NULL; 如果用“=”号去匹配是否为空是错误的SELECT ID, NAME, SALES_REP_IDFROM S_CUSTO
2016-08-28 20:35:42
463
原创 Class.forName()与xxx.class的区别
所有的类都是在对其第一次使用时，动态加载到JVM。当程序创建第一个对类的静态成员的引用时，就会加载这个类。这也证明了构造器也是类的静态方法，即使在构造器之前并没有static关键字。因此，使用new操作符创建类的对象也会被当作对类的静态成员的引用。因此Java程序在他开始运行之前并非被完全加载，其各个部分是在需要时才加载的。类加载器首先槛车这个类的Class对象是否已经加载。如果尚未加载，
2016-08-04 22:11:04
6188
原创 重新抛出异常——fillInStackTrace()
如果只是把当前的异常对象重新抛出，那么printStackTrace()方法显示的将是原来异常抛出点的调用栈信息，而并非重新抛出点的信息。要想更新这个信息，可以使用fillInStackTrace()方法，这将返回一个Throwable对象，他是通过把当前调用栈信息填入原来的那个异常对象而建立的。如下代码所示：public class Rethowing { public static vo
2016-08-02 20:13:58
1877
原创 java中foreach与迭代器
foreach语法主要用于数组，也可以应用于任何的Collection对象。这是Java SE5中引入的被称为Iterable接口的原因。该接口包含一个产生Iterator的iterator()方法，并且Iterable接口被foreach用来在序列中移动。因此如果你创建了任何实现了Iterable的类，都可以将其用于foreach语句中。一下是Iterable接口的源码：/* * Co
2016-08-01 21:54:56
3313
原创 Java ArrayList中listIterator()方法学习
package chapter11.t3;import java.util.ArrayList;import java.util.ListIterator;public class ListIteratorTest {public static void main(String[] args) {ArrayList list = new ArrayList();
2016-07-31 18:01:20
1077
原创 Java中的Arrays.asList()方法
Arrays.asList()返回一个List，但是这种情况下，其底层的实现是一个final数组，因此不能调整其尺寸如下代码片段：package chapter11.t1;import java.util.*;public class AddingGroups { public static void main(String[] args) { List list = Arr
2016-07-30 22:40:28
1383
原创 数据结构——链表表的实现
package list.linkedlist;/** * 线性表接口List的定义如下 * */public interface List { public Object value(int pos);// 返回线性表中地pos个元素的值 boolean add(Object obj, int pos);// 向第pos个元素位置插入一个元素obj void remove(
2016-07-13 21:30:08
376
原创 数据结构——线性表的实现
线性表是同一数据类型的一个有限集合，数据之间在逻辑上存在线性关系。线性表中的元素的个数称为线性表的长度。线性表的抽象数据类型由带结构的数据和操作组成。线性表接口List的定义如下：package list;/** * 线性表接口List的定义如下 * */public interface List { public Object value(int pos);// 返回线性表
2016-07-10 20:07:05
597
原创 数据结构——模拟集合的实现（2）
模拟集合的实现——链式集合先整个接口，定义一些集合的通用方法，集合类都实现此接口package com.zgy.set;/** * 定义一个集合接口，定义一些集合的通用方法 * */public interface Set { public boolean add(Object obj); public boolean remove(Object obj
2016-07-06 22:17:18
439
原创 Oracle入门学习（6）
WHERE子句1.条件为数值的时候SELECT LAST_NAME, DEPT_ID, SALARYFROM S_EMPWHERE DEPT_ID = 42; 请问：如果把WHERE 后的条件对调，如下SELECT LAST_NAME, DEPT_ID, SALARYFROM S_EMPWHERE 42 = DEPT_ID;能否执行？答案是可以的，
2016-07-04 21:23:20
324
原创 Oracle入门学习（5）
ORDER BY子句SELECT [DISTINCT] {COLUMN } FROM TABLE [ORDER BY {COLUMN}]·ORDER BY 子句在整个SELECT语句中，始终位于最后·ORDER BY 后面可以接列名，列的别名，表达式，列出现在SELECT关键字后列的序号·ORDER BY 后面可以跟多列，表示先按第一列排序，如果第一列有相同的值，再按照第二列排序，
2016-06-19 09:42:59
265
原创 Oracle入门学习（4）
SELECT语句(2) SELECT LAST_NAME, TITLE, SALARY*COMMISSION_PCT/100 COMM FROM S_EMP; SELECT LAST_NAME, TITLE, SALARY*NVL(COMMISSION_PCT,0)/100 COMM FROM S_EMP; SELECT FIRST_
2016-06-09 13:30:58
432
原创 Oracle入门学习（3）
第三集 SELECT语句(1) 查看表结构: 查询表中所有列：SELECT * FROM S_DEPT;或者使用 ：SELECT ID,NAME,REGION_ID FROM S_DEPT; Ps: 两种方式都可以实现查询表中所有列，但是，就效率而言，将每一列都列出的方式，查询效率比使用通配符*的效率高 设置sqlplus显示
2016-06-09 12:50:48
280
原创 Oracle入门学习（2）
第二集SQL*Plus 本身带有缓存，可以存储最近一次的SQL例如： 这里SQL*Plus将sql语句发送给Oracle数据库，Oracle数据库执行完毕，将结果返回。这时输入命令 ： l 可以查看当前缓存中的sql命令 这时输入命令 ： / 可以执行缓存中的命令 清屏：clear scre 将中文日期修改为英文日期：alter
2016-06-05 23:15:05
395
原创 二分法查找/折半查找
·二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后
2016-03-04 00:20:37
1119
原创 算法分析——最大连续子序列和的问题
·最大连续子序列求和问题问题引出：给定整数A1，A2，A3··· AN（可能有负数），求解的最大值。如果所有的整数全是负数，则最大连续子序列的和为零。举个例子，如果输入｛-2，11，-4，13，-5，2｝，那么答案是20，它代表的连续序列是从第2项至第4项。再举一个例子，输入为｛1，-3，4，-2，-1，6｝，那么答案是7，这个子序列包括最后4项。·简单的O(N3)算法
2016-02-28 23:53:54
1266
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人