摘要：
阅读全文
摘要：
1.递归求解 注：叙述时 节点其实就是数字0-N-1 ！！！最好用一个数组记录0-N-1每个数字的位置 ！！！递归计算一个置换群内部的节点数 分为两种情况 累加M，M即是一个置换群所有数字在正确位置上所需要的swap 次数。这句话 需要详细解释下，如果这个置换群里面有0则M=置换群节点数量-1（找一 阅读全文
摘要：
#include <iostream>#include <algorithm>#include <vector>using namespace std;#define maxn 100+5int father[maxn];int isRoot[maxn];vector <int> v;int get 阅读全文
摘要：
本题的背景是求定点和定点之间的最短路问题（所有的最短路 不是一个解 是全部解，方法手段来自数据结构课程中的迪杰斯特拉算法和dfs（深度优先遍历）。 分别用两种方法编程如下代码 dfs 迪杰斯特拉算法 这段代码目前只能通过pat平台的三个测试样例 得 16分 后续会 改bug 阅读全文
摘要：
这里的p(y=1|x)计算基于朴素贝叶斯模型（周志华老师机器学习书上说的p(xi|y=1)=|Dc,xi|/|Dc|） 也可以基于文本分类的事件模型 见http://blog.csdn.net/app_12062011/article/details/50540429有详细介绍 代码是机器学习实战所 阅读全文
摘要：
-0.017612 14.053064 0 -1.395634 4.662541 1 -0.752157 6.538620 0 -1.322371 7.152853 0 0.423363 11.054677 0 0.406704 7.067335 1 0.667394 12.741452 0 -2. 阅读全文
摘要：
bool canFinish(int numCourses, vector>& prerequisites) { vector> matrix(numCourses); for(int i=0; i degree(numCourses, 0); for(int i=0; i<numCourses; i++) ... 阅读全文
摘要：
下面是采用路径压缩的方法查找元素： int find(int x) //查找x元素所在的集合,回溯时压缩路径{ if (x != parent[x]) { parent[x] = find(parent[x]); //回溯时的压缩路径 } //从x结点搜索到祖先结点所经过的结点都指向该祖先结点 re 阅读全文
摘要：
该方法在不借助计数器变量实现寻找中位数的功能。原理是：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。程序还要考虑链表结点个数的奇偶数因素，当快指针移动x次后到达表尾（1+2x），说明链表有奇数个结点，直接返回慢指针指向的数据即可。如果快指针是倒数第二个结点，说明链 阅读全文