2012年05月_naughty610

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

原创高性能mysql之统计表

在系统架设过程中，可能会遇到这样的需求：统计系统的使用次数。可以放在一个数据表中做统计，比如 create table counter ( counter int primary key )每次系统用户登陆的时候，counter+1，这看似是没什么问题。但是，当用户量增大的是时候，多用户同时访问数据表，就会使这个表成为一个类似mutex的资源。用户只能串行访问【因为mysql在访问数

2012-05-26 17:17:22 4158 2

原创优化limit、count查询

在写分页的时候，我们通常都会用limit来限制返回结果集的行数，比如： select title, summary, created from news order by created desc limit 20, 10;我们通过limit查询，取出新闻表中的第20～29之间的记录，假如我们的新闻数据非常多，我们要取出10000~10009之间的数据，那么我们写成： select id, t

2012-05-26 17:15:45 5265

转载 java内存使用

文章参考了ibm的一片技术文档。具体地址本文将为您提供 Java™ 代码内存使用情况的深入见解，包括将 int 值置入一个 Integer 对象的内存开销、对象委托的成本和不同集合类型的内存效率。您将了解到如何确定应用程序中的哪些位置效率低下，以及如何选择正确的集合来改进您的代码。对于 Java 应用程序，用户空间是 Java 进程占用的内存，实际上包含两个池：Java 堆和本机（非

2012-05-02 15:55:51 2213

原创 MySql之Replication

通过Replication可以将一个mysql的instance数据完整且同时的复制到其他多个mysql数据库中，正常情况下这种复制的延迟并不长。各台服务器上都有相同的数据只会，应用访问就不再只是一台mysql了，而是访问整个mysql集群中的任何一台都可以。 Replication的实现机制 1、Replication线程 mysql的Replication是一个异步的复制过程。是

2012-05-02 10:32:27 1187

原创约瑟夫算法

声明：本文仅为个人查阅方便所转，版权为原文作者本算法仅适用于找出最后的胜利者，而不是得到出列序列。此方法从考虑n-1个人中最终胜利者（最后一个没有出列的人是谁），递推到n个人时最终胜利者是谁。但是并不能得到出列的序列。无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎

2012-05-01 21:46:30 1285

原创 java传值和传引用的思考

关于java传值和传引用的思考今天写的几行代码颠覆了我对值和引用的观念。 java中原始类型的数据，传递的都是值。对象类型传递的都是引用，这是传统上java的死板教程，没有问题。但是当传递一个null对象的引用进去呢？ package test2; public class M { public static void main(String[] args) throws Exc

2012-05-01 12:01:11 1117 2

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

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

2013-01-07

django例子CRUD完整版

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

2012-08-05

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