用两个栈实现一个队列的功能
解析:
假设两个栈A和B,且都为空。
可以认为栈A提供入队列的功能,栈B提供出队列的功能。
入队列:入栈A、
出队列:
如果栈B不为空,直接弹出栈B的数据。 如果栈B为空,则依次弹出栈A的数据,放入栈B中,再弹出栈B的数据。
代码如下:
#include
#i...
分类:
其他好文 时间:
2015-08-03 22:49:21
阅读次数:
184
??
题目描述:
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。
例如如下的先序遍历字符串:
ABC##DE#G##F###
其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
输入:
输入包括1行字符串,长度不超过100。
输出:
可能有多组测...
分类:
其他好文 时间:
2015-08-03 22:48:38
阅读次数:
221
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();//输入地图的行数
int n = sc...
分类:
编程语言 时间:
2015-08-03 22:47:20
阅读次数:
154
前面我说到了,MongoDB数据库支持服务器之间的数据复制。支持主从模式及服务器之间的相互复制。目的当然是实现负载均衡与故障恢复。Mongo中内置了两种技术:主从复制、副本集。下面就简单介绍这两种模式的配置。
一、 主从复制
主从复制是一个简单的数据库同步备份的集群技术。模型如下:
需要注意:
在数...
分类:
数据库 时间:
2015-08-03 22:48:10
阅读次数:
268
ac自动机代码#include
#include
#include
#include using namespace std;
#define id(a) (a-'a')
const int maxnode=10000*50+10;
int ch[maxnode][26];
int f[maxnode];
int val[ma...
分类:
其他好文 时间:
2015-08-03 22:46:05
阅读次数:
231
布隆过滤器(英语:Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制矢量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。
如果想判断一个元素是不是在一个集合里,一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash tab...
分类:
其他好文 时间:
2015-08-03 22:45:38
阅读次数:
175
Synchronize 和 Lock 的区别与用法...
分类:
其他好文 时间:
2015-08-03 22:47:17
阅读次数:
172
这里介绍三种边缘检测的方法, Sobel算子(索贝尔算子), Laplacian算子(拉普拉斯算子) 和 Canny算子 的边缘检测。
Sobel算子
Sobel算子在一阶偏导上检测边缘,且能在水平(x 方向)和竖直(y 方向)分别作用。直观上,Sobel寻找这样的边缘:中间灰度值特别大,两边很小,即像素值出现跳跃的现象。我们可以通过求梯度值来确定。
x 和 y 两个方向的核函数如下:
?...
分类:
其他好文 时间:
2015-08-03 22:47:06
阅读次数:
339
主要是参考了一下网上的方法,http://blog.sina.com.cn/s/blog_4b93170a0100mbm9.html
并自己实际操作了一下,针对自己出现的一些情况进行说明。并在实际编译链接过程中进行实践。
这些其实都是一些基本的简单操作,但是对于我这种菜鸟级别的小白来说,还是挺好的,高手请口下留情。
本文主要针对mac系统,对linux系统也适用。...
分类:
其他好文 时间:
2015-08-03 22:45:44
阅读次数:
377
本程序需要懂得viewpager的基础知识,也就是说你能够自己写出一个手动滑动的viewpager,下面我将附带加小圆点的知识那么我们回顾一下图片轮转的基础知识,如果你已经对viewpager很熟悉了就不用看了,浪费时间
1.viewpager是在v4兼容报里面的,使用控件时请带上报名
2.数据来源用list存放,我这里用的是textview做的小圆点list《textview》,layout做...
分类:
其他好文 时间:
2015-08-03 22:45:34
阅读次数:
177
1. 等待线程完成
若不等待线程完成,我们就需要确保该线程访问的数据都是有效的,直到该线程完成为止。比如如下代码,线程函数持有局部变量的指针或引用,当函数退出时,线程尚未执行完成。
#include
#include
// 线程持有局部变量的指针
struct func
{
int *i;
func(int *i_) : i(i_){
}
void operator()(...
分类:
编程语言 时间:
2015-08-03 22:46:13
阅读次数:
158
一直以来都没有用属性动画,认为可以靠postDelayed()一个任务来不断invalidate这个view从而实现动画效果。
但是今天发现使用属性动画会更流畅
public void rotateyAnimRun(final View view)
{
ObjectAnimator anim = ObjectAnimator//
.ofFloat(view, "zhy", 1.0F...
分类:
移动开发 时间:
2015-08-03 22:45:23
阅读次数:
249
【摘要】虽然 Docker 和 Mesos 已成为不折不扣的 Buzzwords ,但是对于大部分人来说它们仍然是陌生的,下面我们就一起领略 Mesos 、Docker 和 Go 配合带来的强大破坏力,如何通过 300 行代码打造一个比特币开采系统。时下,对于大部分 IT 玩家来说, Docker 和 Mesos 都是熟悉和陌生的:熟悉在于这两个词无疑已成为大家讨论的焦点,而陌生在于这两个技术并未在...
分类:
其他好文 时间:
2015-08-03 22:44:13
阅读次数:
177
Message Queue(微软消息队列)是在多个不同的应用之间实现相互通信的一种异步传输模式,相互通信的应用可以分布于同一台机器上,也可以分布于相连的网络空间中的任一位置。它的实现原理是:消息的发送者把自己想要发送的信息放入一个容器中(我们称之为Message),然后把它保存至一个系统公用空间的消息队列(Message
Queue)中;本地或者是异地的消息接收程序再从该队列中取出发给它的消息...