木土的H-CSDN博客

原创自己的笔记_HMM

隐马尔可夫模型的三个基本问题隐马尔可夫模型存在以下三个基本问题概率计算问题给定模型（A，B，π）以及观测序列O=o1,o2…oT ,计算在该模型下观测序列 O 出现的概率学习问题给定观测序列 O=o1,o2…oT ，估计模型（A,B,π）的参数，使得在该模型下，观测序列出现的概率P(O|（A,B,π）)最大解码问题（encoding），预测问题给...

2019-02-22 14:24:05 147

原创纯属娱乐

#include#includeusing namespace std;class Node{ public: int para; int exp; Node * next;};bool cmp (Node x,Node y){ return x.para<y.para;}void multi(Node *head1,No

2016-05-01 16:41:59 487

转载 sort---qsort

STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件 #include 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+10

2016-05-01 14:52:28 329

原创 Reversing Linked List--链表翻转

kevin-lwbPAT02-1Reversing Linked List (25) 单链表逆序02-1. Reversing Linked List (25)http://www.patest.cn/contests/mooc-ds/02-1时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序

2016-04-29 20:14:00 509

转载图像处理与机器视觉网络资源收罗——倾心大放送

转载自：http://blog.csdn.net/baimafujinji/article/details/49585427做图像处理或计算机视觉研究和开发，常会在线搜索一些资源，日积月累便挖出了一堆比较牛的博主，特别说明：做这个方向的人很多，牛人也很多，但是这些资源大部分主要突出实用主义，相关博主也并不一定是这个领域中的泰山北斗（第一波中大部分都不是学校里的教授），但是他们的空间里真

2016-03-21 08:02:17 568

原创列出连通集-----简单dfs+bfs

5-6 列出连通集 (25分)https://pta.patest.cn/pta/test/15/exam/4/question/714给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N

2016-03-18 21:35:04 833

转载【OpenCV入门指南】第十三篇人脸检测

《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/863841转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8426318欢迎关注微博：http://weibo.com/MoreWindows

2016-01-14 10:32:25 634

转载 OpenCV入门指南】第十二篇在Windows平台下分享OpenCV程序

《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/863841转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8426295欢迎关注微博：http://weibo.com/MoreWindows

2016-01-14 10:31:53 326

转载【OpenCV入门指南】第十一篇鼠标绘图

《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/863841转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8426283欢迎关注微博：http://weibo.com/MoreWindows

2016-01-14 10:30:41 505

转载【OpenCV入门指南】第十篇彩色直方图均衡化

《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/1291764转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8364722欢迎关注微博：http://weibo.com/MoreWindows

2016-01-14 10:29:51 553

转载【OpenCV入门指南】第九篇灰度直方图均衡化

《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/1291764转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8364690欢迎关注微博：http://weibo.com/MoreWindows

2016-01-14 10:28:48 627

转载【OpenCV入门指南】第八篇灰度直方图

《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/1291764转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8364656欢迎关注微博：http://weibo.com/MoreWindows

2016-01-14 10:27:54 370

转载【OpenCV入门指南】第七篇线段检测与圆检测

http://blog.csdn.net/morewindows/article/category/1291764转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8266985【OpenCV入门指南】第七篇线段检测与圆检测在《【OpenCV入门指南】第五篇轮廓检测上》与《【Op

2016-01-14 10:26:33 408

转载【OpenCV入门指南】第五篇轮廓检测

《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/863841转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8253137《【OpenCV入门指南】第三篇Canny边缘检测》中介绍了边缘

2016-01-14 10:24:00 519

转载【OpenCV入门指南】第四篇图像的二值化

转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8239678《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/1291764【OpenCV入门指南】第四篇图像的二值化在上一篇《【

2016-01-14 10:22:42 459

转载【OpenCV入门指南】第三篇Canny边缘检测

转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8239625《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/1291764【OpenCV入门指南】第三篇Canny边缘检测图像的边缘检测

2016-01-14 10:21:44 491

转载【OpenCV入门指南】第二篇缩放图像

转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/8239560《OpenCV入门指南》系列文章地址：http://blog.csdn.net/morewindows/article/category/1291764【OpenCV入门指南】第二篇缩放图像上一篇《【OpenCV入门指南】第一篇安装

2016-01-14 10:20:40 337

转载【OpenCV入门指南】第一篇安装OpenCV

原文地址：http://blog.csdn.net/morewindows/article/details/8225783【OpenCV第一篇】安装OpenCV本篇主要介绍如何下载OpenCV安装程序，如何在VS2008下安装配置OpenCV，文章最后还介绍了一个使用OpenCV的简单小例子。《OpenCV入门指南》系列文章地址：http://blog.csdn.net/m

2016-01-14 10:19:07 423

