题目：统计一个数字在排序数组中出现的次数。思路：1、顺序遍历顺序扫描一遍数组，统计该数字出现的次数。时间复杂度：O(n)2、二分查找假设我们需要找的数字是k，那么就需要找到数组中的第一个k和最后一个k出现的位置。如何通过二分查找得到第一个k的位置呢？取数组中间的数字与k作比较，如果该数字比k大，那么...
分类：
编程语言 时间：
2015-07-26 18:56:48
阅读次数：
142
最近，该公司希望改变核心处理器，由小端处理器ARM为大端处理器POWERPC。bootloader以及kernel移植的工作对我来说，这是一个非常具有挑战性的工作。我很兴奋。 如此一来。当今主流的嵌入式处理器（MIPS ARM PPC）也都算接触过啦。 这几天開始动手做移植，首先要解决的是大小端的....
分类：
其他好文 时间：
2015-07-26 18:54:46
阅读次数：
250
士兵排队问题Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进...
分类：
其他好文 时间：
2015-07-26 18:48:56
阅读次数：
83
kruskal和prim都是解决最小生成树问题，都是选取最小边，但kruskal是通过对所有边按从小到大的顺序排过一次序之后，配合并查集实现的。我们取出一条边，判断如果它的始点和终点属于同一棵树，那么跳过，否则合并他们分别所在的树。#include#includeusing namespace st...
分类：
编程语言 时间：
2015-07-26 18:46:56
阅读次数：
127
http://www.ha97.com/4467.html 主要过程是按照上边链接的帖子完成的，但是，其中有错误，也有坑，下面按照发生顺序逐一记录。 首先，安装svn，只需要 yum install subversion即可，不需要安装那么多，或许他是为...
分类：
其他好文 时间：
2015-07-26 17:38:46
阅读次数：
333
继上一篇实现基于堆的优先队列后，这次将利用上一次完成的基于堆的能够重复删除最大元素操作的优先队列来实现一种经典而优雅的排序算法，称之为堆排序。
堆排序可分为两个阶段：
1.构建堆：在堆的构建过程中，我们将原始数组重新组织安排进一个堆中；
2.下沉排序：从堆中按递减顺序取出所有元素并得到排序结果
具体的思想在下面的代码中有较为详细的注释：
/**
*
* @author seabea...
分类：
编程语言 时间：
2015-07-26 17:29:37
阅读次数：
142
序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。消息用从一个对象的生命线到另一个对象生命线的箭头表示。箭头以时间顺序在图中从上到下排列。
序列图中涉及的元素：
生命线
生命线名称可带下划线。当使用下划线时，意味着序列图中的生命线...
分类：
其他好文 时间：
2015-07-26 17:24:57
阅读次数：
6934
题意：贴海报有一面很长的墙，大概有10000000 这么长，现有有一些海报会贴在墙上，当然贴海报的顺序是有先后的，问你当最后一张海报也贴上的时候能不能求出来在这面墙上能看到多少张不同的海报？分析：因为后面贴的海报会把前面贴的覆盖掉，不太容易求出来，但是如果从最后一张倒着贴，只要判断墙上这段区间有没有...
分类：
其他好文 时间：
2015-07-26 17:12:52
阅读次数：
113
CSS定位有四种模式：static、relative、absolute、fixed，其它static是默认值，下面分别讲解下各自的特点；static：静态定位，处于动态布局流中，按照页面中的各元素先后顺序、父子关系自动排列与布局，每个静态定位元素均占用动态布局的一块空间；relative：相对定位，...
分类：
Web程序 时间：
2015-07-26 17:00:18
阅读次数：
116
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历，后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点，其中前序遍历访问顺序是：根节点-->左节点-->右节点，中序遍历访问顺序是：左节点-->根节点-->右节点，后续遍历访问顺序是：左...
分类：
其他好文 时间：
2015-07-26 15:48:20
阅读次数：
122
