1. map : C++的STL中map是使用树来做查找算法; 时间复杂度:O(log2N)2.hash_map : 使用hash表来排列配对,hash表是使用关键字来计算表位置; 时间复杂度:O(1), 最坏的时间复杂度:O(n)总体来说:hash_map 比 map 查找速度快,而且查找速度.....
分类:
其他好文 时间:
2014-06-28 23:22:16
阅读次数:
293
适配器模式比较简单,偷个懒,直接转载一篇。个人理解:* 类适配器是通过继承来完成适配 * 对象适配器是通过传递对象来完成适配 * 不管哪种,其实都是通过引用特殊接口的对象来完成特殊接口的适配调用转载地址:http://blog.csdn.net/jason0539/article/details/2...
分类:
编程语言 时间:
2014-06-28 22:50:02
阅读次数:
256
本文打算将蓝牙适配器和手机蓝牙进行配对。买了个支持蓝牙4.0协议的蓝牙适配器,将其插入到pc(debian 7.4)的usb口。查看手机蓝牙信息:选择手机中"设置"->"关于手机"->"状态信息"可以看到蓝牙地址是18:DC:56:D2:1C:1Apc上安装蓝牙工具:sudo apt-get ins...
分类:
其他好文 时间:
2014-06-28 20:00:09
阅读次数:
7787
http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗,喜欢狗讨厌猫,移除一定数量的猫狗,使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边,因为对小朋友建图拆了点,求出的最大匹配要除以2和hdu 1068...
分类:
其他好文 时间:
2014-06-28 13:47:21
阅读次数:
190
上次讲解Android的蓝牙基本用法,这次讲得深入些,探讨下蓝牙方面的隐藏API。用过Android系统设置(Setting)的人都知道蓝牙搜索之后可以建立配对和解除配对,但是这两项功能的函数没有在SDK中给出,那么如何去使用这两项功能呢?本文利用JAVA的反射机制去调用这两项功能对应的函数:cre...
分类:
移动开发 时间:
2014-06-20 23:14:40
阅读次数:
332
语法:rewriteregexreplacementflag默认值:none使用环境:server,locacation,if该指令根据表达式来重定向URL,或者修改字符串。指令根据配置文件中的顺序来执行。注意:重写表达式只对相对路径有效。如果你想配对主机名,你应该使用if语句,代码如下:if($host~*www\.(.*)){..
分类:
其他好文 时间:
2014-06-17 18:41:31
阅读次数:
261
【原题】
1786: [Ahoi2008]Pair 配对
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 399 Solved: 241
[Submit][Status]
Description
Input
Output
Sample Input
5 4
4 2 -1 -1 3
Sam...
分类:
其他好文 时间:
2014-06-16 11:42:34
阅读次数:
236
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1500从大到小搞,到第
i 个人取的对数 不超过 i/3,就保证了对于每一对之前总有比他大的 与他配对。#include #include #include #include
#include #includ...
分类:
其他好文 时间:
2014-06-12 14:33:30
阅读次数:
257
简单介绍QueryResponseWriter是solr的一个插件,与上一章讲的SolrRequestHandler是配对的,用于定义solr查询结果的返回格式。回到solr
admin的查询页面,我们能够看到wt下拉框中的可选项包含,json,xml,csv等不同的返回格式,查询结果将会以所选择的...
分类:
其他好文 时间:
2014-06-12 09:57:34
阅读次数:
226