摘要：
最近随着对tarjan算法理解的加深，我发现用另外一种途径实现tarjan的方法，且可以省去DFN数组，大大节省了空间。经过大量测试，已经无误。以下将分阶段阐述进行优化的过程。 第一阶段 下面来说一下我做出此优化的思路。设任意两个节点为u，v。纵观整个tarjan算法，我们发现，DFN数组被调用的地 阅读全文
摘要：
无线网络发射器选址 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…1 阅读全文