数据结构与算法之温故而知新
sshhsun-
新人报到,多多关照。
展开
-
selectsort
#include #include #define N 10void selectsort (int[],const int );/*定义此函数,之后完成对函数的调用*/int main(){ int i,n; int a [N]={7,9,5,6,8}; printf("排序前的结果是:\n"); for (i=0;原创 2013-11-21 16:17:58 · 862 阅读 · 0 评论 -
线性表的链式存储
数据结构 —- 线性表单链表 线性表的链式存储是用若干地址分散的存储单元存储数据元素,逻辑上相邻的数据元素在物理地址上不一定相邻,必须采用附加信息表示元素之间的顺序关系,因此存储一个数据元素的存储单元至少包含两部分–数据域和地址域.原创 2016-07-02 18:02:27 · 377 阅读 · 0 评论 -
数据结构 ---- 线性表
线性表的存储结构分为 顺序结构存储 和 链式结构存储 线性表是最常用,最简单的一种数据结构,简而言之,线性表是N个数据元素的有限序列。每个数据元素最多有一个前驱元素,每个元素最多只有一个直接后继元素;只有第一个数据元素没有直接前驱元素,而最后一个元素没有后继元素 在实现线性表的不同存储形式之前,先顶一个接口用于表述线性表的所有操作package com.sshhsun.l原创 2016-07-02 10:53:37 · 460 阅读 · 0 评论 -
链表类常见算法题总结
链表类常见算法题目总结原创 2016-07-21 12:38:32 · 347 阅读 · 0 评论 -
字符串匹配算法分析--BF和KMP算法
串的模式匹配,即子串(模式串)在主串中的定位操作,是各种串运算处理中的最重要的操作之一。在处理此类问题时,有两个比较常用的算法,分别是最简单的BF算法和改进后的KMP算法。1.BF算法——-算法原理 设有两个串:主串S和子串T,从主串S的第一个字符S0开始和子串T中的第一个字符t0比较,并分别用变量i和j指示串S和串T中正在比较的字符位置,如果相等,则继续比较两个串当点位置的猴急字符,否则从主串原创 2016-05-02 15:43:09 · 897 阅读 · 0 评论