明宇逸风-CSDN博客

原创数据结构——二叉树的基本操作（C语言，完整优美实现）

串文章目录串前言一、树是什么？二、该如何理解树？三、各类树的存在形式四、二叉树的遍历方式深度遍历先序遍历中序遍历后序遍历层次遍历五、二叉树的实现1.二叉树的实现1.1 引入库以及设置结构体1.2初始化二叉树1.3队列的基本操作实现1.4二叉树深度遍历的三种方法1.5层次遍历1.6求子叶个数以及结点个数1.7串的输出功能1.8主函数实现上述全部功能2.运行截图总结前言1.本文就介绍了数据结构中二叉树的五条性质以及二叉树的存储结构2.二叉树的基本操作的编程实现，掌握二叉树的建立、先序，中序，后序遍

2021-10-28 20:25:30 9048 2

原创力扣每日一刷——DAY010---广度优先搜索 / 深度优先搜索（206. 反转链表&&21. 合并两个有序链表）

力扣每日一刷广度优先搜索 / 深度优先搜索题目一解题思路题目二解题思路广度优先搜索 / 深度优先搜索题目一反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。解题思路思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环迭代过程nxt指向cur.nextcur

2021-10-28 19:25:54 250

转载力扣每日一刷——DAY009---广度优先搜索 / 深度优先搜索（542. 01 矩阵&&994. 腐烂的橘子）

