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