摘要：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]; ... 阅读全文

摘要：算法思想：算法将数组分为两个子数组，然后对每个子数组递归应用归并排序。package introjava;public class MergeSort { public static void mergeSort(int [] list){ if(list.length > 1){ //这是递归跳出的条件，一定要记住！！！ int firstHalfLen = list.length / 2; int [] firstHalf = new int[firstHalfLen]; System.arraycopy(list, 0, firstHalf, 0, ... 阅读全文

摘要：算法思想：算法在数组中选择一个称为主元(pivot)的元素，将数组分为两个子数组，使得第一个子数组的所有元素都小于或等于主元，二第二个子数组中的所有元素都大于主元。然后对第一子数组递归调用快速排序算法，然后对第二子数组递归调用快速排序算法。http://www.cnblogs.com/vanezkw/archive/2012/06/21/2557685.htmlpackage introjava;public class QuickSort2 { /** * description : 快速排序 * @autor kwzhang * modify :2012-6-20 ... 阅读全文

摘要：http://www.w3school.com.cn/htmldom/dom_modify.asp创建新的 HTML 元素如需向 HTML DOM 添加新元素，您首先必须创建该元素（元素节点），然后把它追加到已有的元素上。实例This is a paragraph.This is another paragraph.创建新的 HTML 元素 - insertBefore()上一个例子中的 appendChild() 方法，将新元素作为父元素的最后一个子元素进行添加。如果不希望如此，您可以使用 insertBefore() 方法：实例This is a paragraph.This is ano 阅读全文

摘要：http://www.w3school.com.cn/htmldom/dom_nodes.asp在 HTML DOM 中，所有事物都是节点。DOM 是被视为节点树的 HTML。DOM 节点根据 W3C 的 HTML DOM 标准，HTML 文档中的所有内容都是节点：整个文档是一个文档节点每个 HTML 元素是元素节点HTML 元素内的文本是文本节点每个 HTML 属性是属性节点注释是注释节点HTML DOM 节点树HTML DOM 将 HTML 文档视作树结构。这种结构被称为节点树：HTML DOM Tree 实例通过 HTML DOM，树中的所有节点均可通过 JavaScript 进行访问。 阅读全文

摘要：http://www.w3school.com.cn/htmldom/dom_intro.asp什么是 DOM？DOM 是 W3C（万维网联盟）的标准。DOM 定义了访问 HTML 和 XML 文档的标准：“W3C 文档对象模型 （DOM） 是中立于平台和语言的接口，它允许程序和脚本动态地访问和更新文档的内容、结构和样式。”W3C DOM 标准被分为 3 个不同的部分：核心 DOM - 针对任何结构化文档的标准模型XML DOM - 针对 XML 文档的标准模型HTML DOM - 针对 HTML 文档的标准模型编者注：DOM 是 Document Object Model（文档对象模型）的缩 阅读全文

摘要：http://www.w3school.com.cn/jquery/jquery_syntax.asp通过 jQuery，您可以选取（查询，query） HTML 元素，并对它们执行“操作”（actions）。jQuery 语法实例$(this).hide()演示 jQuery hide() 函数，隐藏当前的 HTML 元素。$("#test").hide()演示 jQuery hide() 函数，隐藏 id="test" 的元素。$("p").hide()演示 jQuery hide() 函数，隐藏所有 元素。$(".te 阅读全文

摘要：JavaScript 中的所有事物都是对象：字符串、数值、数组、函数...此外，JavaScript 允许自定义对象。创建 JavaScript 对象通过 JavaScript，您能够定义并创建自己的对象。创建新对象有两种不同的方法：1. 定义并创建对象的实例2. 使用函数来定义对象，然后创建新的对象实例创建直接的实例这个例子创建了对象的一个新实例，并向其添加了四个属性：还可以这样创建直接的实例：person={firstname:"John",lastname:"Doe",age:50,eyecolor:"blue"};使用对象构造 阅读全文

摘要：创建新的 HTML 元素如需向 HTML DOM 添加新元素，您必须首先创建该元素（元素节点），然后向一个已存在的元素追加该元素。这是一个段落。这是另一个段落。删除已有的 HTML 元素如需删除 HTML 元素，您必须首先获得该元素的父元素：这是一个段落。这是另一个段落。提示：如果能够在不引用父元素的情况下删除某个元素，就太好了。不过很遗憾。DOM 需要清楚您需要删除的元素，以及它的父元素。这是常用的解决方案：找到您希望删除的子元素，然后使用其 parentNode 属性来找到父元素：var child=document.getElementById("p1");child 阅读全文

摘要：HTML DOM 允许您通过使用 JavaScript 来向 HTML 元素分配事件：这是什么意思呢？我们先看一段HTML代码：点击按钮就可以执行 displayDate() 函数。点击这里这段代码很简单，就是在点击button时调用displayDate()函数，因为我学习的还不深入，但是以我面向对象基础感觉，这样没有很好封装的感觉，应该声明好该有的控件，然后在javascript部分来定义这些控件在某些事件产生时该执行什么动作，点击按钮就可以执行 displayDate() 函数。点击这里 //声明控件虽然很简单，但是作为初学，还是记录一下。 阅读全文