三色分染-CSDN博客

原创 Java学习总结2

一、数组 public static void main(String[] args) { int[] arr =new int[3]; /* 左边： int:说明数组中的元素类型是int型 []：说明这是一个素组 arr:这是数组的名称右边： new：为数组申请内存空间 .

2022-04-02 13:30:05 668 1

2022.3.22 一、 1.类的定义：① class 类名称{ 代码} ②public class 类名称{代码} ①文件名称与类名称不相同生成*.class文件，可以同时有多个class定义，并保存在不同的*.class文件中 ②文件名称必须与类名称保持一致*.java且只允许有一个public class定义 2.主方法：主方法main()是一切程序的起点 public static void main（String args[]){ 执行的代码； } 3.系统输出 ①Sytem.

2022-03-25 21:28:41 835

原创预备役2022.1.20学习总结12

今天我摆烂了，就学了一点点，补充昨天的知识并查集：刷了两个题：下面是其中一个哎题一：P1827 [USACO3.4]美国血统 American Heritage - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：因为先序遍历的第一个数是整棵树的根节点，所以我们可以在1到n的范围内找到中序遍历和先序遍历第一个数相同的数的位置，然后以这个数在中序遍历中的位置进行划分，对左右子树进行构造，根据后序遍历规则：递归构造左子树，右子树，输出当前结点。 #inclu..

2022-01-20 21:08:29 437

原创预备役2022.1.19学习总结11

今天我看了一下KMP算法，神奇的是我知道它每个字在讲什么，但是写了一个题怎么都过不了。讲讲我看到的数据结构KMP算法配图详解（超详细）_哈顿之光的博客-CSDN博客_数据结构kmp算法详解 KMP算法的作用是在一个已知字符串中查找子串的位置,也叫做串的模式匹配朴素的模式匹配：从主串s 和子串t 的第一个字符开始，将两字符串的字符一一比对，如果出现某个字符不匹配，主串回溯到第二个字符，子串回溯到第一个字符再进行一一比对。如果出现某个字符不匹配，主串回溯到第三个字符，子串回溯到第一个字符再进行一一..

2022-01-19 20:45:23 301

原创预备役2022.1.18学习总结10

早上和晚上刷题，下午听课。洛谷3题，vj3题（类似）（树还不是很会，理论都知道，就是不太会用）三个代码：前序遍历：根左右 void PreOrder(int m) { if(m==0) return; //到空节点时返回 cout<<m; PreOrder(T[m].lc);//遍历左子树 PreOrder(T[m].rc);//遍历右子树 } 中序遍历：左根右 void InOrder(int m) { if(m==0) return;

2022-01-18 21:11:40 450

原创预备役2022.1.17学习总结9

今天看书（大话数据结构），做总结：写了两个题，是之前没写出来的，根据别人的提示然后改了过了。快排刚开始我按照啊哈算法上面写只对了一点，我觉得非常的奇怪，然后问了别人才知道模板的基准数都是固定的没变，如果把最大数放到第一个就没有意义了，为了防止这种情况发生，就随机用中心值做基准值。 AC代码： #include<stdio.h> int a[300000],n; void quicksort(int ...

2022-01-17 20:31:41 278 1

原创预备役2022.1.16学习总结8

今天我把搜索的题会写的写了，还对搜索做了总结。下午那两个小时刷题实属很差，思维没转过来，只写了两个很简单的，然后开始学习树了，看了一点。先学习一下然后再刷题。 ...

2022-01-16 21:41:47 106

原创预备役2022.1.14学习总结7

今天我学了英语，写了一个题，这是一个贪心的题目，我看了很久没太理解什么意思，后面看懂了一些，没太懂的地方问了别人，然后写出来了。还总结了搜索的8个题.类似这种明天放假，但是我还要写，把它写完，知识点补上。加油！ ...

2022-01-14 22:30:02 117

原创预备役2022.1.13学习总结6

今天早上学了英语，因为不想四级过不了，所以寒假在努力学，下午写了一个题目，因为对知识掌握的不是很好，所以写起来有点难受，刚开始卡着过都过不了，找bug找秃了，所以我就问了一下我大哥，然后就过了这个题然后看了一下啊哈算法的搜索部分，也对我刷的搜索题做了下总结，还写了很多就不放上来了（图片倒不过来哈哈）。 ...

2022-01-13 21:27:28 117

原创预备役2022.1.12学习总结4

上午学习英语.2.5h 下午和晚上5.5h 刷了洛谷3个题和vj一个题。（题解改天再补上，太困了，扛不住了）！！！总计：8h 明日计划：学习英语总结搜索坚持，明天加油！ ...

2022-01-12 21:14:01 112

原创预备役2022.1.11学习总结

上午学习英语（了解四级考试的每个部分，百词斩100个单词，写了3部分高频词汇。。。）2h 下午和晚上刷题加学知识5.5h 写总结1.5h 知识：bfs结合队列使用，看了再解炸弹人，宝岛探险，代码明天补上。刷了洛谷3个题，vj4个题，下面是其中的几个题 ①P2404 自然数的拆分问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我直接摆出来了（oh，no），没用搜索写哈哈。 AC代码： #include<stdio.h> int n;...

2022-01-11 22:36:08 160

原创预备役2022.1.10学习总结3

上午和下午7.5h 1.听课记录课上的内容，主要学了 dfs深度优先搜索：在于解决“当下该怎么做”，一条路走到黑，优先深度枚举，直到搜到的结果不符合题目要求回溯。基本模型： void dfs(int step) { 判断边界尝试每一种可能 for(i=1;i<=n;i++) { 继续下一步 dfs(step+1); } 返回 } 应用：①迷宫的解决问题 ②连通块问题（染色） bfs宽度优先搜索/广度优先搜索：按层遍历每一种状态...

2022-01-10 22:33:19 308

原创预备役2022.1.9学习总结2

学习内容（数据结构）：栈和队列一、栈是限定仅在表尾进行插入和删除操作的线性表。 1.栈的顺序存储结构栈的结构定义： #include<bits/stdc++.h> #define MAXSIZE 100 using namespace std; typedef struct{ int data[MAXSIZE];//栈的大小 int top;//用于栈顶指针 };...

2022-01-09 21:31:16 463

原创 2021.12.17学习总结1

早上满课，下午一节。其余时间自主学习学习内容：一、c程序设计写实验报告，写完了之后简单了解了队列c++，和树的前序、中序和后序的使用，以这两个题为参照学习的。题1 用两个栈实现队列请用栈实现一个队列，支持如下四种操作： push(x) – 将元素x插到队尾； pop() – 将队首的元素弹出，并返回该元素； peek() – 返回队首元素； empty() – 返回队列是否为空；注意：你只...

2021-12-17 20:35:38 103 1

m0_62755052的博客