2018/1/27训练日记

最新推荐文章于 2019-01-27 22:33:20 发布
最新推荐文章于 2019-01-27 22:33:20 发布
阅读量220 收藏
点赞数
分类专栏： 2018年寒假训练日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37748451/article/details/79184094
版权

今天还是蛮有意思的一天

上午总结了自己这一周所看的基础的数据结构

还写了ppt，下午再和同学一起交流，给同学讲的过程中还有听同学的讲解都获得了很多

大家对数据结构中各个模板的使用也各有不同，都有自己的见解也有互通之处，比如一些用法和常见操作都心照不宣

我特别是对KMP中next数组的理解更近一步，是前i个字符的前缀和后缀中最大的重合长度。

刚刚还发现发给老师的ppt弄错了，有点尴尬 TAT

胖亚亚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Day09实习日记1
08-08
Day09实习日记1
Collecting Luggage - UVALive 2397 - 蓝桥杯 算法训练
kissablemt的博客
02-18 1344
vjudge 题目链接 vj速度第一哈哈 玄学优化 = 。= 二分，最短路，计算几何 问题描述 　　航班结束后，提取行李的过程并不琐碎。手提箱和行李箱出现在一条传送带上，数百名乘客争夺有利的位置从中找到并取回自己的所有物。近日，成田机场管理局已决定使这一过程更加高效。在重新设计行李认领区前，他们需要一个模拟程序，使得乘客认领行李时的耗时更平均。这个模拟假定乘客们走一条由直线段组成的...
2018年1月27日训练日记
LSD20164388的博客
01-27 711
今天主要总结了本周图论专题所学习的知识和内容。虽然做了课件，但是还是有必要在这里写一下，以后方便看。
splay 伸展树 2018/7/27 训练日记
胖亚亚的小酒馆
07-27 114
伸展树   解决区间问题 伸展树的基本操作就是伸展，也就是将指定节点旋转至树根（同时不改变排序二叉树的性质）。在这个操作的基础上，配合节点中保存额外的数据域，伸展树可以完成多种任务，包括各种区间问题。 伸展树的节点除了保存必要的指针信息和键值对之外，经常使用的额外的数据域包括size域、sum域、极值域等等。size域用于记录该节点所代表的子树的节点总数，可以用于解决区间kth数问题；sum域...
2018-1-27训练日记
qq_43627102的博客
01-27 67
今天去姥姥家帮忙收拾卫生了，并没有碰电脑
2018年2月27日训练日记
LSD20164388的博客
02-27 355
今天主要是看二分图的最优匹配内容。有的边无权值：对于那些原本不存在的边就赋值为负无穷.那么当我们求出最优匹配的时候,如果存在某条匹配边的权值是负无穷,那么代表本问题无解. 否则的话总权值就是最优匹配的权值解.涉及到优先用原匹配边的问题：例（by 饶齐）：HDU 2853 Assignment题意:给定一个二分图，N个点对应M个点，两两之间存在一组关系，每组关系一个权值。题目中了给定了一个匹配方案，...
2018/2/23训练日记Wannafly挑战赛10
胖亚亚的小酒馆
02-23 225
Wannafly挑战赛10A题链接：https://www.nowcoder.com/acm/contest/72/A来源：牛客网题目描述     小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量     注意:每瓶药水只能用一次 输入描述...
2018年1月20日训练日记
LSD20164388的博客
01-20 320
今天又把图论课件的前面的一部分看了一遍，在网上找了一个不错的资料，先看了貌似比较简单的欧拉路、欧拉回路。做了四道题，思路都差不多。至于记录路径就比较麻烦了。。。盯着大佬的代码想了半天才想明白。好歹是想明白了。先贴上一道比较经典的题目： POJ 2337:（欧拉回路） #include #include #include #include #include #include #inc
2018年3月1日训练日记
LSD20164388的博客
03-01 616
今天看了 一般图匹配的带花树算法。看了几个大佬的博客，也是有点懵：寻找增广路的做法是：从一个还没被匹配的点（exposed vertex）出发，中间形成交错路径，最后停止在一个没被匹配的点，这就是一条增广路。定义：在路径上给这些点从1开始标号，奇数的点我们称为外点，偶数的点我们称为内点，可以发现他们恰好对应两个集合（X为外点的集合，Y为内点的集合）直接寻找增广路做法不适用于一般图匹配的原因：寻找增...
2018年2月27号训练日记
m0_37772713的博客
02-27 313
  昨天数据出的差不多就把调查报告写了，学校里又新布置一个，头疼...但带学分的总算是没了  今天继续过题：  抽屉原理篇：  吃糖果：有很多种糖，问是否存在一种方案，使得可以交替着吃把糖吃完，极限情况，若先吃数量最多的那个糖假设为n个，那么剩下的糖最少得是n-1个才能把最多的这个糖全部吃完，于是得解。  Find a multiple ：以前看过的想法，不复习真的忘了，就是连续的n个数一定可以找...
