结构switch day 22
C++数据结构(树)
树是一种递归定义的数据结构,如果树中节点的各子树从左到右是有次序的,不能互换,则称该树为有序树,否则叫无序树。 关于树的节点: 节点拥有的子树的个数叫做节点的度 如果度为0,那么该节点叫做叶节点或终端节点,除了根节点外的分支节点称为内部节点 树的度是各节点度的最大值。节点的子树的根称为该节点的子节点 ......
数据结构
1. 列表(List) 列表是一种有序的数据集合,使用中括号 [] 定义,可以通过索引访问其中的元素,也可以进行切片、迭代等操作。列表是可变的,即可以修改其内容,常用于存储一系列数据。 2. 元组(Tuple) 元组和列表类似,也是一种有序的数据集合,使用圆括号 () 定义,可以通过索引访问其中的元 ......
day56(2023.4.25)
day39 总结了Java基础知识点 day40 为了巩固Java基础知识点, 所以需要完成智能电话本项目, 1.项目的介绍 2.项目的演示 day41 实现了电话本项目 day1-day39(Java基础) day40-day41(智能电话本项目) 进入数据库编程 day42 1.数据库基本概念 ......
什么是数据结构?
数据结构研究计算机数据间关系,包括数据的逻辑结构和存储结构及其操作。我们接触一种数据结构,一定要掌握这三个方面 基本概念 1. 数据(Data) 数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。 2. 数据元素(Data Element) 数据元素是数据的基本单位,又 ......
初识数据结构
什么是数据结构,数据结构可以理解为我们规定数据元素之间具有某种关系或规则,程序员根据这些规则能够更好的管理和操作这些数据。 数据元素的关系包括三种: 线性关系——1:1 线性关系即为数据是一对一的关系,即除了开头的数据元素和最后的数据元素,其他如何应该数据元素有且只有一个前趋和一个后继。 那么什么是 ......
DAY12
3.代码示例 #include<iostream> #include<cmath> using namespace std; int main(){ int i,x1,x2,x3,x5,x8,y1,y2,y3,y5,y8; double s=0,m=0.0; for(x8=0;x8<3;x8++){ ......
day06-优惠券秒杀02
功能03-优惠券秒杀02 4.功能03-优惠券秒杀 4.4一人一单 4.4.1需求分析 要求:修改秒杀业务,要求同一个优惠券,一个用户只能下一单。 在之前的做法中,加入一个对用户id和优惠券id的判断,如果在优惠券下单表中已经存在,则表示该用户对于这张优惠券已经下过单了,不允许重复购买 4.4.2代 ......
2023年电子科技大学ACM-ICPC暑假前集训-数据结构
Preface 学校针对大一新生的暑假前集训的第一个专题DS,由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获,当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破,所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......
山东大学数据结构实验13 最小生成树
Prime算法 克鲁斯卡尔算法 Prime算法 描述 使用prim算法实现最小生成树 格式 输入 第一行两个整数n,e。n ($1 \leq n \leq 200000$) 代表图中点的个数,e ($0 \leq m \leq 500000$) 代表边的个数。 接下来e行,每行代表一条边: i j ......
算法学习day07哈希表part02-454、383、15、18
package LeetCode.hashpart02; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多 ......
算法学习day06哈希表part01-202、349、1、242
package LeetCode.hashpart01; import java.util.HashSet; import java.util.Set; /** * 202. 快乐数 * 编写一个算法来判断一个数 n 是不是快乐数。 * * 「快乐数」定义为: * 对于一个正整数,每一次将该数替换为 ......
山东大学数据结构实验七
卡片游戏 ~~tips:这个题还要参考,同学要加油啦~~~~ 要求 创建队列类,使用数组描述的循环队列 实现卡片游戏 描述 假设桌上有一叠扑克牌,依次编号为1-n(从上至下)。当至少还有两张的时候,可以进行操作:把第一张牌扔掉,然后把新的第一张(原先扔掉的牌下方的那张牌,即第二张牌)放到整叠牌的最后 ......
山东大学数据结构实验六
计算表达式 ~~tips:不要全文复制,会被查重哦~~ 注意 因为精度问题,请使用double存数据。 要求 创建栈类,采用数组描述; 计算数学表达式的值。 输入数学表达式,输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成,例如 2+3*(4+5)-6/4。假定表达式输 ......
山东大学数据结构实验三
通讯录 要求 不要使用STL 封装线性表类,提供插入,删除,查找等操作 线性表实现使用数组描述方法(顺序存储结构) 描述 设通讯录中每一个联系人的内容有:姓名、电话号码、班级、宿舍。由标准输入读入联系人信息,使用线性表中操作实现通讯录管理功能,包括:插入、删除、编辑、查找(按姓名查找);键盘输入一班 ......
山东大学数据结构实验四
链表实现 链表合并 A 链表实现 要求 封装链表类,链表迭代器类 链表类需提供操作:在指定位置插入元素,删除指定元素,搜索链表中是否有指定元素,原地逆置链表,输出链表 不得使用与链表实现相关的STL 描述 第一行两个整数 N 和 Q。 第二行 N 个整数,作为节点的元素值,创建链表。 接下来 Q 行 ......
山东大学数据结构实验二
要求 不得使用与实验相关的STL 需使用类模版(template<class T>) 需定义排序类,封装各排序方法 排序数据需使用动态数组存储 排序类需提供以下操作:名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序 描述 用任意一种排序方式给出n个整数按升序排序后的结果 格式 输入 输入的 ......
闲话 Day4
机房的音响质量属实让我意想不到。 不如在大街上外放效果好。 说起来,我 luogu 头像换了。 不知道有没有人看出来。 如果仍然没有看到可以考虑清一下缓存。 这几天持续自闭中。。。 具体原因就是代码总是调不出来。 反正莫名其妙假掉了,样例过了,数据点挂了一片。 继续自闭。。。 如果看到我对着一篇代码 ......
山东大学数据结构实验一(2)
题目描述 现有一个有n 个元素的序列 $a = [a_{1}, a_{2}, \cdots , a_{n}]$,定义其价值为 $\sum_{i=1}^{n}a_{i} \oplus i$ 给出这样一个序列,求其所有排列的价值 $v_{i}$ 的或 $v_{1}| v_{2} | \cdots | v ......
山东大学数据结构实验一(1)
题目描述 现有一个有$n$个元素的序列$a=[a_1,a_2,\cdots, a_n]$,定义这个序列的价值为$\sum_{i=1}^{n}i\times a_i$。空序列的价值为$0$。 先给你一个长度为$n$的序列$a$,求$a$中所有子集价值的异或和,要求子集中元素的相对位置保持不变。 异或和 ......
22条vscode常用快捷键技巧(Mac版)
22条vscode常用快捷键技巧(Mac版) 1 折叠代码 option + command + [ 折叠 option + command + ] 展开 2 一次性修改全文同一单词 假设你写错了一个变量名,全文有10个,如何一次性修改? 单击变量名,按住command + shift + L 即可 ......
go语言基础----day01()
面试 # 掌握基本库 # 对面向对象有一定的了解 # flask是自学的 # 物业管理,装饰公司,移动端 # 第三方云产品 # celery定时延时 # docker 昨日回顾 # 1 python 操作redis哨兵 # 2 python 操作redis集群 # 3 mysql 主从搭建 -两台机 ......
(3)数据结构
理解原理->代码实现->复杂度分析 CLRS学习指南 - 简书 (jianshu.com) OI Wiki - OI Wiki (oi-wiki.org) Data Structure Visualization (usfca.edu) Algorithm Visualizer (algorithm ......
day 16 求车速
1.使用数组存储每一位数; 2.依次遍历95859到100000的所有数; 3.当满足条件后输出目标数; #include<iostream> using namespace std; int main(){ int T=95860; for(;T<100000;T++){ if(T/10000== ......
Ubuntu 22.04.1 LTS 安装FastFDS
安装过程一波三折,差点被坑死! 一、简单介绍 1、FastFDS是什么? FastDFS是阿里余庆用C语言编写的一款开源的分布式文件系统。FastDFS为互联网量身定制,充分考虑了冗余备份、负载均衡、线性扩容等机制,并注重高可用、高性能等指标,使用FastDFS很容易搭建一套高性能的文件服务器集群提 ......
Ubuntu 22.04.1 LTS 安装RabbitMQ
一、下载安装包 下载地址:Downloading and Installing RabbitMQ — RabbitMQ 其实官方给了一个安装脚本,一步一步执行就可以了。 直通车:Installing on Debian and Ubuntu — RabbitMQ 二、开始安装 1、安装curl cu ......
Ubuntu 22.04.1 LTS 安装redis-5.0.14
一、下载安装包 下载地址:https://download.redis.io/releases/redis-5.0.14.tar.gz 或者: wget https://download.redis.io/releases/redis-5.0.14.tar.gz 二、安装环境变量 sudo apt- ......
Go-day2——go语言变量类型、常量、函数基础、函数高级
一、go语言变量类型 # 数字 # int 整数有正负 int8 int16 int32 int64 java byte short int long -int8 一个字节表示(8个比特位) 范围: -2的7次方 到 +2的7次方-1 -int16 2个字节表 范围: -2的15次方 到 +2的15 ......