* 统计数组中每个元素出现的次数 * 数组长度为N,每个元素范围为[1,N]。 * 统计各个元素出现的次数，要求时间复杂度为O(N)，空间复杂度为O(1)。可以修改数组中元素的值。 * * 思路：遍历到每一个元素，将该(元素值 - 1)作为下标值，将该下标的元素赋值（若为正，赋值-1；若为负值，-1 ...
分类：
编程语言 时间：
2016-08-13 22:35:11
阅读次数：
292
Object转为String的几种形式 在java项目的实际开发和应用中，常常需要用到将对象转为String这一基本功能。本文将对常用的转换方法进行一个总结。常用的方法有Object.toString()，(String)要转换的对象，String.valueOf(Object)等。下面对这些方法一 ...
分类：
编程语言 时间：
2016-08-13 22:34:38
阅读次数：
193
插入排序，某一位置的数与前面已排好序的数从后向前比较，直到找到正确的位置。 ...
分类：
编程语言 时间：
2016-08-13 22:34:29
阅读次数：
193
题目：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 解析：合并k个已经有序的单链表，使其最终成为一个有序的单链表。原理就是归并排序，递归运算。基本算 ...
分类：
编程语言 时间：
2016-08-13 22:33:31
阅读次数：
285
arr.push() 作用：添加数组，它添加的位置在数组的后面。 语法： 参数：一个或多个元素，可以累加。 返回值：返回一个数字（新数组的长度），原数组已经改变了。 arr.unshift() 作用：添加数组，它添加的位置在数组的前面。 语法： 参数：一个或多个元素，可以累加。 返回值：返回一个数字 ...
分类：
编程语言 时间：
2016-08-13 22:33:05
阅读次数：
213
1.jsp页面内容显示乱码 这种乱码原因很简单，一般的工具或解码程序对中文字符解析时采用默认的解码方式: <%@ page contentType="text/html; charset=ISO-8859-1"%> <%@ page contentType="text/html; charset=I ...
分类：
编程语言 时间：
2016-08-13 22:31:03
阅读次数：
171
最近公司在做一个项目，需要对爬取到的数据进行去重，方法就是根据数据的id，去除掉id重复的数据。 下面是这个方法的演化过程。 从上面的算法中可以看到，上面的算法用了两个数组，两个循环，所以它的时间复杂度为O(n^2)，空间复杂度为O(2n)。上面的算法，我们可以从in_array()入手，考虑下面的 ...
分类：
编程语言 时间：
2016-08-13 22:30:15
阅读次数：
186
6．把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 a)使用ArrayList来存放元素 public class Solution { public static int minNumberArray(int[] array) { int min = array[0]; for ...
分类：
编程语言 时间：
2016-08-13 22:28:22
阅读次数：
257
从事JavaWeb的开发已经三年了，从最开始的啥都不会，到慢慢的能够独立做项目，从一开始的一片茫然，到现在的心中有数。对于技术、业务也有了自己的看法。 JavaWeb开发所涉及到的知识点非常多，涉及到非常多的底层知识，特别是网络编程、多线程、浏览器等等。但我们可能处于一个比较幸运的时代吧，我们并不需 ...
分类：
编程语言 时间：
2016-08-13 22:26:24
阅读次数：
263
在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法。我们看一下最常用的方法及其优缺点。 既然java中的所有map都实现了Map接口，以下方法适用于任何map实现（HashMap, TreeMap, LinkedHa ...
分类：
编程语言 时间：
2016-08-13 22:22:09
阅读次数：
141
作为一门基于对象的语言，JavaScript又不像一门真正的面向对象编程的语言，因为它居然没有类（class）~ JavaScript类的实现方案 1.工厂模式 工厂模式是一种广为人知的设计模式，创建对象交给了一个可以接受参数的方法。 优点：解决了多次创建对象的繁琐过程。 缺点：无法识别对象类型，因 ...
分类：
编程语言 时间：
2016-08-13 22:21:35
阅读次数：
130
1.字符串的比较 ?==”和equals()有什么区别呢？ equals():检查组成字符串内容的字符是否完全一致 equals():检查组成字符串内容的字符是否完全一致 ==:判断两个字符串在内存中的首地址，即判断是否是同一个字符串对象 ==:判断两个字符串在内存中的首地址，即判断是否是同一个字符 ...
分类：
编程语言 时间：
2016-08-13 22:22:49
阅读次数：
268
用户模式下的方法有：原子操作（例如一个单一的全局变量），临界区。 内核模式下的方法有：事件，信号量，互斥量。 临界区 保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区，那么 在有一个线程进入后其他所有试图访问此临界区的线程将 ...
分类：
编程语言 时间：
2016-08-13 22:23:29
阅读次数：
190
JAVA的数据类型：基本类型： 四类：整型：byte（1字节） ，short（2字节）， int（4字节）， long（8字节） （整数类型） 浮点型： float（4字节） ，double（8字节） （小数类型） 字符型： char（2字节） 布尔型： boolean（不确定） 引用类型： 类：c ...
分类：
编程语言 时间：
2016-08-13 22:22:14
阅读次数：
151
什么是过滤器
生活中的过滤器场景：
什么是Web过滤器
Web过滤器过滤用户请求，但是不处理结果。
过滤器包括：过滤源，过滤规则和过滤结果。
过滤器的概念
过滤器是一个服务器端的组件，它可以截取客户端的请求与响应信息，并对这些信息过滤。
过滤器的工作原理
假设...
分类：
编程语言 时间：
2016-08-13 21:16:14
阅读次数：
168
1.概念 2.基本异常：异常情形是指阻止当前方法或作用域继续执行的问题。 2（1）.异常参数：所有标准异常类都有两个构造器：一个是默认构造器；另一个是接受字符串作为参数，以便能把相关信息放入异常对象的构造器。 3.捕获异常 3（1）.try块：如果在方法内部抛出了异常，这个方法将在抛出异常的过程中结 ...
分类：
编程语言 时间：
2016-08-13 21:07:28
阅读次数：
167
java 诞生于1995年，由SUN Microsystem从“Green”项目中研发的。其中James Gosling被公认为Java之父。 Jave 的特点：”简单性，面向对象，多线程，健壮，安全。“ ...
分类：
编程语言 时间：
2016-08-13 21:06:27
阅读次数：
179
