队列
什么是队列?
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类:
其他好文 时间:
2014-08-24 16:45:52
阅读次数:
212
1. 二分搜索详见笔者博文:二分搜索的那些事儿,非常全面2. 矩阵二分搜索(1) 矩阵每行递增,且下一行第一个元素大于上一个最后一个元素(2) 矩阵每行递增,且每列也递增3. DFS 深度优先搜索适用场景:(1) 输入数据:如果是 递归数据结构(如单链表、二叉树),则一定可以使用DFS(2) 求解目...
分类:
其他好文 时间:
2014-08-19 16:12:34
阅读次数:
207
原题 打印魔方阵,魔方阵是指这样的方针,每一行、每一列以及对角线的和相等。例如三阶魔方阵: 8 1 6 3 5 7 4 9 2 编程打印奇数阶魔方阵。 提示 问题解决的关键是元素的填充,第一个元素1的位置在第一行正中,新的位置应该处于最近插入元素的右上方;但如果右上方的位置超出方针上边界,则新的位置...
分类:
其他好文 时间:
2014-08-17 23:58:42
阅读次数:
457
算法描述:1.从第一个元素开始,该元素可以认为已经被排序;(j=0的那个元素)2.取出下一个元素,在已经排序的元素序列中从后向前扫描;10, 5, 2, 4, 75, 10, 2, 4, 72, 5, 10, 4, 72, 4, 5, 10, 72, 4, 5, 7, 103.如果元素(已排序)大于...
分类:
其他好文 时间:
2014-08-16 13:44:01
阅读次数:
210
1、定义 迭代器模式提供一种方法访问一个容器对象中的各个元素,而又不需暴露该对象的内部细节。 基本上没有人会单独写一个迭代器,除非是产品性质的开发。 2、通用类图 Iterator抽象迭代器:抽象迭代器负责定义访问和遍历元素的接口,而且基本上是有固定的3个方法:first()获得第一个元素;next...
分类:
其他好文 时间:
2014-08-14 16:22:28
阅读次数:
241
PHP Array 函数定义和用法array_shift() 函数删除数组中的第一个元素,并返回被删除元素的值。注释:如果键是数字的,所有元素都将获得新的键,从 0 开始,并以 1 递增带有数字键:"Dog",1=>"Cat",2=>"Horse");echo array_shift($a);pri...
分类:
Web程序 时间:
2014-08-14 10:37:28
阅读次数:
236
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他好文 时间:
2014-08-13 18:18:27
阅读次数:
206
#include #define N 10005using namespace std;int a[N],n;int f( int x){ int i,t; if (x==0) return 1; //第一个元素 下标为0 for (t=0,i=0;i=a[i]) t...
分类:
其他好文 时间:
2014-08-13 18:03:36
阅读次数:
272
concat() 方法用于连接两个或多个数组。该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本。var a = [1,2,3];document.write(a.concat(4,5));shift() 方法用于把数组的第一个元素从其中删除,并返回第一个元素的值。var arr = new...
分类:
Web程序 时间:
2014-08-13 17:35:06
阅读次数:
226
今天在使用Mysql的存储过程处理数据的批量删除时,遇到了WHERE条件中使用IN(strlist)时(strlist为逗号分隔的字符串),只有strlist的第一个元素才有效的问题,现在将问题和解决方法做下记录。我们首先创建两张表userinfo(用户信息表)和userextinfo(用户扩展信息...
分类:
数据库 时间:
2014-08-12 18:25:24
阅读次数:
311