- 博客(30)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 SQL Injection
网络攻击技术开篇——SQL Injection1.1.1 摘要 日前，国内最大的程序员社区CSDN网站的用户数据库被黑客公开发布，600万用户的登录名及密码被公开泄露，随后又有多家网站的用户密码被流传于网络，连日来引发众多网民对自己账号、密码等互联网信息被盗取的普遍担忧。 网络安全成为了现在互联网的焦点，这也恰恰触动了每一位用户的神经，由于
2016-03-31 20:08:51
231
原创 排序稳定性，辅助空间，时间复杂度
1.稳定性总结： 一句话搞定：本人考研无聊中，那么就快（快速排序）希（希尔排序）选（选择排序）一堆（堆排序）妹妹来聊！！ 这里面都是不稳定的，其他的就自然都是稳 定的了！ 2.时间复杂度总结： 1.在军训的时候，教官说了一句话： 快（快速排序）希（希尔排序）以nlogn的速度归（归并排序）队（堆排序）！！ 在这句话里面他们的复杂度都是O(nlogn)!!
2016-03-31 17:07:43
1768
2
原创 完全二叉树
如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。 可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1-1，由于完全二
2016-03-31 16:57:18
242
转载 JDBC中的Statement和PreparedStatement的区别
以Oracle为例吧Statement为一条Sql语句生成执行计划，如果要执行两条sql语句select colume from table where colume=1;select colume from table where colume=2;会生成两个执行计划一千个查询就生成一千个执行计划！PreparedStatement用于使用绑定变量重用执行计划
2016-03-31 16:45:38
269
转载 数据库设计三大范式
http://www.cnblogs.com/linjiqin/archive/2012/04/01/2428695.html数据库设计三大范式为了建立冗余较小、结构合理的数据库，设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库，必须满足一定的范式。 在
2016-03-31 16:39:33
246
原创 位图（BitMap）索引
位图（BitMap）索引 前段时间听同事分享，偶尔讲起Oracle数据库的位图索引，顿时大感兴趣。说来惭愧，在这之前对位图索引一无所知，因此趁此机会写篇博文介绍下位图索引。1. 案例 有张表名为table的表，由三列组成，分别是姓名、性别和婚姻状况，其中性别只有男和女两项，婚姻状况由已婚、未婚、离婚这三项，该表共有100w个记录。现在有这样的查询： select * fro
2016-03-31 16:34:37
301
转载 Oracle 索引 详解
一． 索引介绍 1.1 索引的创建 语法 ： CREATE UNIUQE | BITMAP INDEX . ON . ( | ASC | DESC, | ASC | DESC,...) TABLESPACE STORAGE LOGGING | N
2016-03-31 16:32:20
330
转载 JPEG图像压缩算法流程详解
JPEG是Joint Photographic Exports Group的英文缩写，中文称之为联合图像专家小组。该小组隶属于ISO国际标准化组织，主要负责定制静态数字图像的编码方法，即所谓的JPEG算法。JPEG专家组开发了两种基本的压缩算法、两种熵编码方法、四种编码模式。如下所示：压缩算法：（1）有损的离散余弦变换DCT（Discrete Cosine Transform）
2016-03-30 17:32:15
836
转载 数据库（第一范式，第二范式，第三范式）
http://blog.csdn.net/famousdt/article/details/6921622范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，
2016-03-29 19:54:10
704
转载 memcached完全剖析–memcached的基础
翻译一篇技术评论社的文章，是讲memcached的连载。fcicq同学说这个东西很有用，希望大家喜欢。发表日：2008/7/2 作者：长野雅广(Masahiro Nagano) 原文链接：http://gihyo.jp/dev/feature/01/memcached/0001我是mixi株式会社开发部系统运营组的长野。 日常负责程序的运营。从今天开始，将分几次针对最近在W
2016-03-21 20:45:45
275
转载 Java类加载机制——如何实现一个工程中不同模块加载不同版本的同名jar包。
如何实现一个工程中不同模块加载不同版本的同名jar包？曾是阿里面试的时候遇到的一个面试题。当时就有点晕，如果是平时遇到这样的问题肯定是统一加载相同版本的就好了。而如果系统特别庞大依赖冲突繁多，涉及多部门协调，真的有必要解决这样的问题。这个问题困扰我很久，一直没有好的解决办法。最近研究java虚拟机。终于找到了答案。在JVM里由类名和类加载器区别不同的Java类型。因
2016-03-21 20:24:15
2186
原创 Java集合中那些类是线程安全的 以及 Map线程安全几种实现方法
线程安全类在集合框架中，有些类是线程安全的，这些都是jdk1.1中的出现的。在jdk1.2之后，就出现许许多多非线程安全的类。 下面是这些线程安全的同步的类：vector：就比arraylist多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用。在web应用中，特别是前台页面，往往效率（页面响应速度）是优先考虑的。statck：堆栈类，先进后出hash
2016-03-21 20:19:48
8150
转载 一致性hash算法释义
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布式系统中也得到了广泛应用，研究过memcached缓存数
2016-03-21 19:56:09
330
转载 BT通信
BT通信协议举例分析 现在的很多BT下载都采用了DHT网络，这样进行BT下载就不需要中心服务器了。本文针对的是需要中心服务器的BT下载。 小弟我最近正在研究BT通信协议，网上的资料很全，但是不是那事详细和完整，因此，整理下来，一方面他日用到拿来看看，另一方面，希望对正在研究BT通信协议的有点帮助。若有不正之处，请指正。1. BT协议的工作过程
2016-03-21 19:46:49
1041
转载 关于异步，同步，阻塞与非阻塞
如果你想吃一份宫保鸡丁盖饭：同步阻塞：你到饭馆点餐，然后在那等着，还要一边喊：好了没啊！同步非阻塞：在饭馆点完餐，就去遛狗了。不过溜一会儿，就回饭馆喊一声：好了没啊！异步阻塞：遛狗的时候，接到饭馆电话，说饭做好了，让您亲自去拿。异步非阻塞：饭馆打电话说，我们知道您的位置，一会给你送过来，安心遛狗就可以了。 上面的比喻给出一个形象的感觉，这里有一段关于Reactor和Proactor模式的讲解，给出
2016-03-21 16:45:56
284
转载 SQL中Group By的使用
SQL中Group By的使用1、概述2、原始表3、简单Group By4、Group By 和 Order By5、Group By中Select指定的字段限制6、Group By All7、Group By与聚合函数8、Having与Where的区别9、Compute 和 Compute By1、概述“Group By”从字面
2016-03-21 16:44:21
310
转载 B树、B-树、B+树、B*树
http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.htmlB树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字
2016-03-16 23:41:10
241
转载 关于异步，同步，阻塞与非阻塞
如果你想吃一份宫保鸡丁盖饭：同步阻塞：你到饭馆点餐，然后在那等着，还要一边喊：好了没啊！同步非阻塞：在饭馆点完餐，就去遛狗了。不过溜一会儿，就回饭馆喊一声：好了没啊！异步阻塞：遛狗的时候，接到饭馆电话，说饭做好了，让您亲自去拿。异步非阻塞：饭馆打电话说，我们知道您的位置，一会给你送过来，安心遛狗就可以了。上面的比喻给出一个形象的感觉，这里有一段关
2016-03-10 21:53:47
221
转载 TCP的状态 (SYN, FIN, ACK, PSH, RST, URG)
TCP的状态 (SYN, FIN, ACK, PSH, RST, U 在TCP层，有个FLAGS字段，这个字段有以下几个标识：SYN, FIN, ACK, PSH, RST, URG.其中，对于我们日常的分析有用的就是前面的五个字段。 它们的含义是：SYN表示建立连接，FIN表示关闭连接，ACK表示响应，PSH表示有 DATA数据传输，RST表示连接重置
2016-03-09 20:51:32
251
转载 抽象工厂模式
场景问题 举个生活中常见的例子——组装电脑，我们在组装电脑的时候，通常需要选择一系列的配件，比如CPU、硬盘、内存、主板、电源、机箱等。为讨论使用简单点，只考虑选择CPU和主板的问题。 事实上，在选择CPU的时候，面临一系列的问题，比如品牌、型号、针脚数目、主频等问题，只有把这些问题都确定下来，才能确定具体的CPU。 同样，在选择主板的时候，也有一系列问题，比如品牌、
2016-03-08 10:50:37
336
转载 HashMap的实现原理
作者：xwdreamer出处：http://www.cnblogs.com/xwdreamer1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特
2016-03-07 11:11:59
197
转载 深入理解JVM—JVM内存模型
ref:http://www.cnblogs.com/dingyingsi/p/3760447.html我们知道，计算机CPU和内存的交互是最频繁的，内存是我们的高速缓存区，用户磁盘和CPU的交互，而CPU运转速度越来越快，磁盘远远跟不上CPU的读写速度，才设计了内存，用户缓冲用户IO等待导致CPU的等待成本，但是随着CPU的发展，内存的读写速度也远远跟不上CPU的读写速度
2016-03-05 20:05:15
195
转载 程序计数器（PC）
1.PC中存放下一次访存的地址。2.PC自增的确是PC+取出指令的长度。3.PC每次自增都是固定的字长。————————————————————————————1.程序计数器的工作原理大概解释一下程序计数器吧，用一个最简单的例子。首先第一点：PC中存放的是下一步要访问的内存地址。如图，这是一个非常非常简单的CPU模型。一个简单到的只有五条指令In(put)、Ad
2016-03-05 17:48:58
12456
转载 深入理解JVM内幕
ref：http://blog.csdn.net/zhoudaxia/article/details/26454421每个Java开发者都知道Java字节码是执行在JRE(（Java Runtime Environment Java运行时环境）上的。JRE中最重要的部分是Java虚拟机（JVM），JVM负责分析和执行Java字节码。Java开发人员并不需要去关心JVM是如何运行的。在没有深
2016-03-05 16:56:30
284
原创 小范围排序
已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。 测试样例： [2,1,4,3,6,5,8,7,10,9],10,2 返回：[1,2,3,4,5,6,7,8,9,10]分析：<1>首先分析时间复杂度
2016-03-04 10:25:48
458
1
原创 深入了解Java之六(JDBC）
1.什么是JDBC？解释下驱动(Driver)在JDBC中的角色。Class.forName()方法有什么作用？PreparedStatement比Statement有什么优势？JDBC是允许用户在不同数据库之间做选择的一个抽象层。JDBC允许开发者用JAVA写数据库应用程序，而不需要关心底层特定数据库的细节。 JDBC驱动提供了特定厂商对JDBC API接口类的实现，驱动必须要提供java.sq
2016-03-02 10:22:46
356
转载 Statement和PreparedStatement之间的区别
ref: http://www.cnblogs.com/raymond19840709/archive/2008/10/13/1309657.htmlStatement和PreparedStatement之间的区别1.PreparedStatement是预编译的,对于批量处理可以大大提高效率. 也叫JDBC存储过程2.使用 Statement 对象。在对数据库只执行一次
2016-03-01 22:39:34
291
原创 深入了解Java之五(异常）
1.Java中的两种异常类型是什么？他们有什么区别？Java中Exception和Error有什么区别？Java中有两种异常：受检查的(checked)异常和不受检查的(unchecked)异常。不受检查的异常不需要在方法或者是构造函数上声明，就算方法或者是构造函数的执行可能会抛出这样的异常，并且不受检查的异常可以传播到方法或者是构造函数的外面。相反，受检查的异常必须要用throws语句在方法或者是
2016-03-01 11:15:12
199
转载 异常的深入研究与分析（2）
异常的深入研究与分析（2）本文主要是关于异常的面试题目，出自前几年的迅雷，支付宝等名企的笔试题目。内容由金丝燕网原创编辑，转载请注明链接。题目一：考察异常类的继承结构那个类是所有异常的基础类？A StringB ErrorC ThrowableD RuntimeException参考答案：C试题分析：在Java的lan
2016-03-01 10:30:53
207
转载 异常的深入研究与分析（1）
异常的深入研究与分析（1）前言本文是异常内容的集大成者，力求全面，深入的异常知识研究与分析。本文由金丝燕网独家撰写，参考众多网上资源，经过内容辨别取舍，文字格式校验等步骤编辑而成，以飨读者。对于本文的内容，建议小白需要多多思考力求掌握，对于老手只需意会温故知新。对于本文的内容，属于基础知识研究范畴，切勿以为读完此文就能将异常知识掌握到家。切记：操千曲而后晓声
2016-03-01 10:26:50
181
JAVA API官方文档中文版
2015-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人