2015年10月_sunfengcai

原创 java基础学习笔记——I/O举例

class Demo{ public static void main(String[] args) { File dir = new File("e:\\java1"); //创建要遍历的目标文件夹 FilenameFilter filter = new FilenameFilter(){ //Filter构造时可以接收参数来变换需要保存的e

2015-10-29 08:59:31 515

原创第一个错误的代码版本

中等第一个错误的代码版本查看运行结果 34%通过代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。

2015-10-26 16:04:24 726

原创寻找峰值

中等寻找峰值查看运行结果 45%通过你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的A[0] A[n - 1]假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。您在真实的面试中是否遇到过这个题？ Yes样例给出

2015-10-26 15:51:34 461

转载 JAVA基础学习笔记——Date

JAVA中Date转换大全public static Date getNowDate() { Date currentTime = new Date(); SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); String dateString = formatt

2015-10-26 10:00:12 364

转载 java基础学习笔记——system

关于Java中使用的System对象，我们经常使用的是Systme.out.print ,而且也仅仅知道这是一个可以在控制台打印出语句，而没有去深究它的内在实现原理。下面我就详细地介绍System对象。 1.JDK中有如下定义：.The System class contains several useful class fields and methods. It cannot be i

2015-10-26 09:53:26 496

原创寻找旋转排序数组中的最小值

中等寻找旋转排序数组中的最小值查看运行结果 33%通过假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出[4,5,6,7,0,1,2

2015-10-26 09:41:07 349

原创木材加工

中等木材加工查看运行结果 19%通过有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。您在真实的面试中是否遇到过这个题？ Yes样例有3根木头[232, 124, 456], k=7, 最大长度为

2015-10-26 00:00:38 740

原创二分查找

容易二分查找查看运行结果 29%通过给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。您在真实的面试中是否遇到过这个题？ Yes样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二

2015-10-25 14:04:46 405

原创搜索二维矩阵

容易搜索二维矩阵查看运行结果 27%通过写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11,

2015-10-25 13:35:28 304

原创搜索插入位置

容易搜索插入位置查看运行结果 28%通过给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。您在真实的面试中是否遇到过这个题？ Yes样例[1,3,5,6]，5 → 2[1,3,5,6]，2 → 1[1,3,5,6

2015-10-25 12:43:00 512

原创 x的平方根

容易 x的平方根查看运行结果 23%通过实现 int sqrt(int x) 函数，计算并返回 x 的平方根。您在真实的面试中是否遇到过这个题？ Yes样例sqrt(3) = 1sqrt(4) = 2sqrt(5) = 2sqrt(10) = 3挑战O(log(x))class

2015-10-24 11:03:14 417

原创数组划分

中等数组划分查看运行结果 25%通过给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。您在真实的面试中是否遇到过这个题？ Yes样例

2015-10-24 10:40:37 411

原创两数之和

中等两数之和查看运行结果 27%通过给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。您在真实的面试中是否遇到过这个题？ Yes样例numbers=[2, 7, 11

2015-10-24 10:02:30 796

原创三数之和

中等三数之和查看运行结果 19%通过给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。您在真实的面试中是否遇到过这个题？ Yes样例如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是：(-1, 0, 1)(-1,

2015-10-24 09:47:56 518

转载遗传算法java代码

import java.util.*;public class Tsp { private String cityName[]={"北京","上海","天津","重庆","哈尔滨","长春","沈阳","呼和浩特","石家庄","太原","济南","郑州","西安","兰州","银川","西宁","乌鲁木齐","合肥","南京","杭州","长沙","南昌","武汉","成都","贵

2015-10-23 15:38:42 862 2

转载非常好的理解遗传算法的例子

遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程，下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。例：求下述二元函数的最大值： (1) 个体编码遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种符号串。本题中，用无符号二进制整数来表示。

2015-10-23 15:23:46 492

转载遗传算法入门到掌握

遗传算法入门到掌握转自：点击打开链接博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，如果你能耐心看完他，相信你一定能基本掌握遗传算法。遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边

2015-10-23 15:13:08 3145

原创基本字符串压缩

基本字符串压缩参与人数：2443时间限制：3秒空间限制：32768K通过比例：14.69%最佳记录：0 ms|8552K（来自牛客游客）题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string

2015-10-23 12:34:21 513

原创 (59)三数之和 II

中等三数之和 II查看运行结果 29%通过给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组，返回这三个数的和。您在真实的面试中是否遇到过这个题？ Yes样例例如S = [-1, 2, 1, -4] and target = 1. 和最接近1的三元组是 -1 + 2 + 1 = 2.

2015-10-22 20:56:48 408

原创 (189)丢失的第一个正整数

中等丢失的第一个正整数查看运行结果 22%通过给出一个无序的正数数组，找出其中没有出现的最小正整数。您在真实的面试中是否遇到过这个题？ Yes样例如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2挑战只允许时间复杂度O(n)的算法，并且只能使用

2015-10-22 20:04:50 441

原创 (50)数组剔除元素后的乘积

容易数组剔除元素后的乘积查看运行结果 25%通过给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]，计算B的时候请不要使用除法。您在真实的面试中是否遇到过这个题？ Yes样例给出A=[1, 2, 3]，返回 B为[6, 3, 2]

2015-10-22 18:31:10 446

原创 (64)合并排序数组2

容易合并排序数组 II查看运行结果 32%通过合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ Yes样例给出A = [1, 2, 3, empty, empty] B = [4,5]合并之后A将变成[1,2,3,4,5]注意你可以假设A具有足够的空

2015-10-22 17:55:49 571

原创 (100)删除排序数组中的重复数字

容易删除排序数组中的重复数字查看运行结果 32%通过给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。您在真实的面试中是否遇到过这个题？ Yes样例给出数组A =[1,1,2]，你的函数应该返回长度2，此

2015-10-22 14:25:45 1076

原创 (138)子数组之和

容易子数组之和查看运行结果 25%通过给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置您在真实的面试中是否遇到过这个题？ Yes样例给出[-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3].public class Solution {

2015-10-22 14:01:41 464

原创 (172)删除元素

容易删除元素查看运行结果 32%通过给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。您在真实的面试中是否遇到过这个题？ Yes样例给出一个数组 [0,4,4,0,0,2,4,4]，和值 4返回 4 并且4个元素的新数组为[0,0,0,2]

2015-10-22 13:38:34 542

原创 (171)乱序字符串

中等乱序字符串查看运行结果 21%通过给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。您在真实的面试中是否遇到过这个题？ Yes样例对于字符串数组 ["lint","intl","inlt","code"]返

2015-10-22 13:21:51 566

转载 java基础学习笔记——集合解析

map,set,list,等JAVA中集合解析本文为转帖，转自http://seaizon.javaeye.com/blog/571101在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系： java.util +Collection 这个接口extends自 --java.lang.Iterable接

2015-10-21 15:53:10 404

转载 java基础学习笔记——Map

Map是java中的接口，Map.Entry是Map的一个内部接口。 Map提供了一些常用方法，如keySet()、entrySet()等方法，keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。 Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为E

2015-10-21 15:51:46 283

转载 java基础学习笔记——泛型代码详解

普通泛型class Point{ // 此处可以随便写标识符号，T是type的简称 private T var ; // var的类型由T指定，即：由外部指定 public T getVar(){ // 返回值的类型由外部决定 return var ; } public void setVa

2015-10-21 15:44:55 357

原创 (78)最长公共前缀

中等最长公共前缀查看运行结果 27%通过给k个字符串，求出他们的最长公共前缀(LCP)您在真实的面试中是否遇到过这个题？ Yes样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"p

2015-10-20 20:27:02 438

原创 (79)最长公共子串

中等最长公共子串30%通过给出两个字符串，找到最长公共子串，并返回其长度。您在真实的面试中是否遇到过这个题？ Yes样例给出A=“ABCD”，B=“CBCE”，返回 2注意子串的字符应该连续的出现在原字符串中，这与子序列有所不同。#include#include#includei

2015-10-20 15:09:21 394

原创 1032 : 最长回文子串

#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符

2015-10-20 13:29:43 428

转载 KMP算法实现

/** * name:KMP * time:2012-11-22 * 字符串快速匹配 */ #include#includetypedef struct seqstring{ char string[100]; int length;}seqstring;void getnext(seqstring p,int next[]){ int i,j; next[0]=-

2015-10-20 12:25:41 370

转载 java基础学习笔记——ArrayList

1、什么是ArrayList ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList 最简单的例子： ArrayList List = new ArrayList(); for( int i=

2015-10-20 10:20:01 336

转载 java基础学习笔记——LinkedList

import java.util.*;public class LinkedListDemo { public static void main(String []args){ LinkedList list = new LinkedList(); list.add("one"); list.add("two"); list.add("three");

2015-10-20 10:17:25 320

转载 java基础学习笔记——vector

ArrayList会比Vector快，他是非同步的，如果设计涉及到多线程，还是用Vector比较好一些 import java.util.*;/** * 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 * 统计Vector中元素的个数和遍历Vector中的元素。 */public class VectorDemo{ pu

2015-10-20 10:11:38 352

原创 java基础学习笔记——Stringbuffer(2)

package cn.itcast.p2.stringbuffer.demo;public class StringBufferDemo { /** * @param args */ public static void main(String[] args) { /* * StringBuffer:就是字符串缓冲区。 * 用于存储数据的容器。 * 特点：

2015-10-19 20:13:55 327

原创 java基础学习笔记——String(2)

package cn.itcast.p1.string.demo;public class StringConstructorDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub /* * 将字节数组或者字符数组

2015-10-19 20:10:18 451

原创 java基础学习笔记——List

package cn.itcast.p4.list.demo;import java.util.ArrayList;import java.util.List;public class ListDemo { /** * @param args */ public static void main(String[] args) { List list = new Arra

2015-10-19 20:05:03 501

原创 java基础学习笔记——Iterattor

package cn.itcast.p3.collection.demo;import java.util.ArrayList;import java.util.Collection;import java.util.Iterator;public class IteratorDemo { /** * @param args */ public static void m

2015-10-19 20:04:22 372

空空如也

空空如也