flyfish 2015-7-21引用自《大话数据结构》算法时间复杂度定义
在进行算法分析时，语句总的执行次数T(n）是关于问题规模n的函数，进而分析T(n）随n的变化情况并确定T(n）的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n）的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n）是问题...
分类：
编程语言 时间：
2015-07-22 00:02:58
阅读次数：
176
串的定义串是由零个或多个字符组成的有限序列，又名叫字符串串中的字符数目n称为串的长度零个字符的串称为空串串的抽象数据类型串的顺序存储结构串我链式存储结构一个结点可以存储一个字符也可以考虑存储多个字符，最后一个结点若是未被占满时，可以用#或其它非串值字符补全朴素的模式匹配算法对主串的每一个字符作为子串...
分类：
其他好文 时间：
2015-07-05 22:26:35
阅读次数：
160
栈的定义栈是仅限有表尾进行插入和删除操作的线性表允许插入和删除操作的一端称为栈顶，别一端称为栈底。不包含任何数据元素的栈称为空栈。栈又称为先进后出（Last In First Out）的线性表，简称为LIFO结构。栈的插入操作叫做进栈，也称压栈、入栈。栈的删除操作叫做出栈，也称弹栈栈的抽象数据类型栈...
分类：
其他好文 时间：
2015-07-05 19:57:34
阅读次数：
261
线性表的抽象数据类型什么是线性表。线性表其实就是零个或多个数据元素的有限序列。在较复杂的线性表中，一个数据元素可以由若干个数据项组成线性表的抽象数据类型如下：线性表的顺序存储结构事实上我们可以用c语言的一维数组来实现顺序存储结构，源码如下：#include "stdio.h" #include...
分类：
其他好文 时间：
2015-07-05 18:27:58
阅读次数：
204
数据结构绪论数据结构是相互之间存在一种或多种特定关系的数据元素的集合程序设计=数据结构+算法数据结构事实上就是一门研究非数值计算的程序设计问题的操作对象，以及它们之间的关系和操作等相关问题的学科。数据是描述客观事件的符号，是计算机中可以操作的对象，是能被计算机识别，并输入能计算机处理的符号集合，也就...
分类：
编程语言 时间：
2015-07-05 14:57:54
阅读次数：
117
进入找工作倒计时状态了，计划好好复习一下数据结构和相关算法，预计用两天时间把见过的排序算法整理下。
首先参考大话数据结构定义一个链表类：...
分类：
编程语言 时间：
2015-06-29 08:47:51
阅读次数：
133
假设你要转载。必须注明出处：http://blog.csdn.net/xiazdong本文是http://blog.csdn.net/xiazdong/article/details/7304239的补充，当年看了《大话数据结构》总结的，可是如今看了《算法导论》，发现曾经对排序的理解还不深入，所以打...
分类：
编程语言 时间：
2015-06-22 19:19:12
阅读次数：
158
本文是http://blog.csdn.net/xiazdong/article/details/7304239;的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在...
分类：
编程语言 时间：
2015-06-18 16:56:56
阅读次数：
218
一、基本概念散列技术：在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。f：散列函数/哈希函数；
采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。
关键字对应的记录存储位置称为散列地址。散列技术既是一种存储方法，也是一种查找方法。
散列技术适合求解问题是查找与给定值相等的记录。查找速度快。
散列技术不...
分类：
其他好文 时间：
2015-06-10 22:36:08
阅读次数：
247
