没什么多说的。栈:后进先出,LIFO队列:先进先出,
FIFO讲了递归时用到栈,和栈的顺序表示。队列讲了链式表示和循环队列(顺序表示)。实际上都可以用链式和顺序表示,看情况选吧。里面的例题都还挺不错的,自己做了一遍,都是按照书上的结构来的,现在才知道C++STL里都实现了这些功能了,直接调用就成.....
分类:
其他好文 时间:
2014-05-16 06:18:38
阅读次数:
215
这一章虽然长,但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表,实际上就是个一维数组,书上用了变长的存储方式;链式表示有线性链表,就是一个结点指向下一个结点,还有静态链表,就是用数组来实现链表,数组内要存储一个元素的位置。又讲了循环...
分类:
其他好文 时间:
2014-05-16 06:09:47
阅读次数:
270
我们按步骤来,(1)安装XAMPP集成软件包wordpress 的运行要求是在 php +
MySQL +
Apache的服务器环境,所以要先搭建该环境,我用的是XAMPP软件包,安装很方便。下载地址:http://baoku.360.cn/soft/show/appid/346安装XAMPP的过程...
分类:
其他好文 时间:
2014-05-16 06:00:10
阅读次数:
461
题目: Sort a linked list inO(nlogn) time using
constant space complexity.解题思路: 复杂度为O(n* logn)
的排序算法有:快速排序、堆排序、归并排序。对于链表这种数据结构,使用归并排序比较靠谱。递归代码如下:代码: /...
分类:
其他好文 时间:
2014-05-16 05:49:04
阅读次数:
266
题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点,
这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的,
不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +...
分类:
其他好文 时间:
2014-05-16 05:45:56
阅读次数:
348
SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础,熟练掌握基本语法。Step1:入门hdu——water~,刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容(数据结构C语言版严蔚敏|吴伟民):第1章绪论算法和算法分析(时间复杂度分析和空间复杂度分析)第2章线...
分类:
其他好文 时间:
2014-05-16 05:25:47
阅读次数:
371
http://acm.hdu.edu.cn/showproblem.php?pid=1558先判断线段相交,然后用并查集合并。 1 #include 2
#include 3 #include 4 #define maxn 20000 5 using namespace std; 6 7 i...
分类:
其他好文 时间:
2014-05-16 05:18:02
阅读次数:
353
在APACHE服务器上的访问方式上去除index.php下面我说下apache下,如何去掉URL里面的index.php例如:你原来的路径是:localhost/index.php/index改变后的路径是:localhost/index1.httpd.conf配置文件中加载了mod_rewrite...
分类:
Web程序 时间:
2014-05-16 05:12:22
阅读次数:
351
//生成图片,第一个参数宽,第二个高1.$image =
imagecreatetruecolor(100,25);//生成颜色,当第一次调用生成颜色的方法,是生成背景颜色2.$backgroundColor =
imagecolorallocate($im,0,0,0);//第二次调用这个方法,是...
分类:
Web程序 时间:
2014-05-16 04:52:15
阅读次数:
361