- 博客(13)
- 收藏
- 关注
RSS订阅原创 学习总结（7月24日）
缓存流（Buffered Streams）是Java I/O流中的一种高级流，它是对低级流（如文件流、网络流等）的封装，通过在内存中开辟缓冲区来提高I/O操作的效率。如果是走过的地方，将1改为0。这里有一个很精彩的地方就是，我是采用的一个倒三角的形式将数据存储的。于是，到了最后的a[1][1]的时候，a[1][1]就是我们需要的答案了。但是在选择数据结构时，弄了好久，再一看标签，好叭，我又开始使用dp的方法去解决问题。目前的进度就在这里了，打算的是在IO流时稍微仔细的看一下，争取再用两天的时间学习一下。
2024-07-24 21:48:42
901
原创 学习总结（7月21日）
这道题目很像我们小学时候数学里面学过的合理利用时间，简单而言就是人们在做什么事情的时候又可以去做其他的事情，从而保证时间被最为合理的利用，以求得最短的时间内做完所有的事情。这道题目也差不多，就是说kkkcs03在做同一科题目的时候，大脑可以当两个用，例如：在写数学的时候，可以一起写选择题和问答题。接下来讲一讲最近的学习成果，最近学的很快，基本上也就是过了一遍。虽然标签是写的搜索和递归，但很明显我这用的是dp。但是显然我并不是直接想到dp的，我在解题时是暴力解题的，结果成为了递归。
2024-07-21 23:18:23
133
原创 学习总结（7月17日）
在我看来，解决这道题目最关键的不是马的遍历本身，只要充分理解了题目的意思，知道了马是以中国象棋中的走“日”字的方式在二维数组中运动的就行。在这个代码中，马的位置信息是用队列来存储的，太优美了。用此方式完美的保证了马的遍历循序不会出现问题，保证了对于数字的标记不会出现一匹马在一条路遍历所有位置的问题。根据我自己的思路，我是希望过一秒就比较一下最小的时间，虽然答案也是这样，但是我将过程想复杂了。学习的内容还是比较少的，在之后的学习中，需要抓紧时间，弥补一周的空缺，尽快的完成对于Java的学习。
2024-07-17 20:11:07
524
原创 实验室学习第八次总结
上次我写了一个01背包的问题，这次写一个完美背包的问题。于是我学习了洛谷P1616 疯狂的采药-这道题目。不知道是不是没有搞清楚，还是有较大区别的。
2024-02-29 23:20:35
307
原创 实验室学习第七次总结
今天学习的是动态规划。在我看来动态规划最重要的作用就是缩短代码运行的时间。保证代码高效的运行。也有人说它是利用“空间”换“时间”。我先举一个例子来说明它的作用：这是0-1背包问题。
2024-02-27 22:52:02
258
原创 实验室学习第六次总结
在C++中是一种非常常用的数据类型，用于表示和操作字符串。今天学习了string的一些基本用法。方法查找子串的位置，如果未找到则返回。主要是在一些题目和算法中总是看见。函数访问字符串中的字符。等运算符比较两个字符串。方法获取字符串的长度。方法连接两个字符串。
2024-02-22 22:35:46
133
1
原创 实验室学习第五次总结
给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了，其出现位置为 $l$。定义一个字符串 $s$ 的 border 为 $s$ 的一个**非 $s$ 本身**的子串 $t$，满足 $t$ 既是 $s$ 的前缀，又是 $s$ 的后缀。见上图，在查找中，开头就有ABAB的重复。最后一行输出 $|s_2|$ 个整数，第 $i$ 个整数表示 $s_2$ 的长度为 $i$ 的前缀的最长 border 长度。
2024-02-20 23:02:44
324
1
原创 实验室学习第四次总结
并遍历排序后的边数组，依次尝试将每条边加入最小生成树中。如果加入该边不会形成环，则将该边加入最小生成树，并更新最小生成树的总权重和已加入的边数。kruskal算法的核心在于将边的大小按循序排列起来，再从小到大的去排列。如果遇到了一个圈，则跳过选到的最后一条边，去选择下一条边，直到选择了n-1条边。这是一个快速排序算法的实现，用于对边按照权重进行排序。排序后的边数组将按照权重从小到大的顺序排列。树意味着连接点的数量是n，连接线的数量是n-1。最小生成树有两个关键点，一个是树，一个是最小。
2024-02-15 23:25:08
381
3
原创 实验室学习第三次总结
本来还想配题目的，但是好像还没有搞懂 -_-||（明天补上）。先序遍历：根结点—左子树—右子树（中 左 右）中序遍历：左子树—根结点—右子树（左 中 右）后序遍历：左子树—右子树—根结点（左 右 中）使用递归能够较好的解决问题。总结一下二叉树的遍历。我们首先定义一个结构体。以上便是二叉树的遍历。
2024-02-01 22:43:16
198
原创 实验室学习第二次总结
可以很明显的看见，是使用了递归的方法。比如说，我输入2，那么在算法中就会分析是输出1还是不输出，之后再分析2。这是一个简单的例子，但是很好的反映出了dfs的一个思想和原理。在选1和在选2的过程中都是同时进行的。当然，当数据过大的时候int是不够的，其数据大小可用2^N来计算。明天则深入的了解一些有关堆的算法方面的知识，选择性的去做一些题目。而在今天学习二叉树的时候，也就可以发现，以上的图是一个“树”。这是我在假期学习的第二次总结，也是我这两天的学习总结。2、满二叉树的节点数是2^h-1个，h是深度。
2024-01-30 22:35:50
273
3
原创 实验室学习第一次总结
这是今天完成的一道题目，还谈不上运用了dfs。但是其思想是与dfs相同的。return 0;以上是我的代码，运用了递归的方法去解决问题。其反映的思想则是dfs的基本思想，更深层次的去探索一个问题最初的摸样。并且不止是一条路线的探索，而是一个问题方方面面的探索。就像一颗树，从主干到分支的各个末端。就此题而言，其是从楼上开始下楼梯，将每一种情况都包括在里面，最终还剩下一至两级时停下。
2024-01-28 20:52:09
270
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人