- 博客(52)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Android Studio启动非MainActivity页面的三个方法
方法1：在AndroidManifest.xml修改默认启动页面。把intent-filter剪切到你想要作为主页面的页面即可。方法三：在使用方法二运行过后，直接修改启动选项即可。方法二：右键.java文件，运行即可。
2022-10-08 14:20:35
3431
1
原创 Android Studio ViewPager2+Fragment实现无限滑动效果
通过ViewPager2的onPageSelected监听实现ViewPager2+Fragment的无限滑动效果
2022-08-04 23:10:03
3817
1
原创 如何求出二值图像中物体的个数、最大物体的面积（算法思路，无代码）
前言这三个问题中，其实求出个数的时候就已经能够很简单地求出最大物体的面积了。求周长是最难的一部分。相关算法的过程其实与二部图算法及其相似。求物体的个数、面积 我们假设二值图像如上，1代表前景，0代表背景。那么这个图像一共有两个图形。 我们求取面积的方式如下：1、复制一个与原图相同大小的矩阵，用于存每各像素值归属于哪个物体或者背景。我们可以设定背景为0，物体则按照序号编排。得到的矩阵如下： 2...
2022-05-31 19:13:32
1062
原创 MFC基础知识与课程设计思路
引言本文致力于提供MFC的相关知识，以方便大家更好地认识MFC的使用方法。介绍将会分为以下几个部分：MFC初始文件的理解、MFC我们所使用的框架理解、MFC的进阶用法、MFC我在使用过程中遇到的问题及解决方法。MFC初始文件的理解MFC的初始文件中有两项文件是我们经常需要使用的，其余文件可以暂时忽略，我们基本不会用上。一个是MFCApplicationView，我们简称View类，一个是MFCApplicationDoc，我们简称Doc类。 Do...
2022-05-30 17:59:19
667
1
原创 matlab绘图：如何通过已知的散点的热量、高度绘制一张平面的分布图
以2021年美赛MCM赛题B题为例，对于这个题目分析的后续算法暂且不论，我们需要将问题可视化，即将澳大利亚各个地点的热量信息化成一张分布图。数据可以参考以下网址：Fires from Space: Australia | Kagglehttps://www.kaggle.com/carlosparadis/fires-from-space-australia-and-new-zeland以下是我们得到的信息状态： 很明显信息状态分为四...
2022-02-26 00:26:12
1994
原创 数字媒体技术作业题代码：matlab将三个灰度图片转化成一个彩色图片
以下分两种情况讨论：1、我们能够找到分辨率合适的灰度图片（原题图片在PPT中，PPT直接导出图片分辨率较低，我的PPT版本太低了，不做演示，网上有很多教程），直接导出灰度图片并用以下代码：clear;clc;%%清空工作区img(:,:,1)=imread('r.png');%%imread('address')导入图片，此处导入红色通道的亮度矩阵img(:,:,2)=imread('g.png');img(:,:,3)=imread('b.png');imwrite(img,'rgb.p
2022-02-24 21:14:19
2906
原创 计算机组成原理-Verilog课程设计制作8位CPU简析
前言课设时间已经过去一周了，有人还是不甚了解自己在写什么（QwQ），我说一些我对需要我们做的部分的见解吧。整个文章分为模块篇、信号篇、top连线篇和查错篇。（很多人不会以为我只会传C++的实验吧）一、模块篇 Verilog语言和常规语言有很大的不同，常规语言我们做的是一个顺序执行的过程，从头往后写就完事了，Verilog，与其说是语言，不如说是“电路连线模拟器”。 连线之前我们应该干什么？应该了解每个模块的作用，先写模块。很多人上来就跟风写信号，最...
2021-12-10 21:32:53
7272
12
原创 4027计数排序
描述有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。请编写算法实现计数排序。输入多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数）。当n等于0时，
2021-12-01 13:13:04
312
原创 4026基于快排思想的查找
描述借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。输入多组数据，每组数据三行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数），第三行为要查找的key值。当n等于0时，输入结束。输出每组数据输出一行。如果查找成功，输出key在数组中的位置（1到n）和key的值，两个数字之间用空格隔开。如果查找失败，输出“
2021-12-01 13:12:10
2168
1
原创 4025数组的正负排序
描述对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：①采用顺序存储结构，至多使用一个记录的辅助存储空间;②算法的时间复杂度为O(n)。输入多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为整数）。当n等于0时，输入结束。输出每组数据输出一行，为排序后的序列。每两个元素之间用空格隔开。输入样例 161 2 3 4 -1 25-1 2 3 -2 4输出样例 1.
2021-12-01 13:11:27
929
原创 4024砾石的交换排序
描述设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。输入多组数据，每组数据两行。第一行为砾石的数量n，第二行有n个字母，代表每个砾石的颜色（字母之间用空格分隔，R代表红色，W代表白色，B代表蓝色）。当n等于0时，输入结束。输出每组数据输出一行。为重新排序后的砾石序列。每两个字母之间用空格隔开。输入样例 1
2021-12-01 13:10:24
1183
原创 4023基于双向链表的双向冒泡排序法
描述有n个记录存储在带头结点的双向链表中，利用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。(注：双向冒泡排序即相邻两趟排序向相反方向冒泡)。输入多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数）。当n等于0时，输入结束。输出每组数据输出一行，为从小到大排序后的序列。每两个元素之间用空格隔开。输入样例 154 5 3 2 961 3 5 7 9 20输出样例 12 3 4 5 91 2 3.
2021-12-01 13:08:28
1511
1
原创 4022基于链表的简单选择排序
描述试以单链表为存储结构，实现简单选择排序算法。输入多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数）。当n等于0时，输入结束。输出每组数据输出一行，为从小到大排序后的序列。每两个元素之间用空格隔开。输入样例 154 5 3 2 961 3 5 7 9 20输出样例 12 3 4 5 91 2 3 5 7 9//基于链表的简单选择排序#include <iostream>#de.
2021-12-01 13:07:13
515
原创 4021基于链地址法的散列表的删除
描述请写出在散列表中删除关键字为k的一个记录的算法，设散列函数为H，H(key)=key%13，解决冲突的方法为链地址法。输入多组数据，每组三行，第一行为待输入的关键字的个数n，第二行为对应的n个关键字，第三行为需要删除的关键字k。当n=0时输入结束。输出每组数据输出用链地址法处理冲突的散列表。输入样例 151 4 2 3 5341 10 14 27140输出样例 101 12 234 45 5678910111201 1 .
2021-12-01 13:05:48
1003
原创 4020基于链地址法的散列表的插入
描述请写出在散列表中插入关键字为k的一个记录的算法，设散列函数为H,H(key)=key%13，解决冲突的方法为链地址法。输入多组数据，每组三行，第一行为待输入的关键字的个数n，第二行为对应的n个关键字，第三行为需要插入的关键字k。当n=0时输入结束。输出每组数据输出用链地址法处理冲突的散列表。输入样例 151 4 2 3 5642 5 8 15180输出样例 101 12 23 34 45 56 678910111201.
2021-12-01 13:05:02
1411
原创 4019平衡二叉树的高度的计算
描述假设一棵平衡二叉树的每个结点都标明了平衡因子b，设计一个算法，求平衡二叉树的高度。输入多组数据，每组数据一行，为平衡二叉树的先序序列。输入的数字为该节点的平衡因子。当序列为“#”时，输入结束。输出每组数据输出一行，为平衡二叉树的高度。输入样例 1110###0##1110###0##10####输出样例 134//平衡二叉树的高度的计算#include <iostream>using namespace std;typedef st.
2021-11-30 22:22:59
1072
原创 4018基于非递归的二叉排序树的结点的查找和插入
描述已知二叉树T的结点形式为(llink,data,count,rlink)，在树中查找值为x的结点，若找到，则计数（count）加1；否则，作为一个新结点插入树中，插入后仍为二叉排序树。请写出其非递归算法。输入多组数据，每组数据3行。第一行为二叉排序树的结点数n，第二行为空格分隔的n个数字，对应二叉排序树中的n个结点，第三行为查找的值x。n=0时输入结束。输出每组数据输出两行。第一行为二叉排序树的中序序列（空格分隔），第二行为其对应的计数count。输入样例 151 2 .
2021-11-30 22:19:58
1305
原创 4017二叉排序树的限定条件下的数据输出
描述已知二叉排序树采用二叉链表存储结构，根结点的指针为T,链结点的结构为(lchild,data,rchild),其中lchild、rchild分别指向该结点左，右孩子的指针，data域存放结点数据。试编写算法，从小到大输出二叉排序树中所有数值大于等于x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。输入多组数据，每组三行。第一行为二叉排序树的结点数n。第二行为空格分隔的n个数字，对应二叉排序树中的n个结点。第三行为一个数字x。n=0时输入结束。输出每组数据
2021-11-30 20:22:25
910
原创 4016二叉排序树的判定
描述假设二叉树每个结点的元素均为一个单字符，根据给定的字符序列按照先序遍历的顺序递归创建该树的二叉链表，然后判断该二叉树是否为二叉排序树。输入多组数据，每组数据有一行。每行为一个二叉树对应的前序序列（其中‘#’表示空树）。当序列为“#”时，输入结束。输出每组数据输出1行，若此二叉树为二叉排序树则输出“YES”，否则输出“NO”。输入样例 1ba##c##ca##b###输出样例 1YESNO//二叉排序树的判定#include <iostream.
2021-11-29 22:01:06
575
原创 4015基于递归的折半查找
描述请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。输入多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。输出每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。输入样例 151 4 6 7 8661 2 5 7 9 10080输出样例 1YESNO//基于递归的折半查找#include <iostream>using name.
2021-11-29 21:40:49
570
原创 4014基于邻接表的长度为k的简单路径的求解
描述一个连通图采用邻接表作为存储结构。设计一个算法，判断无向图中任意给定的两点是否存在一条长度为k的简单路径。输入多组数据，每组m+3数据行。第一行有两个数字n，m和k，代表有n个顶点，m条边和长度k。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p，代表边依附的两个顶点。每条边的长度为1。第m+3行有两个字符d和f，代表需要判断的两个字符。输出每组数据输出一行。若存在路径输出“YES”，反之输出“NO”。输入样例 13 2 2abcabbc.
2021-11-29 21:23:29
840
原创 4013基于深度优先搜索的两顶点路径存在与否的判断
描述设计一个算法，试基于深度优先搜索判断以邻接表方式存储的有向图中是否存在由顶点vi输入多组数据，每组m+3数据行。第一行有两个数字n和m，代表有n个顶点和m条边。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和k，代表边依附的两个顶点。第m+3行有两个字符vi和vj，代表需要判断的两个顶点。当n和m都等于0时，输入结束。输出每组数据输出一行。若存在路径输出“YES”，反之输出“NO”。输入样例 13 2abcabbcac4 2bcsw.
2021-11-29 21:09:16
852
原创 4012最长的最短路径的求解
描述设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点。输入多组数据，每组数据m+2行。每组数据第一行为两个整数n和m，代表有n个顶点m条路。顶点编号为1到n。第二行到第m+1行每行有三个整数a，b和c，代表顶点a和顶点b之间有一条长度为c的路。第m+2有一个整数v，代表顶点v。当n和m都等于0时，输入结束。输出每组数据输出两行。第一行为最短路径最长的顶点编号c，第二行为两点的最短距离d。输入样例 14 41 2 12 3 13 4 12 4 144 3.
2021-11-29 19:59:27
1446
原创 4011基于邻接表的深度优先遍历
描述一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。输入多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h和k，代表边依附的两个顶点。第m+2行有一个整数d，代表从d开始遍历。当n和m都等于0时，输入结束。输出每组数据输出一行，为深度优先搜索的遍历结果。每两个数字之间用空格隔开。输入样例 13 21 21 312 11 220 0输出样.
2021-11-29 15:06:43
2494
原创 4010基于邻接矩阵的边的删除
描述给定一个无向图，在此无向图中删除一条边。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表删除的边所依附的两个顶点。当n和m都等于0时，输入结束。输出每组数据输出n行。为删除边后的邻接矩阵。每两个数字之间用空格隔开。输入样例 13 21 22 33 23 11 21 20 0输出样例 10 1 2 31 0 .
2021-11-28 21:30:45
446
原创 4009基于邻接表的边的删除
描述给定一个无向图，在此无向图中删除一条边。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表删除的边所依附的两个顶点。当n和m都等于0时，输入结束。输出每组数据输出n行。为删除边后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 33 23 11 21 20 0输出样例 11 22 1312.
2021-11-28 21:28:45
1100
原创 4008基于邻接矩阵的新边的增加
描述给定一个无向图，在此无向图中增加一条边。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表增加的边所依附的两个顶点。当n和m都等于0时，输入结束。输出每组数据输出n行。为增加边后的邻接矩阵。每两个数字之间用空格隔开。输入样例 13 21 22 33 13 11 21 30 0输出样例 10 1 2 31 0 1.
2021-11-28 21:27:55
470
原创 4007基于邻接表的新边的增加
描述给定一个无向图，在此无向图中增加一条边。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表增加的边所依附的两个顶点。当n和m都等于0时，输入结束。输出每组数据输出n行。为增加边后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 33 13 11 21 30 0输出样例 11 3 22 3 13.
2021-11-28 21:27:07
655
原创 4006基于邻接矩阵的顶点的删除
描述给定一个无向图，在此无向图中删除一个顶点。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表删除的顶点编号。当n和m都等于0时，输入结束。输出每组数据输出n-1行。为删除顶点后的邻接矩阵。每两个数字之间用空格隔开。输入样例 13 21 22 312 11 220 0输出样例 10 2 32 0 13 1 00.
2021-11-28 21:25:50
893
原创 4005基于邻接表的顶点的删除
描述给定一个无向图，在此无向图中删除一个顶点。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表删除的顶点编号。当n和m都等于0时，输入结束。输出每组数据输出n-1行。为删除顶点后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 312 11 220 0输出样例 12 33 21//基于邻接表的.
2021-11-28 21:24:31
1452
原创 4004基于邻接矩阵的新顶点的增加
描述给定一个无向图，在此无向图中增加一个新顶点。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表新插入的顶点编号。当n和m都等于0时，输入结束。输出每组数据输出n+1行。为增加顶点后的邻接矩阵。每两个数字之间用空格隔开。输入样例 13 21 22 342 11 240 0输出样例 10 1 2 3 41 0 1 0.
2021-11-28 21:23:31
955
原创 4003基于邻接表的新顶点的增加
描述给定一个无向图，在此无向图中增加一个新顶点。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表新插入的顶点编号。当n和m都等于0时，输入结束输出每组数据输出n+1行。为增加顶点后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 342 11 240 0输出样例 11 22 3 13 241 2.
2021-11-28 21:21:58
508
原创 4002六度空间理论
描述“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入多组数据，每组数据m+1行。第一行有两个数字n和m，代表有n个人和m组朋友关系。n个人的编号为1到n。第二行到第m+1行每行包括两个数字a和b，代表这两个人互相认识。当n和m都等于0
2021-11-28 21:20:38
542
原创 4001基于Dijsktra算法的最短路径求解
描述一张地图包括n个城市，假设城市间有m条路径（有向图），每条路径的长度已知。给定地图的一个起点城市和终点城市，利用Dijsktra算法求出起点到终点之间的最短路径。输入多组数据，每组数据有m+3行。第一行为两个整数n和m，分别代表城市个数n和路径条数m。第二行有n个字符，代表每个城市的名字。第三行到第m+2行每行有两个字符a和b和一个整数d，代表从城市a到城市b有一条距离为d的路。最后一行为两个字符，代表待求最短路径的城市起点和终点。当n和m都等于0时，输入结束。输出每组数据输出两行。
2021-11-26 21:22:44
814
1
原创 char类型添加到字符串中的问题
前言 之前有在做递归3006基于二叉链表的二叉树最长路径的求解问题中出现了一个问题 源代码如下：string Get_longest(Tree &tree){ //输入树和末尾字符（这个空字符""会在串的末尾出现 如果你改成"1"也会在末尾加一个1） 返回最长串 s不能加地址符&引用 if(!tree->lchild&&!tree->rchild) return tree->data+"";//左右子树都没有 返回这个树的内容 ...
2021-11-23 21:59:23
1240
原创 如何构建递归函数
前言 最近看到好多小伙伴都在抱怨不会构造递归函数，尤其是进入了树这一章之后，变得更加蒙圈，我特意前来分享一下我关于递归函数的一些理解。如有补充、纠错，欢迎讨论。正文 首先要知道一点，任何一个算法，你在构建之前必须要自己有能力跟着这个算法走一遍，比如我给你一组符号aaaaaaaaaaabccd，让你去构造一个哈夫曼树，你自己用纸算不出来，你就不可能写得出递归，所以要先去理解这个算法的过程才能落实到算法的实现。 在确定这个大前提的情况下，我们第一步要进行...
2021-11-19 11:01:14
1221
原创 2016迷宫问题（简化DFS算法）
描述密密被困在一个迷宫里，迷宫有n个路口，编号为1-n。密密现在站在第一个路口，出口编号为m。先给出每个路口通向何处，问密密能否逃出迷宫。输入多组数据，每组数据n+2行。第一行为一个正整数n代表路口的个数，之后n行，这n行中的第i行为第i个路口的向左路口、向前路口、向右路口。最后一行为一个正整数m代表迷宫的终点。当n=0时输入结束。输出每组数据输出一行，若密密能走出迷宫，输出“YES”，否则输出“NO”。输入样例 160 2 03 5 60 0 40 0 00 0 .
2021-11-14 17:22:37
1060
原创 KMP算法
描述 连续多组输入两个字符串a与b，如果b是a的子串，就输出YES，否则输出NO，a与b都只输入字符串“0”，程序终止输入输出可以自己想哦KMP基本思想： 按照传统的BF算法，我们如果要对字符串s1=dababcde与s2=abc进行模式匹配（求是否是子串），要从s1与s2的第一位开始比价，s1[0]=d不等于s2[0]=a，然后往后s1[1]=a等于s2[0]=a,s1[2]=b等于s2[1]=b,s1[3]=a不等于s2[2]=c,那么s2又要从0开始，s1更是...
2021-11-14 16:21:52
488
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人