这一章虽然长,但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表,实际上就是个一维数组,书上用了变长的存储方式;链式表示有线性链表,就是一个结点指向下一个结点,还有静态链表,就是用数组来实现链表,数组内要存储一个元素的位置。又讲了循环...
分类:
其他好文 时间:
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
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
享元模式(Flyweight),使用共享物件,用来尽可能减少内存使用量以及分享资讯给尽可能多的相似物件;它适合用于只是因重复而导致使用无法令人接受的大量内存的大量物件。通常物件中的部分状态是可以分享。常见做法是把它们放在外部数据结构,当需要使用时再将它们传递给享元(from维基百科)。应用场景例如J...
分类:
其他好文 时间:
2014-05-16 04:49:36
阅读次数:
284
1.排序的分类在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生变化,则称这种排序方法是不稳定的。稳定的排序时间复杂度
空间复杂度冒泡排序最差和平均是O(n2),最好是O(n) 1双向....
分类:
其他好文 时间:
2014-05-15 16:54:49
阅读次数:
297