- 博客(57)
- 资源 (18)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 详谈排序算法之选择类排序（两种方法实现堆排序）
今天我们再来讨论一下选择类排序，选择类排序分为：简单排序，树形选择排序和堆排序。但我们主要说的是简单和堆排序两个，因为树形选择排序使用了较多的辅助空间，以及和∞进行多余比较，为弥补树形选择排序的不足之处， J.W.J.Williams 在 1964 年提出了进一步的改进方法，即堆排序.对于我个人而言。。一开始并不是很理解它的算法思想，纠结了许久。在网上查找资料的时候发现这位大神的文章思路十分清晰，
2015-02-24 10:32:49
984
原创 详谈排序算法之交换类排序（两种方法实现快速排序【思路一致】）
1.冒泡排序 起泡排序的思想非常简单。首先，将 n 个元素中的第一个和第二个进行比较，如果两个元素的位置为逆序，则交换两个元素的位置；进而比较第二个和第三个元素关键字，如此类推，直到比较第 n-1 个元素和第 n 个元素为止；上述过程描述了起泡排序的第一趟排序过程，在第一趟排序过程中，我们将关键字最大的元素通过交换操作放到了具有 n 个元素的序列的最一个位置上。然后进行第二趟排序，在第二趟
2015-02-23 00:18:24
1238
原创 详谈排序算法之插入类排序（两种思路实现希尔排序）
1. 排序（ sorting） 的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。其确切的定义为： 假设有n个数据元素的序列{R1 , R2 , … , Rn}，其相应关键字的序列是{K1 , K2 , … , Kn} ，通过排序要求找出下标 1 , 2 , … , n的一种排列p1 , p2 , … , pn，使得相应关键字满足如下的非递
2015-02-15 11:18:20
1066
原创 将sql文件导入数据库(50M以上文件的导入)
最近在导入 sql 文件时遇到了这样的问题，在 pl/sql 中通过 @ 命令进行导入时会提示 error reading files。当用命令窗口或 SQL 窗口导入时，小文件不会出现较大问题，但对于大文件会使 pl/sql 崩溃。弄了好久都没有解决，最后的解决方案如下：低于 50M 小文件 复制粘贴 sql script 命令窗口 @D:/a.sql大
2015-12-29 09:11:09
1735
原创 Oracle（十四）DB LINK（转）
database link 概述 database link 是定义一个数据库到另一个数据库的路径的对象，database link 允许你查询远程表及执行远程程序。在任何分布式环境里，database 都是必要的。另外要注意的是 database link 是单向的连接。在创建 database link 的时候，Oracle 再数据字典中保存相关的 database link
2015-09-22 21:20:51
469
转载 动态代理深入分析二
在学习之前，先提出几个问题，带着问题来看代码: 1.什么是动态代理? 2.为什么使用动态代理? 3.使用它有哪些好处? 4.哪些地方需要动态代理? --------------------分隔线----------------------------- 和动态代理有关的有两个类 1.interface Invoca
2015-09-21 09:50:18
366
转载 动态代理深入分析一
Java中动态代理的实现，关键就是这两个东西：Proxy、InvocationHandler，下面从InvocationHandler接口中的invoke方法入手，简单说明一下Java如何实现动态代理的。 首先，invoke方法的完整形式如下： Java代码 public Object invoke(Object proxy, Method method,
2015-09-21 09:48:33
379
原创 设计模式 --> 代理模式（二）(源码模拟改进)
对上一文中动态代理的优化：一、动态生成接口 只需要在使用 Proxy.newProxyInstance() 方法时，将接口作为形参传入，做如下更改即可：1、改变形参，调用接口的名字。2、调用时写入要调用的接口名。 扩展接口名很简单，只需要加入要调用的接口名即可。之后的问题是：在这里，只能用 move() 方法，如何对它进行动态生成呢？二
2015-09-21 09:47:07
378
原创 设计模式 --> 代理模式（一）（高清多图，源码模拟）
引言：Java 动态代理机制的出现，使得开发人员不用手工编写代理类，只要指定一组接口及委托类的对象，便能动态的获得代理类。代理类会负责将所有的方法调用分配到委托对象上反射执行，在分配指定过程中，开发人员还可以按需掉正委托类对象及其功能，是一套非常灵活有弹性的代理框架。一、什么是代理模式 为其他对象提供一种代理以控制对这个对象的访问。代理类负责为委托类预处理消息，过滤信息并转发消息，以
2015-09-21 09:40:52
461
原创 Oracle（十二）PL/SQL 触发器
触发器是许多关系型数据库都提供的一种技术。在 ORACLE 系统中，触发器类似过程和函数，都有声明，执行和异常处理过程的 PL/SQL 块。一、触发器类型1、 触发器在数据库里以独立的对象存储，它与存储过程不同的是，存储过程通过其他程序来启动运行或直接启动运行，而触发器是由一个事件来启动运行。即触发器是当某个事件发生时自动的隐式运行。并且，触发器不能接收参数。所以运行触发器就叫触发或
2015-09-11 10:46:50
421
原创 Oracle（十一）PL/SQL 存储函数 & 存储过程
一、前言 ORACLE 提供可以把 PL/SQL 程序存储在数据库中，并可以在任何地方来运行它，这样就叫存储过程或函数。过程和函数统称为 PL/SQL 子程序，他们是被命名的 PL/SQL 块，均存储在数据库中，并通过输入、输出参数或输入/输出参数参与其调用者交换信息。过程和函数的唯一区别是函数总向调用者返回数据，而过程则不返回数据。[存储函数：有返回值，创建完成后，通过sele
2015-09-11 10:43:46
456
原创 Oracle（十）PL/SQL 异常处理详解
一、异常处理的概念 异常情况处理是用来处理正常执行过程中未预料的事件，程序块的异常处理预定义的错误和自定义错误，由于 PL/SQL 程序块一旦产生异常而没有指出如何处理时，程序会自动终止整个程序的运行。有三种类型的异常错误：1.1 预定义错误 ORACLE 预定义的异常错误大约有 24 个，对这种异常情况的处理，无需在程序中定义，由 ORACLE 自动将其引发。1.
2015-09-11 10:06:37
352
原创 Oracle（九）PL/SQL 游标
在 PL/SQL 中，对于处理多行记录的事务经常使用游标来实现。 游标概念 为了处理 SQL 语句，ORACLE 必须分配一片叫上下文的区域来处理所必须的信息，其中包括要处理的行的数目，一个指向语句被分析以后的表示形式的指针以及查询的活动集。 游标是一个指向上下文的句柄或指针（类似 JAVA 中的 Iterator ）。通过游标， PL/SQL 可以控制上下文区和处理
2015-09-11 09:55:14
358
原创 Oracle（八）PL/SQL 流程控制（多图高清~）
PL/SQL 的流程控制语句，包括以下三类：·控制语句：IF 语句·循环语句：LOOP 语句，EXIT 语句·顺序语句：GOTO 语句，NULL 语句一、条件语句（IF）例1：也可将上面的语句优化为这样：注意：1.ELSIF 不能写成 ELSEIF 2.IF 语句结束必须写上 END ID；二、CAS
2015-09-11 09:50:27
536
原创 Oracle（七）--> PL/SQL 流程及要点（描述清晰 and 多图）
（营养早餐~~ =。=）一、PL/SQL 所包含的内容1、plsql 基本的语法格式2、记录类型 type ... is record ( , , , );3、流程控制 3.1 条件判断（两种） 方式一： id ... then elseif then ... else ... endid; 方式二： case ... when
2015-09-11 09:43:44
403
原创 Oracle（六）--> PL/SQL 开篇（PL/SQL 的概念及代码）
发布这篇文章后，CSDN 博客终于到达三级，正好也是 PL/SQL 编程的第一篇，于此记录~1、什么是 PL/SQL 是 Procedure Language & Structured Query Language 的缩写。Oracle 的 SQL 是支持 ANSI 和 ISO 标准的产品。PL/SQL 是对 SQL 语言存储过程语言的扩展。成为一种过程处理语言。 PL/S
2015-08-31 10:29:58
528
原创 Oracle（五）--> 高级子查询（二）
一、相关子查询相关子查询按照一行接一行的顺序执行，主查询的每一行都执行一次子查询。例：若 employees 表中 employee_id 与 job_history 表中 employee_id 相同的数目不小于 2 ，输出这些相同 id 的员工的 employee_id , last_name 和其 job_id。让表 employees 进入子查询，通过 employ
2015-08-31 10:25:41
739
原创 Oracle（四）--> 高级子查询（多例详解难度高，实在不信进来看~）
这一节将讨论一下子查询更加复杂的应用，主要在于简化 SQL，从侧面提高性能，当然。。提高性能的地方有很多很多。。今天听了一场关于 Oracle 的性能调优的讲座，了解了 Oracle 性能、优化要注意的各个方面。虽然现在可能还遇不到那么复杂的问题，但是关于简化 SQL ，优化 SQL 还是目前可以做到并作为一个不断努力的地方。话不多说，通过几个例子先来讨论一下~（当然。。对于我这种菜鸟还是有难
2015-08-29 13:31:14
808
原创 Oracle（三）--> 其他数据库对象（简单扼要论序列）
开篇一提·_· 除视图外，其他数据库对象分别为：序列、同义词、索引。其中最重要的是序列部分（与触发器相关），同义词和索引只做了解。一、1、序列概念可供多个用户用来产生唯一数值的数据库对象1）自动提供唯一的数值2）共享对象3）主要用于提供主键值4）将序列值装入内存可以提高访问效率。2、定义序列的语句Sequence 两个属性（ nex
2015-08-29 13:00:04
705
原创 Oracle（零）--> 伪列和分组聚合（Oracle 开篇，比较初级啦~）
写在开篇~ 不知不觉已然到了开学的时候，毕竟这个大三连暑假还不知道是什么就上岗了，看着周围同学秀的简直飞起 =。= 扯淡扯多了，再扯一句。。大三的时候学的 Oracle ，但是现在一想竟然不觉得有何内容，而且触发器，存储过程老师也没有教过，自己也没有看过，实在。。。毕竟华为工程师说的那句话还是依稀在眼前。。不管怎么样，先搞明白是何物，以后才在项目中知道该如何去使用。本流程基本按学习过程中
2015-08-27 12:55:02
1271
2
原创 Oracle（一）--> 数据库对象详解（文字解释，先有个小理解~）
----数据库对象：逻辑结构的集合 ----一、同义词：现有对象的别名/*作用： 简化SQL语句隐藏对象的名称和所有者提供对对象的公共访问分类：*/--公有同义词：可以被所有的数据库用户访问,本地对象和公有对象同名时，本地对象优先create public synonym syn1 for scott.emp;select * from syn1;--私
2015-08-27 12:43:38
1210
原创 Oracle（二）--> 视图详解（高清多图，还怕懂不了？）
一、什么是视图。1、视图是一种虚表；2、视图建立在已有表的基础上，视图来一建立的这些表称为基表；3、向视图提供数据内容的语句为 SELECT 语句，可以将视图理解为存储起来的 SELECT语句；4、视图向用户提供基表数据的另一种表现形式。二、为什么使用视图1、提供了另外一种级别的表的安全性（控制数据访问：不想让每个人都看到）2、隐藏了数据的复杂性3、简化了用
2015-08-27 11:59:46
1544
原创 WebService（二）-->关于 WebService 的几个问题和重要术语及相关工具使用（多图）
WebService 原理：HTTP + XML一、WebService 是什么？1.基于 web 的服务：服务器端整出一些资源让客户端应用访问（获取数据）2.一个跨语言、跨平台的规范（抽象）3.多个跨语言、跨平台的应用间通信整合的方案（实际）以各个网站显示天气预报功能为例 气象中心的管理系统将收集的天气信息并将数据暴露出来（通过 WebService ser
2015-08-23 09:26:39
746
原创 WebService（一）-->Schema 几个重要的规则
Schema 规范中（book.xsd --> book.xml）： [规范是互相之间存在关系的，由1决定2,2决定3...] 1. 所有标签和属性都需要有 schema 文件来定义 2. 所有的 schema 文件都需要有一个id, 但在这里它叫 namespace（命名空间） 3. namespace的值由什么来指定? 由 targetNamespace 属性来
2015-08-23 09:22:32
2195
2
原创 log4j详解(二) XML 配置方式
上一篇文章说到了 log4j 的 properties 的配置方式，虽然感觉区别没有很大，但是 log4j.properties的配置方式里面不能使用 Filter 过滤器来限制日志级别，另一个原因在于 log4j.xml 在插入数据库的时候sql 语句可以放在 layout 属性的 ConversionPattern 参数中，而 log4j.properties 配置起来就显得更加麻烦。
2015-08-20 11:16:05
710
原创 log4j详解(一)properties配置方式+Socket编程
上次出差回来后，发现实在是有太多不会的地方 =。= 回来以后也是打算将新遇到的业务和技术方面的东西再进一步的学习。这段时间看了 Socket 编程 和 log4j 进行日志处理，打算搞一搞加深印象。有对网上的资料进行整合使之更为清晰，代码也有详细的注释。欢迎各位拍砖 =。=||| 一、步骤，简单操作1、加入 jar 包。2、在 src 同级创建并设置配置文件 log4j.p
2015-08-20 10:54:21
1414
原创 剑指Offer-->从上向下打印二叉树（★★）
这道题目难度一般，重要的是想到以队列作为辅助来解决。 分析：因为按层打印的顺序决定了先打印的应该为根结点。为了接下来能够打印值为 8 的结点的两个子结点，应该在遍历到该结点时把值为 6 和 10 的两个结点保存到一个容器里，此时容器中含有 6 和 10 两个结点。按照从左到右的要求，先取出值为 6 的结点。打印出值 6 之后分别把 5 和 7 两个左右子结点放入容器 ，此时容器中的结点有三个
2015-07-24 14:52:09
487
原创 剑指Offer-->栈的压入、弹出序列（★★★★★）
栈的难度不大，但是在剑指Offer中很多题目涉及到此，其中的难度我觉得也没有很简单，为了要通过牛客网的编译还真是不简单，要考虑的东西还是蛮多的。。。毕竟要通过所有的测试用例。此题：栈的压入与弹出序列，对栈的应用我觉得还是很全面的，是一个非常不错的题目。其中部分代码也有所解释~package T19;import java.util.ArrayList;import java.util
2015-07-24 14:48:57
560
原创 Spring 整合 Hibernate
PS：前段时间一直都在学校，要么上课，要么做学期最后的课程设计，一直无暇整理所学。前些天刚来公司实习，感觉好像对于三大框架的应用并没有很多，只有Spring，也是为了对过去的总结，也是为了怕自己后来再用的时候又要各处找资料。及时的把框架整合进行整理，迎接新的工作~~1.Spring 整合 Hibernate 整合什么？ 1）有 IOC 容器来管理 Hibernate 的 Sessio
2015-07-24 14:35:41
667
原创 对AOP切面的一些整理与理解
首先上一张AOP切面的图示一：几个重要的概念 1> 切面：横切关注点（跨越应用程序多个模块的功能）被模块化的特殊对象[验证切面，日志切面] 2> 通知：切面中的每一个方法 3> 目标：被通知的方法（业务逻辑中的方法） 4> 代理(proxy)：向目标对象应用通知之后创建的对象 5> 连接点：程序执行前的某个特定位置（具体的物理存在）
2015-07-24 14:24:20
1426
原创 剑指Offer-->二叉搜索树的后序遍历序列
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。 链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历 废话少说，代码搞起/** * Created by zhangshuyou on 2015/5/23. *//** * 题目描述 * 输入一个整数数组，判断该数组是不是某二
2015-05-23 12:58:35
698
原创 剑指Offer-->包含min函数的栈
首先我们可以想到一种很简单的方法：将元素压入栈中，当第二个元素压栈的时候，与第一个元素进行比较，然后使较大的元素出栈，压栈结束后，栈中存留的便是最小的元素。但是，如果我们要想得到下一个最小的元素呢？ 另一种方法：便是建立一个辅助栈来存放最小值。 例：首先在空的数据栈中压入数字3,3是此时的最小值，把3也同时压入辅助栈； 接下来向数据栈中压入数字4，由于4>3,因此仍然向辅
2015-05-23 12:07:54
552
原创 剑指Offer-->从上向下打印二叉树(层序遍历 + 详解)
这道题目难度一般，重要的是想到以队列作为辅助来解决。 分析：因为按层打印的顺序决定了先打印的应该为根结点。为了接下来能够打印值为 8 的结点的两个子结点，应该在遍历到该结点时把值为 6 和 10 的两个结点保存到一个容器里，此时容器中含有 6 和 10 两个结点。按照从左到右的要求，先取出值为 6 的结点。打印出值 6 之后分别把 5 和 7 两个左右子结点放入容器 ，此时容器中的结点有三个
2015-05-23 12:00:11
628
原创 剑指Offer-->调整数组顺序使奇数位于偶数前面，并按顺序排列(2种方法)
从表面看好像这道题目很简单，其实做起来并没有想象中简单，个人觉得比较困难的点在于当奇数偶数已经分开但顺序没有排列的时候，对两半部分数组进行操作是稍微有些复杂的。提供了两种解法，希望大家能够有所借鉴。import java.util.Arrays;public class reOrderArray { public void reOrderArrayDemo1(int[] arra
2015-05-22 09:48:53
708
原创 剑指Offer-->斐波那契数列(三种实现方法)
一直学习数据结构和算法，虽然学的没有太好，但还是觉得应该做一些有意思的程序来实现以下~牛客网（大哥推荐，还有就是。。不要问我大哥是谁~~）有剑指Offer系列很多的题目，不管是大神还是。。应该去做一下，感受编程的魅力~~（首先承认自己还是有很多不足的地方，但尽量去完善每一行代码~） 废话少说，代码搞起~import java.util.Scanner;/** * 现在要求输入一个整
2015-04-19 19:24:32
497
原创 详谈栈的实现and几个算法实现
对于栈的概念以及图解，在之前的文章中已经写过了，而代码却没有多少，恐理解肤浅，故代码献上，以求真知~（重新看数据结构算法C那本书，还有好些个经典算法。。。比如迷宫求解和汉诺塔，争取一一实现）
2015-04-04 10:17:48
547
原创 详谈双向链表的实现与简单操作
1.单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点，必须从链表的首结点出发依次向后寻找，但是需要Ο (n)时间。为此我们可以扩展单链表的结点结构，使得通过一个结点的引用，不但能够访问其后续结点，也可以方便的访问其前驱结点。扩展单链表结点结构的方法是，在单链表结点结构中新增加一个域，该域用
2015-04-04 10:07:54
844
原创 详谈单链表之合并and冒泡排序
线性表一章基本看完了，但是感觉还学得太少，应该和一些经典的算法相结合，看看自己应用的如何。不得不承认自己只是做简单的实现，并没有对代码进行太多的优化。。。希望各位大神莫怪~~废话少说，代码搞起~~
2015-04-04 09:58:28
621
原创 详谈单链表的有关操作集锦~
1.单链表 在 Java 中没有显式的指针类型，然而实际上对象的访问就是使用指针来实现的，即在Java 中是使用对象的引用来替代指针的。因此在使用 Java 实现该结点结构时，一个结点本身就是一个对象。结点的数据域 data 可以使用一个 Object 类型的对象来实现，用于存储任何类型的数据元素，并通过对象的引用指向该元素；而指针域 next 可以通过节点对象的引用来实现。
2015-04-04 09:51:59
665
原创 详谈线性表的有关操作（Java、C两种语言）
之前在学习线性表一章的时候，有些地方都是比较含糊的带过，只是把一些比较难理解的地方花了好长时间才明白。。。。然后写出代码，存在博客上面。从今天开始，将重新把数据结构这本书走一遍，用C和Java两种语言，尽量把每个部分都可以用代码实现一遍，使印象更加深刻，也算是重新学习一下C语言啦~~。而且现在新学期开始学Oracle啦，也会把一些学习过程中的代码以及重点难点记录下来，希望大家会关注哦~~
2015-03-15 13:48:50
622
zookeeper pdf
2017-02-21
java动态代理中，如何生成 $Proxy 类
2015-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人