- 博客(24)
- 收藏
- 关注
RSS订阅转载 类加载器
1.类加载 类从被加载到JVM开始到卸载出内存，会经过七个阶段：加载、验证、准备、解析、初始化、使用和卸载。 2.加载 加载是类生命周期中的第一个阶段，通常需要做三件事情。 通过一个类的权限定名来获取类的二进制字节流。 将这个字节流进行结构化处理，转化为...
2015-11-21 15:26:00
119
转载 slf4j源码分析
1. slf4j简介 slf4j不是一个具体的日志解决方案，它只是服务于各种各样的日志系统。就像JDBC一样，它只是作为一个用于日志系统的Facade，但它比JDBC更简单，JDBC需要你去指定驱动，而slf4j只需你将具体的日志系统的jar包添加到classpath即可。 sl...
2015-11-21 15:01:00
112
转载 Linux ssh无密码登录
运行命令：ss-keygen -t rsa运行后如图所示直接按回车，生成的密钥会存放在默认文件夹中。接下来如图因为要无密码登录，所以直接回车，确认密码也直接回车。执行完毕后，会在.ssh目录下出现两个文件id_rsa ， id_rsa.pub分别存的是密钥和公钥。 运行命令：c...
2014-06-10 19:28:00
77
转载 判断两个链表是否相交
假设两个链表的头指针分别为h1，h2 思路一 将h1的尾节点的指针域指向h2的头结点，即将h2连接在h1的后面。如果两个链表相交，那么此时的h2肯定是个循环链表，否则还是一个单向链表。此时的问题就简化成判断此时的h2是否为循环链表。 代码实现 boolisInter...
2014-05-26 17:28:00
105
转载 计算字符串的相似度
问题描述 对于给定的两个字符串，可以进行增加、减少或者修改一个字符的方式使一个字符串等于另一个字符串，把需要操作的次数定义为两个字符串的距离，相似度等于“距离+1”的倒数。 分析求解 两个字符串A和B，下标范围为[aBegin,aEnd]和[bBegin,bEnd] 如果第一个字符...
2014-05-26 16:33:00
87
转载 字符串移位包含的问题
在下面的算法中会用到strstr函数，在C语言里有这个函数的介绍。 思路一找出字符串s1所有循环移位得到的字符串，看是否有字符串包含s2 voidrotate(char*s){ intlen=strlen(s); chartemp=s[0]; for(intj...
2014-05-23 13:56:00
156
转载 strstr函数的实现
函数原型：extern char *strstr(const char *str1, const char *str2); str1: 被查找字符串 str2: 要查找字符串 返回值：该函数返回str2第一次在str1中的位置，如果没有找到，返回NULL 函数实现 char...
2014-05-23 12:21:00
116
转载 strncmp函数的实现
int strncmp(const char *str1,const char *str2, size_tmaxlen); 说明：此函数功能即比较字符串str1和str2的前maxlen个字符。如果前maxlen字节完全相等，返回值就=0；在前maxlen字节比较过程中，如果出现str1...
2014-05-23 12:06:00
766
转载 strchr函数的实现
函数原型char *strchr(const char* _Str,int _Val) 头文件 #include <string.h> 功能 返回首次出现c的位置的指针，返回的地址是字符串在内存中随机分配的地址再加上你所搜索的字符在字符...
2014-05-23 11:48:00
680
转载 求数组中最长递增子序列
动态规划求解 intcalculate(inta[],intn){ inti; intmaxV; //maxLen[i]代表截止到下标为i(包括i)的最长子序列的长度 int*maxLen=(int*)malloc(n*sizeof(int));...
2014-05-23 10:33:00
111
转载 求数组中 任意连续子数组的和的最大值
把所有组合都找出求和，这种方法不再说了，够无聊。直接看高端点的。 动态规划求解直接看代码 intmax(intx,inty){ returnx>y?x:y;}intmaxAdd(inta[],intn){ int*psum=(int...
2014-05-21 23:19:00
172
转载 子数组中的最大乘积
思路一找出所有N-1个数的组合，分别计算它们的乘积，找出最大的。思路很简单，时间复杂度为很高O（N*N） 思路二采取“空间换时间”策略，降低时间复杂度。 数据数组为a[ ]，设置数组s[ ]，t[ ]。 数组s[ ]的每个元素s[ i ]记录数...
2014-05-21 22:07:00
112
转载 求两个数的最大公约数
思路一从1到两个数中最小的数遍历，找到能同时被两个数都整除的数，并记录最大的值。最简单且效率最低。 思路二碾转相除法，古希腊的一位数学家欧几里得给出的一个高效的算法。他证明了f(x,y)=f(y,x%y) intgcd(intnum1,intnum2){ return...
2014-05-12 12:51:00
135
转载 求一个整数的逆向二进制对应的整数
求一个整数的逆向二进制 intinverseBinary(intnum){ //结果 intresult=0; while(num) { //取出最低位 intlastBinary=num&0x01; num>>=1; result&...
2014-05-12 11:52:00
194
转载 找出出现次数站数据总数一半以上的数据
假设数组类型为整形数组 首先想到的思路是对每个出现过的数据进行个数统计，借助一个键值对集合，存放不同的数据及对应的出现的次数。出现次数大于N/2的即为要得到的结果。当数据量大的时候，会消耗空间。 第二种思路是对已有的数据进行排序，排序之后相同的数据时连续的，又因为目标数据的出现次数...
2014-05-08 19:59:00
130
转载 求N！结果尾数有几个0
问题：求N！结果尾数有几个0 首先可能想到的解法是求出结果，然后分解，统计0的个数。但如果是100！？怎么办？根本存不下这么大的整数。 我们知道10可以且只能分解为2*5，只有当因子中存在成对的2和5的时候，才会有尾数为0的情况。 例如：7！ --> 1*2*3*4*5*6*7 -...
2014-05-08 16:13:00
192
转载 求二进制中1的个数
传统的求二进制中1的个数的方法就不说了，复杂度为O（logx），x为要求的数，即要遍历所有的位数做统计。 看一个效率较高的算法。 intcount(intx){ intnum=0; while(x) { num+=x&0x01; x>...
2014-05-07 17:40:00
86
转载 单例模式(多线程)
packagecom.lu;publicclassTest{ privatevolatilestaticTestinstance=null; publicstaticTestgetInstance(){ if(null==instance){...
2014-03-26 16:55:00
85
转载 apache HttpClient 学习系列--2 之HttpContext
首先是一个Servlet用于本次试验。 packagecom.lu.controller;importjava.io.IOException;importjava.io.OutputStream;importjava.io.PrintWriter;importjavax...
2014-03-18 18:07:00
191
转载 线程同步的问题,考察synchronized,wait()
不运行以下几段代码的情况下你能得出输出结果吗？ （大神就别看啦，都是很基础的东西） 代码1 packagecom.ls;publicclassTest{synchronizedvoidfun1(){try{Thr...
2014-03-17 23:01:00
94
转载 java程序获得文件路径
packagecom.lu.test;importjava.io.IOException;publicclassCurrentPath{publicstaticvoidmain(String[]args)throwsIOException{...
2014-03-16 17:45:00
76
转载 apache HttpClient学习系列--1
这两天开始准备做一个自己的网络爬虫，所以就各种找资料，找到了一个资料，讲的挺好的，用的就是HttpClient来写的，就在apache上下了jar包，准备自己编写，但是硬是找不到对应的类。上了apache官网看了看，原来资料上用的是apache原来的一个开源工程，叫Commons HttpCl...
2014-03-15 23:38:00
119
转载 回调的实现--java
我们知道，在java中线程实现有两种方法，第一是继承Thread，第二是实现Runnable接口。无论哪个，都要重写run()方法，由于是重写，而且run()的定义：public abstract void run()，显而易见，这个函数式、是没有返回值的。那么怎样获取线程执行后的结果？ 让...
2014-03-15 18:01:00
99
转载 java死锁例子
死锁产生的四个必要条件。 1>互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用 2>不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。 3>请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资...
2014-03-14 19:11:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人