heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
AF解析json出错:
Error Domain=NSCocoaErrorDomain Code=3840 "The operation couldn’t be completed. (Cocoa error 3840.)"
(JSON text did not start with array or object and option to allow fragments not set....
分类:
其他好文 时间:
2014-07-22 23:04:13
阅读次数:
400
self.myScrollView.frame =
CGRectMake(0,
self.stateNavigationHight-216+80,
320, [self
getUIScreenHight]-113);
[UIView
beginAnimations:@"roseImageViewAnimation"
context:(__bridge
void*)sel...
分类:
其他好文 时间:
2014-05-01 22:16:12
阅读次数:
362
y行x列,傻傻分不清楚。
ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。
被学弟蔑视的一道题竟然没能1A,老啦。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/...
分类:
其他好文 时间:
2014-05-01 22:05:33
阅读次数:
438
英文太差了, 这个题目愣是半天没看懂 , 后面看别人翻译才看懂 , 英语是硬伤啊
题目大意:给 n 对夫妇安排座位 , 0h , 0w表示新郎新娘 , 新娘只能看到坐在她对面那一排的人 , 要求:
1、同一对新郎新娘不能做在同一侧
2、有m对人互为通奸(可以男男、女女、男女) , 新娘不能同时看到互为通奸的两个人。
注意:新郎也有可能和其他人通奸
做法:...
分类:
其他好文 时间:
2014-05-01 21:55:45
阅读次数:
447
那个丹麦人把C#语言弄的再好,但是如果程序放进Windows+IIS这个容器,就有问题了。我在I5+8G内存的机子上测试Windows2008+IIs,直接ab
2000并发压默认的HTML主页,还加了缓存,CPU100%了,并发才1600,。反观我买的一个256M的小VPS,Fedora,ab 1...
MYSQL
获取当前日期及日期格式获取系统日期:NOW()格式化日期:DATE_FORMAT(date, format)注:
date:时间字段format:日期格式返回系统日期,输出 2009-12-25 14:38:59select now();输出 09-12-25select
date_fo...
分类:
数据库 时间:
2014-05-01 21:25:28
阅读次数:
534
Linux下读写UART串口的代码,从IBM Developer network上拿来的东西,操作比较的复杂,就直接跳过了,好在代码能用,记录一下~
两个有用的函数~
////////////////////////////////////////////////////////////////////////////////
/**
*@brief 设置串口通信速率
*@param fd...
分类:
系统相关 时间:
2014-05-01 18:04:52
阅读次数:
629
方案一:利用UINavigationBar 自带的布局item(Fixed space Bar Button Item)来适配ios7. 其实就是在原来返回按钮的位置上在多加一个占位的Item
为UINavigationBar 写一个分类。UINavigationItem+correct_offset.h
#import
@interface UINavigationIte...
分类:
移动开发 时间:
2014-05-01 17:29:39
阅读次数:
525
题意:
给定n长的数组(下标从1-n)(n个人的身高,身高各不相同
问:对于第i个人,他能看到的左边最矮的人下标。(如果这个最矮的人被挡住了,则这个值为0)
还有右边最高的人下标,同理若被挡住了则这个值为0
输出n行,每个人左右2边的下标。
单调队列,对于 front - rear 的队列(注意出队都是在rear,入队也是在rear)
当加入元素x,若这队列是单调递增的,显然q.fro...
分类:
其他好文 时间:
2014-05-01 17:21:43
阅读次数:
429