- 博客(207)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 在线编程--全排列
import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;//全排列 使用回溯法public class Main{ public static void main(String[] strs) { String str="abc"; Array
2016-10-09 10:43:13
1111
转载 Hadoop--map-reduce原理
MapReduce的作业（job）是由客户端提交给Hadoop集群的。一个job包括了输入数据，MapReduce程序和配置信息。Hadoop将作业非为若干个任务（task）来执行，其中包括map任务和reduce任务。有两类节点和task的执行相关，一类是jobtracker,另外一类是tasktracker。jobtracker通过调度tasktracker上运行的任务来协调所有运行在系统上的作
2016-09-28 09:11:57
1016
转载 面试题--java中volatile关键字的含义
本文转载自：http://www.cnblogs.com/aigongsi/archive/2012/04/01/2429166.html在java线程并发处理中，有一个关键字volatile的使用目前存在很大的混淆，以为使用这个关键字，在进行多线程并发处理的时候就可以万事大吉。Java语言是支持多线程的，为了解决线程并发的问题，在语言内部引入了 同步块 和 volatile 关键字机制。synch
2016-08-20 14:58:36
2111
转载 面试题--HashMap详解
先上hashCode和equals源码：/** JNI，调用底层其它语言实现 */ public native int hashCode(); /** 默认同==，直接比较对象 */ public boolean equals(Object obj) { return (this == obj); } equals方法：String类中重写了equals方法，比较的是字符
2016-06-15 07:45:33
2236
原创 面试题：Iterator遍历的添加删除
list是一个ArrayList的对象，哪个选项的代码填到//todo delete处，可以在Iterator遍历的过程中正确并安全的删除一个list中保存的对象？（）Iterator it = list.iterator();int index = 0;while (it.hasNext()){ Object obj = it.next(); if (needDelete(o
2016-06-11 08:50:06
17036
5
转载 大数据知识(1)--zookeeper原理
本文转载自：http://cailin.iteye.com/blog/2014486ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，它包含一个简单的原语集，分布式应用程序可以基于它实现同步服务，配置维护和命名服务等。Zookeeper是hadoop的一个子项目，其发展历程无需赘述。在分布式应用中，由于工程师不能很好地使用锁机制，以及基于消息的协调机制不适合在某些应用中使用，因此需
2016-06-10 19:09:01
1096
原创 面试题--抽象类和接口的区别
下述说法中抽象类与接口的区别正确的有哪些？ 正确答案: A B C A.抽象类中可以有普通成员变量，接口中没有普通成员变量。 B.抽象类和接口中都可以包含静态成员变量。 C.一个类可以实现多个接口，但只能继承一个抽象类 D.抽象类中可以包含非抽象的普通方法，接口中的方法必须是抽象的，不能有非抽象的普通方法。接口（interface）可以说成是抽象类的一种特例，接口中的所有方法都必须是抽象
2016-06-10 09:38:43
3938
原创 面试题--JAVA中静态块、静态变量加载顺序详解
public class test { //1.第一步，准备加载类 public static void main(String[] args) { new test(); //4.第四步，new一个类，但在new之前要处理匿名代码块 } static
2016-06-03 22:01:21
18007
3
原创 面试题--自动装箱详解
自动装箱与拆箱是编译器在编译时期为您作好一切的事情，是编译蜜糖（Compiler sugar），这很方便，但在运行阶段您还是了解Java的语义，例如下面的程式是可以通过编译的：Integer i = null;int j = i;语法是在编译时期是合法的，但是在运行时期会有错误，因为null表示 i 没有参考至任何的物件实体，它可以合法的指定给物件参考名称，但null值对于基本型态 j 的指定是不
2016-06-03 11:19:26
754
原创 Python--python基础知识(4)
定义一个函数你可以定义一个由自己想要功能的函数，以下是简单的规则： 函数代码块以 def 关键词开头，后接函数标识符名称和圆括号()。 任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数。 函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。 函数内容以冒号起始，并且缩进。 return [表达式] 结束函数，选择性地返回一个值给调用方。不带表达式的return相
2016-06-03 09:09:04
1226
转载 Struts2中的OGNL详解
本文转载自：http://blog.csdn.net/tjcyjd/article/details/6850203/首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对象的结构图，实现对象属性类型的转换等功能。此外，还
2016-06-02 21:13:46
620
原创 Python--python爬虫神器PyQuery
安装pip install pyquery或者直接在PyCharm中import pyquery 提示没有的时候点击install就ok啦初始化在这里介绍四种初始化方式。（1）直接字符串from pyquery import PyQuery as pqdoc = pq("<html></html>")pq 参数可以直接传入 HTML 代码，doc 现在就相当于 jQuery 里面的 $ 符号了。
2016-06-01 21:40:43
942
原创 Python--python基础知识(3)
Python转义字符在需要在字符中使用特殊字符时，python用反斜杠()转义字符。如下表： Python字符串格式化Python 支持格式化字符串的输出 。尽管这样可能会用到非常复杂的表达式，但最基本的用法是将一个值插入到一个有字符串格式符 %s 的字符串中。 在 Python 中，字符串格式化使用与 C 中 sprintf 函数一样的语法。 如下实例：#!/usr/bin/pythonpr
2016-06-01 21:14:23
582
原创 Python--python基础知识(2)
Python While循环语句执行语句可以是单个语句或语句块。判断条件可以是任何表达式，任何非零、或非空（null）的值均为true。当判断条件假false时，循环结束。实例：#!/usr/bin/pythoncount = 0while (count < 9): print 'The count is:', count count = count + 1print "Good by
2016-05-31 23:58:24
684
原创 Python--python基础知识(1)
Python 标识符在python里，标识符有字母、数字、下划线组成。在python中，所有标识符可以包括英文、数字以及下划线（_），但不能以数字开头。python中的标识符是区分大小写的。以下划线开头的标识符是有特殊意义的。以单下划线开头（_foo）的代表不能直接访问的类属性，需通过类提供的接口进行访问，不能用”from xxx import *”而导入；以双下划线开头的（foo）代表类的私有成员
2016-05-31 20:39:15
4282
转载 数据存储知识(3)--mysql主从服务器的搭建
本文转载自： http://blog.sina.com.cn/s/blog_4de07d5e0100wj0b.htmlMySQL的主从服务器环境用于备份与同步，主从环境（master/slave）可以把一个MySQL服务器上的数据复制到另一个服务器上去。使用单向同步的好处是稳健、高速、系统易于管理。有了master/slave机制后，就更稳健了。当master上发生问题时，可以把slave作为备用切
2016-05-21 11:28:29
723
转载 数据存储知识(2)--Mysql查看执行计划
Explain语法EXPLAIN SELECT ……变体：1. EXPLAIN EXTENDED SELECT ……将执行计划“反编译”成SELECT语句，运行SHOW WARNINGS 可得到被MySQL优化器优化后的查询语句 2. EXPLAIN PARTITIONS SELECT ……用于分区表的EXPLAIN执行计划包含的信息 id包含一组数字，表示查询中执行select子句或
2016-05-21 10:44:23
601
转载 数据存储知识(1)--关系型数据库
本文转载自：http://www.cnblogs.com/chay1227/archive/2013/03/17/2964020.html关系型数据库关系型数据库把所有的数据都通过行和列的二元表现形式表示出来。关系型数据库的优势：1.保持数据的一致性（事务处理）2.由于以标准化为前提，数据更新的开销很小（相同的字段基本上都只有一处）3.可以进行Join等复杂查询其中能够保持数据的一致性是关系型数据库
2016-05-21 09:31:40
2595
原创 操作系统知识(8)--Shell(3)
Shell test命令Shell中的 test 命令用于检查某个条件是否成立，它可以进行数值、字符和文件三个方面的测试。数值测试实例演示：num1=100num2=100if test $[num1] -eq $[num2]then echo '两个数相等！'else echo '两个数不相等！'fi输出结果：两个数相等！字符串测试实例演示：num1="runoob"n
2016-05-20 22:11:19
868
原创 操作系统知识(7)--Shell(2)
Shell 传递参数我们可以在执行 Shell 脚本时，向脚本传递参数，脚本内获取参数的格式为：$n。n 代表一个数字，1 为执行脚本的第一个参数，2 为执行脚本的第二个参数，以此类推……实例 以下实例我们向脚本传递三个参数，并分别输出，其中 $0 为执行的文件名：#!/bin/bashecho "Shell 传递参数实例！";echo "执行的文件名：$0";echo "第一个参数为：$1"
2016-05-20 21:36:58
6955
原创 操作系统知识(6)--Shell初探
Shell 是一个用C语言编写的程序，它是用户使用Linux的桥梁。Shell既是一种命令语言，又是一种程序设计语言。 Shell 是指一种应用程序，这个应用程序提供了一个界面，用户通过这个界面访问操作系统内核的服务。 Ken Thompson的sh是第一种Unix Shell，Windows Explorer是一个典型的图形界面Shell。Shell 脚本Shell 脚本（shell scri
2016-05-20 15:00:22
1140
原创 操作系统知识(5)--Linux vi/vim
所有的 Unix Like 系统都会内建 vi 文书编辑器，其他的文书编辑器则不一定会存在。但是目前我们使用比较多的是 vim 编辑器。vim 具有程序编辑的能力，可以主动的以字体颜色辨别语法的正确性，方便程序设计。什么是 vim？Vim是从 vi 发展出来的一个文本编辑器。代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用。简单的来说， vi 是老式的字处理器，不过功能已经很齐
2016-05-20 12:17:50
826
原创 操作系统知识(4)--Linux 用户和用户组管理
Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统。用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问；另一方面也可以帮助用户组织文件，并为用户提供安全性保护。每个用户账号都拥有一个惟一的用户名和各自的口令。用户在登录时键入正确的用户名和口令后，就能够进入系统和自己的主目录
2016-05-20 09:37:29
6195
原创 操作系统知识(3)--Linux 文件
Linux 文件基本属性Linux系统是一种典型的多用户系统，不同的用户处于不同的地位，拥有不同的权限。为了保护系统的安全性，Linux系统对不同的用户访问同一文件（包括目录文件）的权限做了不同的规定。在Linux中我们可以使用ll或者ls –l命令来显示一个文件的属性以及文件所属的用户和组，如：[root@www /]# ls -ltotal 64dr-xr-xr-x 2 root roo
2016-05-19 23:56:17
682
原创 操作系统知识(2)--Linux 系统目录结构
登录系统后，在当前命令窗口下输入命令： ls / 你会看到如下图所示: 树状目录结构：以下是对这些目录的解释：/bin： bin是Binary的缩写, 这个目录存放着最经常使用的命令。/boot： 这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。/dev ： dev是Device(设备)的缩写, 该目录下存放的是Linux的外部设备，在Linux中访问设备的方式
2016-05-19 21:51:50
426
原创 操作系统知识(1)--Linux启动过程
linux启动时我们会看到许多启动信息。 Linux系统的启动过程并不是大家想象中的那么复杂，其过程可以分为5个阶段： 内核的引导。 运行init。 系统初始化。 建立终端 。 用户登录系统。内核引导当计算机打开电源后，首先是BIOS开机自检，按照BIOS中设置的启动设备（通常是硬盘）来启动。 操作系统接管硬件以后，首先读入 /boot 目录下的内核文件。运行initinit 进程是系
2016-05-19 20:59:54
566
转载 编译原理知识(2)--编译过程
本文转载自：http://blog.chinaunix.net/uid-27004869-id-3330076.html 尊重原创在计算机上执行一个高级语言的程序的一般步骤： 1）用一个编译程序把高级语言翻译成机器语言程序； 2）运行所得的机器语言程序求得计算结果。编译程序的工作过程一般可以划分为五个阶段： 1）词法分析：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词
2016-05-19 15:23:50
704
转载 编译原理知识(1)--Java实现本地时间获取
本文转载自：http://highforest.blog.51cto.com/125539/842496/ 熟悉Oracle数据库的人，应该知道：select to_char(sysdate,’yyyy-mm-dd’ hh24:mi:ss）from dual将会查询到怎样的结果， 不错，就是类似2012-04-23 20:43:57这样的一个19位的字符串。那么在Java中怎么得到这样一个字符串呢？
2016-05-19 12:51:08
745
原创 在线编程--相同子树问题
对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。 给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。本题可以从根节点一个一个进行比较，但时间复杂度为O(M*N); 选择用数组进行判断，先把两个树用相同方式序列化，如果StrA包含StrB，则B树是A树的子树。public static boolean ch
2016-05-18 10:44:06
1149
原创 在线编程--小范围排序
小范围排序是指一个几乎有序的数组，个别元素需要进行调整，但调整的幅度不超过k，k相对于整个数组很小。 思想：可以使用插入排序，时间复杂度不超过O(N*k) 最好方法是使用堆排序，建立一个k大小的堆，对数组依次进行排序。题目： 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。
2016-05-17 20:36:13
513
转载 应用服务器知识(6)--Jetty 的工作原理
本文转载自：http://blog.csdn.net/qing_2012/article/details/8276789Jetty 的基本架构Jetty 目前的是一个比较被看好的 Servlet 引擎，它的架构比较简单，也是一个可扩展性和非常灵活的应用服务器，它有一个基本数据模型，这个数据模型就是 Handler，所有可以被扩展的组件都可以作为一个 Handler，添加到 Server 中，Jett
2016-05-17 15:19:17
433
转载 应用服务器知识(5)--Tomcat源码分析
本文转载自：http://blog.csdn.net/cutesource/article/details/5006062 尊重原创 下面谈谈我对Tomcat架构的理解总体架构：面向组件架构 基于JMX 事件侦听1）面向组件架构tomcat代码看似很庞大，但从结构上看却很清晰和简单，它主要由一堆组件组成，如Server、Service、Connector等，并基于JMX管理这些组件，另外实现以上
2016-05-17 12:23:41
457
转载 应用服务器知识(4)--Tomcat是如何处理jsp和servlet请求
本文转载自：http://blog.csdn.net/liulunxu/article/details/73370961.具体例子我们以一个具体的例子，来跟踪TOMCAT， 看看它是如何把Request一层一层地递交给下一个容器， 并最后交给Wrapper来处理的。以http://localhost:8080/web/login.jsp为例子这篇心得主要分为3个部分： 前期， 中期， 和末期。前期：
2016-05-17 10:43:11
917
转载 应用服务器知识(3)--Tomcat启动框架
本文转载自：http://blog.csdn.net/liulunxu/article/details/73370961. Tomcat的整体框架结构Tomcat的基本框架， 分为4个层次。Top Level Elements: Server Service Connector HTTP AJPContainer Engine Host Co
2016-05-17 10:11:07
383
转载 应用服务器知识(2)--Tomcat
本文转载自：http://blog.csdn.net/res_cue/article/details/21756357一、Tomcat背景自从JSP发布之后，推出了各式各样的JSP引擎。Apache Group在完成GNUJSP1.0的开发以后，开始考虑在SUN的JSWDK基础上开发一个可以直接提供Web服务的JSP服务器，当然同时也支持Servlet, 这样Tomcat就诞生了。Tomcat是ja
2016-05-17 09:02:41
530
转载 应用服务器知识(1)--JBoss
本文转载自：http://blog.csdn.net/zerowzj/article/details/2304780 尊重原创1、JBoss介绍JBoss完全实现了J2EE的服务栈： EJB (Enterprise JavaBeans) JMS (Java Message Service) JTS/JTA (Java Transaction Service / Java Transactio
2016-05-16 00:24:53
650
转载 框架知识(2)--iBatis基础知识
本文转载自：http://www.cnblogs.com/ycxyyzw/archive/2012/10/13/2722567.html 尊重原创iBatis 简介：iBatis 是apache 的一个开源项目，一个O/R Mapping 解决方案，iBatis 最大的特点就是小巧，上手很快。如果不需要太多复杂的功能，iBatis 是能够满足你的要求又足够灵活的最简单的解决方案，现在的iBatis
2016-05-15 21:54:31
390
转载 由《炮灰模型——女生选择追求者模型》到“微软钻石题”
很好玩的一个算法 微软钻石题引言前段时间在ADSP课上，作为课间小插曲，老师提出了一个微软的钻石面试题，题目的描述是如下：一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？ 课堂上有人给出了一种策略：前五层的钻石都不拿，而只是记录下最大的那一颗，在后面的五层里，只要遇见比所记录大的就拿。若没有大的，就拿最
2016-05-13 15:50:02
1520
原创 在线编程--层次打印二叉树
题目信息： 有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。 给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。import java.util.*;/*public class TreeNode { int val = 0; TreeNode lef
2016-05-13 08:31:30
1176
转载 框架知识(1)--SpringMVC
本文转载自：http://jinnianshilongnian.iteye.com/blog/1593441 尊重原创Web MVC简介1.1、Web开发中的请求-响应模型： 图1-1在Web世界里，具体步骤如下： 1、 Web浏览器（如IE）发起请求，如访问http://sishuok.com 2、 Web服务器（如Tomcat）接收请求，处理请求（比如用户新增，则将把用户保存一下），最
2016-05-12 01:08:40
1281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人