集训队7月31日（二叉堆和哈曼夫树）

Posted 2022-06-01 2462478392lee

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

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