- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法
今日课程———线段树，陈老板讲的我有懂有不懂的，所以下午赶紧去补充下相关知识。 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护区间信息（要求满足结合律）。与树状数组相比，它可以实现 [公式] 的区间修改，还可以同时支持多种操作（加、乘），更具通用性。 我感觉线段树和之前的平衡二叉树类似，不过有了前缀和，区间和等，感觉自己想了一下午，应该可以用递归来实现！ 还有懒标记，push up down、build、modify、query。复杂度logn、可惜没有实现代码、广
2021-01-08 18:31:08
69
原创 集训
今天陈老板分上下午讲课，感觉瞬间轻松不少，尽管学的一样多，但是感觉要比昨天的知识更好理解一些。陈老板的这个讲课模式很棒，即有时间理解，也有时间自己去搜索自己所没理解的部分，并且今天的反馈也多了起来。今天学了并查集，大部分用路径压缩就可以，加权感觉代码实现会很麻烦。今天感觉并没有发现什么新的学习方法之类的，主要觉得不用一直坐在压抑自己，实在想不出来或者理解不上去的话，可以出去走一圈，放松一下，使想法从混乱到清醒一点，然后感觉如果学长拉的题不太会做，可以自己去找一些比较直接能看出算法的题练一下，再去看题集，会好
2021-01-07 21:48:34
87
2
原创 集训
集训第六天 个人感想：今天陈老板讲了二分搜索树、平衡二叉树、二堆根、叶子节点、还有哈希表以及两种解决办法 开放定址法 和 拉链法。我觉得今天要自己慢慢学习的知识太多了，感觉听懂了一半左右剩下的还要自己慢慢理解通过题再多学几遍，因为前面的知识还并没有实现代码那么熟悉或者还没能实现，所以下午的学习主要还是学之前的深搜和广搜，今天发现自己的缺点并不仅仅是不够努力，还有就是容易分散注意力，下午的学习感觉有了新的发现，在我学习一个算法时，我要先看视频看看它的操作示范与思路，觉得可以听一会在本地编译上想一想实现代码的根
2021-01-06 21:48:12
84
1
原创 计算火车运行时间
7-14 计算火车运行时间 本题要求根据火车的出发时间和达到时间，编写程序计算整个旅途所用的时间。 输入格式： 输入在一行中给出2个4位正整数，其间以空格分隔，分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数（00-23）和2位分钟数（00-59），假设出发和到达在同一天内。 输出格式： 在一行输出该旅途所用的时间，格式为“hh:mm”，其中hh为2位小时数、mm为2位分钟数。 输入样例： 1201 1530 输出样例： 03:29
2020-12-10 22:29:31
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人