在一定大小的像素图像中，将同色区域的颜色值替换为其他颜色值，从而产生新的图像，输入数据，图像大小，指定的像素点坐标，要替换成的颜色。一开始出队操作写错了折腾半天，当队列中只有一个元素是出队后要将队首指针指向队尾指针。取定初始位置的坐标后，在此位置上下左右搜索，将满足要求的位置入队，然后经过此一层循环...
分类：
其他好文 时间：
2015-07-24 12:38:59
阅读次数：
121
//hdu3415 Max Sum of Max-K-sub-sequence
//单调队列
//首先想到了预处理出前缀和利用s[i] - s[j]表示(j,i]段的和
//之后的问题就转换成了求一个最小的s[j]了，这样就可以单调队列
//求最小值。
//队列中维护的是区间的开始的位置j，我们插入队列中的是j-1，因为
//这个时候s[i] - s[j-1]刚好就是[j,i]段闭区间的和
/...
分类：
其他好文 时间：
2015-07-23 11:57:53
阅读次数：
130
队列(Queue)的定义：只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear) ，允许删除的一端称为队头(front)。 具有“先进先出”特点。队列也是线性表，所以也存在顺序结构和链式结构。顺序队列：对于队列，入队操作的解释为：
(是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为0(1)。)
判断队列是否已满；
如果没满则先给队尾元素赋值;
然后将队尾指针后...
分类：
编程语言 时间：
2015-07-21 10:42:46
阅读次数：
114
关于拓扑排序
待排序的元素是什么？ —— 有向图的结点
按怎样的顺序？ —— 如果存在边v → w，则v要排在w的前面
算法
list ← []
初始化队列，将入度为0的结点加入队列当队列非空：
v ← 出队
list.add(v)
w ← 遍历与v相邻的顶点
将w的度数减1
如果w的度数为0，则将w加入队列
如果 list.size() < 顶点总数，则抛出有环异常
实现package com...
分类：
编程语言 时间：
2015-07-20 23:33:30
阅读次数：
190
题意是说在水平轴上有很多建筑物（没有宽度），知道每个建筑物的位置与高度。有m个查询，每次查询位置x所能看到的天空的角度。方法是将建筑与查询一起排序，从左往右计算一遍，如果是建筑物，则比较最后两个（当前的与队尾的）斜率与队尾两个的斜率比较，如果较小则入队，否则一直出队尾元素直至满足条件（因为斜率为负数...
分类：
其他好文 时间：
2015-07-20 23:17:48
阅读次数：
106
题意：给一个混合图，求判断是否有负环的存在，若有，输出YES，否则NO。有重边。思路：这是spfa的功能范围。一个点入队列超过n次就是有负环了。因为是混合图，所以当你跑一次spfa时发现没有负环，但是负环仍可能存在，因为有向边！ 但是单源最短路也有起点啊，难道穷举起点？不用，负环是必须有某些边是带....
分类：
其他好文 时间：
2015-07-20 23:01:34
阅读次数：
122
用两个栈实现一个队列的功能。解题思路假设两个栈A和B，且都为空。
栈A提供push()功能，栈B提供pop()功能。
入队列：入栈A。
出队列：
如果栈B不为空，直接弹出B的元素。
如果栈B为空，则依次弹出栈A的元素并压入栈B中，再弹出B中的元素。
实现代码#include
#include
using namespace std;template<clas...
分类：
其他好文 时间：
2015-07-20 21:37:21
阅读次数：
101
1.请解释下在单线程模型中Message、Handler、MessageQueue、Looper、Thread之间的关系2.什么是IntentService？有何优点？1)它是对单线程消息模型的封装2)IntentService使用队列的方式将请求的Intent加入队列，然后开启一个workerthread(线程)来处理队列中的Intent，对于异步的s..
分类：
其他好文 时间：
2015-07-19 06:43:02
阅读次数：
247
广度优先算法的思想是对所有的Node进行遍历 然后将第一个Node入队列 设置其visited为真 然后 对第一个Node跟其它剩余的Node进行遍历对比 找出连通的Node 并将其visited属性赋值为真然后将其入队列 接下来对队列里面的Node进行迭代处理 最终完全遍历所有节点
分类：
编程语言 时间：
2015-07-17 22:28:35
阅读次数：
129
实现说明：
入队时，将元素压入s1;
出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队;
这个思路，避免了反复“倒”栈，仅在需要时才“倒”一次。
package com.knowledgeStudy.threadLocal;
import java.util.Stack;
public class MyQueue...
分类：
其他好文 时间：
2015-07-15 17:09:45
阅读次数：
103
