高中的时候做过这个，是用两个堆搞的，现在看来其实就是实现一个很简答的数据结构，能够插入元素，找第k大，用平衡树来搞其实是大材小用了，就当做是练习吧。Treap是利用除了键值之外另外一个rand_key域的随机性来保证平衡的，所以说只要随机函数够好，理论上应该是平衡的，而且写起来比较方便。#inclu...
分类：
其他好文 时间：
2015-02-06 12:59:35
阅读次数：
362
$(document).ready(function(){ var range = 50; //距下边界长度/单位px var elemt = 500; //插入元素高度/单位px var maxnum = $("#newsCount").val(); //设置加载最多次数 var num =...
分类：
其他好文 时间：
2015-02-05 09:28:12
阅读次数：
125
现在，通过前几篇的总结，我们对Java多线程已经有所了解了，但是都是一些Java并发程序设计基础的底层构建块。对于实际编程来说，我们应该尽可能的远离底层结构。使用那些由并发处理的专业人士实现的较高层次的结构要方便的多，安全的多。
阻塞队列
对于许多线程问题。可以通过使用一个或多个队列以优雅且安全的方式将其形式化。生产者线程向队列插入元素，消费者线程则取出他们。使用队列，可以安全...
分类：
编程语言 时间：
2015-02-03 23:08:11
阅读次数：
489
一、链表头结点：知道链表第一个元素的位置，就知道链表的位置，故在插入元素函数的参数用指针的指针**phead，这样空链表时*phead=newnode，否则需要消耗一个空节点的空间（参数*headnode，在头插入是headnode->next=new)。如果参数为*phead，空链表时phead=...
分类：
其他好文 时间：
2015-01-28 17:38:00
阅读次数：
377
python语言中的dict（字典）类型是无序的。但是，实际中，我们有时会用到有序字典这种结构，也就是在一个有序的结构中存储一系列键值对。这里介绍的是，如何用两个list来实现这个结构。
1、bisect模块
1.1 介绍
python中的bisect模块可以实现向有序列表中插入元素，同时维护列表的顺序。bisect的实现也比较简单，大致的原理是首先使用二分查找，查找应该插入的位置，然后用l...
分类：
编程语言 时间：
2015-01-27 16:22:04
阅读次数：
651
二叉搜索树是ACM中经常需要用到的数据结构，熟练掌握map和set的用法很关键，现对其做一个简单的总结。主要的功能有：插入元素，查找元素，删除，遍历/反向遍历。现以map为例说明用法，multimap是可以插入重复键值的元素的map。#include#include#include#include#...
分类：
其他好文 时间：
2015-01-23 22:50:04
阅读次数：
180
线程的同步是保证多线程安全访问竞争资源的一种手段。Java中线程同步的方法有很多，如显式的synchronized、Lock等，还有如管道、阻塞队列等特殊的数据结构支持线程同步。本文谈谈我对阻塞队列的看法。 阻塞队列的主要性质有如下2条：1）、任何时候只能有一个线程在插入或移除元素；2）、当队列为空时进行获取或移除元素不会返回null或抛出异常，而是等待队列直至其不为空；当队列为满时进行插入元素不会抛出异常，而是等待队列直至其不为满。...
分类：
其他好文 时间：
2015-01-22 21:56:56
阅读次数：
297
http://www.cnblogs.com/yangecnu/p/3627386.html前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来...
分类：
编程语言 时间：
2015-01-18 18:27:08
阅读次数：
354
原文:算法系列15天速成——第八天 线性表【下】
一：线性表的简单回顾 上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知道，如果我每次向
顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序存储时，容
易受到长度的限制，反之就会造成空间资源的浪费。 二：链表 对于顺序表存在的若干...
分类：
编程语言 时间：
2015-01-16 09:58:34
阅读次数：
226
ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动 等内存操作，所以索引数据快插入数据慢，Vector由于...
分类：
其他好文 时间：
2015-01-08 15:46:48
阅读次数：
147
