本题分两步：
1 使用Tarjan算法求所有最大子强连通图，并且标志出来
2 然后遍历这些节点看是否有出射的边，没有的顶点所在的子强连通图的所有点，都是解集。
Tarjan算法就是模板算法了。
这里使用一个数组和一个标识号，就可以记录这个顶点是属于哪个子强连通图的了。
然后使用DFS递归搜索所有点及其边，如果有边的另一个顶点不属于本子强连通图，那么就说明有出射的边。
有难度的题目：
...
分类：
其他好文 时间：
2014-06-25 07:19:31
阅读次数：
241
感谢微信平台---一天一道算法题---每天多一点进步这是昨天的 只贴下题目 == 再把今天的也是一样处理了 这2天 不想写 可能晚上会有改变吧。。problem: 给定一个最多包含40亿个随机排列的32位 二进制的无符号整数 找出不在文件中的数。显然 由于 2^32=4294967196大于4亿 ....
分类：
其他好文 时间：
2014-06-23 00:59:43
阅读次数：
173
题目：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。
要求是使用递归和迭代两种不同的方法来实现。对于我这个算法又渣也没接触过LUA的人来说，真是有点脑子不够用了！！
'
捣鼓了一整天，了解LUA语法，各种google百度，暂且只能弄出递归解法，至于迭代，还得好好理解理解！
--递归
function walkStairs(remaining...
分类：
其他好文 时间：
2014-06-22 14:24:19
阅读次数：
188
问题定义这个问题来自网上看到的百度算法题，感觉很不错，问题定义如下：假定有20个有序数组，每个数组有500个数字，降序排列，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？解决方法这里其实有很多解决方法，笨拙的或者巧妙的。这里介绍一个非常不错的方法，使用最大堆堆排...
分类：
其他好文 时间：
2014-06-21 11:28:25
阅读次数：
188
感谢微信平台：一天一道算法题---每天多一点进步----problem: 从M个不同的字符中任取N个字符的所有组合analyse: 微信这边 没有给出一些思路 而且我也觉得它提供的代码 可读性不高... 而且好像 实现出来并没有达到预计效果 我准备 自己看下 能不能写出来 再贴上去 可能要等明...
分类：
其他好文 时间：
2014-06-20 23:51:43
阅读次数：
299
感谢微信平台---一天一道算法题---每天多一点进步----problem: 给你一天的Google搜索日志 你怎么设计算法找出是否有一个搜索词 它出现的频率占所有搜索的一半以上?如果肯定有一个搜索词栈大多数 你能这么提高你的算法找到它？再假设搜索日志就是内存中的一个数组 要求O(1)空间 O(n....
分类：
其他好文 时间：
2014-06-20 23:46:54
阅读次数：
192
这道题是笔者当年参加竞赛的题目，多年来一直未得其解，久久不能释怀。近日，重新拿起该题细细研究，终于将其解出，著文以记之。问题描述：长方体长X，宽Y，高Z。X、Y、Z都是正整数。长方体由长1、宽1、高1的正方体堆积而成。那么长方体的体对角线穿过多少个正方体？这个题考量三维空间的想象。近日研究的时候，尝...
分类：
其他好文 时间：
2014-06-20 20:40:32
阅读次数：
228
做算法题时实现的一份大数乘法运算代码。没来得及详细整理，读者可以参考一下。代码可以在VS2005上直接运行。#include "stdafx.h"#include #include #include using namespace std;#define OK 0#define ERROR ...
分类：
其他好文 时间：
2014-06-18 16:47:30
阅读次数：
202
感谢微信平台---一天一道算法题---每天多一点进步这题 我都懒得贴了....因为 很巧合的是 我已经做过他了 我也详细地讲过自己的 颠沛 做这题时要是 感兴趣 可以去找下 我的随笔 -- 前面的记录a good news ---- 昨晚和晓爷 一起看的那个 蛮有意思的阶乘AC了 但还有个关于阶乘 ...
分类：
其他好文 时间：
2014-06-17 14:10:15
阅读次数：
160
感谢微信平台---一天一道算法题---每天多一点进步本来 想在世界杯之前 可以
开开心心地A了今天的算法题 。。。。竟然是计算几何 我高数 那么渣.......这题 先放着吧..... 哎....链接 还是一样先放出来 . touch
me平常这个点 再过会 就应该要碎觉了 今天 = 个揭幕战...
分类：
其他好文 时间：
2014-06-13 15:21:52
阅读次数：
209
