如许之秋

摘要： 在java线程中我们学习了如何通过实现java.lang.Runnable来定义实现任务类。以及用下边这样的语句来常见一个线程。 Runnable task = new TaskClass（task）； new Thread（task）.start（）； 这样的方法对于单一的任务执行是很方便的，但是 阅读全文

摘要： 1、创建任务和线程 任务就是对象。为了创建任务，我们必须首先为任务定义一个类.人任务类必实现runnable接口。Runnable接口非常简单它就包含一个run方法。需要实现这个方法告诉县城将如何运行。 TaskClass task = new TaskClass（）；//定义一个TaskClass 阅读全文

摘要： 一、动态规划基础 虽然我们在（一）中讨论过动态规划的装配线问题，但是究竟什么时候使用动态规划?那么我们就要清楚动态规划方法的最优化问题中的两个要素：最优子结构和重叠子问题。 1、最优子结构 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问题具有最优子结构的时候，我们就可 阅读全文

摘要： 1、来源：对于应用程序开发来说，程序之间的互联网通信是很重要的。目前的应用程序使用远程过程调用（RPC）在诸如DCOM，CORBA等对象之间通信，但是HTTP不是为此设计的。RPC会产生兼容性以及安全问题。通过HTTP在应用程序之间通信是更好的方法，因为HTTP得到了所有互联网浏览器以及服务器的支持 阅读全文

摘要： 1、动态规划是通过组合字问题的解而解决整个问题的。 2、它与分治法的区别： 分治法是将问题分解为一些独立的子问题，递归的求解各个子问题，然后合并子问题的解而得到源问题的解。 而动态规划适合用于子问题不是独立的情况，也就是各个子问题包含公共的子子问题。在这种情况下，若采用分治的的思想则会做许多不必要的 阅读全文

摘要： 一、红黑树插入节点 1、时间复杂度：向一颗含有n个节点的红黑树中插入一个新节点的操作可在O（lgn）时间内完成。 2、步骤 1）、将节点z插入树T内，就好像T是一颗普通的二叉查找树一样，然后将z着为红色。 2）、为保证红黑性质可以得到保持，调用一个辅助程序RB-INSERT-FIXUP 3、RB-I 阅读全文

摘要： 一、左旋 1、当在含有n个关键字的红黑树上运行时，TREE-INSERT和TREE-DELETE操作对树作了修改，结果可能违反（一、红黑树--》2、定义）中给出的红黑树的性质，为了保持这些性质，就要改变树中的某些节点的颜色以及指针结构。 对x进行左旋，意味着"将x变成一个左节点"。左旋以x到y之间的 阅读全文

摘要： 一、红黑树 1、介绍：红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是red或black。通过对任何一条从根到叶子的路径上的各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。 2、定义：它或者是一颗空树，或者是具有一下性质的二叉查找树 1 阅读全文

摘要： 一、原理 桶排序的工作原理是吧区间划分为n个大小相同的子区间，这样的区间称为桶。然后将n个输入的数分步到各个桶中去。每个桶再个别的排序，然后按照次序吧各个桶 中的元素列出来即可。 二、时间复杂度 桶排序是一种鸽巢排序的一种归纳结果。当要被排序阵列内的数值是均匀分配的时候，桶排序使用线性时间（O（n） 阅读全文

摘要： 初始化堆的时候是对所有的非叶子结点进行筛选。 最后一个非终端元素的下标是[n/2]向下取整，所以筛选只需要从第[n/2]向下取整个元素开始，从后往前进行调整。 比如，给定一个数组，首先根据该数组元素构造一个完全二叉树。 然后从最后一个非叶子结点开始，每次都是从父结点、左孩子、右孩子中进行比较交换，交 阅读全文