luckycode

摘要： 指针是C/C++编程中的重要概念之一，也是最容易产生困惑并导致程序出错的问题之一。利用指针编程可以表示各种数据结构，通过指针可使用主调函数和被调函数之间共享变量或数据结构，便于实现双向数据通讯；指针能够灵活的操作内存，合理的操作内存能够使程序更高效。 1.指针的概念 本质上讲指针也是一种... 阅读全文

摘要： 有向图的强连通分量即，在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 ... 阅读全文

摘要： 本来想好好写的....连续电脑挂了3次....就转载一篇了.... 先看一个结论：次小生成树可由最小生成树换一条边得到 证明:咱换种方式去看待这个结论(一个生成树可以通过换边得到另一个生成树)，T是某一棵最小生成树，T0是任一棵异于T的生成树，通过变换T0 --> T1 --... 阅读全文

摘要： 一直以各种理由推脱，没有开博客。 其实就是懒.... 然后一回头就是现在，大二已经结束了一个学期，忽然感觉时间已经不多了。 自己明白自己是一个求上得中的人，当仔细思考自己的目标的时候，觉得是需要认真起来了。 没有相应的实力，在机会面前也是无奈。北京赛区，最后离铜牌还是差了一些。浪费了一个非常非常... 阅读全文