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