naughty610-CSDN博客

原创一图看懂UML

这张图和解释简单易懂 http://design-patterns.readthedocs.io/zh_CN/latest/read_uml.html

2016-08-02 21:11:01 1386 1

原创 Java简单url识别

public static void main(String[] args) { String URL_REGEX = "(((http|ftp|https)://)|(www\\.))[a-zA-Z0-9\\._-]+\\.[a-zA-Z]{2,6}(:[0-9]{1,4})?(/[a-zA-Z0-9\\&%_\\./-~-]*)?"; Pattern urlPattern = Patt

2016-03-09 13:14:24 4492

原创 java ParameterizedType使用

java ParameterizedType使用package com.tencent.weread.dict;import java.lang.reflect.ParameterizedType;import java.lang.reflect.Type;public class Main { public static void main(String[] args) thro

2016-02-19 11:08:53 5546

原创通过readelf查看动态库中的内容

readelf是unix下查看库中链接的内容工具。mac下的安装以及使用方法：1、下载binutils-2.24.tar.gz2、解压3、安装./configure --disable-werrormakemake install4、查看可执行文件中链接进去的内容：

2014-11-17 14:12:39 5465

原创 shell中截取字符串

这里学习了一下shell字符串的操作知识，:选取子串 #正向截取子串 %逆向截取子串 ##正向最长匹配 %%逆向最长匹配。str="abcdef"expr substr "$str" 1 3 # 从第一个位置开始取3个字符， abcexpr substr "$str" 2 5 # 从第二个位置开始取5个字符， bcdefexpr substr "$str" 4 5 #

2014-11-16 16:47:15 2440

转载僵尸进程的产生原因

进程在结束的时候释放所在僵尸进程

2014-11-16 15:49:58 1956

原创 C监控进程是否存在的方法

bool processExists(char * process_name) { FILE *ptr; int RE_BUF_SIZE = 32; char rebuff[RE_BUF_SIZE]; char ps[128]; snprintf(ps, sizeof(ps), "ps | grep %s | wc -l", process_name);

2014-09-03 21:48:53 5196

原创 Future和FutureTask的使用

java中提供了futuretask供异步任务使用。可以将一个任务提交给后台线程执行，当需要执行结果的时候调用task.get函数。如果后台线程还没有执行完，那么task.get将会阻塞，直到后台线程返回。如果后台线程已经执行完，则直接返回结果。package com.z;import java.util.Date;import java.util.concurrent.*;pu

2014-08-31 17:44:18 11926

原创 makefile写法

一直对c++有所畏惧。对于它的学习还chuy

2014-07-06 14:37:46 2337

原创 javap

javap -c A 可以查看A.class文件的内容。。【人至笨则无敌】

2014-02-08 17:41:24 1978

原创 ant使用exec执行shell

Revision (app): ${v_code} 像menifest中打入versionCode信息

2014-01-28 03:38:35 12669

原创 Python代码行统计

用py简单的实现了一个统计代码行的小工具#/usr/bin/pythonimport os#count the line of a single filedef CountLine(path): tempfile = open(path) res = 0 for lines in tempfile:

2013-03-11 21:33:22 3282

原创阿里面试总结

一面：1、数据库方面的问题:聚集索引和b+索引的区别??聚集索引不是b+索引。哈希索引什么时候使用？【刚刚查了下资料，然后自己在mysql里面showindex了一下，发现聚集索引是用btree索引的。可能当时没了解面试官的意思,,,,哈希索引在选择性高的时候是用。比如说有一个场景，都是根据id来查询的，那么非常适合是用hashindex】2、数据库索引设计原则，优化。为什么要精心设计索引

2012-09-18 22:23:57 2309 2

原创 Velocity模板引擎

package zoer;import java.io.StringWriter;import org.apache.velocity.Template;import org.apache.velocity.VelocityContext;import org.apache.velocity.app.VelocityEngine;public class Hello

2012-08-23 10:46:38 2970

转载 Django中配置css、js

要在django的tempalte file中引用css、js、gif等静态文件，首先一条setting.py中DEBUG开关打开。1、在project目录下建立一个存放静态文件的目录，如：medias2、在url.py patterns中增加一行： (r'^site_media/(?P.*)$','django.views.static.serve',{'document_roo

2012-07-28 18:02:51 6340

原创 Java中Enum的使用

package com.zoer.src;public enum WeekDay { Mon_("Monday"), Tue_("Tuesday"), Wed_("Wednesday"), Thu_("Thursday"), Fri_( "Friday"), Sat_("Saturday"), Sun_("Sunday"); private final String day;

2012-07-17 10:28:28 2086

原创 Mysql自动增长

用MySQL 中的 SQL 函数 LAST_INSERT_ID()LAST_INSERT_ID()：1. 产生的ID 每次连接后保存在服务器中。这意味着函数向一个给定客户端返回的值是该客户端产生对影响AUTO_INCREMENT列的最新语句第一个 AUTO_INCREMENT值的。这个值不能被其它客户端影响，即使它们产生它们自己的 AUTO_INCREMENT值。这个行为保证了你能够找

2012-07-13 11:00:31 3912

原创 MySql几个查询更新例子

一、创建一个表：CREATE TABLE `flower` ( `id` int(11) NOT NULL AUTO_INCREMENT, `color` varchar(255) DEFAULT NULL, PRIMARY KEY (`id`)) ENGINE=InnoDB AUTO_INCREMENT=6 DEFAULT CHARSET=latin1插入如下数

2012-06-09 16:33:06 5485

原创高性能mysql之统计表

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

2012-05-26 17:17:22 4140 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 5205

转载 java内存使用

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

2012-05-02 15:55:51 2201

原创 MySql之Replication

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

2012-05-02 10:32:27 1174

原创约瑟夫算法

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

2012-05-01 21:46:30 1269

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

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

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

原创 mysql cluster

MySql的集群MySQL Cluster 是 MySQL 适合于分布式计算环境的高实用、高冗余版本。它采用了NDB Cluster存储引擎，允许在1个 Cluster 中运行多个MySQL服务器。在MyQL 5.0及以上的二进制版本中、以及与最新的Linux版本兼容的RPM中提供了该存储引擎。（注意，要想获得MySQL Cluster 的功能，必须安装 mysql-server 和 my

2012-04-29 11:22:30 1624

原创 mysql可扩展性应用

目前mysql的扩展解决方案主要有基于对象的memcached，高性能嵌入式数据库编程库berkeley db，功能强大的全文搜索引擎lucene。一、合理利用第三方cache解决方案memcachedmemcached是基于内存的软件。首先可以作为提升系统性能的工具。如果将memcached作为应用系统的cache服务，那么数据库不需要做任何改动。其次可以将memcached

2012-04-26 22:26:40 2071

原创 Mysql表引擎优化

MyISAM：第一，优化参数这个表引擎只存储索引的缓存，而不存储数据的缓存。可以通过设置KEY_BUFFER_SIZE设置缓存大小，通过KEY_BUFER_BLOCK_SIZE设置cache block的size。KEY_CACHE_DIVISION_LIMIT是设置LRU链表中hot area和warm area的分界值，为1-100之间。系统默认为100，也就是只有warm cha

2012-04-16 14:34:16 2883

原创哈希原理

google搜索到的头条：散列表（也叫哈希表），是根据关键码值直接进行访问的数据结构，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。如何判定一个hash函数的好坏呢？ hash的中文意思是“散列”，可解释为：分散排列。一个好的hash函数应该做到对所有元素平均分散排列，尽量避免或者

2012-04-13 14:26:49 1163

原创 struts原理

1、拦截器大部分时候，拦截器方法都是通过代理的方式来调用的。Struts 2 的拦截器实现相对简单。当请求到达Struts 2 的ServletDispatcher 时，Struts 2 会查找配置文件，并根据其配置实例化相对的拦截器对象，然后串成一个列表（list），最后一个一个地调用列表中的拦截器。2、在 Struts 中，已经由一个名为 ActionServlet 的 Servlet

2012-04-13 00:34:14 666

原创 poj1163 递归或dp

递归的版本：很可惜tle了。package p1163;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class Main { static int count = 105; static int d[][] = new int[count][co

2012-04-09 21:24:47 990

原创 01背包问题 poj 3624

理解01背包问题，首先要从二维数组的开始。二维数组的理解之后，优化成为一维，就是轻而易举的事了。01背包动态规划的转移公式：当考虑第i件物品的时候，背包能装得下的话，dp(i,j)=max{dp(i-1,j),dp(i-1,j-w[i])+v[i]}如果背包装不下第i件物品的话dp(i,j)=dp(i-1,j)package p3624;import java.io.F

2012-04-09 20:30:13 2812

原创 POJ 1088 动态规划

package p1088;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class Main { static int count=106; static int r; static int c; static int d[][] = new i

2012-04-09 17:01:40 860

转载 java内部类

Java内部类从Java1.1开始引入了内部类以来，它就引起了人们的激烈争论。其实任何优秀的语言特性用得不好就是滥用，内部类用得不好就会导致代码像迷宫一样，导致出现毫无重用的综合征。1、内部类分为成员内部类、静态嵌套类、方法内部类、匿名内部类。几种内部类的共性：A、内部类仍然是一个独立的类，在编译之后会内部类会被编译成独立的.class文件，但是前面冠以外部类的类命和$符号。B

2012-04-06 11:44:25 571

转载 java的同步机制synchronize

需要注意的就是，java的syn关键字最终是由native的物理锁实现的。使用syn关键字，我认为效率低下的原因，不仅仅是其他线程需要等待，而且是因为第一、需要底层调用。这应该就是concurrent包出现的原因。第二、其他线程在等待的时候，需要挂起和唤醒，这个挂起和唤醒的动作只有操作系统才能做。也就是需要操作系统的帮忙，也就是说程序需要从用户态转换为核心态。这就无疑加重了应用的负担。

2012-04-05 00:21:55 3176 2

原创 mysql的关键字的原理以及优化思路

join mysql中只有一种join算法，就是nested loop join。实际上nlj就是通过驱动表的结果集作为循环基础数据，然后将该结果集中的数据作为过滤条件一条条的到下一个表中查询数据。然后最后合并结果。基于上面的描述，优化join语句如下：1、尽可能减少nlj的循环次数。就是之前说的，一定要让小结果集去驱动大结果集。在join之前的结果集

2012-04-01 20:46:05 824

原创 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

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