#ifndef __QUEUE_H__#define __QUEUE_H__#include #include #include /* * Queues can have more than one producer but only one consumer. * This means that ...
分类:
其他好文 时间:
2014-08-17 14:14:22
阅读次数:
185
接着我们介绍queue数据结构,我们通过对简单的数据结构的模拟后是不是感觉自己的内功提高的呀,那有人会问什么是内功呢?其实我觉得就是一个思维意识,换句话来说就是你站得更好的。这样的话,我觉得我们的工作更加有意义,我们以分享,交流,责任为目标学习分享技术.
1.基础的节点对象Node
public class Node {
private Object data;// 存放值
...
分类:
其他好文 时间:
2014-08-17 13:07:02
阅读次数:
316
A Stack or A Queue?Time Limit:1 Second Memory Limit:32768 KBDo you know stack and queue? They're both important data structures. A stack is a "first i...
分类:
其他好文 时间:
2014-08-16 23:48:11
阅读次数:
308
//GCD 的使用方式
dispatch_async(dispatch_queue_t queue, dispatch_block_t block);
async表明运行方式
queue则是你把任务交给那个线程队列来处理
block代表的是你要做的事情
//线程运行方式
dispatch_async 异步执行
dispatch_sync 同步执行
dispatch_delay 延迟执行
......
分类:
移动开发 时间:
2014-08-16 15:07:30
阅读次数:
274
//-----------------------------------------------------------------------------
// File: bulkloop.c
// Contents: Hooks required to implement USB perip...
分类:
其他好文 时间:
2014-08-16 09:36:50
阅读次数:
254
二叉树的二叉树节点的描述publicclassBiTNode{chardata;BiTNodelc,rc;}下面我们分别用递归和非递归实现前、中、后序遍历,以及使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来..
分类:
其他好文 时间:
2014-08-16 01:11:30
阅读次数:
203
leetcode这道题还挺有意思的,实现通配符,'?'匹配任意字符,'*'匹配任意长度字符串,晚上尝试了一下,题目如下:Implement wildcard pattern matching with support for'?'and'*'.'?' Matches any single chara...
分类:
其他好文 时间:
2014-08-16 01:01:59
阅读次数:
351
题意:给你一个4位数,再给你一个4位数,如前一个数的每次只移动一位,问你能不能将第一个数变成第二个。
转移条件:1,只能通过素数作为中转,2,每次移动一位.
如果找到输出最少的转移次数(或步数), 如果找不到输出Impossible。
策略:如题。
直接上代码:
#include
#include
#include
#define M 10005
using std::queue;
in...
分类:
其他好文 时间:
2014-08-15 17:52:29
阅读次数:
245
原题:
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it withou...
分类:
其他好文 时间:
2014-08-15 14:46:48
阅读次数:
207
题意 模拟银行的排队系统 有三种操作 1-添加优先级为p 编号为k的人到队列 2-服务当前优先级最大的 3-服务当前优先级最小的 0-退出系统
可以用stl中的map 因为map本身就根据key的值排了序 对应2,3 我们只需要输出最大或最小就行了并从map中删除该键值
#include
#include
using namespace std;
map a;
int ...
分类:
其他好文 时间:
2014-08-15 14:40:09
阅读次数:
289