题意：
给n个数，他们两两之间较大数减去较小数总共有n*(n-1)/2个数，要求这些数的中位数。
分析：
两次二分，第一次枚举答案，第二次判断该数是否可能成为中位数。
代码：
//poj 3579
//sep9
#include
#include
using namespace std;
const int maxN=1e5+10;
int a[maxN];
int n,m;
in...
分类：
其他好文 时间：
2015-01-22 01:49:51
阅读次数：
338
ART运行时和Dalvik虚拟机一样，在堆上为对象分配内存时都要解决内存碎片和内存不足问题。内存碎片问题可以使用dlmalloc技术解决。内存不足问题则通过垃圾回收和在允许范围内增长堆大小解决。由于垃圾回收会影响程序，因此ART运行时采用力度从小到大的进垃圾回收策略。一旦力度小的垃圾回收执行过后能满足分配要求，那就不需要进行力度大的垃圾回收了。本文就详细分析ART运行时在堆上为对象分配内存的过程。...
分类：
其他好文 时间：
2015-01-22 01:49:30
阅读次数：
222
??
1、Trident（三叉戟，开源），IE内核，国内大部分‘壳浏览器’都基于或者兼容该内核，通常适用于国内大部分浏览器的‘兼容浏览器模式’
2、Gecko（壁虎，开源），FireFox内核
3、Webkit(Safari内核,Chrome内核原型,开源):它是苹果公司自己的内核，也是苹果的Safari浏览器使用的内核。国内大部分浏览器的‘极速浏览器模式’使用该内核。
4、Blink，一...
分类：
其他好文 时间：
2015-01-22 01:49:44
阅读次数：
229
POJ 1003，1004，1005 比较简单，很快就解决了。有个小插曲，刚开始做ACM不太懂，最近提交问题反馈最多的就是Runtime Error，开始我以为是超时，一方面我怀疑是不是Java跑得太慢了，然后去了解发现有些国际大赛推荐用java，那说明java本身是不慢的。另一方面我怀疑是我程序太烂，每次都很好耗时，所以每次遇到Runtime Error问题就去优化代码，但怎么优化还是不行。最后将POJ1005题网上的代码贴上去AC了，但是我的还是不行，这个时候才发现罪魁祸首是我提交时总是带着包名（当然有...
分类：
其他好文 时间：
2015-01-22 01:46:36
阅读次数：
178
题意很简单
给一个树(n
若干个询问(5w)
对每个询问，问的是从u点走到v点(简单路径），商人在这个路径中的某点买入商品，然后在某点再卖出商品， 最大可能是多少
注意一条路径上只能买卖一次，先买才能卖
用的方法是离线LCA，在上面加了一些东西
对于一个询问， 假设u,v的LCA是f
那么有三种可能， 一个是从u到f 买卖了。 一个是从f到v买卖了， 一个是从...
分类：
其他好文 时间：
2015-01-22 01:45:47
阅读次数：
247
今日任务:
1 blog的数据库模型定义
2 简单的注册登录功能的实现
数据库模型的定义,字段相关的介绍,views中函数的定义,模板文件的使用,表单的简单运用
分类：
其他好文 时间：
2015-01-22 01:43:42
阅读次数：
293
Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function to...
分类：
其他好文 时间：
2015-01-22 01:40:55
阅读次数：
130
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：给定一个区间[0,N-1],初始时每个位置上的数字都是0，可以对其进行以下两种操作：1、在位置A开始寻找F(如果没有这么多，则有多少个就找多少个)个数值为0的位置，把位置上的数修改为1,并返回...
分类：
其他好文 时间：
2015-01-22 01:42:17
阅读次数：
195
【环境搭建前言】
开发环境必须搭建再Apple公司的Mac OS 系统上。因此无论采取何种方式，首先至少需要一台装有Mac OS 系统的电脑。您可以通过购买Apple 电脑或者为PC机安装黑苹果来获得Mac OS。 【下载安装XCode工具】
您可以在Mac OS 中的 Apple Store 直接...
分类：
其他好文 时间：
2015-01-22 01:41:45
阅读次数：
127
百度云同步百度云同步，会将本地的某个文件目录和云端进行同步。如果在本地将这个同步的目录设置为Git的中心服务器，那么本地push到中心服务器的内容也会被同步到云端。其他开发者只要也进行相同的设置，就能够进行合作开发。下面使用一个远程和本机来模拟两个开发者，先是安装云同步。Git远程仓库命令新建中心服...
分类：
其他好文 时间：
2015-01-22 01:41:53
阅读次数：
578
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2->3-...
分类：
其他好文 时间：
2015-01-22 01:41:03
阅读次数：
111
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or...
分类：
其他好文 时间：
2015-01-22 01:38:07
阅读次数：
116
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4553线段树功能：update:区间替换 query:询问满足条件的最左断点分析：poj3667的加强版，这里需要在每个区间内设置女神区间和屌丝区间，每次询问女神的时候，先看屌丝区间有无空位，有就插到屌丝...
分类：
其他好文 时间：
2015-01-22 01:39:52
阅读次数：
136
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3974题意：给定点的上下级关系，规定如果给i分配任务a，那么他的所有下属。都停下手上的工作，开始做a。操作 T x y 分配x任务y，C x询问x的当前任务；分析：dfs将每个节点以下的子孙节点重新编号映...
分类：
其他好文 时间：
2015-01-22 01:38:52
阅读次数：
314
有时候，查看服务器日志时会发现某些人的恶意登录记录： 这时候，我们就要把这个ip封掉。 首先ping一下这个ip： 然后打开monowall路由页面，点击Firewall-->Rules: 点击下方的，添加一个规则，然后更改： Action ==> Block Proto...
分类：
其他好文 时间：
2015-01-22 01:36:48
阅读次数：
169
负责的项目有时候会被项目经理找来催，原来又没有及时的去搜索CQ。。。 于是这两天自己实现了一下能自动执行CQ查询的脚本，同时还能降查询结果发送到我的邮箱。分享一下吧： 简单说明一下： 1）其实是两个比较独立的的功能拼凑到一块实现的， 一个功能是CQ的登陆和查询， 看函数logonDMS（）...
分类：
其他好文 时间：
2015-01-22 01:38:45
阅读次数：
163
#include #include #define MAXLINE 1000int getline(char *line, int max);/* find: print lines that match pattern from 1st arg */main(int argc, char *arg...
分类：
其他好文 时间：
2015-01-22 01:35:56
阅读次数：
140
