kyxdt4sqtmta6_社区达人页

2022年10月

• 10.10 11:55:04
  发表了文章 2022-10-10 11:55:04

  邻接矩超详解（C/C++）

  目录 前言 一、领接矩阵 1.概念 2.分类 3.步骤 4. 邻接矩阵的优缺点 5.代码

  
• 10.10 11:30:33
  发表了文章 2022-10-10 11:30:33

  详解二叉树遍历（C/C++）

  文章目录 目录 文章目录 一、先序遍历 1.知识点概述 2.图片理解 ​编辑 3.代码 二、中序遍历 1.知识点概述 2.图片理解 3.代码 三、后序遍历 1.知识点概念 2.图片理解 3.代码 四、层序遍历 1.知识点概述 2.图片理解 3.代码 五、二叉树的建立 1.补空法 六、二叉树的还原 1.算法步骤 2.代码 总结（二叉树的四种遍历代码）

  
• 10.10 11:22:10
  发表了文章 2022-10-10 11:22:10

  详解二叉树的存储王道版（C++/C）

  目录 一、树是什么？ 1.树的概念 2.结点的分类 3.树的其他相关概念 4.数的存储结构 5、树的常考性质 二、二叉树 1.如何引入二叉树 2.相互转换 （1）树转换二叉树 （2）二叉树还原为树​​​​​​​ （3） 森林转化为二叉树 3.二叉树概念 4.二叉树的五种状态 5.几种特殊的二叉树 6.二叉树的性质 7.完全二叉树的常考性质 8.二叉树的存储

  
• 10.10 11:09:27
  发表了文章 2022-10-10 11:09:27

  队列的基本概念详解，循环队列、链式队列的C++详细实现

  一、队列是什么？ 二、循环队列 1.知识点概述 2.动态分配 3.初始化 4.入队 5.出队 6. 取对头元素 7.取队列长度 8.总的代码 三 、链式链表 1.链队列的结构 2.链队列入队

  
• 10.10 11:04:28
  发表了文章 2022-10-10 11:04:28

  C++栈的基本操作及原理和STL函数

  目录 文章目录 前言 一、栈是什么？ 二、使用步骤 1.栈的结构定义 2.构造一个栈 3.入栈 4.出栈 5.返回栈顶空间 三、STL 总结

  
• 10.10 10:56:55
  发表了文章 2022-10-10 10:56:55

  找链表中间元素

  #include <iostream> #include <string> using namespace std; typedef struct LNode { int date; //节点的数据域 struct LNode *next; //节点的指针域 }LNode,*LinkList; // LinkList 为指向结构体LNode的指针类型 LinkList findmiddle(LinkList L) { LinkList p ,q; p = L; //p为快指针，初始时指向L q = L; //q为慢指针，初试时
• 10.10 10:55:47
  发表了文章 2022-10-10 10:55:47

  链表的合并c++

  #include <iostream> #include <string> using namespace std; typedef struct LNode { int date; //节点的数据域 struct LNode *next; //节点的指针域 }LNode,*LinkList; // LinkList 为指向结构体LNode的指针类型 void mergelinklist(LinkList La,LinkList Lb,LinkList &Lc) { LinkList p,q,r; p = La->next; //p指向la
• 10.10 10:53:26
  发表了文章 2022-10-10 10:53:26

  c++单链表的基本操作（全）

  俩个基本插入方法

  
• 10.10 10:51:37
  发表了文章 2022-10-10 10:51:37

  合并集合--并查集（）

  给定一个包含 nn 个点（编号为 1∼n1∼n）的无向图，初始时图中没有边。 现在要进行 mm 个操作，操作共有三种： C a b，在点 aa 和点 bb 之间连一条边，aa 和 bb 可能相等； Q1 a b，询问点 aa 和点 bb 是否在同一个连通块中，aa 和 bb 可能相等； Q2 a，询问点 aa 所在连通块中点的数量；
• 10.10 10:48:33
  发表了文章 2022-10-10 10:48:33

  连通块中点的数量 --并查集（c++）

  给定一个包含 nn 个点（编号为 1∼n1∼n）的无向图，初始时图中没有边。 现在要进行 mm 个操作，操作共有三种： C a b，在点 aa 和点 bb 之间连一条边，aa 和 bb 可能相等； Q1 a b，询问点 aa 和点 bb 是否在同一个连通块中，aa 和 bb 可能相等； Q2 a，询问点 aa 所在连通块中点的数量； 输入格式 第一行输入整数 nn 和 mm。 接下来 mm 行，每行包含一个操作指令，指令为 C a b，Q1 a b 或 Q2 a 中的一种。 输出格式 对于每个询问指令 Q1 a b，如果 aa 和 bb 在同一个连通块中，则输出 Yes，否则输出
• 10.10 10:45:53
  发表了文章 2022-10-10 10:45:53

  LeetCode 704 二分查找 C++ 解法

  给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1
