Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his fr...
分类：
其他好文 时间：
2014-10-13 23:39:37
阅读次数：
297
给你最多10w个单词和对应的频率 接下来最多1w5千次询问 每次输入一个字符串让你从前面的单词中按照频率从大到小输出最多10个以该字符串为前缀的单词
开始把单词建成了字典树 然后每次询问找到所有满足条件的单词 在排序输出 不是超时就是超内存 还来了一发数组越界
最后换方法 因为最多只要输出前10个 那么可以把要询问的字符串建字典树 每个结尾节点在做一个映射 存10个单词（当然只是存下标）
然...
分类：
其他好文 时间：
2014-10-13 22:49:27
阅读次数：
203
HTML语言跟VB不太一样，代码高度对称，逻辑关系简单，写代码感觉像在写网页界面的说明书。无论是编程语言，还是HTML，都能构件出符合用户使用习惯的界面 。不管什么语言，全心全意为人民服务都是它永恒不变的主题。...
分类：
Web程序 时间：
2014-10-13 22:49:17
阅读次数：
250
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also k...
分类：
其他好文 时间：
2014-10-13 21:59:07
阅读次数：
292
AQS的设计思想是通过继承的方式提供一个模板让大家可以很容易根据不同场景实现一个富有个性化的同步器。同步器的核心是要管理一个共享状态，通过对状态的控制即可以实现不同的锁机制。AQS的设计必须考虑把复杂重复且容易出错的队列管理工作统一抽象出来管理，并且要统一控制好流程，而暴露给子类调用的方法主要就是操作共享状态的方法，以此提供对状态的原子性操作。一般子类的同步器中使用AQS提供的getState、s...
分类：
编程语言 时间：
2014-10-13 22:48:57
阅读次数：
249
思路：在unix系统中有一个名为utmp的文件，里面存着当前登录到系统中用户的信息。utmp这个文件里面保存的是结构数组，数组元素是utmp类型的结构。实现who命令，只要依次从utmp文件中读出utmp类型的结构体，然后通过合适的方式将它显示出来即可。如果每一次只从文件里面读一个结构体数据，那么每一个结构体都要进行依次系统调用。而又因为系统调用比较耗时（涉及到用户态到核心态的切换），所以这样会造...
分类：
系统相关 时间：
2014-10-13 22:48:47
阅读次数：
265
外网主机怎样将数据包发送到共用一个公网IP的局域网某特定主机上的...
分类：
其他好文 时间：
2014-10-13 23:21:57
阅读次数：
267
无论锤子还是茄子手机的不断冒出，Android系统的手机市场占有率目前来说还是最大的，因此基于Android开发的App数量也是很庞大的。那么，如何能开发出更高性能的Android App？相信是软件开发公司以及广大程序员们头疼的一大难题。今天，就给大家提供几个提高Android App性能的技巧。...
分类：
移动开发 时间：
2014-10-13 22:14:37
阅读次数：
282
时间限制：0.25s空间限制：4M题意： 有两个公司A、B，他们要展览物品，但是A公司的展柜要放B公司的物品，B公司的展柜要放A公司物品。最开始只有一个空柜台，从指定的一个公司开始，轮流进行操作，可选的操作有两个：①选一个自己公司的空展柜放上对方公司的物品 ②选一个自己公司的空展柜，在这个展柜左.....
分类：
其他好文 时间：
2014-10-13 21:41:07
阅读次数：
145
kmeans是数据挖掘领域最为常用的聚类方法之一，最初起源于信号处理领域。它的目标是划分整个样本空间为若干个子空间，每个子空间中的样本点距离该空间中心点平均距离最小。因此，kmeans是划分聚类的一种。方法简单易懂，也很有说服力。但，不幸的是，这是一个NP-hard问题。首先来看一下NP问题。NP即...
分类：
其他好文 时间：
2014-10-13 23:20:57
阅读次数：
1672
转载请注明出处！原文链接：http://blog.csdn.net/zgyulongfei/article/details/7909006有时候因为种种原因，我们须要採集某个站点的数据，但因为不同站点对数据的显示方式略有不同！本文就用Java给大家演示怎样抓取站点的数据：（1）抓取原网页数据；（2）...
分类：
编程语言 时间：
2014-10-13 22:47:27
阅读次数：
245
Android面试题(有详细答案)附带答案，共100分一、选择题（30题，每题1.5分，共45分）1.java.io包中定义了多个流类型来实现输入和输出功能，可以从不同的角度对其进行分类,按功能分为：(c),如果为读取的内容进行处理后再输出，需要使用下列哪种流？(g) A、输入流和输出流 B、字节流...
分类：
移动开发 时间：
2014-10-13 23:20:37
阅读次数：
304
LinearGradientBrush 使用线性渐变绘制区域。线性渐变沿直线定义渐变。该直线的终点由线性渐变的 StartPoint 和 EndPoint 属性定义。LinearGradientBrush 画笔沿此直线绘制其 GradientStops。 默认的线性渐变是沿对角方向进行的。默认情况....
分类：
其他好文 时间：
2014-10-13 22:30:27
阅读次数：
199
可变数组是不可变数组的子类, 它继承了不可变数组的所有方法的同时又有属于自己的方法, 比如修改数组里的元素, 为数组里添加元素等等.涉及到的方法:addObject: 意思就是添加数组元素.下面我们来看看例子吧:#import int main(int argc, const char * argv...
分类：
其他好文 时间：
2014-10-13 22:13:37
阅读次数：
214
hdu1287题意：在棋盘上放置车，要求车不能相互攻击，即要求车要在不同的行和列，二分图行列匹配但是又问，那些点如果不放置车，就不能形成最大匹配，即哪些边是最大匹配的必须边判断是否是最大匹配的必须边，只要删除该边之后做匹配，将匹配的个数与原先的个数比较就知道该边是不是最大匹配的必须边 1 #incl...
分类：
其他好文 时间：
2014-10-13 22:30:07
阅读次数：
205
先上图，有图有真相要记录的有以下几点：（1）如何给控件widget加背景图片（2）如何改变控件中的字体大小，如何让界面中字体都改变（3）如何构造除了这么漂亮的布局呀，这一点上还是很骄傲的!嘿嘿。。。（4）在python2.7编写出的界面上显示中文Part1:还是先写如何布局吧。。按照时间顺序来。。在...
分类：
其他好文 时间：
2014-10-13 21:39:47
阅读次数：
178
说明：源码版本：H版参考文档：http://www.choudan.net/2013/12/09/OpenStack-WSGI-APP%E5%AD%A6%E4%B9%A0.html一、前奏 nova api本身作为一个WSGI服务器，对外提供HTTP请求服务，对内调用nova的其他模块响应相应的.....
