sleeping_113-CSDN博客

原创《剑指Offer》第二版之数组中出现次数超过一半的数字（十三）

目录题目思路步骤代码题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如，输入一个长度为9的数组{1， 2，3，2，2，2，5，4，2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路：数组中有一个数字出现的次数超过数组长度的一半，也就是说它出现的次数比其他所有数字出现的次数的和还要多。因此，我们可以考虑在遍历到下一个数字的时候，如果...

2019-05-04 17:07:57 162

原创《剑指Offer》第二版之合并两个排序的链表（十二）

目录题目思路步骤代码题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。例如，输入链表1：1、3、5、7，链表2：2、4、6、8，则合并之后的升序链表如链表3:1、2、3、4、5、6、7、8所示。链表节点定义如下：struct ListNode{ int value; ListNode next;}思路：首先分析合并两个链表的过程。我...

2019-05-04 12:03:58 196

原创《剑指Offer》第二版之反转链表（十一）

目录题目思路步骤代码题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。链表节点定义如下：struct ListNode{ int value; ListNode next;}思路我们需要定义3个指针，分别指向当前遍历到的节点、它的前一个节点及后一个节点。步骤：略代码：package test;public class ...

2019-05-04 10:08:24 163

原创《剑指Offer》第二版之链表中倒数第k个节点（十）

目录题目思路步骤代码题目：输入一个链表，输出该链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第一个节点。例如，一个链表有6个节点，从头节点开始，他们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。链表节点定义如下：struct ListNode{ int m_nValue; ListNode m_pNext;...

2019-05-04 09:31:12 139

原创《剑指Offer》第二版之调整数组顺序使奇数位于偶数前面（九）

目录题目思路步骤代码题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路：这道题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说，我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，则交换它们的顺序，交换之后就符合要求了。步骤：1.在初始化...

2019-05-03 16:00:51 134

原创《剑指Offer》第二版之旋转数组的最小数字（八）

目录题目思路步骤代码题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1。思路：我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而前面子数组的元素都大于或者等于后面子数组的元素。我们还注意到最小的元素刚...

2019-05-03 15:10:33 100

原创《剑指Offer》第二版之斐波那契数列（七）

目录题目思路步骤代码题目：求斐波那契数列的第n项。思路：先把已经得到的数列中间项保存起来，在下次需要计算的时候我们先查找一下，如果前面已经计算就不要在重复计算了。步骤：1.首先根据f(0)和f(1)算出f(2)。2.再根据f(1)和f(2)算出f(3)......以此类推就可以算出第n项了。代码：package test;public class Fibo...

2019-05-03 12:23:21 210

原创《剑指Offer》第二版之用两个栈实现队列（六）

目录题目思路步骤代码题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。template <typename T> class CQueue{public : CQueue(void); ~CQueue(void); void appendTai...

2019-05-03 09:44:43 100

原创《剑指Offer》第二版之重建二叉树（五）

目录题目<a href =- “#thinking”>思路步骤代码题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建如图2.6所示的二叉树并输出它的头节点。二叉树节点的定义如下：stuct ...

2019-05-03 09:01:13 98

原创《剑指Offer》第二版之从尾到头打印链表（四）

目录题目思路步骤代码题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。链表节点定义如下：struct ListNode { int m_nkey; ListNode* m_pNext;}思路解决这个问题肯定要遍历链表。遍历的顺序是从头到尾，可输出的顺序却是从尾到头。也就是说，第一个遍历到的节点最后一个输出，而最后一个遍历到的节点第一个输出。这就是典型的...

2019-05-02 16:55:47 113

原创《剑指Offer》第二版之替换空格（三）

目录题目思路步骤代码题目：请实现一个函数，把字符串中的每个空格替换成”%20“，例如，输入“We are happy.”，则输出“We%20are%20happy.”。思路：我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。步骤：1.我们...

2019-05-02 16:09:29 86

原创《剑指Offer》第二版之数组中重复的数字（二）

目录问题思路步骤代码问题：在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是重复的数字2或者3。思路：从头到尾依次扫描这个数组中的每个数字。当扫描到下标为i的数字时，首先比较这个数字（用m...

2019-05-01 17:52:54 216

原创《剑指Offer》第二版之实现Singleton模式（一）

这种写法被称为“双重检查锁”，顾名思义，就是在getSingleton()方法中，进行两次null检查。看似多此一举，但实际上却极大提升了并发度，进而提升了性能。为什么可以提高并发度呢？就像上文说的，在单例中new的情况非常少，绝大多数都是可以并行的读操作。因此在加锁前多进行一次null检查就可以减少绝大多数的加锁操作，执行效率提高的目的也就达到了。

2019-04-29 22:58:10 97

原创 SpringBoot入门

前言：SSH等开源框架在现今开发web项目中成了主流，但搭建一个这样的框架，需要开发人员对各种技术有一个深入的了解，以及框架之间整合的时候也带来很大麻烦。假如，现在需要开发一个小型的web项目，对于一个初级程序员来说，选用SpringBoot最好不过了特点： 1，一个独立的jar程序，可以直接运行· 2，继承tomcat，jetty等服务器，不需要打包成war

2015-09-02 18:05:38 806

原创 eclipse在资源管理器中打开文件

在windows资源管理其中打开Eclipse中的文件

2015-08-29 21:27:08 1948

原创负载均衡下获取客户端ip地址

public static String getRequestIpAddress(HttpServletRequest request) { String ipAddress = null; // ipAddress = this.getRequest().getRemoteAddr(); ipAddress = request.getHeader("x-forwarded-for")

2015-08-21 13:23:13 1485

原创 hibernate查询数据时发出update语句

原因：该查询方法添加了事务管理解决方法：添加@Transactional(readOnly=true)

2015-07-27 15:29:14 869

原创 oracle 查询一个表里相同记录数

select 字段, count(字段) from 表名 group by 字段 having count(字段)

2015-07-27 15:21:46 621

原创 Maven下载Jar包同时下载source和javadoc

mvn dependency:sources mvn dependency:resolve -Dclassifier=javadoc第一个命令去取所有在POM中的的source code,第二个去取Javadocshttp://stackoverflow.com/questions/2059431/get-source-jars-from-maven-repository

2015-07-07 17:33:13 2563

原创 spring4.0.5 + quartz1.8.6/2.2.1集群搭建

spring 4 + quartz 简单定时任务以及集群搭建配置1，简单定时任务applicationContext-quartz.xml配置如下：<beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:j

2015-06-18 18:23:01 2211

原创 eclipse设置文件默认打开方式

General-->Editors-->File Associations

2015-06-03 16:19:11 454

转载 hibernate多对一关系中，JSON serializing对象时报JsonMappingException

我在spinrg mvc中用json返回一个pojo，此pojo与另一个pojo存在多对一关系，这时就会报以下exception: Java代码 to use the MappingJacksonJsonView to return one of these objects I receive the following exception: Org.codeh

2015-05-28 19:41:57 835

转载 eclipse调试中控制台的输出内容太少解决办法

设置控制台的缓存值在eclipse中，在Preferences-〉Run/Debug-〉Console里边，去掉对Limit console output的选择。或者选择之，设置一下buffer size的设定值。如果你真的需要记录很多log信息的话，建议配置输出到文件，然后打开文件查看。

2015-05-28 19:40:57 1118

原创 java读取Properties文件

package test;import java.io.IOException;import java.util.Properties;/** * @author LimingWang * @date 2015年4月22日下午8:39:47 * @version 1.0 */public class PropertiesTest { public static void

2015-05-27 17:19:31 535

原创 Java获取内存使用信息

package test;import java.lang.management.ManagementFactory;import java.lang.management.MemoryMXBean;import java.lang.management.MemoryUsage;import java.math.BigDecimal;import java.util.logging.L

2015-05-27 17:18:38 792

原创 ImageIO操作图片

package test;import java.awt.image.BufferedImage;import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.File;import java.io.IOException;import java.util.logging

2015-05-27 13:50:12 4396

原创 Java调用windows程序

package test;/** * Java调用windows程序 * @author LimingWang * */public class Test { public static void main(String[] args) { try { Process pro = Runtime.getRuntime().exec("notepad.exe");

2015-05-27 13:48:21 446

转载 JAVA日志组件系列(三)log4j+logback+slf4j的关系与调试

背景由于现在开源框架日益丰富，好多开源框架使用的日志组件不尽相同。存在着在一个项目中，不同的版本，不同的框架共存。导致日志输出异常混乱。虽然也不至于对系统造成致命伤害，但是明显可以看出，架构不够精良，追求极致略有不足。其中有一些标准通用接口，标准实现，各种桥接器的存在，下面就让笔者树立一下这些框架之间的关系。从上图中，我们可以看到4部分。接口：将所有日

2015-05-26 11:10:16 809

原创 jbpm-console部署到tomcat7上的修改

1）在jbpm-jpdl-3.2.3\deploy目录下执行antcustomize.console.for.tomcat,会在deploy\customized文件夹下生成一个jbpm-console.war 文件，把它拷贝到 tomcat7的webapps目录下，运行tomcat，解压这个war包。2)打开解压后的jbpm-console.war文件夹，拷贝以下几个jar包到we

2015-05-15 09:29:39 1824

原创 jbpm3.2.3实现流程图跟踪

jbpm3.x官方实现方法：下载jbpm-starters-kit-3.1.x工具包（我用的是3.2.3，里面没有这个工具包，但这个工具包可以在3.2.3中使用）下载地址：jbpm-starters-kit-3.1.41，拷贝jbpm-starters-kit-3.1.4\jbpm\src\java.webapp\org\jbpm\webapp\servlet\ProcessImage

2015-05-14 20:01:37 1585

原创 java io 缓冲流

package test;import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStrea

2015-04-15 18:09:51 510

原创 tomcat下通过域名访问项目

修改server.xml文件，在中添加项目路径：1，绝对路径，例如d:/test 2，相对于 unpackWARs="true" autoDeploy="true">的相对路径

2015-04-15 11:42:46 357

转载 Maven使用第三方jar文件的两种方法

在Maven中，使用第三方库一般是通过pom.xml文件中定义的dependency从远程repository中下载该库。但是如果库文件是公司内部的库，或者在本地而不能通过远程repository下载，这种情况下，有两种方法可以满足需求。方法一：将本地的jar文件安装到本地repository中，具体步骤如下：1、准备好本地的jar文件2、使用如下命令安装jar文件

2015-01-21 18:13:29 1384

转载 Java中getResourceAsStream的用法

首先，Java中的getResourceAsStream有以下几种： 1. Class.getResourceAsStream(String path) ： path 不以’/'开头时默认是从此类所在的包下取资源，以’/'开头则是从ClassPath根下获取。其只是通过path构造一个绝对路径，最终还是由ClassLoader获取资源。2. Class.getClassLoad

2015-01-19 19:09:53 433

转载常见验证码的弱点与验证码识别

http://drops.wooyun.org/tips/1410x00 简介验证码作为一种辅助安全手段在Web安全中有着特殊的地位，验证码安全和web应用中的众多漏洞相比似乎微不足道，但是千里之堤毁于蚁穴，有些时候如果能绕过验证码，则可以把手动变为自动，对于Web安全检测有很大的帮助。全自动区分计算机和人类的图灵测试（英语：Complete

2015-01-08 17:36:56 1138

转载如何识别高级的验证码

http://sebug.net/paper/pst_WebZine/pst_WebZine_0x02/html/PSTZine_0x02_0x09.html ==Ph4nt0m Security Team== Issue 0x02, Phile #0x09 of 0x0A

2015-01-08 17:35:44 935

转载 java验证码识别--5

java验证码识别--1http://blog.csdn.net/problc/article/details/5794460java验证码识别--2http://blog.csdn.net/problc/article/details/5797507java验证码识别--3http://blog.csdn.net/problc/arti

2015-01-08 17:34:40 919

转载 java验证码识别--4

2015-01-08 17:33:54 798

转载 java验证码识别--3

2015-01-08 17:32:24 527

转载 java验证码识别--2

ava验证码识别--1http://blog.csdn.net/problc/article/details/5794460java验证码识别--2http://blog.csdn.net/problc/article/details/5797507java验证码识别--3http://blog.csdn.net/problc/artic

2015-01-08 17:31:57 497