第七章的内容是查找，总的来说整个章节的学习思路很清晰，分为线性表、树表、随机表的查找三部分。 关于线性表的查找，我印象最深刻的内容就是设有“监视哨”的顺序查找方法和折半查找方法。数组首元素存储查找的key数据，保证从后往前遍历到a[0]时能找到key并退出循环，这就不需要计数器来辅助了，这种思路确实 ...
分类：
其他好文 时间：
2020-06-23 13:06:02
阅读次数：
56
思路的重点一个是从后往前确定两组中该用哪个数字 另一个是结束条件以第二个数组全都插入进去为止 2. 大致思路是，从后往前倒序比较两个数组大小，选取大的填充到nums1的尾部，从后往前可以避免移动数组元素。如果nums2处理完了，num1剩余元素是不需要处理的，所以遍历的时候只需要遍历nums2，但是 ...
分类：
编程语言 时间：
2020-06-19 01:12:16
阅读次数：
75
6.15 6.16 2017高可信软件夏令营上机测试 2,5h 主色调 7min n^2滑窗维护区间max 铺瓷砖 60min 计数dp， 转移方程细节 奇数统计 60min 组合数为奇数的结论+子集计数（高维前缀和） 总结 码量<30line 不要想太复杂 前三道水 2道计数dp 最难的是套路题 ...
分类：
其他好文 时间：
2020-06-17 20:01:32
阅读次数：
51
题目： 分析： 人丧病脑子不好使 不管这个图怎么建的，我们先考虑这种图怎么染色 一般图染色不会做，我们看看这个图的一些性质 考虑从后往前染色，一个点的颜色会被后面的与他有连边的点限制 而根据题目的构图方法，一个点后面与他有连边的点一定会构成一个团，两两颜色一定不同 把图改为有向，小的向大的连边，一个 ...
分类：
其他好文 时间：
2020-06-10 13:18:27
阅读次数：
45
一、总览webpack的作用: webpack在中间的作用就是将左边的一些列文件，进行打包、模块化，形成右边的文件和文件包；因为左边的文件有的是浏览器不识别的，经过打包以后，形成右边的文件后，可以在浏览器是直接运行的。 即：问：webpack是什么？ 答：是前端模块化打包（构建）工具。 webpac ...
分类：
Web程序 时间：
2020-05-28 19:41:38
阅读次数：
132
双向循环链表跟单向链表一样，都是头尾相连，不过单向是尾指向头，双向是头尾互相指，可以从前往后查，也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList<E> extends AbstractList<E> { private Node<E> first; ...
分类：
编程语言 时间：
2020-05-25 00:19:12
阅读次数：
82
作为鸽子，回到家已经不想开电脑了，于是当场外选手快乐口胡。 div2的AB就咕了吧。 以下全都是口胡！ Div1 A T1就来构造题不太好吧/kk 考虑如何操作一个序列：显然应该每次找最靠前的$a_i=i$的位置，然后操作它。 考虑如何算出一个长度固定的序列能操作多少次（在合法的情况下）：从后往前推 ...
分类：
其他好文 时间：
2020-05-24 21:05:53
阅读次数：
148
/* 从后往前依次确定，i->j直接连边只会增加一种路线 */ #include<bits/stdc++.h> using namespace std; #define N 505 char s[N][N]; int n,w[N][N],mp[N][N],t[N][N]; int main(){ c ...
分类：
其他好文 时间：
2020-05-24 16:53:52
阅读次数：
69
被同年级的吊锤了 划水 sometimes naive 2：00看题，~~感觉不是很可做~~ 20分的时候有人切了T2，看了一下~~发现是sb题~~，20min切掉 T1写了暴力找规律无果，交了10分上去 去看T3，发现白给40分直接写 150分~~以为稳了~~，还有1h的时候搞T1 想到从后往前构 ...
分类：
其他好文 时间：
2020-05-24 16:36:44
阅读次数：
47
题目大意：给一个01串，可以将0变成1，1变成0，每次变换记为1次操作，问最终让每个1之前的距离都为k，需要最少多少次操作 数据范围1e6，很明显的一个复杂度o(n)的一个dp 做题思路是从已知的合法串递推出更长的合法串 首先处理左边到i位置为止左边所有位置合法的状态：dp(i) = min( su ...
分类：
其他好文 时间：
2020-05-21 10:20:01
阅读次数：
36
