数据结构与算法
SmallC1oud
喜欢G2我们就是好朋友
展开
-
数据结构与算法_线性结构
1.线性表线性表百度百科线性表中的数据元素可以是各种各样的,例如整形,浮点型,字符型等等,但是同一线性表中的元素必定具有相同特性,这种特性被称为“同质”。线性表的操作可以被分成四种:构造型操作销毁型操作引用型操作加工型操作顺序表顺序表百度百科对线性表采用顺序储存的方式就得到顺序表,也就是用一组地址连续的储存单元依次存储线性表的数据元素。C++中的数组在储存器中开辟一块连续的地址空间以储存数据,这跟顺序表的储存方式是相同的,所以可以使用数组来实现顺序表。链表:链表百度百科对于原创 2021-04-10 12:56:40 · 126 阅读 · 0 评论 -
SYSU_SECE_数据与结构_004
1.B树#include<iostream>#include<algorithm>#include<vector>using namespace std; class BTreeNode{ int *keys; // An array of keys int t; // Minimum degree (defines the range for number of keys) BTreeNode **C; // An ar原创 2021-01-28 13:31:36 · 300 阅读 · 0 评论 -
SYSU_SECE_数据与结构_003
1.哈希应用-开放定址法2.字符串匹配-哈希算法3.加油站问题/*你需要驾驶一辆卡车行驶L单位距离。最开始时,卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽,卡车就无法继续前行,因而无法到达终点。在图中一共有N个加油站。第i个加油站在距离起点Ai单位距离的地方,最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量是无限大的。请问卡车能否到达终点?如果可以最小需要加多少次油,否则输出-1;思路:我们先假设卡车在有油的情况下一直跑,知道油耗尽原创 2021-01-28 13:23:30 · 222 阅读 · 0 评论 -
SYSU_SECE_数据与结构_002
1.递归应用-全排列2.栈应用-十进制转二进制//利用栈的储存结构将一个十进制数转化为二进制#include<iostream>#include<cstdio>#include<stack>int sec[100] = {}, i = 0;using namespace std;void second(int n) { stack <int>x; int r; while (n != 0) { r = n % 2;原创 2021-01-28 13:08:15 · 187 阅读 · 0 评论 -
SYSU_SECE_数据与结构_001
1.二进制间距#include<iostream>#include<algorithm>using namespace std;int main() { int i; cin >> i; int flag = 0; int distance = 0, pre = 0; int count = 0; while (i) { count++; //跟1与,相当于取二进制的最后一位 if (i & 1) { //不是第一个1原创 2021-01-28 12:45:45 · 207 阅读 · 0 评论