码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
bzoj 2802: [Poi2012]Warehouse Store 题解
【原题】 2802: [Poi2012]Warehouse Store Time Limit: 10 Sec  Memory Limit: 64 MBSec  Special Judge Submit: 94  Solved: 54 Description 有一家专卖一种商品的店,考虑连续的n天。 第i天上午会进货Ai件商品,中午的时候会有顾客需要购买Bi件商品,可...
分类:其他好文   时间:2014-06-05 08:07:48    阅读次数:243
java数据结构栈
栈的原则是先进后出比如一堆萝...
分类:编程语言   时间:2014-06-05 03:02:35    阅读次数:218
[Wikioi 2913][BZOJ 1029][JSOI 2007]建筑抢修
题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏: 经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修...
分类:Web程序   时间:2014-06-05 01:57:39    阅读次数:300
排序算法之堆排序
堆排序在运行时间上与合并排序相似,同时又是一种原地(in place)排序算法(在任何时候,数组中只有常数个元素存储在输入数组以外),结合了插入排序和合并排序两种排序算法的优点。...
分类:其他好文   时间:2014-06-04 22:39:55    阅读次数:316
返回一组数中最大的K个(JS实现)
第一次见到这道题目大约是在六年前吧,一道简单的ACM题;自己费半天劲用土方法得出结果,跟别人用堆排序求得结果的时间效率相差数倍,使得笔者第一次深切领略到算法的魅力。六年之后,再一次被人问到这道题,答案瞬间蹦入脑海。 不同的是,当时玩C,现在玩Java和JS,最熟的就是JS了,于是用JS把算法写了出来。欢迎批评指正!...
分类:Web程序   时间:2014-06-03 05:04:42    阅读次数:257
【蓝桥杯】均分纸牌
[问题描述]   有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。   移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。   现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都...
分类:其他好文   时间:2014-06-03 02:20:25    阅读次数:212
VS2008下 使用C#做windows mobile 6.0开发 使用sqlite数据库
我使用的VS2008英文版的,不喜欢用中文版的。 现在用C#做相关开发,用到sqlite数据库。 网上找了很多,真正的教程特别少,都是贴的一堆垃圾代码。要么是无法配置通过的,错误一大堆,哎。 最后还是自己想办法解决了。 1、下载sqlite的运行库,首先网上的教程是让我们去http://system.data.sqlite.org/index.html/doc/trunk/ww...
分类:数据库   时间:2014-06-03 01:23:54    阅读次数:340
数据结构学习之二叉排序树
介绍:二叉排序树是以一定的规则排列树中元素,因而可以进行快速的排序和查询的树状数据结构,一般规则是:对于树中任意一个节点,左孩子严格小于根,根严格小于右孩子,有点像大根堆。(只是大根堆中左右孩子关系并不确定,且和根的关系是统一的,而且有上浮和下沉操作使得大根堆总是一棵完全二叉树,其不断弹出堆顶形成有序列的过程叫做堆排序。虽然二叉排序树中也有旋转操作使得树尽量平衡,但是由于数值大小分明的左右孩子,在...
分类:其他好文   时间:2014-06-03 01:01:17    阅读次数:313
黑马程序与----java线程学习
线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点儿在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程,同一进程中的多...
分类:编程语言   时间:2014-06-02 23:11:22    阅读次数:399
普林斯顿公开课:算法第0章,课程介绍
课程介绍 这门课程核心内容是算法和数据结构。 具体的算法和数据结构如下: 数据类型:堆栈、队列、背包、并查集、优先队列。 排序:快排、并排、堆排、基数排序 查找:BST、红黑BST、哈希表 图:BFS、DFS、Prim、Kruskai、Dijkstra 字符串:KMP、正则、TST、哈夫曼、LZW 高级:B树、后缀数组、最...
分类:其他好文   时间:2014-06-01 10:52:26    阅读次数:285
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!