题目：在排序数组中，找出给定数字出现的次数思路：既然出现排序数组，很容易想到二分查找，时间复杂度为O(logn)；先通过二分查找找到最左边出现该数字的下标left（如果没找到，则返回-1），然后通过二分查找找到最右边出现该数字的下表right（如果没找到，则返回-1），然后right-left+1就...
分类：
编程语言 时间：
2015-08-09 18:30:49
阅读次数：
114
Canvas 作为绘制文本时，使用FontMetrics对象，计算位置的坐标。public static class FontMetrics{ public float top; public float ascent; public float descent; public float bott...
分类：
移动开发 时间：
2015-08-09 18:30:17
阅读次数：
143
我们学习的算法中的表达式有中缀、前缀和后缀之分，到底有什么区别呢？ 中缀（INFIX） 中缀表达式（infix expression）可以是单个变量，或两个变量以及中间的操作符。 AA + B(A + B) + (C – D) 前缀（PREFIX） 前缀表达式（prefix expression）可...
分类：
其他好文 时间：
2015-08-09 18:30:13
阅读次数：
124
优点和缺点优点：面对不同分辨率设备灵活性强能够快捷解决多设备显示适应问题缺点：兼容各种设备工作量大，效率低下代码累赘，会出现隐藏无用的元素，加载时间加长其实这是一种折中性质的设计解决方案，多方面因素影响而达不到最佳效果一定程度上改变了网站原有的布局结构，会出现用户混淆的情况/* 当浏览器的可视区域小...
分类：
其他好文 时间：
2015-08-09 18:29:45
阅读次数：
133
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5299题意：在欧几里得平面上有n个圆，圆之间不会相交也不会相切，现在Alice和Bob玩游戏，两人轮流选择一个圆删除它和它包含的所有圆（Alice先手），在自己的轮次无圆可删判输，问你谁会赢得比赛解：先将...
分类：
其他好文 时间：
2015-08-09 18:31:30
阅读次数：
162
题意：给你n个字符串 用strcmp()两两比较 ，求字符比较的总次数分析：数据量很大我们考虑用孩子兄弟表示法来表示字典树#include #include #include #include using namespace std;typedef long long ll;const int N ...
分类：
其他好文 时间：
2015-08-09 18:28:45
阅读次数：
177
有一个环形跑道，上面有n个加油站，到i号加油站可以加pi的油，跑到下一站要花费qi的油，起点任意选，问是否有一个起点可跑完整个跑道。从i开始跑，如果遇到某个站j不能跑了，那么从i到j之间的站开始跑，到j的油不会增加，所以下次直接从j+1开始跑。复杂度是O(n)#includeusing namesp...
分类：
其他好文 时间：
2015-08-09 18:28:24
阅读次数：
131
Rabbitmq集群高可用RabbitMQ是用erlang开发的，集群非常方便，因为erlang天生就是一门分布式语言,但其本身并不支持负载均衡。Rabbit模式大概分为以下三种：单一模式、普通模式、镜像模式单一模式：最简单的情况，非集群模式。没什么好说的。普通模式：默认的集群模式。对于Queue来...
分类：
其他好文 时间：
2015-08-09 18:28:41
阅读次数：
253
二分答案，转化成判定所有科学家能否在lim时间内走到安全的地方考虑网络流，对于每个非叶子节点，S向它连边，容量为该点科学家的人数对于每个叶子节点，向T连边，容量为该点的容量对于每个非叶子节点x，枚举它的所有祖先，对于一个祖先y，向y子树中所有与x距离不超过lim的点连边，容量为inf由于数据随机，所...
分类：
其他好文 时间：
2015-08-09 18:29:42
阅读次数：
112
题目大意对于二维平面上的n个点，给出点的坐标。定义一个点A覆盖的点的个数为满足以下条件的点B的个数：点B的x #includeusing namespace std;#define MAX_NODE_NUM 15500struct TreapNode{ int key; int priority; ...
分类：
其他好文 时间：
2015-08-09 18:28:41
阅读次数：
168
最近有客户反映关于ECShop购物车的问题：需要加入多个商品到购物车时，发现之前加入到购物车的商品都自动消失了，只有最后一次加入购物车的商品在里面。那么，这是什么原因呢？因为ECShop的SESSION采用IP生成用户唯一码，这样一来，多线接入的用户在路由自动切换时就会造成IP变化，这样，SESSI...
分类：
其他好文 时间：
2015-08-09 18:30:27
阅读次数：
159
【crifan推荐】轻量级文本编辑器，Notepad最佳替代品：Notepad++版本：v3.0CrifanLi摘要本文主要介绍了笔者crifan推荐的轻量级文本编辑器，Notepad最佳替代品：Notepad++，内容主要包含notepad，notepad2，notepad++，ultraEdit...
分类：
其他好文 时间：
2015-08-09 18:27:03
阅读次数：
274
题目传送门 1 /* 2 01背包(类)：dp[i][j][k] 表示从(i, j)出发的和为k的方案数，那么cnt = sum (dp[1][i][s]) 3 状态转移方程：dp[i][j][k] = dp[i+1][j][k-c] + dp[i+1][j+1...
分类：
其他好文 时间：
2015-08-09 18:28:05
阅读次数：
137
1：分区主分区 只有四个 逻辑分区 是扩展分区一部分 从5开始2：Linux 常用命令 命令 = 命令 [选项] [参数] - rw- r-- r--. (-文件、d目录 l软链接文件) .是acl权限 rw- (u所有者) r-- (g用户组) r--(o 其他人) r读 w写 x执行...
分类：
系统相关 时间：
2015-08-09 18:27:38
阅读次数：
174
题意：给定区间[a,b](a,b#include#include#includeusing namespace std;int s[1000100][8];int t,n,m,num;int vis[1000100],su[1000100];void biao(){ int i,j,k; ...
分类：
其他好文 时间：
2015-08-09 18:26:37
阅读次数：
143
这篇短文什么都没有，纯属个人发发牢骚第一次接触Android开发大约是2014.12，可以说完全是自己独自摸索着学习刚开始从网上、图书馆找到一些资源，PDF图书或者视频教程由于没有沉下心来，那个时候没有进行系统的学习，到处摸一摸、翻一翻，却是没有完整的看完一本书或是某个视频教程因此也就没有学到什么东...
分类：
其他好文 时间：
2015-08-09 18:27:16
阅读次数：
184
Hadoop中HDFS的存储机制HDFS（Hadoop Distributed File System）是Hadoop分布式计算中的数据存储系统，是基于流数据模式访问和处理超大文件的需求而开发的。下面我们首先介绍HDFS中的一些基础概念，然后介绍HDFS中读写操作的过程，最后分析了HDFS的优缺点。...
分类：
其他好文 时间：
2015-08-09 18:26:44
阅读次数：
182