力扣每日一刷广度优先搜索 / 深度优先搜索题目一解题思路题目二解题思路广度优先搜索 / 深度优先搜索题目一01 矩阵给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。解题思路通过广度优先搜索，因为是矩阵，我们只需要判断上下左右是否为0即可。倘若其中一个不为0，则进行递归，让count递增，最后比大小，取最小值。不过class Solution { public i

2021-10-25 19:30:02 285

原创力扣每日一刷——DAY008---广度优先搜索 / 深度优先搜索（617. 合并二叉树&&116. 填充每个节点的下一个右侧节点指针）

力扣每日一刷广度优先搜索 / 深度优先搜索题目一解题思路题目二解题思路进阶思路广度优先搜索 / 深度优先搜索题目一图像渲染给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点解题思路首先我们得要了解什么是树，二叉树。看给的例子思路可能会出现一个错误，就是二叉树的子树为空时，我们该如何去想办法添加进去。其

2021-10-21 12:26:55 180

原创力扣每日一刷——DAY007---广度优先搜索 / 深度优先搜索（733. 图像渲染&&695. 岛屿的最大面积）

力扣每日一刷广度优先搜索 / 深度优先搜索题目一解题思路题目二解题思路广度优先搜索 / 深度优先搜索题目一图像渲染有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向

2021-10-14 18:08:14 135

原创力扣每日一刷——DAY006---双指针（3. 无重复字符的最长子串）

力扣每日一刷双指针题目一解题思路进阶思路双指针题目一无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。解题思路通过暴力双指针，可以解决该问题。class Solution { public int lengthOfLongestSubstring(String s) { char[] chars=s.toCharArray();//字符串转换成数组 int flag;//flag用以标记是否有相同的字符

2021-10-03 16:26:03 110

原创力扣每日一刷——DAY005---双指针（876. 链表的中间结点&&19. 删除链表的倒数第 N 个结点）

力扣每日一刷双指针题目一解题思路题目二解题思路双指针题目一链表的中间结点给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。解题思路拿到题目开始，可能会有些摸不清头脑，不是就是查中间位置然后输出，直接就头指针加尾指针然后除2取整就行。不过用这样的方法实在是太费内存了。倘若用count来计数，需要用for循环，最后输出还是要for循环。不如换个思路想，既然是中间，那设置两个指针，分别一个走一次，另一个每次走2格，到达末尾的时候，一次走一格

2021-09-30 12:16:28 112

原创力扣每日一刷_DAY004---双指（344.反转字符串&&557.反转字符串中的单词 III）

力扣每日一刷双指针题目一解题思路题目二解题思路双指针题目一反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。解题思路依然是要求原地算法。通过提示空间复杂度为O(1)我们可以立马联想到，我们只需要用一个temp来存值即可解决该问题。class Solution { public void reverseString(char[] s) {

2021-09-28 19:13:34 102

原创力扣每日一刷_DAY003---双指针（283.移动零&&167. 两数之和 II - 输入有序数组）

力扣每日一刷双指针题目一解题思路题目二解题思路双指针题目一283.移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。解题思路因为要求不允许创建格外的数组去存值，所以我们依然是运用两个变量去控制原数组的下标，在一个For循环内，同时将0个个数计算出来，并且将不为0的数前移。class Solution { public void moveZeroes(int[] nums) { int i=0;int j=0;

2021-09-27 12:48:39 102

原创力扣每日一刷_DAY002---双指针（977. 有序数组的平方&&189. 旋转数组）

力扣每日一刷双指针题目一解题思路题目二解题思路进阶解法双指针题目一给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。解题思路注意题目先给的nums，是非递减排序，也就是递增排序。我们只需要去初始化一个新数组去存nums的平方，然后对nums[ ]的值进行大小判断，然后再赋值给新数组即可。因为是用JAVA去解决问题，我们没办法去创建指针，我们可以通过对下标控制来完成类似指针的功能。class Solution { publi

2021-09-24 18:52:21 125

原创力扣每日一刷_DAY001---二分查找（704. 二分查找&&278. 第一个错误的版本&&35. 搜索插入位置）

力扣每日一刷两数之和题目解题思路两数之和题目给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。解题思路简单二分法直接解，注意存在int可能溢出的情况class Solution { public int search(int[] nums, int target) { int min = 0; int max = nums.lengt

2021-09-23 19:05:08 104

原创力扣每日一刷_DAY001---两数之和

力扣每日一刷两数之和题目解题思路进阶思路两数之和题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。解题思路在不考虑时间以及内存的条件下，通常首先想到的是暴力解法，即通过两个for循环，在内循环里面判断两数之和是否为目标值，或者目标值减去一个数是否与之后一个数相同。class Solution { public int[] twoSum(int[] nums, int target) {

2021-09-23 17:15:51 107

原创 HarmonyOS应用开发基础——长按事件

HarmonyOS应用开发基础长按事件首先在ability_main.xml中添加一个Button和Text。` <Button ohos:id="$+id:but1" ohos:height="match_content" ohos:width="match_content" ohos:text="点我" ohos:text_size="200" ohos:background_element="r

2021-09-23 16:43:43 286

原创 HarmonyOS应用开发基础——双击事件

HarmonyOS应用开发基础双击事件首先在ability_main.xml中添加一个Button和Text。` <Button ohos:id="$+id:but1" ohos:height="match_content" ohos:width="match_content" ohos:text="点我" ohos:text_size="200" ohos:background_element="r

2021-09-23 16:43:36 128

原创 HarmonyOS应用开发基础——点击事件的四种写法

HarmonyOS应用开发基础点击事件的四种写法首先在ability_main.xml中添加一个Button。<Button ohos:id="$+id:but1" ohos:height="match_content" ohos:width="match_content" ohos:text="点我" ohos:text_size="200" ohos:background_element="red" />第一种方法：定义实现类首先我们需要去找到我们之前已经定义的button，通过id

2021-09-23 16:43:25 331

原创 HarmonyOS应用开发基础—页面跳转三种类型九种跳转方式

HarmonyOS应用开发基础——页面跳转三种类型九种跳转方式HarmonyOS应用开发基础HarmonyOS应用开发基础——页面跳转三种类型九种跳转方式AbilityAbility概述Ability分类FA（Feature Ability）PA（Particle Ability）IntentIntent概述Intent详解跳转跳转方式跳转风格熟悉跳转方式（跳转风格一）运行截图无参数无返回值跳转有参数无返回值跳转有参数有返回值跳转具体实现跳转风格二跳转风格三Ability一定有同学好奇，为什么我来看页

2021-09-22 20:05:40 1914

原创数据结构——稀疏矩阵（C语言）

矩阵什么是矩阵代码实现三元组以及普通转置矩阵以及三元组的结构体相应功能的函数实现初始化稀疏矩阵矩阵转置链表数据的删除按位置查找数据元素合并两个链表输出链表相应功能集成调用主函数运行截图什么是矩阵矩阵，简单的来看，就是二维数组。二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，类型说明符数组名[常量表达式][常量表达式]。二维数组又称为矩阵，行列数相等的矩阵称为方阵。代码实现三元组以及普通转置矩阵以及三元组的结构体#include<stdio.h>#include&

2021-09-17 10:54:06 3650

原创 HarmonyOS应用开发基础——ListContainer组件案例详解

HarmonyOS应用开发基础——ListContainer组件案例详解HarmonyOS应用开发基础HarmonyOS应用开发基础——ListContainer组件案例详解案例详解基础代码使用项目结构子界面xml文件item的xml文件javaBean文件适配器类AbilitySlice类代码优化代码进阶（搭建微信聊天界面）项目结构xml文件item的xml文件javaBean文件适配器类AbilitySlice类最终效果图案例详解基础代码使用实现步骤给item去指定一个布局xml文件书写一

2021-09-02 19:26:09 357

原创 # HarmonyOS应用开发基础——Slider案例详解

HarmonyOS应用开发基础——Slider组件案例详解HarmonyOS应用开发基础HarmonyOS应用开发基础——Slider组件案例详解案例详解基础代码使用xml文件java文件代码进阶（图片放大器）xml文件java文件案例详解基础代码使用xml文件<?xml version="1.0" encoding="utf-8"?> <DirectionalLayout xmlns:ohos="http://schemas.huawei.com/res/ohos" ohos

2021-09-02 18:57:24 411

原创 HarmonyOS应用开发基础——常见布局和常见组件（第三部分）

HarmonyOS应用开发基础——常见布局和常见组件（第三部分）HarmonyOS应用开发基础HarmonyOS应用开发基础——常见布局和常见组件（第三部分）常见组件组件分类交互类组件1.Switch时钟组件概述开发使用2.Slider滑块组件概述常用属性常用方法3.ListContainer组件概述案例详解Picker组件概述案例详解DatePicker和TimePicker组件概述案例详解常见组件组件分类显示类组件只负责数据展示的，无法跟用户交互，比如展示文本的组件，展示图片的组件。交互类组

2021-09-02 18:15:26 275

原创数据结构——串的基本操作（C语言，究极简单，完整实现）

串文章目录串前言一、串是什么？二、该如何理解串？三、各类串的形式四、串的实现1.串的实现1.1 引入库以及设置结构体1.2初始化串1.3求子串的功能实现1.4两串比较的功能实现1.5定位功能1.6求串的长度功能1.7串的输出功能1.8判断串的是否为空功能1.8主函数实现上述全部功能总结前言本文就介绍了数据结构中串的基本操作的编程实现，掌握串的建立、遍历，求子串，定位等基本操作提示：以下是本篇文章正文内容，下面案例可供参考有更简洁的代码实现，请移步一、串是什么？在计算机程序设计中，字符串

2021-08-15 13:00:47 9136 5

原创数据结构——串的基本操作（C语言，完整优美实现）

串文章目录串前言一、串是什么？二、该如何理解串？三、各类串的形式四、串的实现1.串的实现1.1 引入库以及设置结构体1.2初始化串1.3求子串的功能实现1.4两串比较的功能实现1.5定位功能1.6求串的长度功能1.7串的输出功能1.7主函数实现上述全部功能总结前言本文就介绍了数据结构中串的基本操作的编程实现，掌握串的建立、遍历，求子串，定位等基本操作提示：以下是本篇文章正文内容，下面案例可供参考一、串是什么？在计算机程序设计中，字符串 string 通常是字符序列，要么是文字常量，要么是

2021-08-15 12:54:11 22415 10

原创 HarmonyOS应用开发基础——常见布局和常见组件（第二部分）

HarmonyOS应用开发基础——常见布局和常见组件（第二部分）HarmonyOS应用开发基础HarmonyOS应用开发基础——常见布局和常见组件（第二部分）常见组件组件分类显示类组件1.Clock时钟组件概述基本常用属性常见方法2.TickTimer定时器组件概述常见的属性常见方法常见组件组件分类显示类组件只负责数据展示的，无法跟用户交互，比如展示文本的组件，展示图片的组件。交互类组件可以跟用户交互的，比如用户可以点击的按钮组件，用户可以输入的文本框组件。布局类组件刚刚讲解的布局其实也是

2021-08-08 20:15:58 349

原创 HarmonyOS应用开发基础——常见布局和常见组件（第一部分）

HarmonyOS应用开发基础——常见布局和常见组件HarmonyOS应用开发基础HarmonyOS应用开发基础——常见布局和常见组件组件布局常见组件组件分类显示类组件1.Text文本组件概述基本属性讲解基本长度属性颜色属性间距2.Image图片标签概述常见的属性重要属性图片剪切显示：图片缩放显示：组件屏幕展示出来的元素，都称之为组件。比如华为已经提供的：文本，图片，进度条，输入框等。顶级父类：Component。布局组件的展示方式。比如：线性布局，相对布局，绝对布局，格子布局等。顶级父类：C

2021-07-31 22:41:58 1054

原创 HarmonyOS应用开发基础——点击事件的绑定

HarmonyOS应用开发基础HarmonyOS应用开发基础HarmonyOS应用开发基础点击事件的四种写法第一种方法：定义实现类第二种方法：当前类作为实现类第三种方法：匿名内部类第四种方法：方法引用双击事件1.通过id找到组件2.给按钮组件添加双击事件3.本类实现DoubleClickedListener接口重写4.重写onDoubleClick方法体长按事件1.通过id找到组件2.给按钮组件添加长按事件3.本类实现LongClickedListener接口重写4.重写onLongClick方法体滑动事

2021-07-25 18:22:03 1403

原创数据结构——栈与队列（C语言）

栈与队列文章目录栈与队列前言一、栈是什么？二、队列是什么？三、两者的区别四、栈与队列的实现1.栈的实现1.1 引入库以及设置结构体1.2初始化栈1.3元素插入功能的实现1.4元素删除的功能实现1.5返回栈顶以及判断栈是否为空2.循环队列的实现2.1引入库以及设置结构体2.2初始化队列2.3队列插入元素2.4队列删除元素2.5队列的长度2.6主函数的实现总结前言本文就介绍了数据结构中两大基础存储结构，栈与队列的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、栈是什么？栈（sta

2021-02-01 18:25:46 183 2

原创数据结构——链表的简单实现增删改查以及合并（C语言）

链表的简单实现什么是链表代码的实现链表的结构体相应功能的函数实现初始化链表链表数据的插入链表数据的删除按位置查找数据元素合并两个链表输出链表相应功能集成调用主函数运行截图什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在

2021-01-31 17:21:25 1045

原创简易计算器——JAVA（GUI）

JAVA(GUI)——制作简易计算器界面的设置整体为5*4的框体，所应用的控件主要为TextField和Btton。TextField用来显示所选数字以及计算结果，Button用来进行选择数字以及功能。 JTextField text; JButton []button= new JButton[20];界面如下：对各控件进行初始化对TextField和Button进行界面的设置，使用流式布局。 setLayout(new FlowLayout()); text=new JTe

2020-07-31 12:32:21 1258

原创计算机操作系统——页面置换FIFO算法（C#）

页面置换FIFO算法（C#）页面置换FIFO算法什么是FIFO算法什么是缺页率FIFO流程图代码部分所属类Program.cssetting.csWay.cs算法结果截图页面置换FIFO算法什么是FIFO算法FIFO算法：算法总是选择在队列中等待时间最长的页面进行置换。使用先入先出(FIF0)法。这种算法的实质是，总是选择在主存中停留时间最长(即最老)的一页置换，即先进入内存的页，先退出内存。理由是:最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIF0队列，收容所有在内存中

2020-07-31 10:58:59 2894

原创计算机操作系统——动态分区分配算法模拟（C#）

动态分区分配算法的模拟四类算法首次适应算法(FF)循环首次适应算法(NF)最佳适应算法(BF)最坏适应算法(WF)四类算法流程图首次适应算法(FF)循环首次适应算法(NF)最佳适应算法(BF)最坏适应算法(WF)源代码类代码Partiton.csProgram.csSetting.csWay.csWork.cs算法截图主函数截图四类算法首次适应算法(FF)在首次适应算法中，是从已建立好的数组中顺序查找，直至找到第-一个大小能满足要求的空闲分区为止，然后再按照作业大小，从该分区中划出一块内存空间分配给请

2020-07-30 22:04:32 6707 2

原创计算机操作系统——先到先服务算法（C#））

计算机操作系统——先到先服务算法（C#）什么是先到先服务周转时间以及带权周转时间流程图源代码运行截图什么是先到先服务如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。FCFS算法简单易行，是一种非抢占式策略，但性能却不大好。周转时间以及带权周转时间周转时间=作业完成时刻

2020-07-30 21:43:03 2509 3

明宇逸风的博客