在你的身边，有这么一群人，他们无时无刻不守护着你，在你和朋友聊天的时候，在你上网冲浪的时候，甚至在你上班的路上，在你吃饭的时候，在你存钱的时候，或者，在你睡觉前。你无法发现他们但他们却无时无刻不在，他们就是这个世界上最值得尊敬的一类人，大程序员。 程序员是这个世界上最厉害的魔术师，简单的52个英文....
分类：
其他好文 时间：
2014-10-20 21:11:30
阅读次数：
231
Google Chrome 在日常生活中扮演的角色不只是一个功能强大的网络浏览器，它内置的 DevTools 同样也是网络开发者进行网络开发的重要工具。 DevTools 在不断的进行版本更新，其中有很多重要的更新细节你可能会错过。在这里罗列了 Google Chrome 最值得关注的七大新特性.....
分类：
其他好文 时间：
2014-10-14 11:34:58
阅读次数：
249
区间最值。学了下 st算法，o(1)的查询，这个要比线段树犀利。而且线段树的log(n)前面的常数也比较大。#include#include#includeusing namespace std;int n, q;const int maxn = 111111;int dp[maxn][20];in...
分类：
其他好文 时间：
2014-10-11 14:33:05
阅读次数：
125
1.概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn){for(int j = 1; j #include #include using namespace std;c...
分类：
其他好文 时间：
2014-10-09 23:36:27
阅读次数：
627
Pinball Game 3D
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 688 Accepted Submission(s): 276
Problem Description
RD is a smart b...
分类：
其他好文 时间：
2014-10-09 03:14:37
阅读次数：
473
dispatch group是GCD的一项特性，能够把任务分组，调用者可以等待这组任务执行完毕，也可以在提供回调函数之后继续往下执行，这组任务完成时，调用者会得到通知。这个功能有多个用途，其中最重要，最值得注意的用法，就是把将要并发执行的多个任务合为一个组，于是调用者就可以知道这些任务合适才能全部执...
分类：
其他好文 时间：
2014-10-07 17:29:43
阅读次数：
242
题目地址：I Hate It题目大意： 中文题目。解题思路： 简单线段树，更新节点，区间最值。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-10-04 19:03:57
阅读次数：
289
题意：求节点间的最大距离
先DFS一次 记录下 每一节点的子树下的最大距离（DP[ u ] [ 0 ]）和第二大距离（DP[ u ] [ 1 ]）
用DP[ v ] [ 2 ] 表示由v的父节点来的最大距离
再取DP[ u ] [ 0 ] 与 DP[ u ][ 2 ] 的最值
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-04 12:51:06
阅读次数：
201
题意：求最长上升序列的长度（LIS），但是要求相邻的两个数距离至少为d，数据范围较大，普通dp肯定TLE。线段树搞之就可以了，或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2014-09-27 00:38:08
阅读次数：
218
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。
不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。
胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。...
分类：
其他好文 时间：
2014-09-25 23:56:08
阅读次数：
279
