- 博客(50)
- 收藏
- 关注
RSS订阅原创 字符串以为包含的问题
描述：给定两个字符串s1,s2,要求判断s2是否能够被s1座循环移位得到的字符串。例如给定字符串s1=AABCD,s2=CDAB，返回true解法1：从题目中可以看出，我们可以使用最直接的方法对s1进行循环移位，再进行字符串的包含操作，从而遍历其所有的可能性。具体实现代码如下：public class RotateArray {public static void main(Str
2015-06-23 23:19:45
150
原创 mysql异常错误 ERROR 2002
启动mysql 报错：ERROR 2002 (HY000): Can’t connect to local MySQL server through socket ‘/var/lib/mysql/mysql.sock’ (2)1、先查看 /etc/rc.d/init.d/mysqld status 看看mysql是否已经启动.另外看看是不是权限问题.2、确定你的mysq
2015-03-18 10:50:58
368
原创 Java BASE64编码解码工具类
import java.io.IOException;import sun.misc.BASE64Decoder;/** * BASE64 * @author ysl * */public class Base64Utils {public static String getBASE64(byte[] data){return new sun.misc.BASE
2015-01-11 21:29:01
663
找不到sun.misc.BASE64Decoder的解决方案
sun.misc.BASE64Encoder /BASE64Decoder类不属于JDK标准库范畴，但在JDK中包含了该类，可以直接使用。但是在eclipse中直接使用却找不到该类。解决方法如图
2015-01-11 21:25:07
1099
原创 初探CAS
1：CAS简介CAS 全称为 Central Authentication Service（中央认证服务），它是耶鲁大学发起的一个开源项目，为 Web 应用系统提供一种可靠的单点登录方式，CAS 在 2004 年 12 月正式成为 JA-SIG 的一个项目，它具有以下特点：1:CAS 是一款开源的企业级单点登录解决方案，为应用系统提供中央认证服务。2:CAS服务器是独立部署的
2015-01-08 22:36:03
293
原创 全备份，增量备份和差量备份
基本概念：全备份：做的一个完整备份；差量备份：以上一次的全备份为基本做的备份；增量备份：以上一次全备份或增量备份为基本做的备份。看了概念以后是不是还是一头雾水？呵呵，正常！不过没关系，下面会举例说明。如果版本库不是很大，直接做全备份就好了。但如果版本库有好几G甚至几十G，就要用下面的方案了。方案举例：全备份+增量备份方案：假如我们周一做全备份，周二做增量备份
2015-01-07 23:37:06
306
原创 mysql之触发器
触发器(trigger)：监视某种情况，并触发某种操作。触发器创建语法四要素：1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete)语法：create trigger triggerNameafter/before ins
2015-01-02 21:01:31
193
原创 面试题（7）数组中出现次数超过一半的数字
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字，例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组中长度的一半，因此输出为2.解法一：根据数组特点找出的O(n)的算法数组中有一个数字出现的次数超过数组长度的一半，也就是说他出现的次数比其他所有出现的次数还要多，因此我们可以考虑在便利数组的时候保存两个值：一个是数组中的
2014-12-09 17:01:37
150
原创 面试题（6）最小的K个数
题目：输入N个整数，找出其中最小的K个数，比如输入4，5，1，6，2，7，3，8这八个数，则最小的四个数字是：1，2，3，4解法一：O(n)的算法：只有当我们可以修改输入的数组的时候可用我们可以基于快速排序划分的方法来解决这个问题：如果基于数组的第k个数字来调整，使得比第k个数字小的元素都为与数组的左边，比第k个元素大的元素都位于数组的右边，这样调整后位于数组中左边的k个数，就是最小的k个
2014-12-05 21:05:04
258
原创 KMP最简单的理解方式
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有的叫next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况下可以
2014-12-05 16:50:00
302
面试题（6）首尾相连的数组的子数组的最大和
题目：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。分析：设最大和对应的最左边的下标和最右边的下表分别为i,
2014-12-04 18:29:48
252
面试题（6）最大子矩阵
题目：给出一个 m*n 的二维矩阵(元素可为正可为负)，求该二维矩阵的一个子矩阵，且此子矩阵中所有元素的和最大，并输出该矩阵的和。思路：枚举矩阵，把子矩阵转换为一行，然后利用最大子数组和的方法求解解题步骤：假设f(i,j)表示以第i行开始，到第j行结束的矩阵中子矩阵的最大和，为了求f(i,j),我们对这个矩阵(第i行开始，到第j行结束的矩阵)进行处理：1.把这个矩阵的每一列相见，形
2014-12-04 17:18:34
284
原创 面试题（5）和为s的连续正数序列
题目：输入一个正数S，打印出所有和为S的连续的正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续的序列1-5、4-6、7-8分析：由于有了面试题（4）的经验，我们也考虑用两个数small和big来标示序列的最大值和最小值。首先把small初始化为1，big初始化为2，如果从small到big的和大于S，我们可以从序列中去掉较小的值
2014-12-02 09:11:47
261
原创 如何压缩mysql ibdata1文件
MySql innodb如果是共享表空间，ibdata1文件越来越大，达到了30多个G，对一些没用的表进行清空：truncate table xxx;然后optimize table xxx; 没有效果因为对共享表空间不起作用。mysql ibdata1存放数据，索引等，是MYSQL的最主要的数据。如果不把数据分开存放的话，这个文件的大小很容易就上了G，甚至几十G。对于某些应用
2014-12-01 21:18:40
501
原创 Linux下更改mysql数据库目录位置
MySQL默认的数据文件存储目录为/var/lib/mysql。假如要把目录移到/home/data下需要进行下面几步： 1、home目录下建立data目录 cd /home mkdir data 2、把MySQL服务进程停掉： mysqladmin -u root -p shutdown 3、把/var/lib/mysql整个目录移到/home/data
2014-12-01 21:14:04
227
原创 面试题（4）和为S的两个数字
题目：输入一个递增序列的数组S，在数组中查找两个数使得他们的和为s，如果有多对数字的和为s，输出任意一对即可。思路：我们先在数组中选择两个数，如果他们的和等于s，这两个数即为我们所找的两个数，如果这两个数的和小于s，我们希望选择的两个数更大一点，由于数组是按照从小到大排序的，我们可以考虑选择较小的数字后面的数字，因为后面的数字较大一些，因此他们的和也会较大一点，这样我们就有可能找到两个和为s的
2014-11-30 21:35:16
244
原创 如何把myEclipse中的文件恢复到一个历史时期
如果在使用myeclipse的时候，一不小心把某个文件覆盖了，导致文件内容全部变化，可以先选中次文件，然后右键单击，选择Replace with--->Local History,把文件恢复到某一历史时期
2014-11-30 21:11:53
1079
原创 Java对象转换为json字符串的工具类
package com.anxi.utils;import java.beans.IntrospectionException;import java.beans.Introspector;import java.beans.PropertyDescriptor;import java.math.BigDecimal;import java.math.BigInteger;
2014-11-29 23:11:08
248
原创 面试题（3）数字在排序数组中出现的次数
题目：统计一个数字在排序数组中出现的次数，例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在数组中出现了4次，所以输出4思路：假设K为数组中要统计的数字，我们可以可以确定第一个k在数组中出现的位置和最后一个k在数组中出现的位置，那么如何确定第一个k在数组中出现的位置呢？我们可以先使用二分查找的方法在数组中找到一个k，二分查找算法总是拿数组中间的数字和k做比较，如果中间数字
2014-11-29 15:25:14
305
原创 面试题（2）连续子数组的最大和
题目：输入一个整型数组，数组中有正数也有负数，数组中一个或者连续的多个整数构成一个子数组。求所有子数组和的最大值要求时间复杂度为O(n)分析：如果用函数f(i)表示以第i个数字结尾的数组的最大和，那么我们需要求出max(f[i]),其中01,i=0 || f(i-1)2,i!=0 || f(i-1)>0 f(i) = f(i-1) + data[i]即当第i-1个数字结尾的子数
2014-11-27 09:50:14
245
mysql乱码问题的完美解决方案
MySQL会出现中文乱码的原因不外乎下列几点：1.server本身设定问题，例如还停留在latin12.table的语系设定问题(包含character与collation)3.客户端程式(例如php)的连线语系设定问题强烈建议使用utf8!!!!utf8可以兼容世界上所有字符!!!!一、避免创建数据库及表出现中文乱码和查看编码方法1、创建数据库的时候：[s
2014-11-25 10:39:15
67
原创 myEclipse常用的快捷键
MyEclipse 快捷键1(CTRL)-------------------------------------Ctrl+1 快速修复Ctrl+D: 删除当前行Ctrl+Q 定位到最后编辑的地方Ctrl+L 定位在某行Ctrl+O 快速显示 OutLineCtrl+T 快速显示当前类的继承结构Ctrl+W 关闭当前EditerCtrl+K 快速定位到下一个
2014-11-13 09:02:51
215
转载 程序员网址大全
1、算法竞赛平台leetcode http://leetcode.com/ 九度 http://ac.jobdu.com/ACM国际大学生程序设计竞赛 http://icpc.baylor.edu/welcome.icpc百度之星程序设计大赛 http://astar.baidu.com/Google全球编程挑战赛 https://code.googl
2014-08-31 10:40:21
415
原创 使用DenyHosts防止SSh暴力破解
当你的linux服务器暴露在互联网之中，该服务器将会遭到互联网上的扫描软件进行扫描，并试图猜测SSH登录口令。你会发现，每天会有多条SSH登录失败纪录。那些扫描工具将对你的服务器构成威胁，你必须设置复杂登录口令，并将尝试多次登录失败的IP给阻止掉，让其在一段时间内不能访问该服务器。用DenyHosts可以阻止试图猜测SSH登录口令，它会分析/var/log/secure等日志文件，当发现同一IP在
2014-08-31 09:59:54
261
原创 linux下svn的安装和配置
第一章 安装1. 采用源文件编译安装。源文件共两个，为：subversion-1.6.1.tar.gz （subversion 源文件）subversion-deps-1.6.1.tar.gz （subversion依赖文件）注意文件版本必须一致,否则很容易产生各种奇怪的问题.2. 上传以上两个文件到服务器上，解压。解压命令为：1 tar xfvz subver
2014-07-24 11:19:20
235
转载 2014各大网络公司校招笔试算法题
从博客中整理，并不断的更新，供大家学习和交流，随后会给出部分算法题的参考代码。腾讯1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。百度1.使用C/C++编写函数，实现字符串反转，要求不
2014-07-21 14:02:19
439
原创 Tomcat的Mysql连接池配置
Tomcat5.5的Mysql连接池配置1、下载mysql-connector-java-5.0.6-bin.jar文件并放入到Tomcat的common/lib文件夹2、配置Tomcat的conf/server.xml，在其中增加如下代码：
2014-07-17 14:39:55
228
转载 Apache commons组件的使用
Apache Commons包含了很多开源的工具，用于解决平时编程经常会遇到的问题，减少重复劳动。下面是我这几年做开发过程中自己用过的工具类做简单介绍。 组件功能介绍BeanUtils提供了对于JavaBean进行各种操作，克隆对象,属性等等.BetwixtXML与Java对象之间相互转换.Codec处理常用的编码方法的工具类
2014-07-17 10:33:44
406
转载 jxl 操作excel
Jxl操作excel表Java Excel是一开放源码项目，通过它Java开发人员可以读取Excel文件的内容、创建新的Excel文件、更新 已经存在的Excel文件。使用该API非Windows操作系统也可以通过纯Java应用来处理Excel数据表。因为是使用 Java编写的，所以我们在Web应用中可以通过JSP、Servlet来调用API实现对Excel数据表的访问。 现在发布的稳 定
2014-07-16 17:17:55
387
原创 StringUtils的isBlank和isEmpty
1.public staticboolean isEmpty(String str) 判断某字符串是否为空，为空的标准是 str==null或 str.length()==0 下面是 StringUtils 判断是否为空的示例： StringUtils.isEmpty(null) =true StringUti
2014-07-15 10:50:58
222
转载 ASP.NET 多个提交按钮页面，ENTER指定执行某一按钮
在WEB页面上，通常SUBMIT类型的按钮会被默认指派为所在FORM表单的提交按钮 我们在做ASP.net WEB应用的时候，常常遇到会在同一个页面里添加多个按钮，而每个按钮肯定都会触发页面回送事件。在ASP.NET中，只能指定一个带有RUNAT=SERVER的FORM表单，因此，这个表单会指派哪个按钮为默认提交按钮呢？不做任何处理的情况下是很难控制的，例如在同一个页面里做了N个搜
2014-06-04 11:00:02
236
原创 NYOJ95众数问题
众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输
2014-05-31 10:44:47
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人