摘要： 数据结构之堆（Heap）：插入、取值、排序。 堆是一种数据结构，分为最小堆和最大堆，可以用二叉树来表示。 在二叉树的任意的一个三角结构中（一个父节点，两个子节点），需要满足以下两个条件： 1、父节点要是最小的，就是最小堆（或最大的，就是最大堆），两个子节点之间没有要求 2、数据插入的顺序是一层一层的 阅读全文

摘要： 插入排序也是一个比较常见的排序，今天就看看插入排序是如何实现的 从第2个数开始，将此数依次与前面的数进行比较，直到满足条件，插入此数。 第一步： 第二步： 第三步： 第四步： ...... 依次类推，我们发现，当要插入第n个数时候，前n-1个数已经排好序，我们只需要找到距离此数最近的比他小的数（增序 阅读全文

摘要： 归并排序 在一些常用的排序中，归并排序在时间开销上来说可以是排序中的最佳实践之一（时间复杂度=n*log n），今天我们就来看看归并是如何实现的。 归并排序大致可以分为两步： 1、将数组从中间分开，对两边分别排序。 2、将两个有序的数组进行合并。 所以实现归并排序主要也就是解决这两个问题。 下图是归 阅读全文

摘要： 之前在程序中遇到快速失败的问题，在网上找解释时发现网上的问题总结都比较片面，故打算自己总结一个，也可以供以后参考。 --宇的季节 首先什么是快速失败？ 快速失败是为了提示程序员在多线程的情况下不要用线程不安全的集合（bug）的一种机制。 当然在单线程的情况下有时也会出现ConcurrentModif 阅读全文

摘要： Eclipse安装Hibernate插件快速生成配置文件 插件链接： http://pan.baidu.com/s/1mi3KVtI 密码： kmjg 1.安装插件： 1.在eclipse顶部窗口help里点击Install New Software 2.点击Add： 3.解压hibernateto 阅读全文

摘要： 总结： Cascade：对级联操作进行限制，有如下几个参数： all : 所有情况下均进行关联操作。 none：所有情况下均不进行关联操作。这是默认值。 save-update:在执行save/update/saveOrUpdate时进行关联操作。 delete：在执行delete时进行关联操作。 阅读全文

摘要： 基于请求/响应模式，快速灵活，无状态，支持B/S、C/S的协议 Url结构： http:// ip : 端口 /路径 http请求：分三部分：请求行、消息报头、请求正文。 1、请求行：格式： Method Request-URI HTTP-Version CRLF Method: get 获取req 阅读全文

摘要： 1.pageEncoding=”utf-8” 设置JSP编译成Servlet时使用的编码 2.Contenttype=”text/html;charset=utf-8”对服务器的响应内容的编码方式 3.Request.setCharacterEncoding(“utf-8)客户端请求内容的编码方式 阅读全文

摘要： 先来两张图，方便理解： 可以看出，重定向时，是服务器向游览器重新发送了一个response命令,让游览器再次向url2发送请求，以获取url2的资源 而请求转发时，类似于是服务器自己向自己发了一个跳转，然后将结果直接给游览器，这也是问什么游览器会不改变url地址。下面是具体总结他们的区别 一、res 阅读全文

摘要： 1.下载一个jdbc的jar包 2.在eclipse的项目名右键-new-folder 创建一个文件夹lib 3.将jar包拖到此文件夹中，在此jar包右键build path--add to path ,现在jar包导入成功 下面介绍jdbc使用流程 首先在使用jdbc的java文件里导包 Imp 阅读全文