2017年4月15日

摘要: SVM分类Iris.csv数据集 首先说明几个概念: True Positive (TP): “真正” 指被model预测为正的正样本,即判断为真的正确率 True Negative(TN): “真负” 指被model预测为负的负样本,即判断为假的正确率 False Positive(FP): “假 阅读全文
posted @ 2017-04-15 21:05 codeDog123 阅读(1080) 评论(0) 推荐(0) 编辑

2017年4月14日

摘要: java-ml是基于java的一个机器学习jar,下载地址:http://java-ml.sourceforge.net/ 导入jar包后就可以开始code了,Eclipse引入外部包的教程:http://jingyan.baidu.com/article/ca41422fc76c4a1eae99e 阅读全文
posted @ 2017-04-14 21:53 codeDog123 阅读(3286) 评论(0) 推荐(0) 编辑

2017年4月5日

摘要: 并查集:并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 算法:用集合中的某个元素来代表这个集合,该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树 形结构。对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节 阅读全文
posted @ 2017-04-05 21:34 codeDog123 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数 阅读全文
posted @ 2017-04-05 12:28 codeDog123 阅读(319) 评论(0) 推荐(0) 编辑

2017年4月4日

摘要: 【问题描述】输入一行字符串,该字符串只由小写英文字母a-z组成,且其中的字符可以重复,最长不超过10000个字符。 从该字符串中按顺序挑选出若干字符(不一定相邻)组成一个新串,称为“子串”。如果子串中每两个相邻的字符或者相等,或者后一个比前一个大,则称为“升序子串”。编程求出输入字符串的最长升序子串 阅读全文
posted @ 2017-04-04 14:59 codeDog123 阅读(1521) 评论(0) 推荐(0) 编辑

2017年4月2日

摘要: 【问题描述】对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列的出栈序列。 有N个数,则代表入栈序列为1,2,3,4,5...,N。求所有可能的出栈序列和总数。 代码如下 也可以用Catalan数求解。 h(n)=h(0)h(n-1)+h(1)h(n-2)+...+h(n-1)h(0) 阅读全文
posted @ 2017-04-02 21:20 codeDog123 阅读(226) 评论(0) 推荐(0) 编辑

2017年4月1日

摘要: 32位的int 的范围为 -2^31 ~ 2^31-1。以下讨论的均是32位的有符号整数,最高位为符号位。 求源码的补码为 : (1)正数的补码和原码相同 (2)负数的补码=保持最高的符号位不变,其余位取反+1 但是 int s1=0x 8000 0000和 int s1=8这种方式有所区别: 计算 阅读全文
posted @ 2017-04-01 21:40 codeDog123 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1166 阅读全文
posted @ 2017-04-01 17:44 codeDog123 阅读(104) 评论(0) 推荐(0) 编辑

2017年3月29日

摘要: #include #include using namespace std; //递归版本 void quickSort(int A[],int s,int t){ if (s >= t){ return; } int i = s; int j = t + 1; while (true){ do{ i... 阅读全文
posted @ 2017-03-29 22:48 codeDog123 阅读(1459) 评论(0) 推荐(0) 编辑

2017年3月20日

摘要: 环境变量添加 E:\opencv\build 打开vs2013 1)VC++目录->包含目录 添加 E:\opencv\build\include 2)VC++目录->库目录 添加: D:\opencv\build\x86\vc12\lib 3)链接器->输入->附加依赖项 debug: 添加: o 阅读全文
posted @ 2017-03-20 22:58 codeDog123 阅读(163) 评论(0) 推荐(0) 编辑

导航