• 10.10 10:44:34
  发表了文章 2022-10-10 10:44:34

  高精度加法，模拟大数的加法运算

  在处理特别大的数相加特别大的数的时候，long long不能直接通过加法算出结果的时候，可以通过高精度算法处理这些数的相加具体·思路如下； 首先 1 . 这些数存到数组的时候该如何排列，是个位放在第一位还是最后一位放到第一位，由于数的相加的候常常出现进位，常在最后一位加上一个数，而加上数的话往往在数组最后一位加上数比较方便，所以我们把第个位放在数组第一位 2.其次在调用模拟大数相加的函数中，我们该如何处理同一位上数相加出现的进位呢，我们可以设置一个 t 存储数组上某位相加最后吧 t%10 ,就可以得到想要的数，同时在 t / 10 如果 t 会的得到 1 或者 0.
• 10.10 10:43:30
  发表了文章 2022-10-10 10:43:30

  PTA 谁先倒

  L1-019 谁先倒 分数 15 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。
• 10.10 10:40:41
  发表了文章 2022-10-10 10:40:41

  数的范围———— 二分

  给定一个按照升序排列的长度为 nn 的整数数组，以及 qq 个查询。 对于每个查询，返回一个元素 kk 的起始位置和终止位置（位置从 00 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。
• 10.10 10:39:02
  发表了文章 2022-10-10 10:39:02

  快速排序的原理及代码

  给定你一个长度为 nn 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。
• 10.10 10:37:14
  发表了文章 2022-10-10 10:37:14

  单词替换，现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

  给定一个字符串 aa，请你按照下面的要求输出字符串 bb。 给定字符串 aa 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到 bb 的第一个字符； 给定字符串 aa 的第二个字符的 ASCII 值加第三个字符的 ASCII 值，得到 bb 的第二个字符； …
• 10.10 10:35:47
  发表了文章 2022-10-10 10:35:47

  输出字符串 ， 给定一个字符串 a，请你按照下面的要求输出字符串 b。

  给定一个字符串 aa，请你按照下面的要求输出字符串 bb。 给定字符串 aa 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到 bb 的第一个字符； 给定字符串 aa 的第二个字符的 ASCII 值加第三个字符的 ASCII 值，得到 bb 的第二个字符； …
• 10.10 10:31:20
  发表了文章 2022-10-10 10:31:20

  去掉多余的空格---输入一个字符串，字符串中可能包含多个连续的空格，请将多余的空格去掉，只留下一个空格。输入格式

  输入一个字符串，字符串中可能包含多个连续的空格，请将多余的空格去掉，只留下一个空格。 输入格式 共一行，包含一个字符串。 输出格式 输出去掉多余空格后的字符串，占一行。 数据范围 输入字符串的长度不超过 200200。 保证输入字符串的开头和结尾没有空格。
• 10.10 10:30:10
  发表了文章 2022-10-10 10:30:10

  忽略大小写比较字符串大小

  一般我们用 strcmpstrcmp 可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按 ASCII 码值大小比较），直到出现不同的字符或遇到 \0 为止。 如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。 但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如 Hello 和 hello 在忽略字母大小写时是相等的。 请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。
• 10.10 10:28:35
  发表了文章 2022-10-10 10:28:35

  762 字符串匹配----给定两个长度相同的字符串 a 和字符串 b。如果在某个位置 i 上，满足字符串 a 上的字符 a[i] 和字符串 b 上的字符 b[i] 相同，那么这个位置上的字符就是匹配

  给定两个长度相同的字符串 aa 和字符串 bb。 如果在某个位置 ii 上，满足字符串 aa 上的字符 a[i]a[i] 和字符串 bb 上的字符 b[i]b[i] 相同，那么这个位置上的字符就是匹配的。 如果两个字符串的匹配位置的数量与字符串总长度的比值大于或等于 kk，则称两个字符串是匹配的。
• 10.10 10:22:21
  发表了文章 2022-10-10 10:22:21

  772. 只出现一次的字符 ---- 给你一个只包含小写字母的字符串。请你判断是否存在只在字符串中出现过一次的字符

  给你一个只包含小写字母的字符串。 请你判断是否存在只在字符串中出现过一次的字符。 如果存在，则输出满足条件的字符中位置最靠前的那个。
• 10.10 10:17:20
  发表了文章 2022-10-10 10:17:20

  字符串插入

  输入格式 输入包括若干行，每一行为一组测试数据，格式为 str substr 输出格式 对于每一组测试数据，输出插入之后的字符串。
• 10.10 10:15:36
  发表了文章 2022-10-10 10:15:36

  用#替换字符

  给定一个由大小写字母构成的字符串。 把该字符串中特定的字符全部用字符 # 替换。
• 10.10 10:14:05
  发表了文章 2022-10-10 10:14:05

  字符串加空格

  给定一个字符串，在字符串的每个字符之间都加一个空格。 输出修改后的新字符串。