搜索资源列表
rope
- 最短路径的具体实现,使用了dikstra算法-Concrete realization of the shortest path, using the algorithm dikstra
SnowLeaf
- 圣诞节就要到了,为了答谢新老客户的厚爱,位于普罗旺斯的Snow & Leaf咖啡屋给北航的师生邮寄来一个巨大圣诞树,上面挂满了各种各样的礼物。不同于别的圣诞树的是,上面的礼物都是一对一对的,每一对相同礼物都是用一根缘分之绳连起来的,而且对与对之间不重复。更令人兴奋的是,它长得还是特别像二叉树。 礼物人人都想拿,所以报名的人太多了。由于大家都是程序设计的高手,Snow & Leaf的老板娘就说,我当初准备缘分之绳花了很久的时间,如果你们能算出总共有多长,就可以在上面挑选一个礼物,并和选择了对应
avl
- 一套持久化平衡树,可用于代替sgiSTL中的rope,且功能更加强大(略作修改可实现持久化动态树)使用GNUC++标准(在OI前辈fanhq指导下完成)文件内自带使用方法样例-A persistent balanced BST, can be used instead of rope in sgiSTL, and more powerful (slightly modified to achieve lasting dynamic tree) (OI seniors fanhq complete