码迷,mamicode.com
首页 > 其他好文 > 详细

集训队7月31日(二叉堆和哈曼夫树)

时间:2019-08-01 00:22:08      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:训练   表示   自己   style   http   深度   竞赛   win   nbsp   

今天上午学习了二叉堆和哈曼夫树,算法竞赛指南80~92页。

先说一下我对二叉堆和哈曼夫树的理解,二叉堆分为大根堆,小根堆,而哈曼夫树就是二叉堆的一种表现形式,在解决一些权值带深度的一些问题上是一个良好的思路,简而言之,这两个东西可以表示为维护一个优先队列。

学了这两个知识,写了三个题。

 

 

1.二叉堆+贪心+链表 https://www.cnblogs.com/2462478392Lee/p/11279484.html多校

2.哈夫曼树 https://www.cnblogs.com/2462478392Lee/p/11279552.html

3.哈夫曼树+Triehttps://www.cnblogs.com/2462478392Lee/p/11279596.html

 

然后就是写的三个补题

1.2019牛客暑期多校训练营(第一场)J https://www.cnblogs.com/2462478392Lee/p/11279665.html

2.2019牛客暑期多校训练营(第一场)A https://www.cnblogs.com/2462478392Lee/p/11279701.html

3.2019杭电多校J https://www.cnblogs.com/2462478392Lee/p/11279747.html

 

训练心得

今天打了杭电多校,虽然只刷了两个题,其中一个是百度得到的思路,但感觉自己还是能进步的,比如没有完成的j题,自己想到了n开三次方,居然觉得n开再多好像不可以,问题没想全面,下次会有所注意。

还有看书有点浮躁,还是要沉下心,慢慢学。

 

 

集训队7月31日(二叉堆和哈曼夫树)

标签:训练   表示   自己   style   http   深度   竞赛   win   nbsp   

原文地址:https://www.cnblogs.com/2462478392Lee/p/11279787.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!