FloatingDream00的博客

DFS算法描述

FloatingDream00 — Mon, 01 Nov 2021 16:30:08 +0800

该文章讲述DFS算法 DFS算法中文意思为深度优先搜索算法，就是沿着一条路，一直递归搜索遍历，也就是传说中的一条道走到黑。具体是它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。具体描述深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶

CF445A DZY Loves Chessboard

FloatingDream00 — Mon, 01 Nov 2021 16:09:16 +0800

CF445A DZY Loves Chessboard 本题是为了记录CF445A DZY Loves Chessboard算法题题解，该题大概题意就是一个棋盘一些格子是坏的，另一些是正常的。对于每一个正常的格子，都要在上面放上棋子。请找到一组解使没有两个相同颜色的棋子相邻，输入格式: 第一行为两个数n,m。(1<=n,m<=100) 下面n行，每个格子上的字符为’-‘或’.’,’-‘表示坏掉的格子,’.'表示正常的格子。输出格式：输出n行，每行m个字符。第i个字符串的第j个字符应为“W”

Hadoop中常用的InputFormat、OutputFormat

FloatingDream00 — Thu, 08 Apr 2021 20:27:34 +0800

Hadoop中的Map Reduce框架依赖InputFormat提供数据，依赖OutputFormat输出数据，每一个Map Reduce程序都离不开它们。Hadoop提供了一系列InputFormat和OutputFormat方便开发，本文介绍几种常用的： TextInputFormat 作为默认的文件输入格式，用于读取纯文本文件，文件被分为一系列以LF或者CR结束的行，key是每一行的位置偏移量，是LongWritable类型的，value是每一行的内容，为Text类型。 KeyValueTextIn

数据结构-顺序表构建及其基本操作

FloatingDream00 — Tue, 16 Mar 2021 19:11:34 +0800

顺序表的实现及其基本操作(C语言实现）总述顺序表是最简单的数据结构之一，在计算机中顺序表一般以数组的形式保存，我们都知道数组是线性保存的，因此顺序表也是线性保存的，线性表的连续存储值得是在计算机中用一块连续的存储空间保存线性表的元素，所以线性表的相邻元素是保存在连续的存储单元上的。顺序表的储存结构 typedef struct { Elemtype* elem;//储存空间基地址 int length;//当前顺序表长度 }SqList; 顺序表基本操作的实现 1.顺序表的初始化顺序表的初始化

冬令营Day2

FloatingDream00 — Tue, 19 Jan 2021 18:37:17 +0800

第一题：“Accordian” Patience 题干 You are to simulate the playing of games of ``Accordian’’ patience, the rules for which are as follows: Deal cards one by one in a row from left to right, not overlapping. Whenever the card matches its immediate neighbour on the

icpc冬令营Day1

FloatingDream00 — Mon, 18 Jan 2021 18:39:15 +0800

冬令营第一天记录因为种种不可抗力因素，简单写写题解。第一题：Specialized Four-Digit Numbers 这个题是个水题写几个函数就过了题干 Find and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when represented in hexadecimal (

Socket构建服务器实现相互通信

FloatingDream00 — Fri, 06 Nov 2020 18:53:10 +0800

JAVA通过Socket构建服务器实现客户与客服聊天 1.服务端 class server{ public static void main(String[] args) throws IOException { ServerSocket server = new ServerSocket(9999); Socket socket = server.accept(); Scanner sc = new Scanner(System.in);

Java多线程学习小记

FloatingDream00 — Thu, 24 Sep 2020 22:33:58 +0800

Java多线程（一） 1.多线程的五种生命状态新建状态（New）：当线程对象对创建后，即进入了新建状态，如：Thread t = new MyThread(); 就绪状态（Runnable）：当调用线程对象的start()方法（t.start();），线程即进入就绪状态。处于就绪状态的线程，只是说明此线程已经做好了准备，随时等待CPU调度执行，并不是说执行了t.start()此线程立即就会执行；运行状态（Running）：当CPU开始调度处于就绪状态的线程时，此时线程才得以真正执行，即进入到运行状态。注

Java中通过idea构建jdbc的方法及jdbc的基本操作

FloatingDream00 — Fri, 12 Jun 2020 19:54:06 +0800

jcbc通过idea构建及其基本操作 1，然而什么是jdbc jdbc 是java数据库连接技术提供了访问各种数据库的统一接口类库类和接口（Java。sql）由数据库厂商提供驱动如何在idea中构建jdbc 我也是初学者，大佬请自动忽略这一些内容首先我这里用的数据库是Mysql，我就用Mysql作为例子 1：下载mysql厂商提供的驱动（这个网上找着下就行要注意驱动和自己Mysql版本差距） 2：打开idea在项目中创建一个问价夹 3：然后把下载好的驱动复制到文件夹下，即我创建的lib文件夹

二叉树的实现和中序遍历

FloatingDream00 — Thu, 23 Apr 2020 18:39:03 +0800

什么是二叉搜索树二叉搜索树结构二叉搜索树是能够高校进行如下操作的数据结构。 1，插入一个数值 2，查询是否包含某个值 3，删除某个值像二叉树（如果有n个数据）每次操作的复杂度需要O（log n）的复杂度二叉树的结构差不多为它的遍历方式有前序，中序，后序，针对该图结果为：前：2,1，5,4，15,10,8，11,17 中：1,2，4,5，7,8，10,11,15,17 后：1,4，5,2...

POJ No .1064题解

FloatingDream00 — Thu, 16 Apr 2020 18:46:23 +0800

POJ No .1064题解题目Cable master ###题目描述有 NN 条绳子，它们的长度分别为 L_iL i 。如果从它们中切割出 KK 条长度相同的绳子，这 KK 条绳子每条最长能有多长？答案保留到小数点后 22 位(直接舍掉 22 位后的小数)。 ###输入格式第一行两个整数 NN 和 KK，接下来 NN 行，描述了每条绳子的长度 L_iL i ###输出样例输入：4...