我们知道队列
就是在内容内存分配连续的内存空间,实现先进先出的逻辑,FIFO(LILO),这里用到了.net 4.0
的ConcurrentQueue类,(带线程安全的队列类),也可以用Queue ,多线程中自行同步。代码可直接复制运行 1 using System; 2
using System....
分类:
其他好文 时间:
2014-05-16 04:07:11
阅读次数:
276
List:
元素是有序的,元素可以重复,因为该集合体系有索引(脚标)常用的子类对象:1————ArrayList
底层的数据结构是使用的数组结构特点:查询速度快,但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点:增删速度快,但是查询比较慢Vector
底层是数组数据结构...
分类:
编程语言 时间:
2014-05-15 22:21:45
阅读次数:
388
原理都很简单,关键是某些边界能否正确写对:
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类:
其他好文 时间:
2014-05-15 20:27:36
阅读次数:
296
在这里实现了带头结点的链表,包含插入,删除,查询,清空链表一系列功能#includeusing
namespace std;class LinkList{ char *elem; LinkList *next; static int
length;public: LinkList(char *e) ...
分类:
其他好文 时间:
2014-05-15 18:05:31
阅读次数:
271
题意:给定两个代表数字的链表,每个节点里存放一个digit,数字是逆方向的,将这两个链表相加起来
思路:
1.i, j遍历l1,l2至最长,短的补零
2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位,mod10留在这一位
3.出循环后还要检查是不是还有进位
复杂度:O(m+n), 空间O(m+n)...
分类:
其他好文 时间:
2014-05-15 13:38:03
阅读次数:
258
将一个已排序的链表或数组转化成一棵平衡二叉树...
分类:
其他好文 时间:
2014-05-15 13:16:43
阅读次数:
237
写一个string双向链表模块,具有提取和插入功能。通过建立一个程序语言种类的表来练习这个模块。为这个表提供一个sort()函数。并提供一个函数反转表中字符串的顺序。环境:vs2005
win32控制台程序#include #include #include #include // for std....
分类:
其他好文 时间:
2014-05-15 10:45:47
阅读次数:
342
前言:这里介绍一个python下,比celery更加简单的异步工具,真的是很简单,当然他的功能没有celery多,复杂程度也没有celery大,文档貌似也没有celery多,但是为啥会介绍rq这个东西因为他够简单。当然他虽然简单,但是也是需要中间人的,也就是Broker,这里只能是redis了。他没..
分类:
编程语言 时间:
2014-05-15 09:21:14
阅读次数:
568
身为一位中等职业技术学校的计算机专业教师,自2006年大学毕业以来,一直在教学一线从事专业教学工作。自去年4月我只身来到深圳,现在已经成为某市直属职业学校的专业教师。期间,经历了思乡痛;转正考试之苦,到现在总算是尘埃落定。身为教师,总想着能够桃李天下,给更多的人..
分类:
其他好文 时间:
2014-05-15 08:41:35
阅读次数:
312
平台:VS2010版本:1.04我们先看看消息队列的数据结构:typedefstructRAW_QUEUE
{
RAW_COMMON_BLOCK_OBJECTcommon_block_obj;
RAW_MSG_Qmsg_q;
RAW_VOID(*queue_send_notify)(structRAW_QUEUE*queue_ptr);
}RAW_QUEUE;RAW_MSG_Q:typedefstructRAW_MSG_Q{
RAW_VOID**queue_sta..
分类:
其他好文 时间:
2014-05-15 08:35:51
阅读次数:
318