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

今天上午学习了二叉堆和哈曼夫树,算法竞赛指南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开再多好像不可以,问题没想全面,下次会有所注意。

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

 

猜你喜欢

转载自www.cnblogs.com/2462478392Lee/p/11279787.html