数据结构
秋叶依剑
岁月静好,一直到老。
展开
-
区间贪心 | 附图解
区间贪心题目是落谷的P1803:https://www.luogu.com.cn/problem/P1803解题思路:首先定义区间结构体,将所有输入的区间存放到数组intervals[]中。将数组中的区间按照右端点从小到大排序,如果右端点相等,则按照左端点从大到小排序。定义一个索引index用来存放上一个被选中的区间的右端点,遍历数组,如果该区间的左端点大于index,则ans++ ,更新index的值为当前区间的右端点。打印答案ans#include <stdio.h>原创 2021-03-15 23:38:28 · 359 阅读 · 0 评论 -
数据结构课设——表达式求值(c++)
文章目录中缀表达式转后缀表达式程序源文件Caculate.hCaculate.cppmain.cpp完成基本功能:(1) 从文件或者键盘读入中缀表达式。(2) 设计操作数为多位整数,操作符为加、减、乘、除、求模的中缀表达式求值算法(3) 设计将中缀表达式转换为后缀表达式的算法(4) 设计将中缀表达式转换为前缀表达式的算法(5) 设计后缀表达式的求值算法(6) 设计前缀表达式的求值算...原创 2020-01-08 20:31:24 · 2298 阅读 · 2 评论 -
数据结构期末复习笔记
文章目录数据结构前言逻辑结构与物理结构算法线性表线性与非线性结构头指针与头结点链表为空判断单链表结构与顺序存储结构的优缺点栈和队列串子串的个数树二叉树遍历树和二叉树遍历对应关系树转成二叉树二叉树性质图无向图关键路径拓扑排序查找二分查找分块查找二叉排序树平衡二叉树(AVL树)散列表查找排序七种排序算法的各种指标比较数据结构前言逻辑结构与物理结构逻辑结构:是指数据对象中数据元素之间的相互关系...原创 2019-12-22 21:15:26 · 14110 阅读 · 1 评论 -
数据结构期末复习排序算法实现(C++版)
文章目录0x01. 冒泡排序0x01. 冒泡排序void bubbleSort(int arr[],int len) { //冒泡排序核心算法 for (int i = 0; i < len-1; i++) { //i表示冒泡轮数 for (int j = 0; j < len - i-1; j++) { if (arr[j] > arr[j+1]) {...原创 2019-12-21 23:26:32 · 248 阅读 · 0 评论