随笔分类 - 总结
摘要：第一次字节面试，也是第一次面试，一面二面一起，一个半小时，挂了，故总结。 第一个面试官一开始就直接问数据结构与算法的东西了 LCT是什么，这个确实不知道。 二叉树的前序遍历非递归版本，求第k大的数。 第一个题自己知道用栈实现，但没去写，第二个题也不知道他是什么形式的，也没去写，可能就是第一次面试比较
阅读全文
摘要：https://www.cnblogs.com/2462478392Lee/p/11573629.html https://www.cnblogs.com/2462478392Lee/p/11573640.html https://www.cnblogs.com/2462478392Lee/p/11
阅读全文
摘要：昨天打了一场训练赛，写了四个题，基本上花了三个半小时以上。 一个排序水题，一个打表找规律，一个二分+最短路，一个数学几何。 数学几何题wa了八发才过，原因是asin和acos不太熟悉。 今天补了一个二分图染色+可行性dp的题。 https://www.cnblogs.com/2462478392Le
阅读全文
摘要：昨天打了一场2016青岛区域赛重现。首先a题是个水题，b题是个模拟，模拟六种不同的旋转可能。c题是个概率论题目，通过微积分求得公式，如下图 推导过程如下 然后本场复现就打了三个题。赛后补了G题，G题是个典型的最小费用最大流问题，由于对网络流还不太熟悉所以没写出来。赛后看了看一篇博客 https://
阅读全文
摘要：今天上午学习了数学知识和数论，开头介绍了几种积性函数，然后推导了一波莫比乌斯反演，讲了几种题目的技巧，比如积性函数求前缀和，又讲了狄利克雷卷积，还是听不懂，就像暑假那样后面又讲了动态规划和一些优化，以及搜索优化，还有概率和期望，这次秦皇岛测试有好多概率和期望题，以后碰到这种题型应该有了些许长进。 今
阅读全文
摘要：昨天没写总结，因为昨天休息，参加了camp的拓展活动，玩了滑雪，射箭，真人测试等游戏感觉还行。 言归正传，今天上午学习了计算几何，讲课开始先讲了一些关于计算几何的板子，然后讲了凸包了，点集直径，提了一下自适应辛普森，虽然没听懂，但感觉好厉害。后面又讲了多边形的一些板子，还有最小圆覆盖，等等，每个知识
阅读全文
摘要：今天果然延续了昨天的自闭~~~ 今天上午讲了图论，主要有，图的遍历，最短路/最小生成树，拓扑排序，匹配，强连通/双连通等基础算法还讲了差分约数系统，APSP，介绍了一波Johnson算法求负权最短路，简单说了下最小瓶颈生成树，欧拉回路，圈套圈。还讲了许多例题，例题五花八门，在课上还是不太完全理解，还
阅读全文
摘要：今天的我自闭了~~~ 今天上午讲了数据结构，栈，单调栈，笛卡尔数，队列，常用STL，线段树，Segment Beats，以及涉及的一些题型，听得好懵，除了会的，一律的都听不懂，还是先熟悉一下这个东西，留给以后学吧。（蒟蒻的我抱着这个想法） 下午测试，五个小时，写了两个水题，完全不是什么不理想，就只能
阅读全文
摘要：今天上午举行了Wannafly-Winter-Camp的开幕式。介绍了一下流程和具体的安排。 下午举行了第一次测试。打的不是很理想。题目质量不用说，非常好。我们队伍是三开，我原先开的J题德州扑克，主要是以为是个模拟去开的，结果发现是求概率，想不到思路，马上换题，看了一下求第k小的题，有一步区间求第k
阅读全文
摘要：刷题数：6 最近几天学了线段树，学得很仔细。里面的代码都基本会敲，算法原理也都懂了，扫描线也懂了。 线段树就是每个节点代表一个区间，然后左右节点除2缩小，数组下标乘2变大。用来对序列进行维护，支持查询修改。 而扫描线我在第三篇博客里有提起我对这个算法的理解。 算法竞赛进阶指南210~213页。 线段
阅读全文
摘要：刷题数：5 今天学了树状数组，感觉看书比以前光看博客刷题有用多了，对树状数组了解深刻了不少，主要是用来维护前缀和，然后进行一些问题的求解。 CF补题：https://www.cnblogs.com/2462478392Lee/p/11343965.html 还有个线段树的，明天正好学，后天补。 树状
阅读全文
摘要：刷题数：8 今天看了并查集，算法竞赛指南192~202页。 写了五篇博客。感觉对并查集的概念以及用法加深了许多。 并查集+离散化 https://www.cnblogs.com/2462478392Lee/p/11338117.html 并查集+贪心 https://www.cnblogs.com/
阅读全文
摘要：刷题数：4 今天学了01规划和博弈论，只是大体的了解了一下，还是不会怎么用。 算法竞赛进阶指南185~191页 SG函数https://www.cnblogs.com/2462478392Lee/p/11337743.html 总结 明天开始好好学进阶数据结构！！！
阅读全文
摘要：刷题数：4 今天学习了数学知识里的概率与数学期望，算法竞赛进阶指南180~184页 感觉这一节主要围绕找概率事件，找概率事件发生的概率，通过E(ax+by)=a*E(x)+b*E(y)的公式求期望解。 位运算+期望https://www.cnblogs.com/2462478392Lee/p/113
阅读全文
摘要：刷题数：4 今天看了组合计数+容斥原理+Mobius函数，算法竞赛进阶指南169~179页 组合计数 https://www.cnblogs.com/2462478392Lee/p/11328938.html 组合计数+中国剩余定理 https://www.cnblogs.com/246247839
阅读全文
摘要：刷题数：4 今天学了高斯消元与线性空间，算法竞赛进阶指南159~169页。 这次学的东西就是矩阵的东西变来变去，写了两个题，还有两个题先贴博客明天再补。 斐波拉契递推矩阵乘法 https://www.cnblogs.com/2462478392Lee/p/11309123.html 矩阵快速幂+思维
阅读全文
摘要：刷题数：4 今天看了同余，算法竞赛进阶指南148~156页 写了四篇博客 欧拉定理+费马小定理https://www.cnblogs.com/2462478392Lee/p/11305507.html 逆元+快速幂https://www.cnblogs.com/2462478392Lee/p/113
阅读全文
摘要：刷题数：7（加CF） 今天看了质数+约数，算法竞赛进阶指南134~148页 就是那点东西吧，学了个线性数筛和欧拉函数的一些性质。 找了两个代表性题目，写了两篇博客： DFS+质数 https://www.cnblogs.com/2462478392Lee/p/11299858.html 欧拉函数线性
阅读全文
摘要：刷题数：4 今天看书看了A*与IDA*，算法竞赛入门经典124~133页。 先说一下看书后对知识点的认识，A*算法就是设计一个估价函数，附加到其优先队列的权值比较中，然后还是得到目标状态的解。值得一提的是，设当前状态为state，估值函数为f(state)，当前状态到目标状态的最小代价为g(stat
阅读全文
摘要：看书情况：109~124页 刷题数：6 今天把上两次比赛的该补的题都补了，补题有博客，还写了两道书上例题的博客。 书上例题 BFS思维https://www.cnblogs.com/2462478392Lee/p/11291434.html 二分+双向DFShttps://www.cnblogs.c
阅读全文
浙公网安备 33010602011771号