python中的位运算符： 位运算符要比乘除法更快，深得广大程序员的喜爱 ...
分类：
其他好文 时间：
2018-02-01 22:08:25
阅读次数：
215
数据结构（九）——队列一、队列简介队列是一种特殊的线性表，仅能在两端进行操作，队头可以进行区数据操作，队尾进行插入数据操作。队列的特性是先进先出。队列的操作包括创建队列、销毁队列、入队、出队、清空队列、获取队头元素、获取队列的长度。二、队列的实现1、队列的抽象类template<typenameT>classQueue:publicObject{public:virtualvoidad
分类：
其他好文 时间：
2018-01-21 17:33:27
阅读次数：
149
队列的实现 // 队列类 function Deque () { this.dataStore = []; this.enqueueFront = enqueueFront; this.enqueueBack = enqueueBack; this.dequeueFront = dequeueFro ...
分类：
编程语言 时间：
2018-01-21 01:11:17
阅读次数：
176
每周作业链接汇总 "第一周学习总结" 学习算法复杂度相关内容 教材学习中遇到的各种问题 代码量和代码提交成果 结对学习情况 学习进度条 "第二周学习总结" 第二周学习情况 整理错题 学习进度条 "第三周学习总结" 学习教材第十三章关于排序和查找的算法 教材学习和代码编译中遇到的各种问题 代码量和代码 ...
分类：
其他好文 时间：
2017-12-24 16:57:53
阅读次数：
388
1 # -*- coding:utf-8 -*- 2 """ 3 队列的特点是 先进先出 ,一般有一下操作 4 enqueue 将一个元素存入队列中 5 dequeue 将一个元素从队列中取出, 并在队列中删除他 6 7 empty 查看队列是否是空 8 """ 9 10 11 # Node类是一个... ...
分类：
其他好文 时间：
2017-12-24 15:53:51
阅读次数：
147
关于无锁队列的概念与实现，可以参考博文《无锁队列的实现》，主要涉及到的知识点包括CAS原子操作、无锁队列的链表实现、无锁队列的数组实现以及ABA问题。 下面借鉴了《多线程的那点儿事（之无锁队列）》的代码，说明两个线程（一个添加一个读取数据）之间的无锁队列，可以不借助线程互斥方法就能够达到并行效果。代 ...
分类：
编程语言 时间：
2017-12-08 21:03:28
阅读次数：
227
我把调通的完整代码放在下面 这个队列最讲究的地方就是初始化了，别看简单，还是有一个陷阱呢，今天掉下去爬了好久没爬上来 head和rear都是指向DataNode类型的指针，初始化的时候建立了一个DataNode结点让head和rear都指向它 增加结点的时候在队尾rear后面增加 删除结点的时候在队 ...
分类：
其他好文 时间：
2017-10-24 00:01:37
阅读次数：
190
1 /*优先队列--是对队列的一种改进 2 *要存储的数据存在优先级--数值小的优先级高--在队头 3 *优先队列的实现 4 *1.数组：适合数据量小的情况(没有用rear+front实现) 5 *优先队列头在items-1,队列尾在0是固定的 6 *2.堆：适合数据量大的情况 7 *优先队列的效率... ...
分类：
编程语言 时间：
2017-10-17 15:42:00
阅读次数：
240
1 /*队列：其实也是一种操作受限的线性表 2 *特点：先进先出 3 *队尾指针：负责元素的进队 4 *队头指针：负责元素的出队 5 *注意：普通队--容易浪费空间，一般队列使用最多的就是循环队列--指针环绕 6 *队列的实现方式：数组/链表 7 *队列判空判满： 8 *1.按照队列中元素的个数 9... ...
分类：
编程语言 时间：
2017-10-17 15:02:04
阅读次数：
255
