hansonzhe

摘要： 一、究竟什么是“桌面” Linux中”桌面”的概念在初学者看来只能用”乱七八糟”来形容，好在那些试图解释清楚这件事情的人们也有同样的感受。这一节的内容有一点枯燥，更令人沮丧的是，读者可能在很长一段时间内都不会用到这些概念。 1. 可以卸载的图形环境 这句话在Windows专家们看来简直是不可思议的。”那我们还如何工作？”，他们会这样问。Linux不是一种基于图形环境的操作系统，40年前的UN... 阅读全文

摘要： 摘自书Linux从入门到精通 一、硬盘分区(第二章，16页) 硬盘一般分为IDE硬盘、SCSI硬盘和SATA硬盘。在linux中，IDE接口的设备被称为hd，SCSI和SATA接口的设备则被称为sd(本书中如果不作特殊说明，默认将使用SCSI或SATA接口的硬盘)。第1块硬盘被称作sda，第2块被称作sdb……以此类推。Linux规定，一块硬盘上只能存在4个主分区，分别被命名为sda1、sda... 阅读全文

摘要： 转：http://blog.csdn.net/v_JULY_v/article/details/64440213.求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。//copyright@July2010/10/18//updated，2011.05.25.#includeintmaxSum(int*a,intn){in 阅读全文

摘要： 最近在看Tomcat与Java Web开发技术详解这本书，把我在看书过程中遇到的问题整理一下，方便以后查询。1、在237页，通过JDBC API访问数据库的JSP范例程序中，我按照书中说明，“确保MySQL的JDBC驱动器类库mysqldriver.jar 位于helloapp(即你的项目)/WEB-INF/lib目录下，或者，可以把mysqldriver.jar文件复制到(即Tomcat的安装目录)/lib目录下”操作，但是并没有输出书中效果，问题排查过程如下：(1) 现象：一开始在浏览器中输入http://localhost:8080/helloapp/dbaccess.jsp，结果是无法 阅读全文

摘要： 题目：6个数：1,2,2,3,4,5，如何取出所有排列。 1、 这道题其实想法非常简单，就是从123445到544321的数字输出出来，这其中需要去掉一些无效的数字，例如6,7,8,9,0. 其实这道题还可以不断向上添加限制条件，例如要求4不能在第三个位置，3和5不能连在一起，这些条件可以和6,7,8,9,0是非法数字这个条件看做并列的条件，只要把存在这样的数字设置为无效即可。 反思：这道题... 阅读全文

摘要： Bloom filter http://www.cnblogs.com/yuyijq/archive/2012/02/08/2343374.html 集合数据结构一般都有这么一个方法：contains。其作用就是判断给定的元素是否存在集合中，这是一个常用的方法。其最简单的内部实现即遍历集合内的元素，一个个的判断是否与给定元素相等。为了更高效点我们甚至可以采用“更好的（好是相对的）”算法实现。比... 阅读全文

摘要： NS基本介绍 NS是由UC Berkeley大学开发的，来源于1989年的Real Network Simulator项目，经过多年发展，全世界各地研究者在此基础上不断综合和完善，NS已经成为一个涉及网络各个方面的优秀的网络模拟工具。由于NS是一款免费的软件，源码公开，因此，学术界使用NS研究和开发协议进行网络行为模拟和性能仿真的人员较多，每年在国内外发表的欲望了技术相关的学术论文中，利用NS给... 阅读全文

摘要： 这里采用的是算法导论上的快速排序算法，它的主要思想是： 递归快速排序不说了，主要介绍如何做partition，首先定义两个变量i和j，i的物理意义是表示小于pivot的最后一个元素，j的物理意义是不断向前走，直到比pivot小的元素，然后和i+1元素交换。最后，要把pivot放到合适的位置，由于i表示小pivot的最后一个元素，所以要让pivot和i+1元素交换。 代码如下： pac... 阅读全文

摘要： 如果堆的大小是提前知道的，那么可以将堆存储在一个ArrayList或一个数组里。如下图使用数组存储堆，对于位置i处的结点，它的左孩子在位置2i+1处，它的右孩子在位置2i+2处，而它的父亲在位置(i - 1)/2处。如下是一些堆具有的常见操作：添加一个新结点：为了给堆添加一个新结点，首先将它添加到堆的末尾，然后和它的父节点比较，如果大，就上移，直到不必父节点大。删除根节点：经常需要从堆中删除最大的元素，也就是这个堆中的根节点。删除根节点之后就必须重建这个树以保持堆的特性，重建过程如下： 将最后一个节点放到根节点当做当前节点； 然后和左右子节点比较，如果当前节点是这三个节点中最大的，那么这棵.. 阅读全文

摘要： 算法思想：算法在每次遍历中，比较连续相邻的元素，如果某一对元素是降序，则互换它们的值，否则，保持不变。就像较小的值像“气泡”一样逐渐浮向顶部，而较大的值沉向底部。package introjava;public class BubbleSort { public static void bubbleSort(int[] list){ boolean needNextPass = true; for(int k = 1; k list[i + 1]){ int temp = list[i]; list[i] = list[i + 1]; ... 阅读全文