2012年03月_naughty610

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Mysql索引

InnoDB引擎中的索引分为两种：1）Cluster形式（聚集索引）的主键索引(Primary Key)2）B-Tree索引。称为Secondary index其中B-Tree是和其他存储引擎如Myisam存放形式基本相同的普通索引。聚集索引和非聚集索引：A）聚集索引，表数据按照索引的顺序来存储的。对于聚集索引，叶子结点即存储了真实的数据行，不再有另外单独的数据页。

2012-03-31 20:08:10 781

原创 apache和tomcat到底是神马关系

用了这么久的tomcat，其实一直也没搞懂，apache到底是不是就是tomcat。结果，，，不是一个东西。apache是httpserver。而tomcat仅仅是java servlet容器。在tomcat集群之前添加一层apache，有以下好处：1. tomcat不建议用root跑，而linux下面不可以用非root帐号跑80端口 (除了apache外，也可以用iptables

2012-03-31 12:53:51 3443

转载 java的Error和Exception的区别联系

Error类和Exception类都继承自Throwable类。Error的继承关系：Exception的继承关系：二者的不同之处：Exception：1．可以是可被控制(checked) 或不可控制的(unchecked)。2．表示一个由程序员导致的错误。3．应该在应用程序级被处理。Error：1．总是不可控制的(unchecked)。2．经常用来

2012-03-28 00:00:36 1143

Hibernate的缓存包括Session的缓存和SessionFactory的缓存，其中SessionFactory的缓存又可以分为两类：内置缓存和外置缓存。Session的缓存是内置的，不能被卸载，也被称为Hibernate的第一级缓存。SessionFactory的内置缓存和Session的缓存在实现方式上比较相似，前者是SessionFactory对象的一些集合属性包含的数据，后者是指Se

2012-03-26 20:10:41 879

原创 Mysql两种存储引擎的优缺点

MyISAM引擎是一种非事务性的引擎，提供高速存储和检索，以及全文搜索能力，适合数据仓库等查询频繁的应用。MyISAM中，一个table实际保存为三个文件，.frm存储表定义，.MYD存储数据,.MYI存储索引。 NULL值被允许在索引的列中。InnoDB:这种类型是事务安全的.它与BDB类型具有相同的特性,它们还支持外键.InnoDB表格速度很快.具有比BDB还丰富的特性, 因此如果需

2012-03-24 21:49:32 16650

转载运维相关知识

tcp半开连接是指发送了tcp连接请求,等待对方应答的状态,此时连接并没有完全建立起来,双方还无法进行通信交互的状态,此时就称为半连接。由于一个完整的tcp连接需要经过三次握手才能完成,这里把三次握手之前的连接都称之为半连接。 1、为什么建立连接协议是三次握手，而关闭连接却是四次握手呢？这是因为服务端的LISTEN状态下的SOCKET当收到SYN报文的建连请求后，它可以把ACK和SY

2012-03-16 00:37:59 1053

原创 JavaSet的源码分析

Java中，set能保证列表中元素唯一，map就是用来key-value用的东西。先看Set。首先Set是个接口，最常见的实现有HashSet，LinkedHashSet，和同步Set。看HashSet的源码，其他应该类似（只是加上了特定功能，比如使用链表、加上同步机制等）。public class HashSet extends AbstractSet implements

2012-03-15 23:12:55 3148

转载负载均衡技术学习

http://blog.cnr.cn/18/viewspace-16814.htmlQ: 服务器负载均衡有哪些实现方法？ A: 实现服务器负载均衡有多种方法，常见的方法有： 1.基于DNS 轮询的方法：即在DNS 服务器中对同一域名设置多条DNS A 记录，通过DNS 的轮询机制实现服务器负载均衡。 2.基于服务器集群的方法； 3.基于应用软件的实现方法，在应用软件设计

2012-03-04 23:54:27 3801

原创 StringBuilder的内部实现

StringBuilder的内部实现：先看看效率。package com.zoer.T;public class Main { public static void main(String[] args) { String text = ""; long beginTime = System.currentTimeMillis(); for (int i = 0; i

2012-03-04 20:36:59 5189

转载 [Microsoft][ODBC 驱动程序管理器] 未发现数据源名称并且未指定默认驱动程序

1. 今天下午修改很早做的一个系统，用的是JDBC-ODBC驱动。在我本机Tomcat做测试，发现使用startup.bat启动Tomcat服务后，访问Web服务一切正常。但使用Monitor Tomcat 启动Tomcat作为服务例程，则访问Web服务报错： [Microsoft][ODBC 驱动程序管理器] 未发现数据源名称并且未指定默认驱动程序。2.

2012-03-01 09:48:46 1113

eclipse插件，在源码中右键菜单，点击增加main函数

很简单的一个功能，就是在java代码中右键的时候，会显示出来一个选项点击之后，在系统剪贴板里面就有了main函数的代码。然后粘贴到java代码里面就行了。这么做的目的是，我在写代码的过程中写一个函数经常要写个main函数来测试下，每次都手写main....写烦了，所以弄了这么个东西，虽然很简单，但是对我来说还比较实用。有需要的可以试试

2013-01-07

虚拟机优化

ITEYE-整理-java虚拟机优化

2012-11-01

django例子CRUD完整版

django第一个例子，CRUD完整版。作为初学的例子不错。网页的template很简陋。

2012-08-05

java设计模式之-状态模式-实现

2012-04-09

java生产者消费者模型

2012-04-08

acm模板（全）

1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路（正确？） 9 1.8 Bellman-ford 9 1.9 差分约束系统（用bellman-ford解） 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 1.12.5 上下界的网络的最小费用最小流 21 2 数论 21 2.1 最大公约数gcd 21 2.2 最小公倍数lcm 22 2.3 快速幂取模B^LmodP(O(logb)) 22 2.4 Fermat小定理 22 2.5 Rabin-Miller伪素数测试 22 2.6 Pollard-rho 22 2.7 扩展欧几里德算法extended-gcd 24 2.8 欧拉定理 24 2.9 线性同余方程ax≡b(mod n) 24 2.10 中国剩余定理 25 2.11 Discrete Logging(BL == N (mod P)) 26 2.12 N!最后一个不为0的数字 27 2.13 2^14以内的素数 27 3 数据结构 31 3.1 堆（最小堆） 31 3.1.1 删除最小值元素： 31 3.1.2 插入元素和向上调整： 32 3.1.3 堆的建立 32 3.2 并查集 32 3.3 树状数组 33 3.3.1 LOWBIT 33 3.3.2 修改a[p] 33 3.3.3 前缀和A[1]+…+A[p] 34 3.3.4 一个二维树状数组的程序 34 3.4 线段树 35 3.5 字符串 38 3.5.1 字符串哈希 38 3.5.2 KMP算法 40 4 计算几何 41 4.1 直线交点 41 4.2 判断线段相交 41 4.3 三点外接圆圆心 42 4.4 判断点在多边形内 43 4.5 两圆交面积 43 4.6 最小包围圆 44 4.7 经纬度坐标 46 4.8 凸包 46 5 Problem 48 5.1 RMQ-LCA 48 5.1.1 Range Minimum Query(RMQ) 49 5.1.2 Lowest Common Ancestor (LCA) 53 5.1.3 Reduction from LCA to RMQ 56 5.1.4 From RMQ to LCA 57 5.1.5 An<O(N), O(1)> algorithm for the restricted RMQ 60 5.1.6 An AC programme 61 5.2 最长公共子序列LCS 64 5.3 最长上升子序列/最长不下降子序列(LIS) 65 5.3.1 O(n^2) 65 5.3.2 O(nlogn) 66 5.4 Joseph问题 67 5.5 0/1背包问题 68 6 组合数学相关 69 6.1 The Number of the Same BST 69 6.2 排列生成 71 6.3 逆序 72 6.3.1 归并排序求逆序 72 7 数值分析 72 7.1 二分法 72 7.2 迭代法(x=f(x)) 73 7.3 牛顿迭代 74 7.4 数值积分 74 7.5 高斯消元 75 8 其它 77

2011-12-14