自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(56)
  • 资源 (5)
  • 收藏
  • 关注

转载 linux下vim编辑器使用

VIM编辑器的使用(大小写区分)在命令行下输入切换到VIM的目录,打开VIM,按下i进入编辑模式,开始编辑文本,按下esc进入命令模式。初步使用:        打开在图形界面下打开VIM,按下i建,进入编辑模式,编辑文字,按下esc建进入命令模式,按下:wq保存并且退出,注意命令此命令有冒号。 继续使用:    Vim 的模式有3种,分为一般模式,编辑模式,命令行切换模式

2014-07-16 10:39:49 560

转载 Linux 快捷键大全

Linux命令行常用的快捷键,在别人的基本增加了一些!编辑命令Ctrl + a :移到命令行首Ctrl + e :移到命令行尾Ctrl + f :按字符前移(右向)Ctrl + b :按字符后移(左向)Alt + f :按单词前移(右向)Alt + b :按单词后移(左向)Ctrl + xx:在命令行首和光标之间移动Ctrl + u :从光标处删除至命令行首Ctrl + k

2014-07-16 08:57:09 642

转载 Linux 下挂载硬盘的 方法

装虚拟机时空间划小了,于是又加了5G的空间,折腾了半天,挂上去了。整理下弄个笔记,备用。  1. 添加磁盘,查看磁盘状况如果报权限bu[root@db1 /]# fdisk -lDisk /dev/sda: 10.7 GB, 10737418240 bytes255 heads, 63 sectors/track, 1305 cylindersUnits = c

2014-07-14 10:43:23 733

转载 C语言字节对齐详解

一、什么是对齐,以及为什么要对齐:1. 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。2. 对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些

2014-07-02 23:27:07 529

原创 win8下设置无线热点

1。桌面左下角win图标右键,点击命令提示符(管理员),不是win+r那个,

2014-06-26 23:58:50 877

转载 java垃圾回收机制

1. 垃圾回收的意义  在C++中,对象所占的内存在程序结束运行之前一直被占用,在明确释放之前不能分配给其它对象;而在Java中,当没有对象引用指向原先分配给某个对象的内存时,该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用信息",这些信息将被丢弃。当一个对象不再被引用的时候,内存回收它占领的空间,以便空间被后来的新对象使用。事实上,除了释放

2014-05-30 11:18:57 578

转载 数据库三大范式的简要解释

