fishtangtang1-CSDN博客

邮件-最低成本的监控

我们有一个服务器集群，每台机器上都有日志需要观察，但天天登录机器下载日志非常繁琐，为此我们想了一个办法每天发邮件将日志发送至指定的邮箱,这样我们只要每天打开邮箱，就可以接收到所有服务器的日志。 1.安装msmtp-1.4.28.tar.bz2tar jxvf msmtp-1.4.28.tar.bz2cd msmtp-1.4.28./configure --prefix...

2014-07-08 16:00:40 282

java基础-平衡二叉树算法的分解步骤

平衡指的都是一个平衡操作，分别可针对左子树和右子树进行调整，调整完将两端的最顶点分别连接根节点的左右两端。当列表数字递增的时候，基本都是发生左旋转。[0] 1 2，左树节点与右树节点相差不等于2，不需要旋转。[1] 1 2 3 ，左树节点与右树节点相差2，root的后继作为root进行左旋转，左树做平衡，右...

2014-06-09 15:18:39 195

java基础-红黑树的完整算法

参考算法导论import java.util.ArrayList;import java.util.List;public class RBNode { String key; // 节点关键字 int value; // 节点值 RBNode left; // 左节点 RBNode right; // 右节点 RBNode parent; //...

2014-06-02 22:35:17 199

java基础-二叉查找树的完整算法

参考算法导论所写import java.util.ArrayList;import java.util.List;public class Node { String key; // 节点关键字 int value; // 节点值 Node left; // 左节点 Node right; // 右节点 Node parent; // 父节点...

2014-05-19 12:55:13 137

java基础-二叉查找树的查询算法

参考算法导论public static Node tree_search(Node k){ Node x = getRoot(); System.out.println("root:"+x); while(x!=null && k.value!=x.value){ if(k.value<x.value){ x = x.left; ...

2014-05-07 10:37:46 120

java基础-二叉查找树的简单算法

参考算法导论而写import java.util.ArrayList;import java.util.List;public class Node { String key; int value; Node left; Node right; static List<Node> tree = new ArrayList<Node>()...

2014-05-06 22:39:14 94

java基础-中国余数定理

利用解算法导论第一题的过程x=4(mod5)x=5(mod11)a1=4 n1=m2=5a2=5 n2=m1=11n=5511 mod 5的数论倒数，一开始没明白数论倒数的概念，后来把概念想清楚了，就是a b两数相乘mod m，余数为1，a b两数互为倒数，这个倒数和我们平常理解的倒数还不一样。利用数论倒数的概念，我们求出 t1 = 11 mod 5的数论倒...

2014-04-26 22:17:28 378

java基础-欧几里德算法

public class Eucld { public static void main(String[] args){ System.out.println(eucld(12,351)); } private static int eucld(int a,int b){ if(b==0){ return a; } else { return ...

2014-04-21 12:51:31 212

java基础-求任意范围内的质数

public class PrimeNumber { public static void main(String[] args){ int n=100; for(int i=2;i<n;i++){ int count = 0; for(int j=1;j<=n;j++){ if(i%j==0){ count=count+1;...

2014-04-21 12:50:23 508

java基础-快速排序的算法

参考算法导论伪代码public class Quick { public static void main(String[] args){ int[] datas = {1,3,2,1,8,6,0}; for(int k=0;k<datas.length;k++){ System.out.println(datas[k]); } q...

2014-04-13 22:29:32 113

java基础-取第i个大或小元素的算法

参考算法导论伪代码,随机选择算法 private static int ran_partition(int[] datas,int p,int r){ Random ran = new Random(); return ran.nextInt(r); } private static int ran_select(int[] datas,int p,int ...

2014-04-13 20:48:35 161

java基础-取最大最小值的算法

参考算法导论的思路private static int[] max_min_datas(int[] datas){ int max = 0; int min = 0; if(datas.length/2==0){ // 偶数 if(datas[0]>datas[1]){ max = datas[0]; min = datas[1];...

2014-04-13 17:50:44 1180

java基础-最大堆的相关算法

参考算法导论伪代码所写public class Heap { // 保持最大堆的性质 private static void max_heapify(int[] datas,int i,int heap_length){ int l = 2*i+1; int r = 2*i+2; int largest = 0; if(l<heap_length &...

2014-04-11 14:39:44 140

java基础-最大堆的构建

参考算法导论的伪代码public class Heap { private static void max_heapify(int[] datas,int i){ int l = 2*i+1; int r = 2*i+2; int h = datas.length; int largest = 0; if(l<h && (datas[...

2014-04-10 13:44:42 356

java基础-归并算法的两个模拟算法例子

参考算法导论一书第一种写法public static void mergeSort(){ int[] left = {2,4,5,7,99}; int[] right= {1,2,3,6,99}; int[] count= {0,0,0,0,0,0,0,0}; int i=0; int j=0; for(int m=0;m<count.len...

2014-03-30 20:10:28 123

java基础-再谈冒泡排序

我们第一次写的冒泡算法public static void bubbleSort(int[] datas){ int count =0; // 自身不需要比较，所以只需要比较n-1次 for(int j=0;j<datas.length-1;j++){ for(int i=datas.length-1;i>=1;i--){ c...

2014-03-29 10:13:41 98

java基础-选择排序

找出最小值，在剩余的选项中找最小，直到列表全部找完 public static int[] selectSort(int[] datas){ int[] tempdatas = datas; for(int i=0;i<datas.length;i++){ int min = min(tempdatas); tempdatas = findDatas(te...

2014-03-28 15:35:37 94

java基础-冒泡排序

冒泡排序public static void bubbleSort(int[] datas){ // 自身不需要比较，所以只需要比较n-1次 for(int j=0;j<datas.length-1;j++){ for(int i=datas.length-1;i>=1;i--){ int temp; if(datas[i]<dat...

2014-03-27 21:33:19 104

java基础-查看当前日期属于星期几

查看当前日期有个参考值，参考这个日期的星期来确定算法，19000101是星期1，如果取某天是星期2，那算法又要发生变化。public static int count(int[] targetDate){ // 参照年月日 int[] initDate = {1900,1,1}; // 平年的月天数 int[] days = {31,28,31,30,31,3...

2014-03-27 12:50:40 279

java基础-二分搜索法

每个人写的二分搜索法均不相同，非常有趣，自己在工作中写过的一个二分搜索法，当然前提是数据已经是有序的，并且目标很明确，最大程度的降低比较次数，这个算法的难点在于程序的结束条件的寻找。public static boolean dichotomySearch(int[] datas,int target){ int length=datas.length; int oldpoi=...

2014-03-25 10:38:39 87

原创 java基础-插入排序

插入排序public static int[] insertSort(int[] datas){ int n; for(int i=1;i<datas.length;i++){ // 比较项 int m = datas[i]; int j = i-1; while(j>=0){ // 依次取出比较项之前的所有位置值 ...

2014-03-22 23:00:00 72

java基础-有趣的换行符

windows，换行符会默认增加0d 0a当我们把0a替换成62，文本编辑器会显示abc（在同一行，这是windows环境造成的错觉）linux，换行符会默认增加0a==========================程序读取文件，确定是否换行，以BufferedReader为例，就是\n或\r，有任一字符就认为是换行。...

2014-03-19 10:31:00 149

ffmpeg+水印效果走过的一些坑

Linux version 2.6.18-371.3.1.el5 (mockbuild@builder10.centos.org) (gcc version 4.1.2 20080704 (Red Hat 4.1.2-54)) 默认安装的0.6.5版本，无法使用水印效果=======================================================ffm...

2014-03-06 09:24:21 2996

java基础-一次越南语乱码经历

1.我们有一个简单的程序public class TestVn { public static void main(String[] args) throws UnsupportedEncodingException { System.out.println("jvm charset:" + Charset.defaultCharset()); String a = n...

2014-01-26 12:25:10 2323

java基础-一次NoClassDefFoundError的分析

1.一个简单的类文件import java.io.IOException;import java.net.ServerSocket;import java.net.Socket;import java.net.SocketException;public class TestSocket { public static void main(String[] ar...

2014-01-13 15:30:38 85

java基础-抓包工具的使用

1.在windows环境下然后就可以分析tcp的报文了但是捕获环回数据包不行，比如我本地启动了一个tomcat应用，用本地环回数据包捕获就无法捕获。 2.在linux环境下，我们可以使用tcpdump来进行分析[root@paas-boss-db1 tcpdump-4.3.0]# ./tcpdump port 8080tcpdump: verbose o...

2014-01-13 09:49:43 828

java基础-socket读包异常

1.在一次系统迁移新环境的过程中，发现某socket程序调用老是出现只读取数据的片段，导致无法序列化对象实例。 2.在查看代码发现是这么写的int length = in.available();我们看下apipublic int available()返回此输入流下一个方法调用可以不受阻塞地从此输入流读取（或跳过）的估计字节数。下一个调用可能是同一个线程，也可能是另一...

2013-12-11 21:08:21 139

java基础-一次缓存在手机注册上的使用

1.我们有一个需求要利用手机进行快速注册网站应用，每次要生成验证码，短信下发。开始考虑持久化验证码并且还保存验证码的发送次数，但考虑到由于验证码都是临时性数据，保存的意义不到，而且浪费存储空间，增加逻辑的复杂性，所以就不考虑用数据库保存。在生成验证码的时候，开始每次生成不同的，后来一想没必要，只要数据没过期就直接取给用户。 2.在缓存组件中，我们使用redis作为缓存组...

2013-12-09 22:49:46 99

java基础-传统comet与websocket的区别

从直观上观察两者的区别 1.传统comet 客户端会不停的发起http请求2.websocket建立socket连接后，就可以直接通信了，也不用发起n多的http请求

2013-10-10 17:43:16 481

java基础-http认证

基本认证tomcat中的实现 BasicAuthenticator.javaweb.xml<security-constraint> <web-resource-collection> <web-resource-name>RegisterUsers</web-resource-name> <url...

2013-10-09 14:53:06 139

1.我们要安装一个de.loskutov.FileSync_1.3.8.201104160944.jar 同步插件2.规定步骤放置eclipse-jee-juno-SR2-win32\eclipse\dropins3.无论怎么重启始终看不到插件4.eclipse-jee-juno-SR2-win32\eclipse\configuration删除org.eclipse.update整个文件5.D:...

2013-09-25 09:21:00 571

java基础-利用axis生成web服务客户端代码的简单方法

java -classpath ".;commons-logging-1.1.1.jar;axis-1.4_2.jar;commons-discovery-0.4_1.jar;jaxrpc.jar;wsdl4j-1.6.2.jar;saaj-api-1.3.jar;activation-1.1.jar;mail.jar" org.apache.axis.wsdl.WSDL2Java -o "e:...

2013-09-11 17:05:44 73

原创 java基础-配置eclipse远程调试

1.假设我们有一个工程，需要远程调试User.java类 2.我们在远程的应用服务器为tomcat我们编辑一个文件debug.batcd %CATALINE_HOME%/binset JPDA_ADDRESS=8787set JPDA_TRANSPORT=dt_socketset CATALINA_OPTS=-server -Xdebug -Xnoagent -Djava.compiler=...

2013-09-09 16:43:11 111

java基础-tomcat请求过程-解析一个普通的servlet

JIoEndpoint，运行protected class SocketProcessor implements Runnable { ... public void run() { ...}AbstractProtocol,运行public SocketState process(SocketWrapper<S> socket,SocketStatus statu...

2013-09-06 17:28:25 92

java基础-tomcat请求过程-解析一个普通的jsp

比如一个http://localhost:8080/boss/c.jsp，最简单的jsp页面请求。 JIoEndpoint，运行protected class SocketProcessor implements Runnable { ... public void run() { ...}AbstractProtocol,运行public SocketState pr...

2013-09-06 16:43:27 175

java基础-tomcat启动过程

Bootstrap，启动main方法public static void main(String args[]) {private void load(String[] arguments)｛会启动Catalina中的 public void load() { ... // 初始化并加载解析server.xml文件 initDirs()...

2013-09-06 14:03:12 129

java基础-配置和优化eclipse开发工具

我们以eclipse为例，开发j2ee。1.下载http://www.eclipse.org/downloads/packages/eclipse-ide-java-ee-developers/keplerr这个版本的名字叫做开普勒，之前还有伽利略等版本，都以天文学家作为命名。2.安装必备插件。com.sysdeo.eclipse.tomcat_3.3.0 tomcat插件（启动web容...

2013-09-05 12:22:48 93

原创 java基础-log4j关键接口和类

我们以1.X版本为例// 使用非显式配置文件 TTCCLayout layout = new TTCCLayout(); FileAppender appender = new FileAppender(layout,"e://testxxx.log"); BasicConfigurator.configure(appender); Logger logger = Log...

2013-08-26 21:13:10 332

java基础-文件路径

获取文件路径，有三种方式，哪种靠谱些，我们看看下面的测试。包的结构 test.txt内容sasdfasdf public class TestPath { public static void main(String[] args) { String cps = "/lujing/test.txt"; File f1 = new File...

2013-08-25 10:46:39 103

java基础-ibatis关键接口和类

关键接口和类,我们以经典的2.X版本来介绍,ibatis整体的设计还是非常清晰，明了的。public interface Nodelet { 节点接口public class NodeletParser { 节点解析类public interface TypeHandler { 类型操作接口public abstract class BaseTypeHandler implements...

2013-08-24 16:33:27 215

空空如也

空空如也