Day01实习日记1
08-08
(3)从编辑的第一个程序Demo1开始今天的实训 (4)了解Java运行机制、注释方法、数据类型、选择结构、循环结构等 (5)10点华信智源·金陵科技学院JAV
html书本翻页效果，浪漫表白日记本(源码)
11-17
html书本翻页效果，浪漫表白日记本(附源码)，html爱情表白，html记事本，html表白日记，html书中的爱情，html爱情日记，属于自己的记事本，实现书本翻页效果，写上自己的日记，背景夜空下的萤火虫，棉花糖的背景音乐...
Day one（日志/日记）
12-31
屡获殊荣的 iPhone、iPad 和 Mac 专用日志应用软件：2011 年 Mac App Store 最佳应用、2012 年 1 月 App Store 一周最佳应用、2012 年 Mac 最佳应用。 用 Day One 来记录您的重要时刻和精彩照片 “Day One 可能是我...
小熊日记微信小程序源码
最新发布
02-23
小熊日记微信小程序源码
EOJ Monthly 2018.2 (Good bye 2017)A1. 坑爹的售票机 (Easy)
胖亚亚的小酒馆
02-14 678
oxx 和 xjj 决定和小伙伴们一同坐船前往 Xiamen。去 Xiamen 的船票一张 p 元。当他们满怀兴致地来到港口时发现居然只有不设找零的自动售票机，只能使用一元，五元，十元，二十元，五十元，一百元的纸币，且一次至多买 k 张船票。因此他们不得不去银行取钱。而 oxx 是个大懒人，他希望取的纸币数量越少越好，因此他想知道他们一行 n 人要都买到票至少需要取多少张纸币。Input第一行三个...
EOJ Monthly 2018.2 (Good bye 2017) B. 无聊的游戏
胖亚亚的小酒馆
02-14 504
oxx 和 xjj 终于上了船，船上的时光总是如此漫长，因此 oxx 决定与 xjj 一同玩一个无聊的游戏。游戏规则很简单，首先由 xjj 随机画一棵树，随后两人轮流从树中选取一个度数不为 0 的结点 (度数为 0 则不与任何边相连) 将其与其相连的边删去，谁最终无法删去结点，则谁败。由于 xjj 画的树，因此 oxx 可以优先选择自己先手还是后手。聪明的 oxx 看透了其中的套路，因此他知道他先...
2018/2/25训练日记 Codeforces Round #466 (Div. 2) C,D
胖亚亚的小酒馆
02-25 421
昨天的cf掉了五十多分吧 QAQ 终测一个题没挂蛮开心的Codeforces Round #466 (Div. 2)C题And where the are the phone numbers?You are given a string s consisting of lowercase English letters and an integer k. Find the lexicographi...
2018/1/22训练日记
胖亚亚的小酒馆
01-22 357
根据老师的要求，数据结构要一天一个专题看完顺便找好之后的训练题 http://blog.csdn.net/u013480600/article/details/44131453 大神的博客总是很详细的，不管是题解还是对题型的分类，做的都很用心， 不过我看起来还是蛮费力的，可能是自己太弱了。 并查集是用来处理不相交集合类型问题，如问不相交集合有几个。给定节点，找到该节点所在集合元素个数。
MODIS/006/MOD11A1
08-18
- *1* *2* *3* [GEEer成长日记十二：Modis_LST地表温度产品时间序列分析](https://blog.csdn.net/weixin_51691876/article/details/123080088)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630",...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值