码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
CF 449C
CF上的题一向都是非常灵活的,很注重想法,而不是依赖固定的算法。今天做了一道,虽然只是C难度的题,但是也还是做了将近3个小时。说说题吧。题目就是说有n个数,每两个数分成一堆,条件是这两个数GCD不能小于2.问最多可以分多少堆。我刚开始就想,要先求出素数,然后根据每个素数分成几份,从最大的数开始,依次...
分类:其他好文   时间:2014-07-22 00:17:35    阅读次数:195
wikioi 1245 小顶堆
题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description 第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi, 且Bi≤10^9 输出描述 Output Descr...
分类:其他好文   时间:2014-07-21 23:28:09    阅读次数:249
[ACM] POJ 1845 Sumdiv(求A的B次方的所有因子的和,一大堆数学公式...,可做模板)
解题思路: 题意是求A的B次方的所有因子的和。学到了一堆数学公式。。 下面知识点和思路转载于:http://blog.csdn.net/lyy289065406/article/details/6648539 应用定理主要有三个: 要求有较强 数学思维 的题 应用定理主要有三个: (1)   整数的唯一分解定理:       任意正整数都有且只有一种方式写出其...
分类:其他好文   时间:2014-07-21 16:12:02    阅读次数:217
Android 应用程序退出后不在运行列表中显示的方法
使应用信息不在运行列表中显示的方法需要修改配置文件中activity标签的两个值 android:noHistory="true" android:excludeFromRecents="true"> 将这两个值置为true android:noHistory 这个属性用于设置在用户离开该Activity,并且它在屏幕上不再可见的时候,它是否应该从Activity的堆栈被删除。...
分类:移动开发   时间:2014-07-21 15:33:06    阅读次数:252
UVA101 The Blocks Problem
思路就是用栈来模拟,一开始就是n个栈。每个栈里都是一个元素,然后按照指令移,在这个栈里pop()掉它,在另一个栈里push()进去。。 分四种情况来做移动,每种情况处理方式不一样。要注意如果是一堆移过去,因为还是要按照这个顺序,多以要先把这一堆放到另一个数组,再按顺序pushj进去。 模拟完输出即可。。...
分类:其他好文   时间:2014-07-21 15:11:15    阅读次数:212
毕业之后(一)
大学的时间就像电脑的开机时间,这段时间里你说他有用吗?貌似看不到什么,仔细分析他完成了初始任务,只是一个开始的前奏。 急冲冲地吃完了季季红的火锅,急冲冲的赶到了火车站,火车晚点半个小时,急匆匆地拖着一大堆行李坐上火车。在火车上没有睡着一路的思绪,一路的对未来的担心。就这样来到了杭州,我哥是要接我。....
分类:其他好文   时间:2014-07-21 14:26:44    阅读次数:185
C#之装箱和拆箱
在实际编码过程中,有时候会出现装箱和拆箱操作。下面就类分别认识一下:需要注意的是,类型转换和这个是不同的。Convert方法并没有发生装箱和拆箱操作,而是类型转换,包括int.parse等等。装箱,是把值类型拷贝了一个副本放在堆内存中。拆箱,在引用类型直接找到值类型存储的位置(Person对象是引用...
分类:其他好文   时间:2014-07-21 14:24:30    阅读次数:258
编程算法 - 堆(heap) 代码(C)
堆(heap) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy堆(heap)作为二叉树的重要应用, 时间复杂度O(logn), 需要熟练的写出其代码, 基本代码如下, 需要背写.代码:/* * main.cpp * * Created on: 2014.7.20 * Author: spike */ /*eclipse cdt,...
分类:其他好文   时间:2014-07-21 11:47:44    阅读次数:223
C++ - 库函数优先级队列(priority_queue)输出最小值 代码
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/* * main.cpp * * Created on: 20...
分类:编程语言   时间:2014-07-21 11:46:44    阅读次数:287
内存损坏问题的示例及分析
以示例代码系统的讲述了三种内存损坏的情况: 全局内存、栈损坏及堆损坏, 以及它们产生的原因。...
分类:其他好文   时间:2014-07-21 11:43:14    阅读次数:144
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!