dlokfe-CSDN博客

原创 0x10 基本数据结构

0x11 栈复杂度：这是一种数据结构，依情况而定。应用：一般配合其它算法一起用，或用作单调栈。注意：若用STL实现，有些操作会导致Segmentation Fault，如空栈出栈。0x12 队列（基本同栈）0x13 链表与邻接表复杂度：这是一种数据结构，依情况而定。应用：链表相对于数组优势在于可以O(1)修改和插入，但劣势在于查找需要O(n)，所以链表多用于修改和插入多的时候。邻接表也是链表。注意：链表在修改时的操作顺序要特别注意。0x14 Hash复杂度：依情况而定。

2022-02-08 12:40:58 444 1

原创 0x00 基本算法

0x01 位运算复杂度：用到位运算的代码时间复杂度一般都会带个log，选择算法时可以利用这一特点。应用：位运算一般都用二进制实现，所以当每个物体有两种状态时一般可以用二进制数表示一个集合的状态。注意：int变量的最大值在2^31-1，所以当表示的物体个数在30个以上时要慎用或开long long甚至更多。0x02 递推与递归复杂度：递推的时空复杂度一般不会太高，但是递归就非常不确定，所以需要特别注意。应用：递推注重的是相邻两项关系的推导，而递归注重的是枚举和缩小问题。注意：递归时很

2022-01-07 12:52:31 770

原创 2021.10.20总结

2021.10.20总结——by dks越简单的题，越要注意细节！！！做完一道题要回头看一下有没有坑。简单题的分数一定要拿满。做一道难题不能仅限于打暴力，说不定只是一道简单的贪心，只是当时没有想到，所以要大胆猜想一下，说不定就碰到正解了。...

2021-10-20 13:23:13 50

原创 2021.10.15总结

2021.10.15总结——by dks先易后难，如果不会做或估计要打很长时间就先跳过。拿完该拿的分后不要无所事事，可以试着打一下一些题的正解，说不定就有思路了。一定要注意文件操作和文件名打对没有，一旦错了就会损失惨重。打暴力可以在保证正确的情况下尽量优化，说不定可以对一些数据比较大的点。...

2021-10-15 13:56:08 55

原创 2021.10.04总结

### 2021.10.04总结——by dks------------1. 今天的题整体偏难，只有第一题打出正解了。三四题没有得分很不应该，应该尽量打暴力。2. 三四题没有得分很不应该，应该尽量打暴力或者贪心。3. 改错的时候三四题题解代码看不懂，思路又没有讲清楚，也不知道咋办。4. 不要被题目描述限制思维，将题意理清楚再想解法。...

2021-10-13 19:04:37 63

原创 2021.10.03

### 2021.10.03总结——by dks------------1. 新发现：有一些贪心不能解决的题如果打不出正解可以打两种贪心思路然后取最小值（或许有时候会有点用）。1. 代码尽量简洁一点，不然可能会影响思路。1. 不要轻易放弃一种思路(比如一个贪心策略，如果论证不出来，可以举一些例子)。...

2021-10-13 19:03:40 83

原创 2021.09.30总结

### 2021.09.30总结——by dks------------1. 看完题先想好思路并记录，然后再实现。2. 有一些题可以多在草稿纸上模拟一下，有可能会有正解思路。3. 打不出正解的情况下尽量得部分分，没有把握的可以依据测试数据分段打暴力和“正解”。4. 提高代码实现能力，包括正确率和速度。5. 变量名不要定义得太奇怪，容易扰乱思路。...

2021-10-13 18:56:30 43

原创 2021.10.02总结

### 2021.10.02总结——by dks------------1. 注意细节，考虑极值，避免细节方面出现问题。1. 考虑全面一点，选择最好的解法。1. 做完后检查，不要再简单提上丢分。

2021-10-13 18:54:13 41

原创 2021.10.01总结