- 博客(66)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java操作Hdfs(分布式文件系统)完成文件上传、下载和删除
Java操作Hdfs(分布式文件系统)文件上传实现创建Maven项目，项目命名Hadoop_hdfs导入pom.xml依赖<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xs
2022-05-08 22:16:04
4315
原创 RabbitMQ【Fanout Exchange交换机模式】【Headers Exchange交换机模式】实现
RabbitMQ【Fanout Exchange交换机模式】实现Fanout Exchange交换机模式类似于广播模式，相比于Topic模式来讲，没有了匹配符号，因此发送消息也就少了很多的匹配机制。
2022-02-18 14:25:13
1245
原创 RabbitMQ【Direct Exchange交换机模式】【TopicExchange交换机模式】实现
RabbitMQ【Direct Exchange交换机模式】【TopicExchange交换机模式】实现RabbitMQ是基于AMQP协议的一种消息队列，常用于异步处理、解耦合的操作场景。什么叫交换机？发送者sender向外发送信息的过程中，并不直接投递到mq队列中来，而是先放在交换机上，由交换机进行投递，再把数据发送到队列上Springboot集成RabbitMQ(Direct交换机模式实现)
2022-02-17 21:02:38
750
原创 HttpURLConnection进行网络请求处理报错(FileNotFoundException的错误)解决
HttpURLConnection报错解决错误来源在之前通过Eclipse+ADT进行android开发的过程中这个FileNotFoundException:http:192.XXXX./项目（这里随便取了一个路径）可以完整的运行项目没有出现任何问题，但是在我将项目转移到AS(Android Studio)上进行开发测试的时候，在HttpURLConnection的链接问题上却给我报错了System.err: java.io.FileNotFoundException:at com.andro
2022-01-04 12:57:41
7076
1
原创 数据结构代码题---排序＜选择排序顺序和链式实现＞
选择排序顺序和链式实现概述选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置知道未排序元素个数为0。上述说法比较笼统，下面是其执行步骤：设置一个min指向每次循环的第一个元素；对于后续的元素，依次将其初始最小值与后续元素比较，比较完成后若min更新，则进行初始最小值与更新最小值进行交换。此处引用网上一张比较经典的gif来展示选择排序的整个过程：其详
2021-11-30 15:22:52
1871
原创 数据结构代码题---插曲＜插入排序顺序+链式实现＞
数据结构代码题之插入排序实现（顺序和链式）文章主要针对直接插入排序和简单选择排序进行讲解，一般的教材书上都是以顺序表进行两种排序方式的实现，但是对于链式结构的实现介绍内容较少。原因之一便是，对于链表的操作排序会使得操作非常的复杂，同时时间复杂度与顺序表存储的还有不小的差距。但对于考研数据结构题目来讲，实现链式的排序算法确显得尤为重要，毕竟学习要学明白，才可以在书写算法的时候游刃有余，以防在考试中能够心中有数，较为流畅的书写代码。下面我们先对直接插入排序进行实现直接插入排序算法思路从第一个元
2021-11-29 01:00:41
2089
4
原创 数据结构代码题-----图Day02
数据结构代码题-----图深度优先遍历算法在深度优先遍历分析前，先对这两种算法，DFS和BFS进行下表的比较：准备工作1先给出讲解深度优先遍历算法的例子图和相关的访问标记数组，如下：准备工作2算法的原理是，从一个节点一直进行遍历，直到走到当前访问节点已访问，或者所有节点已经被访问为止，进行回溯。实现的原理需要借助一个数据结构----栈，通过每次遍历一个节点，栈中元素便入一个元素，进行访问，若当前的节点已经访问，则出栈回溯；下面是相关的结构体函数：//结构体ty
2021-11-22 00:17:47
1996
2
原创 数据结构代码题下-------图＜Day01＞
数据结构代码题—图从这篇博客开始便到了图结构的代码部分，对于图相关的代码，以深度优先和广度优先遍历等等算法为主。下面我们先对广度优先遍历算法进行介绍。广度优先算法介绍1、图结构表示在介绍图相关的代码之前，对于图的图形表示方法进行介绍，其主要以邻接矩阵和邻接表两种方式对图进行表示。下面是例子图，主要以邻接矩阵方式实现：其中邻接矩阵的画法主要包括下面的步骤：观察图中是否存在指向自身的环路，也就是1---->1，这样的自循环的结点；若存在则在矩阵的对角线的相应位置置1，若无则置0；
2021-11-17 00:05:47
4779
1
原创 数据结构代码题Day10---＜视频对应Day50＞
数据结构代码题Day10已知一颗二叉树采用链式存储结构，请设计一个算法，输出根节点到每个叶子结点的路径。（哈工大考试题）题目分析题目要求我们对二叉树的跟节点到叶子结点的路径进行打印，这里与上一篇的代码不同，上一篇是打印叶子结点到跟结点的路径虽然题目不同，但是同样对于算法实现逻辑有些许相同。题目转化例子图如下：对于当前的路径打印实现方式，若要采用一个数据结构对其进行实现结点数据域的存储操作...
2021-11-12 16:47:18
2833
2
原创 数据结构代码题---Day05＜视频对应Day45＞
树结构相关代码题题目01(对应视频45)若二叉树采用链式存储结构，设求出指定结点在给定二叉排序树的层次题目概念分析指定结点，表示在函数参数位置上需要添加上结点参数二叉排序树概念图结合上述的操作分析，对于该题目代码编写分析，思路如下先写核心代码，然后在加入框架设置一个操作指针，指向根节点；设置一个循环，使得当前点的数值与根节点数值进行比较，若指定结点的数值小于当前结点的数值，则说明指定结点的数值小—则继续递归访问左子树（左子树的数值小于根节点的数值）若指定结点的数值大于当前结
2021-11-03 15:12:15
3109
2
原创 数据结构代码题Day04---树
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-11-03 11:27:48
2273
6
原创 数据结构＜图＞-------------Floyd算法(这次无代码，加入一个算法的实现流程思路)
图结构-----Floyd算法1、前言根据计算机考研中对于求解最短路径算法的出题形式，以Dijkstra算法为重要考点，Dijkstra算法对于求解一个顶点到其他任意的顶点之间的最短路径的问题，可以说是非常实用。同时对于求解各个端点到其他端点的最短路径的集合这个问题，Dijkstra算法便没有那么优势了，本着学习就要学全面的特点，下面对Floyd算法进行原理讲解，(只讲执行过程，不涉及到算法的代码实现)2、算法介绍时间复杂度介绍相比于Dijkstra算法，Floyd算法的时间复杂度是非常高
2021-11-01 00:14:52
1729
1
原创 数据结构---树代码Day03
数据结构–树代码题题目01假设二叉树采用二叉链表存储结构存储，试着设计一个算法，计算一棵给定二叉树的所有双分支(度为2)的结点个数。[哈工大题目]题目分析度的定义：一个结点有几个分支结点，该节点的度就是几。比如：下图所示上图的结点A的度为2(因为A结点有两个双分支结点)树结构代码题若无指定说明，优先考虑递归实现。递归实现代表着抽象操作。算法分析思路对于一颗二叉树，它所具有的结构形式无非就三种：如下图...
2021-10-31 00:25:27
3190
1
原创 数据结构代码题------树相关day01 序幕
数据结构代码题----树题目01已知一颗二叉树，按照顺序存储结构进行存储，设计一个算法，求编号分别i和j的两个节点的最近的公共祖先结点的值。算法分析1、首先是对二叉树的顺序结构进行介绍结合以上的图片描述，对于二叉树中，顺序存储的设计性质如下：祖先结点的下标为i/2或者j/2已知一个祖先结点，其儿子结点的下标为i*22、寻找最近公共祖先结点思路：想象下，现在二叉树的深度非常的大，若i和j分别在不同的子树系统中，若要找到最近的公共祖先结点，要怎么做呢？？？答案答案每次进行i
2021-10-24 23:55:25
4187
3
原创 数据结构代码题----day08（链表结构最终章节）
数据结构代码题题目01假定带有头结点的单链表保存有两个单词，设str1，str2分别指向头节点，设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置。题目分析图结合图示分析，这里题目的意思是要找到两个单链表存储单词的公共的第一个结点，因此类似于之前学到的如何求两个单链表的公共结点的问题，在前面的文章中已经讲到，下面是链接：求单链表公共结点文章–第二题这里采用最为基础的设计分析方式，即采用暴力法和间距的寻找方式进行设计。基于已经阅读过前面的文章，这里我们直
2021-10-12 23:56:15
2505
4
原创 数据结构代码题总结------day07
数据结构代码题总结题目01设有一个带头节点的循环单链表，其结点值均为正整数，设计一个算法，反复找出单链表中结点值最小的结点，并输出，然后将该点从单链表中删除，直到单链表为空为止，在删除表头结点。题目分析1、针对以上的的题意进行分析，得到一般解题过程为：先查找符合要求的最小值结点进行删除注意！！！！！！以上两个步骤只是建立在一趟单链表的遍历下删除了一个最小值结点题目要求的是反复找出单链表中节点值最小的结点，并输出，然后将其删除，需要再设置一个循环进行遍历。对于如何查找单链表的最小值结
2021-10-12 00:25:44
3155
12
原创 数据结构代码题总结-------Day06
数据结构代码题总结题目01已知两个链表A和B分别表示两个集合，其元素递增有序排列，编制函数求A和B的交集，并存放在A链表中题目分析：求A和B的交集，与求A和B的公共元素不同并存在在A链表中，-----代表着不可以再申请一个链表的存储空间与不破坏A和B的结构节点不相同，这里不可以再申请一个新的链表空间。存放在A链表中表示只可以在A链表上修改算法思路图解结合以上的算法图解，对其算法思路进行概述：设置两个扫描指针p和q，进行对A和B链表的扫描进行操作，同时对其进行p和q所指向节
2021-10-11 00:38:00
3721
5
原创 6000字长文只为讲解好的数据结构代码题---Day05
数据结构代码题总结题目01设C为{a1,b1,a2,b2…an,bn}为线性表，采用带头节点的hc单链表存放，设计一个就地算法，将其线性表拆分为两个线性表，使得A={a1,a2,a3…an}，B={bn,bn-1,…b2,b1}1、解题思路：题目的实现分析首先是要拆分线性表：问题1:如何拆分线性表针对问题1如何拆分线性表，这里主要采用两种方式进行实现：第一种：1. 设置一个常量指针i，使得i = 0；每遍历一个单链表节点，便让i+1，2. 对于拆分，则对i进行(i%2==0)进行奇数
2021-10-09 00:10:37
3262
13
原创 数据结构代码题----Day04
数据结构代码题总结题目01题目描述：设在一个带头节点的单链表中所有元素的节点的数据值无序，试编写一个函数，删除表中所有介于给定两个数值之间的元素1、算法思路进行删除指定条件下的节点先查找该指定节点删除指定节点2、查找指定节点以条件区间【min，max】为匹配数值进行遍历链表查找，3、删除元素步骤主要是：设置一个前驱指针进行next指向当前删除指针的nextfree释放当前删除指针的内存为p重新赋值其实现代码如下：//删除单链表中指定区间【min,max】的数据//这
2021-10-08 00:38:32
3720
18
原创 数据结构代码题-----Day03
数据结构代码题目总结题目01试编写带头结点的单链表L中删除一个最小值节点的高效算法，（假设最小值是唯一的）思路分析：首先是需要找到最小值删除最小值如何找到最小值呢根据上图图片，这里设置了p指针作为头节点后的指针，同时根据总结需要对其进行设计所需的指针数量扫描指针一个minP最小值指针一个前驱指针一个pre最小值前驱一个preMinp查找最小值节点实现思路指针P遍历链表，在遍历过程中若P->data 小于 MinP->data的数据，设置minp为当前的p
2021-10-07 00:14:41
4365
3
原创 计算机数据结构代码题----Day02
计算机数据结构代码题----Day02顺序表代码题题目01从顺序表中删除其数值在给定数值为s与t之间，包含(s和t)，要求（s<t）的所有元素，如果s或t的顺序不合理或者顺序表为空，则显示出错误信息。1、算法图解如下图思路：扫描顺序表，将S->t的数进行搜索，扫描到该范围内进行记录数K+1，若不是在s到t之间范围的数，那么就要进行前移动k个单位长度，与上一篇的删除数据进行设计。实现步骤1、核心代码： int k = 0; while(i<L.length){
2021-10-06 00:23:52
5118
5
原创 计算机考研数据结构代码题总结--Day01
计算机考研数据结构代码题总结链表题目1在带头节点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的节点不唯一，试编写算法实现。.算法思路1、图解.2、图解含义描述实现带头节点的单链表的删除指定值的操作。首先需要定义三个指针，其中pre指向的是头节点，p初始化指向为L头节点的下一个节点，q作为操作指针。如图所示算法的思想便是对单链表进行遍历遍历过程中对p指针的数据域进行比对相等的数据域与X相等，那么便要进行删除操作。关键操作1、. 删除操作首先需要将q操作指针指向p
2021-10-05 00:42:20
13570
7
原创 二叉树中序非递归遍历
二叉树中序非递归遍历1、定义类class Tree{ int val; Tree leftTree; Tree rigtTree;}2、中序非递归函数 public static void InOrderNoRescurison(Tree root){ if(root == null){ return; } //定义一个栈 Stack<Tree> stack = new Stack<testApp.Tree>(); Tree pTre
2021-09-25 00:02:05
862
2
原创 判断二叉排序树(巧方法优美代码)
判断二叉排序树采用二叉排序树的特征性质进行求解中序遍历二叉排序树为有序数组，为递增，不存在相等的情况bool isSortTree(Tree root){ //判断为空 static int min =-1000; if(root==NULL){ return true;}if(root.left!=null){进行递归求左子树if(root.data<=min){return false;}root.data=min;if(roo
2021-09-11 21:44:02
784
原创 Android开发----实现ListView+EditView进行搜索的功能
Android开发----实现ListView+EditView进行搜索的功能业务功能：设置一个文本框，输入数据库的信息标题，然后进行查询mysql数据库，以List集合的形式对其进行数据显示，其中xml布局为：<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_
2021-09-01 22:58:53
1085
原创 Android前端连接SSM框架服务器----实现登录功能
Android前端连接SSM框架服务器----实现登录功能根据项目所需要的需求，下面主要介绍Android连接服务器端的连接实现步骤环境搭建MySQL数据库Navicat数库管理工具Elipse for AndroidJavaEE-elipse真机测试电脑wifi和手机wifi要确保是同一个无线网络下，我是使用的一个电脑，两个手机进行实现的，一个是测试真机，一个是作为WiFi热点的发送手机服务端搭建基础的Spring配置这个参考文档，随便一个都可以配置2、然后配置数据库Myba
2021-08-20 00:23:42
1752
原创 C语言从头到尾完整遍历升序链表程序
遍历升序链表程序校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。描述建立一个升序链表并遍历输出。输入描述：输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。输出描述：可能有多组测试数据，对于每组数据， 将n个整数建立升序链表，之后遍历链表并输出。输入：43 5 7 9输出：3 5 7 9程序编写思路建立一个typedef结构体以尾插法建立单链表对单链表元素进行从小到大排序排序后进
2021-08-11 00:06:31
1232
原创 最大子序列和------C语言
最大子序列和实例1.1 最大子列和问题 (20 分)给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据
2021-08-06 12:55:05
279
原创 1009 说反话 (20 分)
1009 说反话 (20 分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Helloimport j
2021-08-04 23:52:39
76
原创 数组循环右移动-----------非惯性思维
数组右移循环数组元素循环右移问题 (20)题目描述一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入描述:每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2
2021-08-04 15:09:35
138
原创 素数对猜想
素数对猜想素数对猜想 (20)题目描述让我们定义 dn 为：dn = pn+1 - pn ，其中 pi 是第i个素数。显然有 d1 =1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105 )，请计算不超过N的满足猜想的素数对的个数。输入描述:每个测试输入包含1个测试用例，给出正整数N。输出描述:每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。输入例子:20输出例子:4素数判定函数
2021-08-04 14:19:40
323
原创 成绩排序--结构体
成绩排序成绩排名 (20)题目描述读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入描述:每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名 学号 成绩第3行：第2个学生的姓名 学号 成绩… … …第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出描述:对每个测试用例输出2行，第1行是成绩最高学生的姓名和学
2021-08-03 14:34:15
596
原创 PAT----我要通过题目
PAT–3“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A
2021-08-03 14:10:39
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人