福州集训
文章平均质量分 74
zheng_zwt
这个作者很懒,什么都没留下…
展开
-
福州培训之图论(2月12日)
福州培训最后一天Emmmm最后一天了不知该怎么说我能写一篇培训感受吗,算了,还是写上课笔记吧,其实也没啥笔记,根本没听懂图论:图是由一个顶点的集合V和一个顶点间关系的集合E组成,记为G=(V,E)V:顶点的有限非空集合E:顶点间关系的优先集合(边集)...原创 2018-02-14 13:12:19 · 162 阅读 · 0 评论 -
福州培训之动态规划
福州培训第七天八天飞快就会过去不管是懂了还是没懂到底是有收获———————————————————————————————————————动态规划类型及其优化方式数学方法序列dp:【最长上升子序列】:严格递增以一元组f[i]作为状态,表示第i个作为序列得最后一个点的时候的最长序列。于是很容易想到O(n2)循环1到n,内循环1到n-1,比较大小,做累加...原创 2018-02-11 21:08:25 · 143 阅读 · 0 评论 -
福州培训之数论(2月9日)
今天的东西太深奥了,所以。。。。。。不是不打了,而是复习笔记,跟要打;那么,我们开始。emmm,我也不知从哪开始,老师讲课无规律,就依笔记了_____________________________________________________________________________n=p1a1*p2a2*……pkak,m= p1b1*p2b2 *……pkbk...原创 2018-02-09 18:17:56 · 167 阅读 · 0 评论 -
福州培训之数据结构[队列,堆](2月8日)
今天其实讲了另外的东西,但我没听懂,所以不写了,把昨天的内容补一补,今天的之后自己体悟一下再来总结......首先队列:“先进先出”数据存取队列顾名思义就像排队一样更形象一点,就像只能容纳一个人的独木桥队列是一种“先进先出”的容器先存进队列的元素比后进队列的元素先取出必须在先进队列的元素取出后,后入队的元素才可以取出所以队列用于存取情况为“先进先出”的场景问题的数据...原创 2018-02-08 19:27:31 · 158 阅读 · 0 评论 -
福州培训之数据结构[链表,栈](2月7日)
今天呢,换了个老师讲,大部分都听懂了,可能是内容比较简单的原因吧首先,怎么学写程序:程序(Programming)=数据结构(Data Structure)+算法(Algorithm)链表:没有天生前后顺序关系的“数组”,记录一个元素的后一个元素[反向链表,双向链表,循环链表等]特点:1.数据存在数组里2.对每一个数据要记录后一个元素的下标(可按需求记录前一个)...原创 2018-02-07 21:17:34 · 131 阅读 · 0 评论 -
福州培训之广搜bfs(2月6日)
emm......不知道怎么开场。今天的课有点没看懂......好吧,是很多没听懂。笔记,就别提了,也就凑合着......广搜:1.s塞入队列。vis[s]=true2.遍历队列。是否为空,空即结束,否则队首出队框架3.emmmm......没来得及记,而且实在是太多了,太杂框架:有点乱:int adj[N][N]={},s,t;int q[N]={},...原创 2018-02-06 20:03:23 · 130 阅读 · 0 评论 -
福州培训日志之回溯 深度优先搜索(2月5日)
2月5日,在福州正式培训。早上讲专题,下午测试,排进前十(0分的实在太多了,并列的也就多了),完美爆0!初次体会出差的感受,今天是有史以来第一天。这十多个小时已经明白的告诉我们接下来的日子将要多么努力,这几天是多么重要。刘老师说:“现在的辛苦换来高中的轻松。”所以我会期待,我会准备,我会执行。咳咳,切入正题:先来说说枚举吧:枚举:1.保证最优解和或全部的...原创 2018-02-05 22:48:46 · 207 阅读 · 0 评论