数据结构
Gloria971111
From InSane, To what ?I don't know !
展开
-
数据结构—图之邻接表
尾插法建立邻接表,效率没有前插法高,但是可以去重#include<iostream>using namespace std;#include<string.h>#define MVNum 100typedef struct ArcNode{ int adjvex;//该边所指向的顶点的位置 ArcNode *nextarc;//指向下一条边的指针 int info原创 2017-11-18 18:57:27 · 1018 阅读 · 0 评论 -
课程设计(一)
今天定下来课设的题目。 基本的东西还没有看懂,了解了几个名词。1.GDI 图形设备接口 GDI是图形设备接口的英文缩写,主要任务是负责系统与绘图程序之间的信息交换,处理所有Windows程序的图形和图像输出。 2.有一个很重要的类CImage CImage可以处理jpg,png等格式的图片,并且可以相互转换原创 2017-12-09 23:51:15 · 261 阅读 · 0 评论 -
图的遍历——DFS
最早接触到dfs是在小蝌蚪安家,就是dfs寻找最大连通块,当时对图还没有概念,也不知道这可以是个邻接矩阵,学数据结构之后,知道,一个图有两种存储结构——邻接矩阵和邻接表,遍历一个图也可以是dfs和bfs,dfs核心就是递归,bfs就是队列,然后递归的写法也可以用栈写成非递归的形式。这个题中比较关键的首先是建图,题目点明是邻接表,其次是遍历是dfs,然后dfs要求是非递归过程建立邻接表的过程,以样例1原创 2017-11-25 16:12:27 · 649 阅读 · 0 评论 -
poj3080多个字符串找最长公共子串 kmp
http://poj.org/problem?id=3080kmp是改进版的暴力字符串匹配,明确两个概念——子串和子序列,子串就必须是连续的,子序列不一定,dp有一个问题是最长公共子序列,这里求的是公共子串。kmp算法最主要的就是一个next数组,一个kmp匹配函数。这道题目的意思就是输入不超过十个字符串,每个字符串的长度不超过60,然后找出最长的公共子串,如果有好几个子串长度相同,就原创 2018-01-27 11:05:17 · 1600 阅读 · 1 评论 -
bjfu_data_structure考点整理
9.9第2章 线性表1.顺序表:定义、查找、插入和删除算法(算法设计)2.链表:定义、查找、插入和删除算法(算法设计)3.循环链表、双向链表的特点,插入和删除代码(选择填空)4.顺序表链表对比、使用场合(选择填空)5.线性表的合并算法(算法设计)第3章 栈和队列1.栈:顺序栈、链栈的定义、栈满栈空条件、查找、插入和删除算法(选择填空)2.队列:循环队列、链队的定义、队满队空条件、...原创 2019-09-09 21:09:12 · 313 阅读 · 0 评论