我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他 时间：
2014-06-07 01:13:45
收藏：
0 评论：
0 赞：
0 阅读：
347
针对vs2003：
第一种方法
在“工具”－》“选项”对话框里面：
在“选项”下面的“常规”有个“重置窗口布局”按钮。
第二种方法
把 Documents and Settings\用户名\Application Data\Microsoft\VisualStudio\7.1
下的所有文件都删除，然后重新开vs2003 OK；...
分类：
其他 时间：
2014-06-07 01:24:07
收藏：
0 评论：
0 赞：
0 阅读：
411
题目链接：uva 10237 - Bishops
题目大意：给出n和k，问在n?n的棋盘上放k个主教互相不攻击能有多少种方法，主教的攻击方式是斜线。
解题思路：将棋盘旋转45度，然后将黑白格子互相分开，因为在国际里面，黑格的主教是永远无法攻击到白格的主教。所以将黑白格分开考虑。
然后对于一种格子的颜色来说，它就类似与在一个棋盘上放车，dp[i][j]表示i行放了j个车,dp[i][j...
分类：
其他 时间：
2014-06-07 01:51:17
收藏：
0 评论：
0 赞：
0 阅读：
341
今天发现项目代码加入了findbugs的依赖包，简单的搜索了下：
官方说明：
FindBugs is a defect detection tool for Java that uses static analysis to look for more than 200 bug patterns, such as null pointer dereferences, infinite recu...
分类：
数据库技术 时间：
2014-06-07 01:13:00
收藏：
0 评论：
0 赞：
0 阅读：
490
1.安装jprofiler_linux_8_0_2.sh
chmod+x jprofiler_linux_8_0_2.sh
./jprofiler_linux_8_0_2.sh –c
安装过程略。。几乎Enter到底（也可在图形界面下安装不加-c选项，则为图形安装）
2.编辑/etc/profile
exportLD_LIBRARY_PATH=/opt/jprofiler...
分类：
系统服务 时间：
2014-06-07 01:23:27
收藏：
0 评论：
0 赞：
0 阅读：
402
CHS：柱面，磁头，扇区的简写
LBA：logic block address
一个硬盘包含磁盘，磁头，磁道，扇区，柱面
硬盘：hard drive
磁盘：platter
磁头：head
磁道：track
扇区：sector
柱面：cylinder
扇区是最小的存储单位，一般是512 bytes。
Unix 中专有存储...
分类：
其他 时间：
2014-06-07 01:55:27
收藏：
0 评论：
0 赞：
0 阅读：
423
2012年时，ARMv8 体系结构手册还没发布，当时项目需要ARMv8指令编码，我就从ARMv8交叉编译工具链的binutils中提取出了所有ARMv8指令的二进制编码，虽然ARMv8手册中已经详细公布，但方法还是值得一读。现把方法列出。...
分类：
其他 时间：
2014-06-07 01:15:07
收藏：
0 评论：
0 赞：
0 阅读：
836
将"Cocos2d-x 精灵碰撞检测（方法一）" update函数修改一下。
使用精灵boundingBox函数获取直接精灵边界框， 不用自己计算精灵矩形大小了，还比较精确，然后调用intersectsRect计算2个精灵矩形是否存在集。
代码：
void HelloWorld::update(float delta)
{
//返回精灵边界框
CCRect cr1 = sp1->b...
分类：
其他 时间：
2014-06-07 01:24:47
收藏：
0 评论：
0 赞：
0 阅读：
417
问题一：ARMv8 branch指令格式及用法（《ARMv8 ISA overview》中 page 25有相关叙述）：
问题二：ARMv8指令分类：
问题三：ARMv8有没有两个目的操作数的指令？
问题四：ARMv8中源操作数超过三个的指令及分类：
问题五：branch指令向前向后跳转的区别...
分类：
其他 时间：
2014-06-07 01:49:21
收藏：
0 评论：
0 赞：
0 阅读：
652
ARMv7处理器各个模式之间是如何切换的？模式切换时上下文的保存哪些是硬件在做？哪些是操作系统在做？...
分类：
其他 时间：
2014-06-07 01:48:47
收藏：
0 评论：
0 赞：
0 阅读：
376
solrCloud+tomcat 稳健solr集群...
分类：
其他 时间：
2014-06-07 01:48:00
收藏：
0 评论：
0 赞：
0 阅读：
422
摘要：本文是翻译文章，主要介绍了运行时重载C++类的技术，包括了Linux上的动态加载接口、C++类的动态加载技术点及实现、自动加载技术等。最后给出了两个应用案例及相关的源代码。
关键字：动态加载，C++类，Linux
原文链接：http://porky.linuxjournal.com:8080/LJ/073/3687.html...
分类：
编程语言 时间：
2014-06-07 01:58:47
收藏：
0 评论：
0 赞：
0 阅读：
511
在代码开始之前，我们先...
分类：
其他 时间：
2014-06-07 01:58:07
收藏：
0 评论：
0 赞：
0 阅读：
454
题目链接：uva 11133 - Eigensequence
题目大意：给定一个序列a，可以确定一个序列b,要求：
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数，j>1的时候
如果对于每个ai=bi，则称b序列为Eigensequence序列。
现在给定a1和an，问有多少个Eigensequence序列。
解题思...
分类：
其他 时间：
2014-06-07 01:27:57
收藏：
0 评论：
0 赞：
0 阅读：
413
No provisioned iOS devices are available with a compatible iOS version. Connect an iOS device with a recent enough version of iOS to run your application or choose an iOS simulator as the destination....
分类：
移动平台 时间：
2014-06-07 01:50:38
收藏：
0 评论：
0 赞：
0 阅读：
873
如果你使用的是 Fedora,
Red Hat, CentOS, 或者 Scientific Linux 系统，使用下面的命令安装GNU的C/C++开发包和编译器。
# yum groupinstall 'Development Tools'
如果你使用的是Debian
或者 UbuntuLinux系统，你可以使用下面的这个命令来安装C/C++编译器。
#sudo ...
分类：
编程语言 时间：
2014-06-07 01:49:57
收藏：
0 评论：
0 赞：
0 阅读：
346
以下是我总结的OCP教程的知识点，以备参考之用！...
分类：
数据库技术 时间：
2014-06-07 01:57:18
收藏：
0 评论：
0 赞：
0 阅读：
534
最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他 时间：
2014-06-07 01:56:37
收藏：
0 评论：
0 赞：
0 阅读：
383
class Solution {
public:
void dfs(vector<vector >&result, vectorcombination, vector&candidates, int kth, int k, int index2add){
// 当前正在确定组合中的第kth个数，将把候选集candidates中index2add索引位的值作为第kth个数加到组合中
combination.push_back(ca...
分类：
其他 时间：
2014-06-07 01:15:39
收藏：
0 评论：
0 赞：
0 阅读：
398
在centos5.5中编译LNMP环境一.配置好ip, dns, 网关,
确保使用远程连接工具能够连接服务器centos设置ip地址，网关, dns教程:
http://www.osyumwei.com/archives/423.html二.配置防火墙, 开启80端口,以及3306端口通过vi /e...
分类：
系统服务 时间：
2014-06-07 02:06:08
收藏：
0 评论：
0 赞：
0 阅读：
432
