- 博客(7)
- 收藏
- 关注
RSS订阅原创 并查集之起步
今晚在打比赛的时候，有一个题，如下。 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friend...
2018-02-28 22:08:01
176
转载 Codeforces Round #363 (Div. 2) B. One Bomb
题目链接：https://cn.vjudge.net/contest/211683#problem/H ac代码： #include<bits/stdc++.h> using namespace std; char a[1005][1005]; int c[1005],d[1005];//分别保存每一行，列的*的个数 int main() { int n,m;...
2018-02-23 21:46:34
152
原创 2018寒假总结第四节之二叉树
这个二叉树啊，挺绕的，还有后面的平衡二叉树，都是需要画图来辅助的，废话少说，直接讲知识。 首先，为什么要建立这个二叉树呢，是因为二叉树能够进行有效的查找，避免重复查找和无用查找。具体操作先将所有的数或者字符全部以树的形式建立起来，然后在找数或者找字符时按照数的构造来找。建树的第一步是建立根，找到根后，然后再建立左子树和右子树。然后在去找下一个根然后一直这样下去。再说一下遍历的种类：前序（先序），...
2018-02-17 22:12:08
239
原创 SDUT 2613 A+B 问题
This is an A+B Problem Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description As usual, there will be an A+B problem in warming up, this problem is: Given two int...
2018-02-16 22:08:05
191
原创 2018寒假总结第三节栈和队列
之前学过一点栈和队列，但是为了再复习一遍还是在总结一下吧。 首先，栈和队列只是一种思想，即可以用数组进行模拟，也可以用标准栈和标准队列来做。但是有的题用数组更简单，用的就不一定。 接下来说一下栈和队列，第一，在理解栈和队列的时候，可以假装面前有一个容器。栈，主要原则就是先进后出，这个时候可以把容器看成一个底部密封的容器，首先进去的最后做才能出来，最后进去的第一次就能出来。基本操作主要包括：首先...
2018-02-14 21:58:19
183
原创 2018寒假集训总结第二节 链表
链表这个东西嘛，一开始学我觉得晕是肯定会的，不过经过洗礼后就不会感觉那么难了，首先明白的是，链表是一个线性结构，主要分为头部，中间部分，尾部。链表的构成从头部开始讲，确定一个链表的关键就是先确定头部，有了头部再对于头部的下一个进行操作，然后依次递推。最基础的链表中的某一个元素是由两部分构成的。第一个部分是当前部分的值，第二个部分是下一个部分的地址，这样的话，就很完美的构成了一个线性结构。直接上代码...
2018-02-08 23:03:58
243
原创 2018寒假集训总结第一节结构体
这个假期收获很多，接下来就记录一下这个假期学的内容。之前在504有的内容已经学过了，但是学的不牢固，然后在501又好好的复习了一遍，感觉收获很多。第一节，结构体。 结构体 首先，结构体是一个很重要的基础，在结构体的基础上可以打链表等等，我觉得吧，结构体的风格和打函数的风格差不多。 个人感觉，结构体有很多优点，在最佳活动选择问题中，可以通过数组实现这个问题，也可以通过结构实现这个问题。结构体先...
2018-02-08 12:14:40
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人