qzxx-syzz-CSDN博客

原创 20131111：图的应用：最小生成树；拓扑排序；最短路径；最小树形图

今天又是寝室三个人一起睡到12点才起，晕~~好吧，不过这两天做完的事还是不少的，主要是算法方面的，那么现在将昨天和今天的一起做个总结，当然遗留的问题也真不少！~数算现在已经基本结束了图论的讲解，关于图简单地说下，就是在森林的基础上加了个回路而已，当然我们现在涉及的一般都是最基本的图，也就是简单图，简单图的意思就是不存在平行边（即两顶点间不存在多条边，若是有向图，则指不存在

2013-11-11 07:45:39 2942

原创 20131030: 森林结构的运用（poj：树的转换，电话号码，物质分解记录）；带权并查集（食物链);C++输入；map的基本使用

本来是应该昨晚写这篇总结的，但无奈昨晚断网了，坑爹的校园网！！！~昨天成功刷掉了树与森林的4道题，加上前天做掉的并查集入门题，树与森林宣告终结！不过这一章的确学到很多东西，尤其是编程技巧和一些细节处理！首先讲三道比较简单的吧，主要就是考察森林的建立与一些基本操作，包括与树，二叉树的相互转换，查找，更新等等。森林的建立我目前比较熟悉且常用的是两种方式，：一种是数组存储，。。。。。。

2013-10-30 14:28:06 2788 8

原创 20131029: 并查集；树与森林入门

今天开始学习树与森林（虽说老师早就开始讲了），森林就是多棵树的集合，当然，可以为空。而树也就是在二叉树的基础上允许多分叉，必须要掌握的是树与森林的转换，二叉树与森林的转换，树的性质（基本上可以由二叉树的性质类推而来），我们熟悉的是二叉树，所以要多用二叉树来类比探讨树与森林的性质~森林无疑是很有用的，就是用起来可能比较麻烦，其本质是集合，集合的元素又是集合，也就是说，说

2013-10-29 00:45:01 1812

原创 20131024: 树状数组入门；树堆入门；二叉树的树形打印

本来是想今天把树状数组的第二道（深化）也过了然后一起写总结的，哪知道死活过不了。。。一片红啊~~树状数组主要是将一个数组分成一段段并求和，要真正理解透彻还是需要好好看看资料的，其中与位运算相关的lowbit(x)特别有用，另外就是更新与求和两个操作也是树状数组必须的，复杂度都是O(lgn)，应该说时间上还是一个很大的优化！~另外说下在poj上做题的小经验，不管用的算法

2013-10-24 01:14:23 2140 2