STL中与堆相关的4个函数——建立堆make_heap(),在堆中添加数据push_heap(),在堆中删除数据pop_heap()和堆排序sort_heap():
头文件 #include
下面的_First与_Last为可以随机访问的迭代器(指针),_Comp为比较函数(仿函数),其规则——如果函数的第一个参数小于第二个参数应返回true,否则返回false。
建立堆
make_heap(_First, _Last, _Comp)
默认是建立最大堆的。对int类型,可...
分类:
其他好文 时间:
2015-07-20 16:43:31
阅读次数:
117
可以实现全局批注,在任何界面都可以将批注笔调出来进行批注,支持更换笔的颜色,粗细,支持三个手指擦除,可以根据手指间距决定橡皮的面积,方便又省心!...
分类:
其他好文 时间:
2015-07-20 16:44:52
阅读次数:
161
正如网上流传的,判断中文的正则表达式,绝大部分是这么写的(OC语言):
NSPredicate* predicate = [NSPredicate predicateWithFormat:@"SELF MATCHES %@",@"[\u4e00-\u9fa5]"];
/*判断是否为中文的正则表达式*/
if([predicate evaluateWithObject:name]){
//是中文
}else{
//不是中文
}
然而上面的正则表达式,逻辑上讲其实不太严谨:比如一些生僻字,它不能正...
分类:
其他好文 时间:
2015-07-20 16:42:52
阅读次数:
346
在web.xml中启用Struts2核心过滤器时,大家基本都按照这种写法:
struts2
org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter
struts2
/*
这表明针对项目的上下文,会将所有的提交请求都转入到Struts2的处理,而且由于它是一个Filter,因此针对同一个请求会比...
分类:
其他好文 时间:
2015-07-20 16:41:41
阅读次数:
112
代码:
// linkstack.hpp
// 栈类
#pragma once
#include "linklist.hpp"
template
class LinkStack
{
public:
LinkStack();
~LinkStack();
public:
int clear();
int push(T &t);
int pop(T &t);
int top(T &...
分类:
其他好文 时间:
2015-07-20 16:42:58
阅读次数:
95
Soldier and Cards
Description
Two bored soldiers are playing card war. Their card deck consists of exactly
n cards, numbered from 1 to
n, all values are different. They divide cards between th...
分类:
其他好文 时间:
2015-07-20 16:41:19
阅读次数:
116
效果
html代码
会员注册(带*号为必填项)
登录账号: *
登录密码: *
确认密码: *
邮 &nb...
分类:
其他好文 时间:
2015-07-20 16:41:47
阅读次数:
107
看到标题,您想到了什么呢,是批处理,yes,您答对了,想到别的,那咱就交流下
我跟GF说,批处理可以一次性打开很多软件,她就心动了,然后就要我写给她
.bat文件内容是酱紫的:
@echo off
echo 主人,我正在努力打开软件,请稍等......
start C:\Progra~1\2345...
分类:
其他好文 时间:
2015-07-20 16:41:04
阅读次数:
131
题目链接:点击打开链接
题目大意:青蛙经过一块农田,每一次跳相同的距离,经过的点的植物被踩坏,给出n个被踩坏的坐标,问危害最大的一个青蛙踩坏了几块植物。(最少要有三个,否则是0)
每一次跳的距离相同,枚举最先开始的两个点p[i],p[j],得到距离差(x,y)来计算之后的点的坐标,用二分查找该点是否被踩坏,找出最大值。
优化:1、枚举的是最先开始的两个点,所以p[i].x-x,p[i].y-...
分类:
其他好文 时间:
2015-07-20 16:41:09
阅读次数:
151
基本运算符一览表
关系运算符
下面表达式的运行结果:
2
345.5
12
设x为整型变量
表示x大于10的表达式为:
x>10
表示x小于60的表达式为:
x
表示x既大于10且小于60的表达式为:
(x>10) and (x
注意:其运算结果只能为True或False
逻辑运算符
写出表达式
整数x是偶数
...
分类:
其他好文 时间:
2015-07-20 16:40:27
阅读次数:
113
如果在jvm启动时load飙高,然后逐渐正常的情况 ,我们经常会怀疑到 JIT 编译的问题。增加启动时编译的核心数肯定是一个有效的解决办法,但是这个参数在启动时设置后,如果正常运行时不需要这么多核来工作,你又不能在jvm已经启动的情况下动态降低这个参数。所以使用-XX:+TieredCompilation进行分层编译,可以缓解这个问题,事实上也有很多case使用这个参数解决了jvm启动时load飙...
分类:
其他好文 时间:
2015-07-20 16:41:12
阅读次数:
130
反转单链表
1. 用数组将单链表的值存储在数组里。方法简单,但浪费空间。
2. 遍历链表,从第二个节点开始,将每个节点的next指向前一个节点。原链表的最后一个节点变为头节点。
3. 遍历链表,除第一个节点外,将每一个节点依次插到第一个节点后面。最后将第一个节点插到最后。
way 2 :
ListNode* reverse_1(ListNode* head){
L...
分类:
其他好文 时间:
2015-07-20 16:39:43
阅读次数:
96
socket套接字,果断会联想到tcp/ip和udp协议,作为一个安卓程序员我也是泪崩了,对网络的东西还真的有待加强,对协议什么的讲清楚还是很有难度啊。
TCP/IP、Http、Socket的区别
其实socket是tcp/ip协议封装的一个api与协议不是同一概念。socket是对TCP/IP协议的封装和应用(程序员层面上),TPC/IP协议是传输层协议,主要解决...
分类:
其他好文 时间:
2015-07-20 16:39:54
阅读次数:
141
...
分类:
其他好文 时间:
2015-07-20 16:40:01
阅读次数:
108
大家很多都碰到这样的情况,在注册某些网站的账号时,都要求你的密码不能全是数字或是英文。最典型的就是Apple ID,必须要求是至少有数字、大写字母 和小写字母三种形式;其他比如还有淘宝账号,至少是某几种类型的组合。这从一定程度上使密码变得复杂,同时也变得安全,使别人更难以破解。这种功能的实现一般是使用正则表达式来进行检查,对用户输入进行控制。
具体需求如下:现在要求用户注册时的密码...
分类:
其他好文 时间:
2015-07-20 16:37:33
阅读次数:
131
empty? 对象的值是否为空
nil? 对象本身是否为空rb(main):015:0> ''.empty?
=> true
irb(main):016:0> ' '.empty?
=> false
irb(main):017:0> "".empty?
=> true
irb(main):018:0> " ".empty?
=> false
irb(main):019:0> nil.empty?...
分类:
其他好文 时间:
2015-07-20 16:39:12
阅读次数:
344
题意:
给出一幅n个点m条边的连通图 求图中有几个点双连通分量
并输出每条边所在点双连通分量中所有边的编号最小边的编号
代码:
#include
#include
#include
#define maxn 20050
#define maxm 200050
using namespace std;
struct node{
int id,t...
分类:
其他好文 时间:
2015-07-20 16:37:29
阅读次数:
117