有时候处理链表相关问题的时候，定义“快指针”和“慢指针“的方法有时候会极大地提高时间效率。下面是常见的几种使用这个方法的情况。假设不考虑异常输入的情况。判断一个链表是否有环 定义两个指针，快指针步长为2，慢指针步长为1.同时从链表头开始出发。如果链表中有环那么他们必然相遇。 1 bool ha...
分类：
其他好文 时间：
2015-05-29 21:44:42
阅读次数：
134
针对leetcode上面的20多个链表的算法题，总结了一下链表操作中的几个技巧。 1. 快慢指针 快慢指针是在遍历链表的时候使用两个指针，快指针每次比慢指针多跑一步或多步，或者快指针先跑n步。这在查找倒数第n个结点、找中间结点时只需要遍历一次，在判断链表是否有环时不需要额外的空间。例如，查找一个链表...
分类：
其他好文 时间：
2015-05-29 13:37:30
阅读次数：
135
最小生成树是指包含图中所有的顶点而又没有环并且所有边的权值最小的子图，由于这张图没有环，所以就是一棵树。比较流行的两种找到最小生成树的算法有Kruscal算法和Prim算法。本文在代码注释里写明算法的原理和实际计算步骤，然后贴出两种算法运行的结果示例，最后证明算法的正确性。...
分类：
其他好文 时间：
2015-05-29 09:59:36
阅读次数：
167
OpenGL教程翻译 第十七课 环境光（Ambient Lighting）
原文地址：http://ogldev.atspace.co.uk/（源码请从原文主页下载）
Background
环境光和漫反射光的主要不同是，漫反射光的计算需要依靠光线方向而环境光完全忽略了它！当只有环境光时整个场景被均等照亮。漫反射光会使物体面对光的部分比背对光的部分更加明亮。
...
分类：
其他好文 时间：
2015-05-26 21:32:08
阅读次数：
594
编者按：环路广播风暴，如果有环路，数据帧将会在环路中来回传递，大量增生数据帧，形成广播风暴。在SDN中部分控制器可以抑制环路广播风暴的产生，如Floodlight，而像POX控制器，就不能很好的解决广播风暴的问题。接下来将对Floodlight和POX控制器进行广播风暴实验的对比。物理..
分类：
其他好文 时间：
2015-05-26 16:21:49
阅读次数：
250
R.NET使用文档介绍本页面涉及R.NET1.5.13。 1.5.13版本在功能上等同于1.5.12，但可作为一个包在NuGet.org上获得。R.NET使.NET框架与R统计语言在同一进程进行互操作。 R.NET需要.NET Framework 4的并有R环境中安装的本地的DLL。您可以使用R.NET用在.NET的任何语言（它已被用于至少C＃，F＃，Vb.NET，IronPython中）。你使用这...
分类：
编程语言 时间：
2015-05-25 10:17:10
阅读次数：
241
拓扑排序的定义 简单来说就是给你一个图写出一个序列 图中如果a通向b 那么序列中A必须排在B前面
拓扑排序可能有很多结果 必须是有向无环图 可以利用拓扑排序来判定环的存在 当然也可以用神奇的SPFA 但是拓扑排序时间复杂度很低 只有O（V+E）
基本实现思路是 每次取出入度为0的点 然后删除与它相连的边 直到没有边 如果还有边但是找不到入度为0的点 说明有环
学习这个算法联系了两道题目 很...
分类：
编程语言 时间：
2015-05-25 10:09:44
阅读次数：
199
当你看到这篇文章的时候，你应该亲我一下。因为它花费了我一个可以泡妞的下午来翻译。R.net地址：http://rdotnet.codeplex.com/R.NETR.NET使.NET框架在同一进程与R统计语言进行互操作。
R.NET需要.NET Framework 4。并且在本地有R环境中安装的本地DLL。
R.NET适用于Windows，Linux和MacOS。您可以选择适合您的特殊语言来使...
分类：
Web程序 时间：
2015-05-24 17:31:54
阅读次数：
196
1 #include 2 #include 3 using namespace std; 4 #define maxNum 110 ///定义邻接举证的最大定点数 5 int pre[maxNum]; 6 int post[maxNum]; 7 int point=0;///pre和...
分类：
其他好文 时间：
2015-05-22 11:14:42
阅读次数：
118
求有环单链表中的环长、环起点、链表长1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链...
分类：
其他好文 时间：
2015-05-13 09:57:13
阅读次数：
108
