不万能的小方-CSDN博客

原创 DFS算法描述

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

2021-11-01 16:30:08 2482

原创 CF445A DZY Loves Chessboard

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

2021-11-01 16:09:16 146

原创 Hadoop中常用的InputFormat、OutputFormat

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

2021-04-08 20:27:34 457

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

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

2021-03-16 19:11:34 3589

原创冬令营Day2

第一题：“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

2021-01-19 18:37:17 137

原创 icpc冬令营Day1

冬令营第一天记录因为种种不可抗力因素，简单写写题解。第一题：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 (

2021-01-18 18:39:15 311

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

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);

2020-11-06 18:53:10 135

原创 Java多线程学习小记

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

2020-09-24 22:33:58 106

FloatingDream00的博客