http://acm.hdu.edu.cn/showproblem.php?pid=5294
Problem Description
Innocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the e...
分类:
其他好文 时间:
2015-07-21 22:19:14
阅读次数:
200
/*
* Copyright (C) Igor Sysoev
* Copyright (C) Nginx, Inc.
*/
#ifndef _NGX_RBTREE_H_INCLUDED_
#define _NGX_RBTREE_H_INCLUDED_
#include
#include
typedef ngx_uint_t ...
分类:
其他好文 时间:
2015-07-21 22:17:19
阅读次数:
212
题意:
问有多少区间段,最大小值差<k。
做法:
枚举右端点,很明显 区间越大,最大小值差越大,所以有线性关系。所以可以二分。找到差值小于k的点,这个点到右端点之间所有点都可以做为左端点。
线段树和树状数组都可能超时,离线最大小值计算最稳的就是RMQ了。...
分类:
其他好文 时间:
2015-07-21 22:19:18
阅读次数:
120
函数分类HIVE CLI命令显示当前会话有多少函数可用
SHOW FUNCTIONS;显示函数的描述信息
DESC FUNCTION concat;显示函数的扩展描述信息
DESC FUNCTION EXTENDED concat;简单函数函数的计算粒度为单条记录。
关系运算
数学运算
逻辑运算
数值计算
类型转换
日期函数
条件函数
字符串函数
统计函数聚合函数函数处理的数...
分类:
其他好文 时间:
2015-07-21 22:17:58
阅读次数:
8986
如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串)。思路:判断各自素数乘积是否相等。
方法一:
1、判断两个字符串的长度是否一样。
2、每个字符串按字符排序,如acb排序之后是abc,如果是兄弟字符串的话,排序之后是一样的。
方法二:
给26个字符依次赋予质数。质数是比较特殊的一堆数字,它们只能...
分类:
其他好文 时间:
2015-07-21 22:19:28
阅读次数:
105
一个UIStoryboardSegue对象负责执行两个试图控制器之间的视觉过渡。另外,segue对象通常用来准备从一个控制器过渡到另一个控制器。segue对象包含了涉及过渡的控制器的信息。当segue被触发,并且在视觉过渡发生之前,正在运行的storyboard调用当前的视图控制器的prepareForSegue:sender:方法从而可以传送任何将要展示的必须数据到下一个视图控制器。UIStory...
分类:
其他好文 时间:
2015-07-21 22:18:09
阅读次数:
161
epoll是linux在2.6内核新增的系统调用,为了更高效地实现多路IO复用。本文简要介绍了其使用方法,并用epoll实现了一个Echo服务器。...
分类:
其他好文 时间:
2015-07-21 22:18:34
阅读次数:
178
题意:
本来的题意问 枚举所有i,j ,1<=i<=j<=n, 然后计算f(i,j)和是多少。
f(l,r)的值 是 输入的数组下标 l到r中有多少 数是无法被这个区间 任意一个数整除的。
做法:
转换种思想就是 某个数num[i],在多少个区间内 可以不被区间其他任何数整除。 答案加上区间个数。
所以 可以左右两边枚举过来。
以左边枚举过来为例:
把最近出现的数 记录下来,记录到 has数组。 如num[i] 记录成has[num[i]]=i
然后把每个数的因子枚举,判...
分类:
其他好文 时间:
2015-07-21 22:16:13
阅读次数:
168
http://poj.org/problem?id=2398题意大概是说将一个盒子用n个board分成n+1 部分然后往里面放toy,给定盒子,board,和toy的坐标问所有的toy放完后,有多少部分中有t个toy;简单计算几何需要判断的是点和直线的关系.判断 某一点在直线左右侧左右方向是相对前进...
分类:
其他好文 时间:
2015-07-21 22:17:10
阅读次数:
112
本人产品新人,学习中,希望大家用过该产品的给点意见,不吝赐教哦~~echo简介:“echo”是一款做声音社交的APP,在这里,你可以感受到声音无限的魅力,你还可以自己录制有意思的声音。痛点:针对年轻人,特别是90、00后越来越高的互联网需要,从声音切入,做垂直领域的社交。Nice point:1. ...
分类:
其他好文 时间:
2015-07-21 22:13:52
阅读次数:
1181
DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ability. No...
分类:
其他好文 时间:
2015-07-21 22:14:35
阅读次数:
251
OAuth是一个关于授权(authorization)的开放网络标准,在全世界得到广泛应用,目前的版本是2.0版。 本文对OAuth 2.0的设计思路和运行流程,做一个简明通俗的解释,主要参考材料为RFC 6749。一、应用场景为了理解OAuth的适用场合,让我举一个假设的例子。有一个"云冲印"的网...
分类:
其他好文 时间:
2015-07-21 22:14:33
阅读次数:
161
单例和其它语言的单例产不多,可以说是最简单的一种设计模式了。但是有几个点需要注意下,单例就是一个类只有一个实例。所以我们要想办法阻止该类产生别的实例,一般语言中都会将构造函数写为private。但是OC中的函数并没有限定符,所以我们需要用一些小技巧来屏蔽这一点。应用场景类只能有一个实例,而且必须从一...
分类:
其他好文 时间:
2015-07-21 22:13:00
阅读次数:
108
Problem Definition:Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as abinary tree ...
分类:
其他好文 时间:
2015-07-21 22:13:12
阅读次数:
116
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree./** * Definitio...
分类:
其他好文 时间:
2015-07-21 22:12:02
阅读次数:
108
选iphone5可以正常编译运行但是5s和6和6s都会编译报错 解决办法是,Buildsettings里面把Architectures里面的$(ARCHS_STANDARD)去掉,加入armv7和armv7s两个。
分类:
其他好文 时间:
2015-07-21 22:13:15
阅读次数:
93
Brackets Sequence题目抽象:给你一个括号字符串,要求你加入最好的括号使得括号匹配。输入匹配后的括号字符串。分析:由已知的子区间推出大的区间。 cnt[i][j]表示原字符串[i,j]中至少需要加入的括号数。 ans[i][j]存储原字符串[i,j]...
分类:
其他好文 时间:
2015-07-21 22:12:14
阅读次数:
103