Description我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5现给定一个DFS序和BF...
分类：
其他好文 时间：
2014-06-18 09:41:13
阅读次数：
173
同学们一定用过Windows中的画图吧。那么画图中的油漆桶功能是如何实现的呢？
这个问题可以通过DFS深度优先搜索解决。
目标
我们要实现的目标是在常数的时间内判断某两个节点是否连接。
前面章节中介绍了并查集算法，并查集确实可以解决这个问题。我们今天来介绍另外一种办法，那就是DFS深搜。
...
分类：
其他好文 时间：
2014-06-18 06:09:48
阅读次数：
267
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（非递归算法的实现为选做内容，如能实现，适当加分）
[测试数据]
...
分类：
其他好文 时间：
2014-06-18 06:00:19
阅读次数：
251
本文是读完 Jeffrey Dean, Greg S. Corrado 等人的文章 Large Scale Distributed Deep Networks (2012) 后的一则读书笔记，重点介绍在 Google 的软件框架 DistBelief 下设计的一种用来训练大规模深度神经网络的随机梯度下降法 — Downpour SGD，该方法通过分布式地部署多个模型副本和一个“参数服务器”，同时实现了模型并行和数据并行，且对机器失效问题具有很好的容错性。结合 Adagrad 自适应学习率使用，对非凸优化问题...
分类：
其他好文 时间：
2014-06-18 00:55:39
阅读次数：
433
排序思想：每次排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边。
性能分析：从空间复杂度方面，快速排序是递归的，每层递归调用时的指针和参数均要用栈来存放，递归调用次数与二叉树的深度一致。因此，在理想情况下，及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列，则需要栈空间为O(logn)；在最坏情况下，即每趟排序之后，基准元素位置均偏向子序列的一...
分类：
其他好文 时间：
2014-06-17 21:55:05
阅读次数：
201
上一篇讲解了钩子程序的攻防实战，并实现了一套对框架页的监控方案，将防护作用到所有子页面。到目前为止，我们防护的深度已经差不多，但广度还有所欠缺。例如，我们的属性钩子只考虑了 setAttribute，却忽视还有类似的 setAttributeNode。尽管从来不用这方法，但并不意味人家不能使用。例如...
分类：
其他好文 时间：
2014-06-17 19:43:00
阅读次数：
233
一、常用属性名称说明Depth获取一个值，用于指示当前行的嵌套深度。FieldCount获取当前行中的列数。HasRows获取一个值，该值指示SqlDataReader是否有行。IsClosed指定的SqlDataReader实例是否已关闭。Item[Int32]获取指定列(数字索引)，通常在Whi...
分类：
数据库 时间：
2014-06-17 14:41:27
阅读次数：
308
文章来源：CVPR2014作者：Zhenyao Zhu，Ping Luo，Xiaogang Wang，Xiaoou Tang（香港中文大学果然牛啊，CVPR一刷一大堆）主要内容：提出了利用深度学习（还是CNN）来进行人脸图像重构正面人脸，然后利用重构的正面人脸图像来进行人脸的verification...
分类：
Web程序 时间：
2014-06-17 14:31:01
阅读次数：
330
来自：CVPR 2014 作者：Yi Sun ，Xiaogang Wang，Xiaoao Tang题目：Deep Learning Face Representation from Predicting 10,000 Classes主要内容:通过深度学习来进行图像高级特征表示（DeepID），进而进...
分类：
其他好文 时间：
2014-06-17 13:33:25
阅读次数：
380