转载最大似然估计和最小二乘估计的区别与联系

看似最小二乘估计与最大似然估计在推导得到的结果很相似，但是其前提条件必须引起大家的注意！！！对于最小二乘估计，最合理的参数估计量应该使得模型能最好地拟合样本数据，也就是估计值和观测值之差的平方和最小，其推导过程如下所示。其中Q表示误差，Yi表示估计值，Yi'表示观测值。对于最大似然法，最合理的参数估计量应该使得从模型中抽取该n组样本观测值的概率最大，也就是概

2015-12-16 16:27:36 995

原创 Maximum Subsequence Sum

请大神指正错误代码，，小弟多谢Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subseque

2015-10-21 18:37:13 287

原创 PAT-01-复杂度1最大子列问题

01-复杂度1 最大子列和问题 (20分)给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11,

2015-10-20 16:23:42 565

转载如何利用lib进行分类

转载自：http://www.matlabsky.com/thread-12379-1-1.html其实使用libsvm进行分类很简单，只需要有属性矩阵和标签，然后就可以建立分类模型（model），然后利用得到的这个model进行分类预测了。那神马是属性矩阵？神马又是标签呢？我举一个直白的不能在直白的例子：说一个班级里面有两个男生（男生1、男生2），两个女生（女生1、女生2），其中

2015-08-12 07:46:28 310

原创 02-线性结构2. Reversing Linked List (25)

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K

2015-06-04 09:01:54 404

原创 dyx--纪念一下我死去的智商--膜拜我大T神

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入

2015-05-23 19:06:27 426

原创 dyx-- Maximum Subsequence Sum (25)

Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 Maximum Subsequence is the continuous subsequence which has the largest su

2015-05-21 21:15:01 346

转载 visual studio 2010环境下在C#程序中嵌入、播放 wav音频文件图文介绍

http://blog.csdn.net/stormwy/article/details/7901944->转载自声音资源文件可以放在外部调用播放，另一种方法是直接嵌入到程序里面再调用播放。想在制作的小工具程序中加入声音，而且希望整个程序就只是一个可执行文件，可采用第二种方法。1、嵌入wav音频文件新建一个windows窗体应用程序，

2015-05-03 20:42:23 2496 1

原创 ACM--steps--dyx--5.1.5--Code Lock

Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 197 Accepted Submission(s): 89Problem DescriptionA lock you use has a code syste

2015-05-01 09:26:23 340

原创 ACM--steps--dyx--5.1.4--find the most comfortable road

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 193 Accepted Submission(s): 94 Problem De

2015-04-23 12:37:05 376

转载 Prime算法

普利姆（Prime）算法（只与顶点相关）算法描述：普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。算法过程：1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。2.首先选择一个结点，将这个结点加入A中，然后，对集合A中的顶点遍历，找

2015-04-22 19:52:40 798

转载 Kruskal算法

克鲁斯卡尔（Kruskal）算法（只与边相关）算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中。不符合条

2015-04-22 19:51:39 290

原创 ACM--dyx--steps--5.1.3--Is It A Tree?

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 872 Accepted Submission(s): 282Problem DescriptionA tree is a well-known data

2015-04-20 20:09:11 301

转载动态规划

March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章：

2015-04-18 09:30:14 289

原创 ACM--steps--dyx--5.1.2--小希的迷宫

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 266 Accepted Submission(s): 108 Problem Description上次Gardon的迷宫城堡

2015-04-17 20:52:37 438

原创 ACM--steps--dyx--4.2.5--Open the lock(多向广搜）

Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 136 Accepted Submission(s): 80Problem DescriptionNow an emergent task for you

2015-04-08 22:19:10 419

原创 ACM--steps--dyx--2.3.8--小兔的棋盘

小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 832 Accepted Submission(s): 522 Problem Description小兔的叔叔从外面旅游回来给

2015-04-06 11:45:16 356

原创 ACM--steps--dyx--2.3.7--下沙的沙子有几粒？

下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 921 Accepted Submission(s): 526 Problem Description2

2015-04-06 10:35:19 438

转载卡特兰数

维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为（OEIS中的数列A000108）: 1, 1, 2, 5,

2015-04-06 09:53:33 338

原创 ACM--steps--dyx--Hat's Fibonacci

Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1657 Accepted Submission(s): 647 Problem Descripti

2015-04-05 18:59:37 281

原创 ACM--steps--dyx--2.3.2--Exponentiation

ExponentiationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1995 Accepted Submission(s): 545 Problem Description

2015-04-05 09:29:10 330

原创 ACM--dyx--steps--3.1.8--Queuing

QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1131 Accepted Submission(s): 471 Problem DescriptionQ

2015-04-02 20:03:49 338

空空如也

空空如也