摘要: 二叉查找树能够将链表插入的灵活性和有序数组查找的高效性结合起来。用二叉查找树来实现符号表是很高效的,因为在平均情况下它的查找和插入都是对数级别的(最坏情况下变为线性),二叉查找树的插入和查找操作用递归实现起来并不难,其删除操作显得复杂一下,本文主要探讨其删除操作。 数据结构 Node{ Node l 阅读全文
posted @ 2017-04-05 17:26 玫瑰色的你 阅读(879) 评论(0) 推荐(0) 编辑
摘要: 排序有很多种方法,最原始的方法莫过于插入排序。 插入排序 算法实现: void InsertionSort(ElementType A[],int N){ int i,j; ElementType Tmp; for ( i = 1;i < N ; i++){ Tmp = A[i]; for(j = 阅读全文
posted @ 2017-03-10 15:21 玫瑰色的你 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 重入锁 reentrantLock和synchronized关键字相比的优势是他更加灵活,可以在任何需要的地方加锁或者释放锁。下面用这两种方式进行同步控制。 //使用重入锁 public void run() { for (int j = 0; j < 100000; j++) { //lock为R 阅读全文
posted @ 2017-03-10 15:19 玫瑰色的你 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 开始看cxf的契机是老师上课讲到了web service 课后还留了个作业,写个简单的demo 然后就开始看。说实话对软件高层一直不怎么感冒,一直觉得那些框架是很简单的事情,基础的理论是相通的。但是既然有作业就看一看呗。花了两天(其实不超过十个学时)看了cxf和maven的一些内容。好了。 怎么去学 阅读全文
posted @ 2016-11-06 23:33 玫瑰色的你 阅读(754) 评论(0) 推荐(0) 编辑
摘要: Heaps(priority queues) 堆,这个数据结构的诞生主要是因为queue需要priority。 也就是队列里面的数据不遵循队列先进先出的规则而是有特定的优先级要求。这方面的一个应用是,操作系统对进程的处理。有些任务需要较长的时间处理,有些则很短时间就可以处理完,如果都按照进队的顺序处 阅读全文
posted @ 2016-08-09 22:16 玫瑰色的你 阅读(289) 评论(2) 推荐(0) 编辑