- 博客(1)
- 资源 (24)
- 收藏
- 关注
RSS订阅转载 AUC(Area Under roc Curve )计算及其与ROC的关系
让我们从头说起，首先AUC是一种用来度量分类模型好坏的一个标准。这样的标准其实有很多，例如：大约10年前在machine learning文献中一统天下的标准：分类精度；在信息检索(IR)领域中常用的recall和precision，等等。其实，度量反应了人们对” 好”的分类结果的追求，同一时期的不同的度量反映了人们对什么是”好”这个最根本问题的不同认识，而不同时期流行的度量则反映了人们认识事物的
2013-10-14 20:10:39
843
使用Weka进行数据挖掘.docx
全面介绍了Weka及其简单使用。
数据挖掘、机器学习这些字眼，在一些人看来，是门槛很高的东西。诚然，如果做算法实现甚至算法优化，确实需要很多背景知识。但事实是，绝大多数数据挖掘工程师，不需要去做算法层面的东西。他们的精力，集中在特征提取，算法选择和参数调优上。那么，一个可以方便地提供这些功能的工具，便是十分必要的了。而weka，便是数据挖掘工具中的佼佼者。
2014-07-18
Matrix Computations, 4th Edition G.H. Golub and C.F. Van Loan
Matrix Computations, 4th Edition
G.H. Golub and C.F. Van Loan
2014-05-03
Professional.VSTO.2005.Visual.Studio.2005.Tools.for.Office
Professional.VSTO.2005.Visual.Studio.2005.Tools.for.Office.May.2006
2014-04-29
Visual Studio Tools for Office: Using C# with Excel, Word, Outlook, and InfoPath
Visual Studio Tools for Office: Using C# with Excel, Word, Outlook, and InfoPath
By Eric Carter, Eric Lippert
2014-04-29
VSTO 两个实例
实验环境：VS2013+Office2013。所用语言C#
两个VSTO开发实例
Task1——行求和，然后画出曲线图
随机生成100行100列个数，每个数位为0~9的整数，然后求每行的和，最后调用Chart，画出线状图。
Task2——求TFIDF值。
对于一个workbook有10个sheet，每个sheet随机产生100行*100列共10000个单词words，然后计算每个单词在每个文档的TFIDF值。
方便期间，我用100个数字（0~99）来代表不同的单词word，也就是为每个sheet随机了10000个数。
程序运行流程：
1.单击ActionsPane中的randData按钮，给每个sheet随机产生words（i.e.,0~99），
2.单机ActionsPane中calcTFIDF按钮，计算每个word在每个文档sheet的TFIDF值，结果输出值文件“E:\\resultFilename.txt"文件中。
结果文件说明：文件共100行，10列。 行代表100个words(0~99)，列代表10个文档sheet。 第i行第j列表示的就是word (i-1) 在文档 j 中的TFIDF值。
由于随机的数都在每个sheet趋于均匀分布，算出的TFIDF值也很接近。算TFIDF的公式有几个变种（参考wikipedia），自己用了最简单的。
2014-04-29
新概念3课后答案.pdf
新概念3课后答案.pdf new concept 3
新概念3课后答案.pdf new concept 3
新概念3课后答案.pdf new concept 3
2011-11-02
Packet+Tracer 中文手册
Packet Tracer 中文手册 V1.0
Packet Tracer 5.0 中文手册 V1.0
Packet Tracer 5.0 中文手册 V1.0
2011-05-07
数据库课程设计 研究生信息管理系统
数据库课程设计 研究生信息管理系统 采用vs20008 C# + SQL Server 2000
内附源码文件 数据库文件 和 课程设计报告 等详细资料文档
此设计为本人大三上学期期末设计，特此奉献！！
2011-01-08
ACM 经典源代码2
目录
一．数论 4
1.阶乘最后非零位 4
2. 模线性方程(组) 4
3. 素数表 6
4. 素数随机判定(miller_rabin) 6
5. 质因数分解 7
6. 最大公约数欧拉函数 8
二．图论_匹配 9
1. 二分图最大匹配(hungary邻接表形式) 9
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10
3. 二分图最大匹配(hungary邻接阵形式) 10
4. 二分图最大匹配(hungary正向表形式) 11
5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11
6. 一般图匹配(邻接表形式) 12
7. 一般图匹配(邻接表形式,邻接阵接口) 13
8. 一般图匹配(邻接阵形式) 14
9. 一般图匹配(正向表形式) 15
三．图论_生成树 16
1. 最小生成树(kruskal邻接表形式) 16
2. 最小生成树(kruskal正向表形式) 17
3. 最小生成树(prim+binary_heap邻接表形式) 19
4. 最小生成树(prim+binary_heap正向表形式) 20
5. 最小生成树(prim+mapped_heap邻接表形式) 21
6. 最小生成树(prim+mapped_heap正向表形式) 22
7. 最小生成树(prim邻接阵形式) 23
8. 最小树形图(邻接阵形式) 24
四．图论_网络流 25
1. 上下界最大流(邻接表形式) 25
2. 上下界最大流(邻接阵形式) 26
3. 上下界最小流(邻接表形式) 27
4. 上下界最小流(邻接阵形式) 29
5. 最大流(邻接表形式) 30
6. 最大流(邻接表形式,邻接阵接口) 31
7. 最大流(邻接阵形式) 32
8. 最大流无流量(邻接阵形式) 32
9. 最小费用最大流(邻接阵形式) 33
五. 图论_最短路径 34
1. 最短路径(单源bellman_ford邻接阵形式) 34
2. 最短路径(单源dijkstra_bfs邻接表形式) 35
3. 最短路径(单源dijkstra_bfs正向表形式) 35
4. 最短路径(单源dijkstra+binary_heap邻接表形式) 36
5. 最短路径(单源dijkstra+binary_heap正向表形式) 37
6. 最短路径(单源dijkstra+mapped_heap邻接表形式) 38
7. 最短路径(单源dijkstra+mapped_heap正向表形式) 39
8. 最短路径(单源dijkstra邻接阵形式) 40
9. 最短路径(多源floyd_warshall邻接阵形式) 40
六. 图论_连通性 41
1. 无向图关键边(dfs邻接阵形式) 41
2. 无向图关键点(dfs邻接阵形式) 42
3. 无向图块(bfs邻接阵形式) 43
4. 无向图连通分支(bfs邻接阵形式) 43
5. 无向图连通分支(dfs邻接阵形式) 44
6. 有向图强连通分支(bfs邻接阵形式) 44
7. 有向图强连通分支(dfs邻接阵形式) 45
8. 有向图最小点基(邻接阵形式) 46
七. 图论_应用 46
1.欧拉回路(邻接阵形式) 46
2. 前序表转化 47
3. 树的优化算法 48
4. 拓扑排序(邻接阵形式). 49
5. 最佳边割集 50
6. 最佳顶点割集 51
7. 最小边割集 52
8. 最小顶点割集 53
9. 最小路径覆盖 55
八. 图论_NP搜索 55
1. 最大团(n小于64)(faster) 55
2. 最大团 58
九. 组合 59
1. 排列组合生成 59
2. 生成gray码 60
3. 置换(polya) 61
4. 字典序全排列 61
5. 字典序组合 62
6. 组合公式 62
十. 数值计算 63
1. 定积分计算(Romberg) 63
2. 多项式求根(牛顿法) 64
3. 周期性方程(追赶法) 66
十一. 几何 67
1. 多边形 67
2. 多边形切割 70
3. 浮点函数 71
4. 几何公式 76
5. 面积 78
6. 球面 79
7. 三角形 79
8. 三维几何 81
9. 凸包(graham) 89
10. 网格(pick) 91
11. 圆 92
12. 整数函数 94
13. 注意 96
十二. 结构 97
1. 并查集 97
2. 并查集扩展(friend_enemy) 98
3. 堆(binary) 98
4. 堆(mapped) 99
5. 矩形切割 99
6. 线段树 100
7. 线段树扩展 102
8. 线段树应用 105
9. 子段和 105
10. 子阵和 105
十三. 其他 106
1. 分数 106
2. 矩阵 108
3. 日期 110
4. 线性方程组(gauss) 111
5. 线性相关 113
十四. 应用 114
1. joseph 114
2. N皇后构造解 115
3. 布尔母函数 115
4. 第k元素 116
5. 幻方构造 116
6. 模式匹配(kmp) 118
7. 逆序对数 118
8. 字符串最小表示 119
9. 最长公共单调子序列 119
10. 最长子序列 120
11. 最大子串匹配 121
12. 最大子段和 122
13. 最大子阵和 123
2010-04-30
ACM 常用经典代码
......................................................................... 7
| 弦图的PERFECT ELIMINATION 点排列 .......................... 7
| 稳定婚姻问题 O(N^2) .................................................. 8
| 拓扑排序 ......................................................................... 8
| 无向图连通分支(DFS/BFS 邻接阵) ............................. 8
| 有向图强连通分支(DFS/BFS 邻接阵)O(N^2) ............ 8
| 有向图最小点基(邻接阵)O(N^2)............................... 9
| FLOYD 求最小环 .............................................................. 9
| 2-SAT 问题 ..................................................................... 9
Network 网络流 ................................... 11
| 二分图匹配（匈牙利算法DFS 实现） ...................... 11
| 二分图匹配（匈牙利算法BFS 实现） ...................... 11
| 二分图匹配（HOPCROFT－CARP 的算法） .................. 11
| 二分图最佳匹配（KUHN MUNKRAS 算法O(M*M*N)） 11
| 无向图最小割 O(N^3) ............................................... 12
| 有上下界的最小(最大)流 .......................................... 12
| DINIC 最大流 O(V^2 * E) ....................................... 12
| HLPP 最大流 O(V^3) ................................................ 13
| 最小费用流 O(V * E * F) ....................................... 14
| 最小费用流 O(V^2 * F) ........................................... 14
| 最佳边割集 ................................................................... 15
| 最佳点割集 ................................................................... 15
| 最小边割集 ................................................................... 15
| 最小点割集（点连通度） ........................................... 16
| 最小路径覆盖O(N^3) ................................................ 16
| 最小点集覆盖 ............................................................... 16
Structure 数据结构 ............................... 17
| 求某天是星期几 ........................................................... 17
| 左偏树 合并复杂度O(LOG N) ................................... 17
| 树状数组 ....................................................................... 17
| 二维树状数组 ............................................................... 17
| TRIE 树(K 叉) .............................................................. 18
| TRIE 树(左儿子又兄弟) ............................................. 18
| 后缀数组 O(N * LOG N) ............................................ 18
| 后缀数组 O(N) ............................................................ 18
| RMQ 离线算法 O(N*LOGN)+O(1) ............................. 19
| RMQ(RANGE MINIMUM/MAXIMUM QUERY)-ST 算法
(O(NLOGN + Q)) ............................................................. 19
| RMQ 离线算法 O(N*LOGN)+O(1)求解LCA ............. 19
| LCA 离线算法 O(E)+O(1) ........................................ 20
| 带权值的并查集 ........................................................... 20
| 快速排序 ....................................................................... 20
| 2 台机器工作调度 ........................................................ 20
| 比较高效的大数 ........................................................... 20
| 普通的大数运算 ........................................................... 21
| 最长公共递增子序列 O(N^2) .................................... 22
| 0-1 分数规划 ............................................................... 22
| 最长有序子序列（递增/递减/非递增/非递减） .... 22
| 最
模线性方程 A * X = B (% N) .................................. 27
| 模线性方程组 ............................................................... 27
| 筛素数 [1..N] ............................................................ 27
| 高效求小范围素数 [1..N] ........................................ 27
| 随机素数测试(伪素数原理) ...................................... 27
| 组合数学相关 ............................................................... 27
| POLYA 计数 .................................................................... 28
| 组合数C(N, R) ........................................................... 28
| 最大1 矩阵 ................................................................... 28
| 约瑟夫环问题（数学方法） ....................................... 28
| 约瑟夫环问题（数组模拟） ....................................... 28
| 取石子游戏1 ................................................................ 28
| 集合划分问题 ............................................................... 28
| 大数平方根（字符串数组表示） ............................... 29
| 大数取模的二进制方法 ............................................... 29
| 线性方程组A[][]X[]=B[] ....................................... 29
| 追赶法解周期性方程 ................................................... 30
| 阶乘最后非零位,复杂度O(NLOGN) ........................... 30
递归方法求解排列组合问题 ......................... 31
| 类循环排列 ................................................................... 31
| 全排列 ........................................................................... 31
| 不重复排列 ................................................................... 31
| 全组合 ........................................................................... 32
| 不重复组合 ................................................................... 32
| 应用 ............................................................................... 33
模式串匹配问题总结 ............................... 33
| 字符串HASH .................................................................. 33
| KMP 匹配算法O(M+N) ............................................... 33
| KARP-RABIN 字符串匹配 ............................................. 33
| 基于KARP-RABIN 的字符块匹配................................. 33
| 函数名: STRSTR ........................................................... 34
| BM 算法的改进的算法SUNDAY ALGORITHM ................ 34
| 最短公共祖先（两个长字符串） ............................... 34
| 最短公共祖先（多个短字符串） ............................... 34
Geometry 计算几何 ................................ 35
| GRAHAM 求凸包 O(N * LOGN) .................................... 35
| 判断线段相交 ............................................................... 35
| 求多边形重心 ............................................................... 35
| 三角形几个重要的点 ................................................... 35
| 平面最近点对 O(N * LOGN) ...................................... 35
| LIUCTIC 的计算几何库 ................................................ 36
| 求平面上两点之间的距离 ........................................... 36
| (P1-P0)*(P2-P0)的叉积 ....................................... 36
| 确定两条线段是否相交 ............................................... 36
| 判断点P 是否在线段L 上 ............................................ 36
| 判断两个点是否相等 ................................................... 36
| 线段相交判断函数 ....................................................... 36
| 判断点Q 是否在多边形内 .......................................... 37
| 计算多边形的面积 ....................................................... 37
| 解二次方程 AX^2+BX+C=0 ........................................ 37
| 计算直线的一般式 AX+BY+C=0 ................................. 37
| 点到直线距离 ............................................................... 37
| 直线与圆的交点，已知直线与圆相交 ....................... 37
| 点是否在射线的正向 ................................................... 37
| 射线与圆的第一个交点 ............................................... 37
| 求点P1 关于直线LN 的对称点P2 .............................. 37
| 两直线夹角（弧度） ................................................... 37
ACM/ICPC 竞赛之STL ............................... 38
ACM/ICPC 竞赛之STL 简介 .......................................... 38
ACM/ICPC 竞赛之STL--PAIR ...................................... 38
ACM/ICPC 竞赛之STL--VECTOR .................................. 39
ACM/ICPC 竞赛之STL--ITERATOR 简介 ...................... 39
ACM/ICPC 竞赛之STL--STRING .................................. 40
ACM/ICPC 竞赛之STL--STACK/QUEUE ........................ 40
ACM/ICPC 竞赛之STL--MAP ........................................ 41
ACM/ICPC 竞赛之STL--ALGORITHM ............................. 42
STL IN ACM ..................................................................... 43
头文件 ............................................................................... 44
线段树 ........................................... 44
求矩
2010-04-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人