- 博客(11)
- 收藏
- 关注
RSS订阅原创 11.29日总结+最短路算法总结
昨天的训练赛，就是上周六的cf，前三题没啥好说的，C题难点，难点主要在于怎么判断以及求出两个矩形的相交部分，当做一个小知识点记住吧。 这几天看了几道最短路的题目：首先总结一下知识点： 最短路的问题可以分为单源最短路问题 和 任意两点间的最短路径问题。一、单源最短路问题：1.dijkstra算法：①算法思想： 是从起点开始，每次从还没...
2018-11-29 19:37:20
191
1
原创 11.25
今天看了一下树的直径和公共祖先类问题，了解了一下树的直径两种基本解法，树形dp和搜索。 另外这周的两场cf都打了，感觉C题是个坎，有时候大体思路很好想，但是细节编码很复杂，导致规定时间内完不成，所以cf还是要多打，争取早日迈过C题这道坎，不然将来比赛肯定会签不完到的。 ...
2018-11-25 20:30:30
69
原创 11.22日总结
感觉自己越来越菜了，不仅仅是ACM上，在别的方面上也是。物竞天择，不进则退，最近可能有点变懒了。 昨天的训练赛，第一题搜索，好像分治优化，只会搜索不会分治。然后字典树，思路挺好想，枚举断点将原字符串分成两部分再分别判断是否在树中即可，但对字符串的操作调了半天BUG。最后还有一道树状数组的题目，类似用树状数组求逆序对，这里求“正序对”。 然后就继续看图论的内容了。 ...
2018-11-22 20:39:51
122
原创 POJ 2352 Stars（树状数组 求 正序对，PS：树状数组0位置的元素不可用）
题目链接：http://poj.org/problem?id=2352题目大意： 按照y1<=y2,x1<=x2的优先级顺序给出n个坐标点，顺序求出横纵坐标均小于等于第i（i：1~n）个点的点的个数。分析： 因为已经确定n个点的纵坐标时是从小到大排列的，所以问题的解决转换为求第i个点之前有多少个比啊a[i]小或者等于a[i]的数...
2018-11-22 20:26:18
260
原创 Java中==与equals的区别
1、对于基本数据类型，用==表示两变量的内容是否相同，没有equals函数。2、复杂数据类型，自定义类，==比较的是地址，自然情况下无equals。3、封装类（Integer、String等）：==比较地址，equals比较内容是否相同（两变量均用new 形式定义变量或一个new一个非new时）。PS：若两者均不用new Integer（...）的形式定义，在比较时==...
2018-11-19 11:33:43
102
原创 Java 异常类学习总结
一、首先来看一下error和exception的区别： 写程序时难免会出现错误，有些错误可能是因为系统原因，内存等原因造成的，这类错误我们称作error，我们并不希望它发生，所以应该尽量避免它（当然这属于不可抗力），或者当出现这类错误的时候终止程序，error一般是非检查性错误，编译时可以通过。 而另一类错误是程序员在编程时考虑不全面造成的，是人为因素，我们称其为异常...
2018-11-18 23:53:28
143
原创 周末总结
周三的训练赛都是模板题，中间卡在了 线段树的某个题型上，当时没想到正确思路，而且事后也是调了一晚上才a过，图论已经开始看了，部分内容以前看过，但再看的时候还是有很多收获，图论内容感觉比前两天看的数据结构多，不过目前为止还挺好理解的。...
2018-11-18 17:02:45
110
原创 11.11日总结
存在问题：①时间分配的还是不合理：每天制定的计划从来没有按时完成过，常常是对某个点的思考上花费大量时间，但感觉如果不花上这些时间去思考，对问题的理解很难达到一定程度。（这个问题不好解决）②缺少实践：老师不再统一布置题目后，常常一个知识点就做一两道题目或者不做题目，而只是单纯的理解基础知识。这样的方法显然是有问题的。（解决方法：明确基础知识，找对应例题）③基础知识不明确：看博客的时...
2018-11-11 22:49:08
51
原创 线段树基础
线段树模板：（单点增加+区间查询（查询序列最大值））#include<bits/stdc++.h>using namespace std;const int SIZE=100100;struct SegmentTree{ int l,r; int dat;}t[SIZE*4];int a[SIZE];void build(int p,int l...
2018-11-09 20:50:17
115
原创 11.8日总结
前面学习的内容主要把关注点放在了基础知识上，而对于做题熟练知识这个过程做的不好，接下来学习的过程中应该注意。然后今天的内容是扫描线。 ...
2018-11-09 08:06:54
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人