STL 中优先队列的使用方法(priority_queu)
基本操作:
empty() 如果队列为空返回真
pop() 删除对顶元素
push() 加入一个元素
size() 返回优先队列中拥有的元素个数
top() 返回优先队列对顶元素
在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。
使用方法:
头文件:
#include
声...
分类:
其他好文 时间:
2015-07-28 18:53:33
阅读次数:
90
本系列文章是对于走进svg课程的总结
SVG简介使用XML描述的矢量文件
W3C标准(1.1):http://www.w3.org/TR/SVG11/
浏览器支持情况:http://caniuse.com/#cats=SVGSVG实例
<!--Fac...
分类:
其他好文 时间:
2015-07-28 18:52:16
阅读次数:
111
搞大数据必须要正视的一个问题就是并行计算。就像执行一件任务一样,大伙一起同时干,才有效率,才会很快出成果。正所谓“众人拾柴火焰高”~
对于并行计算,有很多高大上的概念,我也不全懂。这里就单单罗列一下我对于多进程和多线程计算的理解和总结。
在计算机中,处理一个任务,可以在一个进程中,也可以在一个线程中,确切的说,执行的话都得靠一个个线程来。在我们做某件事的时候,往往需要同时干多个...
分类:
编程语言 时间:
2015-07-28 18:51:06
阅读次数:
203
Birt是一套集成在Eclipse中的开源的报表设计工具,它自带有完整的一套工具,可以方便快速的设计出一般性的常用报表.我在2013年下半年开始使用时,官方最新的Birt版本是4.3,可以在官网上下载集成好Birt的eclipse应用.在Myeclipse8.6集成的是Birt2.6的版本.eclipse中项目的配置相对麻烦些,推荐可以使用MyEclipse2013 Pro,这个版本集成了Birt...
分类:
系统相关 时间:
2015-07-28 18:52:12
阅读次数:
282
本文将给出六大经典排序的实现。
简单排序算法:冒泡,插入,选择
改进排序算法:快排,归并,堆排以下排序用到的交换函数:void swap(int &A, int &B) {
int temp = A; A = B; B = temp;
}1. 冒泡排序2个相邻的元素相互比较,不满足顺序则交换;每遍历一次数组,使一个元素处于最终位置。
时间复杂度O(n2)O(n^2) 空间复杂度O(1)...
分类:
编程语言 时间:
2015-07-28 18:53:02
阅读次数:
151
#include
#include "/usr/local/ffmpeg_arm/include/SDL/SDL.h"
char *bmp_name[3] = {"000.bmp","111.bmp","222.bmp"};
int main()
{
int i=0;
//The images
SDL_Surface* hello = NULL;
SDL_Surfa...
分类:
系统相关 时间:
2015-07-28 18:50:59
阅读次数:
218
蚂蚁的难题(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
下雨了,下雨了,蚂蚁搬家了。
已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小...
分类:
其他好文 时间:
2015-07-28 18:49:51
阅读次数:
87
时间限制:3000 ms
| 内存限制:65535 KB
难度:3
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所...
分类:
其他好文 时间:
2015-07-28 18:50:19
阅读次数:
97
传送门题目大意:有N个学生,老师询问每个学生的排名,每个学生都告诉了一个排名区间,求可能的最多的学生说实话的个数,以及那些学生的标号,有相同的则输出字典序最大的。建模:对于每一个学生连上对应区间的每一个点,然后求最大匹配就行了。这里有一个优化,就是当某个学生给出的排名区间的范围大于N之后就可以不用加边了,因为他肯定是可以说真话的———–PS:不加这个优化也能过给出代码#include...
分类:
其他好文 时间:
2015-07-28 18:50:51
阅读次数:
100
这题是在《图论算法理论,实现及应用》一书中看到的,按照书上的思路琢磨了蛮久,终于弄懂了。写的时候入度总是弄错,代码都看了四五遍,憋疯了。。。准备把这书扎实啃完。...
分类:
编程语言 时间:
2015-07-28 18:52:09
阅读次数:
185
最近遇到一个问题:
想把 CC2541 本来应该接 32K 晶振的 P2_3 和 P2_4 用作 GPIO,结果按照 Datasheet 修改之后不行。
最后的解决办法是:
hal_board_cfg.h 文件中的
#if !defined (XOSC32K_INSTALLED) || (defined (XOSC32K_INSTALLED) && (XOSC32K_IN...
分类:
其他好文 时间:
2015-07-28 18:51:08
阅读次数:
152
上一篇我们对ASP.NET中常见的内置对象做了概述,现在我们开始了解怎么用,用哪里,何时用,首先我们从Request和Response说起。
大家在开发过程中,免不了会遇到这样一个问题,就是从客户端传值到服务端,或者从服务端传值到客户端,在这里我们用到的就是Request和Response。
一、Request
1.Request对象:Requ...
分类:
Web程序 时间:
2015-07-28 18:50:26
阅读次数:
165
namespace CompleteProject
{
public class CameraFollow : MonoBehaviour
{
public Transform target; // The position that that camera will be following.
public floa...
分类:
其他好文 时间:
2015-07-28 18:50:47
阅读次数:
170
??
STL容器之优先队列
优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。
先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不...
分类:
其他好文 时间:
2015-07-28 18:48:47
阅读次数:
115
一、Redis简介:
Redis(http://redis.io)是一款开源的、高性能的键-值存储(key-value store),它是用ANSI C来编写。Redis的项目名是Remote Dictionary Server的缩写,但它常被称作是一款数据结构服务器(data structureserver)。Redis的键值可以包括字符串(strings)、哈希(hashes)、列表(lis...
分类:
其他好文 时间:
2015-07-28 18:51:05
阅读次数:
125
Redis支持的种数据类型包括string、list 、set 、sorted set 和hash。
Redis相关的命令可以查看:http://redis.io/commands 这是官方的命令使用手册,也有中文翻译的:http://redis.readthedocs.org/en/2.4/index.html
1. keys:
redis本质上一个key-value store,所以...
分类:
其他好文 时间:
2015-07-28 18:51:16
阅读次数:
108