- 博客(24)
- 收藏
- 关注
RSS订阅原创 “树”据结构：并查集从入门到AC
在一组数据中，数据被分为了不同的集合，那么其中的集合往往可以用树形来表示。而区分集合，与查找集合的元素，就会成为核心的问题。并查集主要就是解决这类问题，因此并查集算法的核心也就是查找与区分。并查集通过一个一维数组来实现，因此，给我们提供了更大的时间和空间上的便利。通过一维数组来维护一个森林，也就是维护由不同树为子集构成的集合。问题示例：有10个学生，1号与2号同班，3号和5号同班，4号和6号同班，7号和3号同班，8号和10号同班，9号和2号同班，8号和4号同班。
2024-09-15 03:03:14
952
原创 C#上位机：串口通讯
C#上位机：串口通讯基本介绍参数配置串口开关与检测数据发送数据接收相关功能函数基本介绍语言与开发技术：C#、Winform。串口通讯是上位机的基础功能，可以通过USB等COM串口进行数据的收发，实现数据采集，自动控制等功能。一套完整的串口通讯可以分为以下几个功能：属性设置，串口开关（检测），数据发送，数据接收。同时我们还有如下几个重要参数：波特率：波特率的大小代表每秒钟可以传输多少个二进制位，如波特率是9600，能每秒传输9600二进制位。常用数值：480096001440019200
2022-05-21 23:23:24
7880
10
原创 二叉树从入门到AC（2）深度与层次遍历
文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言不知道在上一篇二叉树从入门到AC（1）构建和前中后序遍历有没有人察觉一个问题，在一开始的二叉树构建中，只要输入前序（叶子结点需加0 0）就可以确定一颗二叉树，而后文又说只有前序和后序遍历无法确定一颗二叉树，这不是矛盾吗？实际上，正是叶子结点后跟两个0，为我们区分了层次，单纯的前序和后序确实是无法构建唯一二叉树的。我们来看看下图：一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了
2021-03-06 22:02:28
2780
7
原创 二叉树从入门到AC（1）构建和前中后序遍历
二叉树的入门名词解释与性质一、如何构建一颗二叉树二、使用步骤1.引入库总结名词解释与性质首先援引百度百科：抛开以上看看就好的部分，最常遇到的入门难点是，左子树，右子树，前中后序遍历。一、如何构建一颗二叉树二、使用步骤1.引入库总结...
2021-02-17 17:31:39
1666
6
原创 斯特拉森(Strassen)算法
斯特拉森算法简介先套用一下百度百科：功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式C语言描述#include <stdio.h>#include<malloc.h>int MUL( int** MatrixA, int** MatrixB, int** MatrixResult, int MatrixSize );int SUB(int** MatrixA, int** MatrixB, int** MatrixResult, int MatrixS
2020-12-21 14:08:53
10095
原创 计数排序与map的一些使用(c、c++描述）
计数排序与MAP计数排序C++ STL MAP计数排序先用一个例题1：input:输入n,第二行输入n个学生的成绩,成绩范围[0,100]output:对这n份成绩排序在这个问题上稳定性都不需要考虑，随便一种排序都能解决，这里使用一种非比较排序，计排。上代码，C++描述#include<bits/stdc++.h>using namespace std;int m[100]={0};int main(){int n=0,v=0,a=0,i=0,j=0,k=0;scanf
2020-11-13 01:50:58
364
原创 DFS与排列组合（C语言描述）#2
题目描述：输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。样例输入：3样例输出：1 2 31 3 22 1 32 3 13 1 23 2 1先上代码：C语言描述带回溯DFS#include<stdio.h>int n=0;in...
2020-05-07 16:45:46
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人