风中舞动的蝴蝶

点滴之路

读书笔记(1)

/ 注册

全部文章 / 点滴之路（共7篇）

图

图的基本概念图是由顶点集合及顶点间的关系集合组成的一种数据结构Graph=(V,E);其中V={x|x<-某个数据对象}是顶点的有穷非空集合；是顶点之间的有穷集合，也叫边集合。Path(x,y)表示从x到y的一条单向通路，他是有方向的有向图中，顶点对<x,y>是有序的，在无向图中，...

2020-11-12

0 774

BST二叉搜索树的建立，前中后序遍历，插入，删除，查询

include include<stdlib.h> using namespace std;typedef struct node { int data; struct node* left; struct node* right;}Node; typedef stru...

2020-10-21

0 563

基数树实现

一、字典树1，概述字典树是一种前缀查找树，在前缀匹配查找中应用比较多，查找树的层级取决于字符串长度，时间复杂度o(1),但是他要求每个节点都有26各分支，所以空间开销比较大，是一种典型的以空间换时间的数据结构。2、实现原理1）、字典树快速查找是依赖于将一个字符串分解成单个字符，然后每个字符单独作为一...

2020-10-21

0 675

c++水滴之路

标准库bitset类型（1）eg:: 数组和指针（设计c++程序，强调速度时使用数组和指针，否则尽量使用vector和迭代器类型）1，数组的定义和初始化（1）特殊的字符数组：字符串字面值包含一个额外的空字符用于结束字符串（2）与vector类型不同,数组不提供push_back或者其他操作在数组中添...

2020-06-08

0 492

c++系列

标准库vector对象（管理与储存相关的内存），vector是一个容器作用为：存放各种类型的对象，简单的说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据多功能，能够操作多种数据结构和算法的模板类和函数库注意：如果你要表示的向量长度较长，容易内存泄漏，并且效率很低vector作为函...

2020-06-07

0 519

c++，本文转载于大学生自学墙//QQ87735603

1，main函数的返回值必须是int值2，c++是通过定义类来定义自己的数据结构3，函数体要以return ...结束4，EOF 是 End Of File 的缩写。在C语言中，它是在标准库中定义的一个宏。EOF 不是一个字符，它被定义为是 int 类型的一个负数（比如 -1），EOF 也不是文件中...

2020-06-06

0 523

图书管理系统

include include include<stdlib.h> include include pragma warning(disable:4996) using namespace std; define N 20 struct book //一本书所应该包含的内容（名字...

2020-06-05

0 769