1. 题目
存在一个非递减有序序列data，如{1,2,3,3,3,3,4,5}，注意允许有相同元素。
(1) 求与key相同的第一个元素所在的位置。
(2) 求与key相同的最后一个元素所在的位置。
2. 分析
该序列有序因此利用折半可以提高查找效率，查找时间复杂度O(logN)，其中N为序列长度。
对于问题(1)：利用折半操作有s、middle、e三个指针，初始分别指向data的头...
分类：
其他好文 时间：
2015-04-04 18:31:11
阅读次数：
131
HashSet实现Set接口，其中的很多方法都是用一个HashMap实现的 HashSet中的元素都存放在HashMap的key上面，相对于HashMap用了一个entry存放key和value，HashSet只存放了key值，也就只用到了HashMap中的key值 而value中的值都是统一的一个...
分类：
其他好文 时间：
2015-04-03 17:03:23
阅读次数：
150
hashmap的key值可以为空。初始默认16的容量，阈值为0.75，即达到12的时候就要扩容；
void addEntry(int hash, K key, V value, int bucketIndex) {
Entry e = table[bucketIndex];
table[bucketIndex] = new Entry(hash, key, value, ...
分类：
编程语言 时间：
2015-04-03 15:34:07
阅读次数：
150
iOS开发一些特殊的软件需要在项目中配置对应的key值，然而近期在项目中发现一个有意思的现象，苹果官方文档中提供的key值很多，但其实有一些彼此可能有冲突，当你同时配置了彼此冲突的key值，可能会出现一些奇葩的现象，而且不容易发现问题所在，下面我就我遇到的情况和大家分享一下：因为项目需要，需要配置定...
分类：
移动开发 时间：
2015-04-03 10:45:55
阅读次数：
183
最近在抓包的时候，发现诸多“诡异”的现象。点击按钮，第一个get包里面直接带了一个key值。当时的这个key值怎么来的满头的雾水！当时非常的迷惑，主要的原因就是这个key值的产生在第一个get包里，不是后面的各种类型的包产生的！包括网页类型，js。后来只有反推思考，竟然当点击按钮以后产生的第一个包就...
分类：
Web程序 时间：
2015-04-01 17:30:03
阅读次数：
200
public?HashSet()?{
????map?=?new?HashMap<>();
}
public?boolean?add(E?e)?{
????return?map.put(e,?PRESENT)==null;
} HashSet是HashMap的key值集合，所以是唯一的...
分类：
其他好文 时间：
2015-03-19 15:01:25
阅读次数：
151
第一步：检查本地签名程序是否正确使用签名检查工具,检查签名本地签名程序是否有错误如果无误，表示程序没有问题，进行下一步API秘钥设置，否则请先修改程序第二步：API密钥设置在使用签名检查工具检查没有错误的情况下， 可以确定是API密钥设置出错。微信支付必须保证本地签名使用的key值和在商户平台设置的...
分类：
微信 时间：
2015-03-17 17:33:10
阅读次数：
811
自定义菜单接口可实现多种类型按钮，如下：1、click：点击推事件用户点击click类型按钮后，微信服务器会通过消息接口推送消息类型为event 的结构给开发者（参考消息接口指南），并且带上按钮中开发者填写的key值，开发者可以通过自定义的key值与用户进行交互；2、view：跳转URL用户点击vi...
分类：
微信 时间：
2015-03-14 23:00:44
阅读次数：
367
1.红黑树的性质。 1）根节点是黑色。 2）所有节点要么是红色，要么是黑色。 3）红节点的孩子必然是黑色。 4）都用叶子节点结尾，且叶子节点是哨兵，都是黑色，没有实际的key值。 5）每一个节点的所有黑高都是相等的，黑高即是从此节点开始，到每一个哨兵所经历的黑节点的个数。2.红黑树的插入。 1）插入...
分类：
其他好文 时间：
2015-03-09 15:50:15
阅读次数：
130
基本查看命令 ipcs -m查看共享内存 ipcs -s查看信号量 ipcs -q查看消息队列 ipcrm -m id 删除共享内存 -M+key值 ipcrm -s id 删除信号量 ipcrm -q id 删除消息队列(1)共享内存。为了在多个进程间进行信息交换，内...
分类：
系统相关 时间：
2015-03-04 16:50:41
阅读次数：
265
