摘要:
题目链接: poj2762 题意: 给出一幅单向图。问这张图是否满足 随意两点ab 都能 从a到达b 或 从b到达a 题解思路: 推断一幅图是否满足弱连通 首先想到的是将图中的 强连通分量(能互相到达的顶点集) 进行缩点 然后再依据原有边 又一次建图 假设缩点后的图是一条单链(回路,通路都能够) 则 阅读全文
摘要:
Reverse Integer 题目要求:给定一个int 类型值,求值的反转,例如以下: Example1: x = 123, return 321 Example2: x = -123, return -321 简单问题一般蕴含细节的处理。思路非常easy,直接贴Java程序: public cl 阅读全文
摘要:
近期。我在一个QQ群里面看到有人在讨论一本书,叫做《大话重构》。在闲暇之余,我下载了该书的电子版,是一本迷你书,仅仅包括了4 章内容。读完这本迷你书,结合自身的工作。我想说一下自己对于重构的看法。 重构。是一把双刃剑,开发者不要轻易使用。举个样例来说,你如今正在从事某个行业的工作。但有人告诉你另外一 阅读全文