1NF:字段不可分; 2NF:有主键,非主键字段依赖主键; 3NF:非主键字段不能相互依赖; 解释: 1NF:原子性 字段不可再分,否则就不是关系数据库; 2NF:唯一性 一个表只说明一个事物; 3NF:每列都与主键有直接关系,不存在传递依赖; 不符合第一范式的例子(关系数据库中create不出这样的表): 表:字段1, 字段2(字段2.1, 字段2.2

2014-05-30 10:34:19 996

原创 一些常见的http状态码

一些常见HTTP状态码为:200 – 服务器成功返回网页404 – 请求的网页不存在503 – 服务不可用常见HTTP状态码大全1xx(临时响应)表示临时响应并需要请求者继续执行操作的状态代码。代码 说明http状态码 100 (继续) 请求者应当继续提出请求。 服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。http状态码 101 (切换协议) 请

2014-05-30 09:50:47 764

原创 基于Eclipse的Hadoop应用开发环境配置

基于Eclipse的Hadoop应用开发环境配置我的开发环境:操作系统centos5.5 一个namenode 两个datanodeHadoop版本:hadoop-0.20.203.0Eclipse版本:eclipse-java-helios-SR2-linux-gtk.tar.gz(使用3.7的版本总是崩溃,让人郁闷)第一步:先启动hadoop守护进程具体参看:http:

2014-05-27 00:07:40 604

转载 教你如何迅速秒杀掉:99%的海量数据处理面试题

http://blog.csdn.net/v_july_v/article/details/7382693

2014-05-13 22:16:27 555

转载 从Trie树(字典树)谈到后缀树(10.28修订)

http://blog.csdn.net/v_july_v/article/details/6897097

2014-05-13 22:15:49 526

转载 搜索智能提示suggestion,附近点搜索

第三十六章、搜索关键词智能提示suggestion题目详情:百度搜索框中,输入“北京”,搜索框下面会以北京为前缀,展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词,输入“结构之”,会提示“结构之法”,“结构之法 算法之道”等搜索词。请问,如何设计此系统,使得空间和时间复杂度尽量低。题目分析:本题来源于去年2012年百度的一套实习生笔试题中的系统设计题(为尊重愿题,本章主要使用百度搜索引擎

2014-05-13 21:13:36 634

转载 经典shell面试题整理

一、取出/etc/passwd文件中shell出现的次数问题:下面是一个/etc/passwd文件的部分内容。题目要求取出shell并统计次数,shell是指后面的/bin/bash,/sbin/nologin等,如下面/bin/bash出现12次,/sbin/nologin出现3次。[plain] view plaincopyhyn:x:525:500::/h

2014-05-10 11:06:53 6027

原创 提取最长回文子串的java实现

题目描述给定一个字符串,找出该字符串的最长回文子串。回文字符串指的就是从左右两边看都一样的字符串,如aba,cddc都是回文字符串。字符串abbacdc存在的回文子串有abba和cdc,因此它的最长回文子串为abba。

2014-05-09 22:02:10 5946 2

转载 败者树的java实现

记录败者,胜者参加下一轮比赛,当新的元素到达的时候,log2(K)调整就可以选出胜者,下面的log2(K)代进1式,就可以抵消掉k的影响,从而与k无关,那么我们就可以,通过增大k,减少IO次数,并且不会降低内部归并的效率。算法实现1、一共k路,b[i]对应第i路,比如一共5路 b[0],b[1],b[2],b[3],b[4]对应5路的首元素

2014-05-06 11:44:36 1852

转载 外部排序相关

http://www.cnblogs.com/HappyXie/archive/2012/08/29/2662624.htmlhttp://blog.chinaunix.net/uid-25324849-id-2182916.html

2014-05-04 23:20:32 1509

原创 单链表原地逆置java实现

package edu.pku.ss.test;import java.util.LinkedList;public class ReverseList { public static void main(String[] args) { LinkedList list = new LinkedList(); int temp = 0; for (int i = 0; i <

2014-04-27 17:07:47 1430

原创 字典序全排列输出下一个的java实现

package edu.pku.ss.hlj;/** * 字典序法中,对于数字1、2、3......n的排列,不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 * 12354和12345,排列12345在前,排列12354在后。按照这样的规定,5个数字的所有的排列中最前面的是12345,最后面的是 54321。 * 字典序算法如下: * 设P是1~n

2014-04-27 16:03:40 1325 1

转载 servlet,struts2线程安全问题浅析

Servlet体系结构是建立在Java多线程机制之上的,它的生命周期是由Web容器负责的。当客户端第一次请求某个Servlet时,Servlet容器将会根据web.xml配置文件实例化这个Servlet类。当有新的客户端请求该Servlet时,一般不会再实例化该Servlet类,也就是有多个线程在使用这个实例。那在这个实例的全局变量就是共有的,所以servlet线程安全问题主要是由实例变量造成的,

2014-04-27 10:31:55 757

转载 Java中反射机制和Class.forName、实例对象.class(属性)、实例对象getClass()的区别

一、Java的反射机制  每个Java程序执行前都必须经过编译、加载、连接、和初始化这几个阶段,后三个阶段如下图:  其中反射所用到的信息  i、加载是指将编译后的java类文件(也就是.class文件)中的二进制数据读入内存,并将其放在运行时数据区的方法区内,然后再堆区创建一个Java.lang.Class对象,用来封装类在方法区的数据结构。即加载后最终得到的是C

2014-04-27 10:11:25 1967

转载 深入浅出讲解单例模式(java实现)

单实例Singleton设计模式可能是被讨论和使用的最广泛的一个设计模式了,这可能也是面试中问得最多的一个设计模式了。这个设计模式主要目的是想在整个系统中只能出现一个类的实例。这样做当然是有必然的,比如你的软件的全局配置信息,或者是一个Factory,或是一个主控类,等等。你希望这个类在整个系统中只能出现一个实例。当然,作为一个技术负责人的你,你当然有权利通过使用非技术的手段来达到你的目的。比如:

2014-04-26 21:31:00 495

原创 斐波那契数列的矩阵分治求法java实现

平时一般求Fibonacci数列都是用递归求的,其实还可以利用矩阵的幂求,如果。为求A的n次幂,使用了分治法,复杂度为O(log(n))。

2014-04-26 18:49:08 1760

转载 柱状图求最大矩形面积

题目描述:给一组非负的整数来表示一个柱状图,设计一个算法获得柱状图中最大矩形的面积。比如,输入如下数据:2,1,4,5,1,3,3 ,其中每个数表示一个柱状条的高度,柱状条的宽度为默认值1,则计算得最大矩形的面积为8,如下图所示。思路很简单,以一个柱形为中心往两边扫描,若旁边的柱形高度大于等于该柱形高度,则继续往两边扫。最后记录往旁边扫描了多少距离。比如图中的系列6,它的高度为

2014-04-22 11:00:44 2408

转载 java实现hashmap原理

http://zhangshixi.iteye.com/blog/672697

2014-04-22 09:06:11 457

转载 java classloader讲解二

Java中类的加载过程(如Dog类): 1.       通过类型信息定位Dog.class文件。2.       载入Dog.class文件,创建相应的Class对象。3.       执行父类的静态字段定义时初始化语句和父类的静态初始化块。4.       执行子类的静态字段定义时初始化语句和子类的静态初始化块。5.       当使用new Dog()方式时,在堆上为

2014-04-21 09:49:34 501

转载 java classloader讲解一

当JVM(Java虚拟机)启动时,会形成由三个类加载器组成的初始类加载器层次结构:       bootstrap classloader                |       extension classloader                |       system classloaderbootstrapclassloader-引导(也称为原

2014-04-21 09:48:18 472

转载 汉诺塔的java实现

汉诺塔问题描述:    假设有三个命名为X(TOWER 1),Y(TOWER 2),Z(TOWER 3)的塔座,在塔座X上有n个直径大小各不相同,依次从小到大编号为1,2,3,...,n的圆盘。现要求将X塔座上的n个圆盘移到Z塔座上并按同样顺序叠排,圆盘移动时必须遵循下列规则:1)每次只能移动一个圆盘;2)圆盘可以插在X,Y,Z中的任意塔座上;3)任何时刻都不能将一个较大的圆盘

2014-04-17 20:41:31 727

转载 java中String,new String,StringBuffer的思考

java.lang.String类对大家来说最熟悉不过了,我们写java程序很少能不用String的。本文讲述如何正确的使用String,内容主要涉及初始化、串联和比较等操作。    首先我们必须清楚的一点是String类是final类型的,因此你不可以继承这个类、不能修改这个类。我们使用String的时候非常简单,通常都是 String s = "hello",但是Java API中同时提供

2014-04-17 18:40:10 365

转载 java实现常用图操作

/** * Title: 图的遍历、最小生成树、最短路径 * * * Description: * * 采用邻接矩阵做为图存储结构,有权无向图,不相连的值为 -1 * * 图的遍历中深度遍历采用递归方法,广度遍历使用辅助队列 * * 最小生成树采用克鲁斯卡尔(Kruskal)算法,使用一数组记录节点的连通情况 * * 图的最短路径采用迪杰斯特拉(Di

2014-04-15 22:32:10 460

转载 Java动态规划 实现最长公共子序列以及最长公共子字符串

动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。【问题】 求两字符序列的最长公共字

2014-04-15 22:28:24 3416

转载 JSP自定义标签开发入门

JSP自定义标签开发入门一般情况下开发jsp自定义标签需要引用以下两个包 import javax.servlet.jsp.*;import javax.servlet.jsp.tagext.*; 首先我们需要大致了解开发自定义标签所涉及到的接口与类的层次结构(其中SimpleTag接口与SimpleTagSupport类是JSP2.0中新引入的)。 目

2014-04-08 09:51:52 601

转载 java中的comparable和comparator接口

当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。一、Comparator强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。接口方法:Java代码  /**

2014-04-05 17:49:55 499

转载 图的常用算法的java实现

/** * Title: 图的遍历、最小生成树、最短路径 * * * Description: * * 采用邻接矩阵做为图存储结构,有权无向图,不相连的值为 -1 * * 图的遍历中深度遍历采用递归方法,广度遍历使用辅助队列 * * 最小生成树采用克鲁斯卡尔(Kruskal)算法,使用一数组记录节点的连通情况 * * 图的最短路径采用迪杰斯特拉(Di

2014-04-05 17:04:25 468

转载 n选m个元素组合java实现

本程序实现n选m个元素的组合,若要实现组合,可以选出每组之后用

2014-04-05 16:33:40 1413

转载 数组循环移位

数组循环移位将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量,这是在微软的编程之美上看到的一道题分析比如数组 1 2 3 4循环右移1位 将变成 4 1 2 3, 观察可知1 2 3 的顺序在移位前后没有改变,只是和4的位置交换了一下,所以等同于1 2 3 4 先划分为两部分  1 2 3 | 4,然后将1 2 3逆序,再将4 逆序 得到

2014-04-05 13:14:38 462

原创 最大子段和最大子段积java实现

package edu.pku.ss.hlj;public class MaxSubSumRec { /** * 分治法求最大子段和 * @param a * @param left * @param right * @return */ private static int maxSumRec(int[] a, int left, int right

2014-04-05 11:35:25 962

转载 求最大子段和

最大子段和(一)  问题描述:给定n个整数(可能为负数)组成的序列a1,a2,a3,...,an, 求该序列子段和的最大值例如:X={-2, 11, -4, 13, -5, -2}, 其最大子段和为20最大子段为:11,-4,13解法一:穷举法列举所有的可能,求其中的最大值算法实现如下:Java代码  /*  * description:

2014-04-03 22:45:34 1164

转载 主元素问题

一、主元素问题    设T[0..n-1]是n个元素的数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。1) 如果T中元素存在序关系,按分治策略设计并实现一个线性时间算法,确定T[0..n-1]是否有一个主元素。2) 若T中元素不存在序关系,只能测试任意两个元素是否相等,试设计并实现一个O(nlogn)有效算法,确定T是否有一个主元素。进

2014-04-03 09:53:24 1204

转载 linux常用命令(基础)

linux常用命令(基础)1. man 对你熟悉或不熟悉的命令提供帮助解释eg:man ls 就可以查看ls相关的用法注:按q键或者ctrl+c退出,在linux下可以使用ctrl+c终止当前程序运行。2. ls 查看目录或者文件的属*,列举出任一目录下面的文件eg: ls /usr/manls -la.d表示目录(directory),如果是一个”-”表示是文件,如果是

2014-03-30 15:55:05 435

转载 linux下查看磁盘空间

如果要查看磁盘还剩多少空间,当然是用df的命令了。[root@localhost ~]# df -h 文件系统              容量 已用 可用 已用% 挂载点 /dev/sda2              14G   11G 2.6G 82% / /dev/sda1              99M   14M   81M 14% /boot tmpfs      

2014-03-30 15:50:29 415

数据结构1800题(考研用)

数据结构是计算机考研统考的主要课程之一,而数据结构1800的题又是极其典型的,希望能为广大考研人提供帮助。

2010-03-28

thinking in c++

初学者一般看这本书会比较吃力的 第一卷前三章没什么,略看。456三章是面向对象思想基础,不大好理解,看不懂没关系。接着的各个章节都是从各个语法点渗透,慢慢传递思想。个人感觉讲“引用”和“拷贝构造函数“那章比较特别,在其他书里没有类似的东西。另外一个特别的就是讲多态和虚函数那章,也是非常深邃的。(我的是英文版,由于版本的缘故,就不说是第几章了,说内容)其他的部分基本没有什么值得特别提出来的,都是语法基础。 第二卷主要讲标准库。 特别的也就是讲多重继承和RTTI的部分。其他的也没什么。 感觉TIC++主要的特色在于讲解为什么语言会这样设计,并且提到了很多底层的模型和思想性的东西。而讲解语法的部分比较粗略,但举例都还不错。 所以如果你对语法都不够熟悉,不如找个C++ Primer看看,如果想了解“为什么”的问题,深入看TIC++。另外如果想知道语言更多的细节和软件设计中的更多问题。一定要参考C++语言作者本人的The C++ Programming Language

2009-11-11

ACM杭电一百题及答案

美国计算机协会(Association for Computing Machinery , 简称ACM)是一个世界性的计算机从业员专业组织,创立于1947年,是世界上第一个科学性及教育性计算机学会。ACM每年都出版大量计算机科学的专门期刊,并就每项专业设有兴趣小组。兴趣小组每年亦会在全世界(但主要在美国)举办世界性讲座及会谈,以供各会员分享他们的研究成果。近年ACM积极开拓网上学习的渠道,以供会员在工余或家中提升自己的专业技能

2009-11-10

Java程序员上班那点事儿.PDF

本孖对于即将从事Java职业或初步从业的程序员来说是一本难得的好书。从生存、制胜、发展三个方面入手,为大家展示出程序员求职与工作的一幅3D全景图像。本书中既有在公司中的生存技巧,又有高手达人的进阶策略,既有求职攻略的按图索骥,又有入职后生产环境的破解揭秘。   书中浓缩了程序员求职与工作、生存与发展的点滴经验,希望本书能够成为你的朋友。望本书能让即将走向工作岗位的程序员和已经成为程序员的朋友,对工作和软件行业做到既“知己”又“知彼”,在入职前对职业状况清楚了解,入职后对职业方向清晰认识,使大家的工作更加得心应手,更加轻松愉快。

2009-11-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除