摘要: public class QuickSort { public static void sort(int arr[],int low,int high){ int l=low; int h=high; int temp=arr[low]; ... 阅读全文
posted @ 2014-09-08 17:42 Mars、少年 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 收集这道题目原因是以前做过,但是实现的很麻烦,这次看到别人写的感觉简单易懂。从一个pdf看到,出处就不贴了 = 。=public class RenMingBi { private static final char[] data = new char[] { '零', '壹', '贰', '... 阅读全文
posted @ 2014-09-08 11:30 Mars、少年 阅读(611) 评论(0) 推荐(0) 编辑
摘要: 说明:面试准备,写的挺不错的。 转载地址:http://www.cnblogs.com/zhxxcq/archive/2012/03/11/2389611.html1、综述所有集合类都位于java.util包下。集合中只能保存对象(保存对象的引用变量)。(数组既可以保存基本类型的数据也可以保存对象)... 阅读全文
posted @ 2014-09-08 09:38 Mars、少年 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 三个名词虽然非常绕嘴,不过说的非常准确。用中国话的语义分析就可以很方便地把三个概念区分开。一) 常量指针。常量是形容词,指针是名词,以指针为中心的一个偏正结构短语。这样看,常量指针本质是指针,常量修饰它,表示这个指针乃是一个指向常量的指针(变量)。指针指向的对象是常量,那么这个对象不能被更改。在C/... 阅读全文
posted @ 2014-09-05 17:52 Mars、少年 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 有两个文件context.txt和words.conf,请尝试将他们合并成为一段文字,并打印出来。这两个文件内容如下:context.txt“并不是每个人都需要$(qunar)自己的粮食,$(flight.1)每个人都需要做自己穿的$(flight.2),我们说着别人发明的$(hotel),使用别人... 阅读全文
posted @ 2014-09-05 16:10 Mars、少年 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 一个10*10的矩阵(可以理解为棋盘),随时生成一组数据填入矩阵,任何一个位置的数字除4进行计算,按余数着色,余数为0着色为red,1为blue,2为green,3为black,可以理解为生成4中颜色的棋子放入棋盘,如果存在其中同色五星连珠的情况(规则通五子棋),找出任意一组,输出5个棋子的位置下标... 阅读全文
posted @ 2014-09-05 15:00 Mars、少年 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 注此题与《剑指offer》面试题33相同首先借鉴别人的思路http://blog.csdn.net/lands92/article/details/38345533先看她的代码package com.cn.qunar.test;/** * @author 刘利娟 liulijuan132@gmail... 阅读全文
posted @ 2014-09-05 11:09 Mars、少年 阅读(1196) 评论(0) 推荐(0) 编辑
摘要: 题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。九度OJ地址:http://ac.jobdu.com/problem.php?pid=1368自己写的代码,自己运行没问题,提交总是不通过 = = 1... 阅读全文
posted @ 2014-09-01 18:20 Mars、少年 阅读(331) 评论(0) 推荐(1) 编辑
摘要: 一篇不错的博客:http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.htmlKMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度... 阅读全文
posted @ 2014-08-29 16:10 Mars、少年 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[... 阅读全文
posted @ 2014-08-29 15:26 Mars、少年 阅读(1231) 评论(0) 推荐(0) 编辑