随笔分类 -  外出培训

学大伟业 Day 6 培训总结
摘要：今天接着昨天的继续讲数据结构 今天先是 分块 在统计问题中，尤其是序列问题，经常涉及到区间的操作，比如修改一段区间的元素，询问某个区间的元素的信息。 如果每次都对一整个区间的每一个元素进行操作的话，那可能就很笨重，所以怎么快速地统计某一段区间的信息就成为了问题所在。 我们考虑把整个序列分成若干个区间 阅读全文
posted @ 2018-03-02 15:54 Misaka_Azusa 阅读(222) 评论(0) 推荐(0)
学大伟业 Day 5 培训总结
摘要：今天讲数据结构 先从mzx大佬的ppt摘抄一段： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。（摘自百度百科） 简单来说，我们可以把数据的 阅读全文
posted @ 2018-02-27 21:15 Misaka_Azusa 阅读(329) 评论(0) 推荐(0)
学大伟业 Day 4 培训总结
摘要：今天讲的全是dp... 不多废话，先看一道经典的模板LIS（最长不下降子序列） 一.LIS 给定一个长度为N的数列，求最长上升子序列 例：1 7 2 8 3 4 答案：1 2 3 4 代码： 二.背包问题 背包就不多讲了，背包九讲里面非常明白了，也是很基础的dp N个物品，每个物品有价值和体积两个属 阅读全文
posted @ 2018-02-26 20:51 Misaka_Azusa 阅读(177) 评论(0) 推荐(0)
学大伟业 Day 3 培训总结
摘要：今天讲的字符串： 不多说，直接看题 一.表达式求值 题目大意： 输入一行一个表达式，计算其答案 表达式包含非负整数、加减乘除、括号 两种做法 ·栈 ·表达式树 这里更推荐表达式树，因为栈是先压进去，逆序操作。在进行逆序操作时即从右往左计算，实际应该是从左往右计算，所以会出现计算不符合顺序的问题。从而 阅读全文
posted @ 2018-02-25 19:38 Misaka_Azusa 阅读(170) 评论(0) 推荐(0)
学大伟业 Day 1 培训总结
摘要：第一天培训，讲的基本算法，东西很多。还有些数论，图论，数据结构and some small tricks 一.输入输出技巧 二.数组的高级用法 三.竞赛树 四.快速幂 阅读全文
posted @ 2018-02-25 18:43 Misaka_Azusa 阅读(310) 评论(0) 推荐(0)
学大伟业 Day 2 培训总结
摘要：一.dp 动态规划的本质 是一种思想。通过对原问题划分成子问题，寻找子问题之间的联系，通过求解子问题得出原问题的解。与贪心不同的是，动归是深谋远虑，考虑全局最优解；而贪心则目光短浅，只考虑局部最优解。 子问题 对应 状态 子问题之间的联系 对应 状态转移 边界子问题 对应 边界状态（状态转移的边界） 阅读全文
posted @ 2018-02-25 18:43 Misaka_Azusa 阅读(243) 评论(0) 推荐(0)

Live2D