- 博客(11)
- 收藏
- 关注
原创 Day(3)
今天讲的内容是数据结构今天就讲了这么些东西由于内容较多,所以这片博客会比较简略 链表 链表的功能和数组差不多,但是,链表是一种没有先后关系的数组,是一种把零散的数据串起来的数据结构,它不靠下标这种天生的存在也必须存在的关系串联数据,二试利用专门记录每个数据的前、后是哪个数据,把所有数据关联起来 适合OI竞赛的链表必须有插入元素的功能 1.找到要插入的前一个元素a; 2.把...
2018-03-01 19:18:01
203
3
原创 Day(2)
来福州集训的第二天,讲的是bfs和搜索优化 bfs: bfs中,我们用一个 队列来存储当前遍历到、但未处理的所有状态,同时,我们需要保证队列中不存在两个相同的状态。维护一个队列q,以及数组vls[],表示每个状态是否被遍历过(即曾经进入过队列), 并且假设我们要用最少的步数从初始状态S走到目标状态r,那么过程如下: 1、将S塞入队列,令vs[S]=true 2、检査当前队列是否为空...
2018-03-01 14:32:26
175
原创 Day(1)
前几天去福州参加了一个冬令营,总结如下Day 1 枚举+dfs枚举是一种很暴力的方法,就是把可能性一个个列出来,判断可行性和最优解,来一道经典例题填数游戏: AB(ABC互不相等)* A———— CCC这道题·相信就不用分析了,伪代码如下for(int a=10;a<=10;++a) for(int b=10;b<=10;++b) ...
2018-02-27 19:19:28
163
2
原创 2017年度总结
2017年对于我来说是一个很特殊的年份,就在2017年,我重新拾起了编程(我以前学过那么一丢丢Pascal,虽然上机都没上过,更别说以前刷过什么题了)虽然学到的东西可能没别的一些人多,但对于我自己来说却是一个很大的突破。
2018-01-01 13:48:50
259
原创 大周总结
这个大周的总体情况还算可以。主要是在这个大周,我找到了编程的乐趣。这个大周,我基本每天都在自己写代码,大概每天写个两三个代码吧,虽然不是很多,但从中我找到了编程的乐趣,也让我的信息这方面变得越来越厉害。我从一个原来上课“心不在焉”,在机房“鬼混”的人,变成了一个热爱信息的人。这个大周,虽然老师讲的东西不是很多,但我还是不能完全消化。因为我在老师之前讲的东西并没有完全补好,所以还是有点雨里雾
2017-11-02 07:59:24
674
原创 信息反思
自从参加了NOIP的比赛之后,我深刻感觉到了初赛接近爆0的绝望。 刚开始学编程的时候,我是一点都不喜欢的。在我以前的学校里,编程就是无聊的一堆公式,根本就没有刷题这种东西。那个时候我是有点不想学编程的。但是,没想到编程原来这么有趣。由于我基本功不足,当时也不像现在这样感受到了编程的乐趣,会自己看黑皮宝典,自己手写代码来补习,所以那个时候我信息课真的有点像传说中的混日子。老师讲课的时候就装
2017-10-30 16:52:20
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人