- 博客(96)
- 资源 (2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 VS2008 和 MatlabR2015a 混合编程
唉,在做支持向量机分类优化实验的时候,支持向量机的c#代码写的头疼。有些核函数和分类训练函数不会写,搞得头疼。后来听同学介绍说matlab里面有包直接可以用,我又去载了一个R2015a最新的matlab,特么现在又遇到问题。Matlab语法不会啊,咋用??然后我查了些资料,说vs2008可以和matlab进行混合编程,如果能实现,将会减少很多的工程量。我看了网上的教程,都以vs2008和mat
2016-05-18 13:37:07
5582
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 SVM的简介
支持向量机,是一种非常好的算法,1992年提出,它的主要功能是分类和 回归。接下来我们讲的是分类方面的概念和应用。支持向量机,即supportvector machine ,它可分为线性支持向量机和非线性支持向量机。在支持向量机的分类模型中,我们首要的目的就是去找到一个最大边缘超平面(具体的下面将会介绍)。而在最大超平面的两边,有一对分别平行于最大超平面的平面,要想找到最大超平面,就得找到这样
2016-05-01 12:52:33
12682
3
原创 pagerank 算法简介
1. 概述: ① 数量假设;在web图模型中,如果一个页面节点接受到的其他网页指向的入链数量越多,那么这个页面就越重要,②质量假设:指向页面A的入链
2016-03-04 17:47:01
4311
原创 hdu2066 一个人的旅行
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜
2015-12-16 22:09:23
683
原创 hdu 2680 最短路
最短路Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 28Font: Times New Roman | Verdana | GeorgiaFont S
2015-12-13 21:07:23
410
原创 HDU 1874 畅通工程续
畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 27Font: Times New Roman | Verdana | GeorgiaFont
2015-12-13 20:57:49
410
原创 HDU 1548 A strange lift
A strange liftTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 20Font: Times New Roman | Verdana | Georgi
2015-12-13 20:10:49
493
原创 优化资源配置读后感
看了一篇关于优化资源配置的论文,写点笔记:首先,该论文先提出自己的观点,提出了2维度,2个子问题的研究方法,通过扩展遗传算法来优化,其他笔者所没有的。 然户通过分析 1:多目标决策方向,没有相似度函数索引, 包括了 动态制造分配,蚁群优化,整合线性规划模型,多目标优化选择,多目标优化方法。提出了这几个方法的没有涉及到的未完整考虑各个方面的因素,包括权衡各
2015-08-27 00:36:44
1534
原创 索引之散列方法
基本思想:在记录的存储地址和它的关键字之间建立一个确定的对应关系;这样,不经过比较,一次存取就能得到所查元素的查找方法。哈希函数:在记录的关键字与记录的存储地址之间建立的一种对应关系叫哈希函数。哈希函数是一种映象,是从关键字空间到存储地址空间的一种映象。可写成:addr(ai)=H(ki) ,其中i是表中一个元素,addr(ai)是ai的地址, ki是ai的关键字。
2015-08-15 17:27:20
1156
原创 排序专题之 各个内外排序算法的比较
1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序的时间复杂性为O(nlog2n) 线形排序的时间复杂性为O(n);3.辅助空间的比较 线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为
2015-08-12 14:59:52
1186
原创 排序专题之索引排序
索引排序 和基数排序的 链式法有点相似,下面来看一下一种索引排序方法索引数组s[i]存放的是a[i]数组的原先应该在的数组位置,相当于 a[i]=a[s[i]];下列演示一个该内容的算法:从0---n-1开始遍历,如果索引值和当前位置不符合,就顺着索引链进行循环调整,直到找到等于当前下标值的索引位置为止。每一轮循环所涉及的记录都调整到位,其索引下标都改为所在位置
2015-08-12 14:50:38
1016
原创 排序专题之分配排序
分配排序分两块,桶式排序和基数排序,基数排序是桶式排序的递进:下面来看下这两种排序:简单的说,桶式排序就是,先将序列的数字进行顺序计数,然后遍历计数每个数字的起点(数字相同的已经合并),然后从尾部向前扫描,得一个排序好的序列:具体代码如下:#includeusing namespace std;int main(){ int n; cin>
2015-08-11 18:04:25
662
原创 排序专题之归并排序
归并排序:基本思想是将两个或两个以上有序表合并成一个新的有序表。假设初始序列含有n个记录,首先将这n个记录看成n个有序的子序列,每个子序列的长度为1,然后两两归并,得到?n/2?个长度为2(n为奇数时,最后一个序列的长度为1)的有序子序列;在此基础上,再进行两两归并,如此重复,直至得到一个长度为n的有序序列为止。这种方法被称作2-路归并排序。 下面请看代码实现:
2015-08-10 15:16:17
289
原创 排序专题之交换排序
在交换排序这一类中,分为冒泡排序和快速排序,快速排序是建立在冒泡排序基础上的一个优化,很有意义的一个排序,在各种acm竞赛以及其他领域中经常被用到;接下来,我们先看一看冒泡排序。冒泡排序基本思想:通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关
2015-08-09 16:20:31
485
原创 排序专题之选择排序
第二类的排序,选择排序,有两种,一种是直接选择排序,一种是堆排序,堆排序用到了树部分的知识,下面来看这2种排序。第一种为选择排序:基本思想: 第i趟排序开始时,当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤i<n-1),该趟排序则是从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R[i]交换,使R[0
2015-08-09 14:54:20
417
原创 排序专题之插入排序
根据书本上的描述,插入排序主要学了两种,一个是直接插入排序,一个是shell 排序,shell排序是建立在直接插入排序的基础上的一个类似于优化的排序,在某些情况下可以减小时间的复杂度。还加上一个折半排序,有带二分的思想:直接插入排序::#includeusing namespace std;int main(){ int n; int s[
2015-08-08 09:28:47
341
原创 对哈夫曼树的一点预习与理解
赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,有着广泛的应用。1基本概念① 结点路径:从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度:结点路径上的分支数目称为路径长度。③ 树的路径长度:从树根到每一个结点的路径长度之和。 例图6-23的树。A到F :结点路径AEF;路径长度(即边的数目) 2;树的路径长度:3´1+5
2015-07-30 10:38:35
648
原创 对kmp算法的一个小小的总结
今天重新回顾了 一下之前了解的那个kmp算法。这个算法来自数据结构的字符串的模式匹配;字符串的模式匹配的最先是 得到一个效率低的传统匹配算法。int i=0;int j=0;int l1,int l2;//定义目标的字符串和我们现在的字符串if(l1while(i{if(t[i]==p[j]){ i++;j++; }else{j=i
2015-07-28 12:33:35
447
原创 hdu 1078 FatMouse and Cheese
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e
2015-06-14 16:18:36
432
原创 hdu 2952 Counting Sheep
Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep after I'd gone
2015-06-14 16:02:04
477
原创 hdu 1671 Phone List
Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emerge
2015-06-14 14:38:39
320
原创 hdu 1251 统计难题
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一
2015-06-10 23:52:37
435
原创 初识线段树(线段树总结)
线段树的最基本的操作:[1] 建树 :void construct(int left, int right){ int index, mid; node++; index = node; leftvalue[index] = left; rightvalue[index] = right; cover[index] = 0;
2015-06-09 23:06:02
305
原创 hdu 3074 Multiply game
Problem DescriptionTired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy for this gay, he wants to do some multiplication in a num
2015-06-09 11:32:12
383
原创 hdu 1394 Minimum Inversion Number(树状数组)
Minimum Inversion NumberTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 20Font: Times New Roman | Verdan
2015-06-04 17:06:12
418
原创 hdu 2852 KiKi's K-Number
For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to design a container, the container is to support t
2015-06-04 15:43:31
376
原创 hdu 1892 See you~
See you~Problem DescriptionNow I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good friends. I want to say
2015-06-04 14:42:58
415
原创 hdu 1166 敌兵布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所
2015-06-04 00:15:02
481
原创 Sort it hdu 2689
Problem DescriptionYou want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.
2015-06-03 13:05:29
395
原创 hdu 1541 Stars
Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars t
2015-06-02 23:50:04
341
原创 计算器的制作
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;//改动一个地方 就是输入的时候
2015-05-23 12:23:39
326
原创 hdu 1710 Binary Tree Traversals
Binary Tree TraversalsProblem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees
2015-05-16 12:13:05
314
原创 hdu 3999 The order of a Tree
The order of a TreeProblem DescriptionAs we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:1. insert a key k to a empty tree, then
2015-05-16 08:36:04
340
原创 二叉搜索树 hdu 3791
二叉搜索树Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 11Font: Times New Roman | Verdana | GeorgiaFont
2015-05-15 22:46:22
478
原创 hdu 2955 Robberies
Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided t
2015-05-05 14:25:15
370
原创 hdu 2546 饭卡
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Inp
2015-05-03 23:55:10
333
原创 hdu 2602 Bone Collector
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav
2015-05-03 17:28:48
317
原创 hdu 2209 翻纸牌游戏
Problem Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以
2015-05-03 16:50:34
432
原创 hdu 2124 Repair the Wall
Problem DescriptionLong time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoon came,
2015-05-03 00:03:06
370
原创 hdu 2037 今年暑假不AC
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、
2015-05-02 23:42:57
273
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人