2014.06.15 20:42简介： 伸展树是一种介于普通二叉搜索树和AVL树之间的，比较平衡的一种二叉搜索树。它不像AVL树那样总是高度平衡，虽然单次操作的就可能耗费O(n)时间，但连续M次基本操作的时间复杂度能做到O(M * log(N))，M当然不能和1太接近。这种复杂度叫做均摊复杂度，英....
循环判断2个数组将相同的公共元素复制到新数组中即可 1 2 3 import java.util.Arrays; 4 5 public class count_same_number { 6 7 public static int[] join(int[] a,int[] b) 8 ...
链表中的“p->next”p->next到底是指p的下一个节点还是p的指针域呢？p是一个指针，那么p->next也应该是一个指针，即p->next应该是一个地址，因此p->next其实是p指向的节点的指针域（next域），所以p->next还是属于当前节点的，只不过它是下一个节点的地址罢了。所以如果...
1、定义接口 使用interface来定义一个接口。接口定义同类的定义类似，也是分为接口的声明和接口体，当中接口体由常量定义和方法定义两部分组成。定义接口的基本格式例如以下：[修饰符] interface 接口名 [extends 父接口名列表]{[public] [static] [final]....
作为一个理论性比较强的学生，谈一下这段时间对java以及对程序设计的理解 java相对于其它语言有几个特点，一个是面向对象，一个是强类型 首先谈谈面向对象，关于类和对象，这个一定要有深刻的认识，在类中，首先一个最重要的概念就是构造方法，为什么说它重要，就是因为你只要需要创建一个类地实例对象就需...
单例设计模式：public class Singliton { //no new private Singliton (){ } static Singliton ins = null; public static Singliton get(){ if(ins == null){ ...
C++内置的数组支持容器的机制，可是它不支持容器抽象的语义。要解决此问题我们自己实现这种类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用须要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。V...
前段时间在项目中遇到一个问题。当多个系统同时运行时，大部分系统能够良好运转，部分却卡死在了启动界面。以下是我解决该问题的步骤和总结：1、复现问题。重新走了一遍出问题的过程，发现问题的确存在。说明这个问题不是偶然发生。2、看日志。确定问题是必然发生之后，开始查看日志，发现日志中有问题的系统状态一直不正...
2014.06.15 16:22简介： AVL树是一种高度平衡的二叉搜索树，其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是：任意节点的左右子树的高度相差不超过1。有了这个平衡的性质，使得AVL树的高度H总是接近log(N)，因此各种增删改查的操作的复杂度能够保证在对数级别....
#include #include #include #include void *thread_function(void *arg);pthread_mutex_t work_mutex;#define WORK_SIZE 1024char work_area[WORK_SIZE];int ti...