纯纯的心儿-CSDN博客

原创 VS2008 和 MatlabR2015a 混合编程

唉，在做支持向量机分类优化实验的时候，支持向量机的c#代码写的头疼。有些核函数和分类训练函数不会写，搞得头疼。后来听同学介绍说matlab里面有包直接可以用，我又去载了一个R2015a最新的matlab，特么现在又遇到问题。Matlab语法不会啊，咋用？？然后我查了些资料，说vs2008可以和matlab进行混合编程，如果能实现，将会减少很多的工程量。我看了网上的教程，都以vs2008和mat

2016-05-18 13:37:07 5573

原创 SVM的简介

支持向量机，是一种非常好的算法，1992年提出，它的主要功能是分类和回归。接下来我们讲的是分类方面的概念和应用。支持向量机，即supportvector machine ，它可分为线性支持向量机和非线性支持向量机。在支持向量机的分类模型中，我们首要的目的就是去找到一个最大边缘超平面（具体的下面将会介绍）。而在最大超平面的两边，有一对分别平行于最大超平面的平面，要想找到最大超平面，就得找到这样

2016-05-01 12:52:33 12664 3

原创 pagerank 算法简介

1. 概述： ① 数量假设;在web图模型中，如果一个页面节点接受到的其他网页指向的入链数量越多，那么这个页面就越重要，②质量假设：指向页面A的入链

2016-03-04 17:47:01 4303

原创 hdu2066 一个人的旅行

Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜

2015-12-16 22:09:23 673

原创 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 399

原创 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 400

原创 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 488

原创优化资源配置读后感

看了一篇关于优化资源配置的论文，写点笔记：首先，该论文先提出自己的观点，提出了2维度，2个子问题的研究方法，通过扩展遗传算法来优化，其他笔者所没有的。然户通过分析 1：多目标决策方向，没有相似度函数索引，包括了动态制造分配，蚁群优化，整合线性规划模型，多目标优化选择，多目标优化方法。提出了这几个方法的没有涉及到的未完整考虑各个方面的因素，包括权衡各

2015-08-27 00:36:44 1507

原创索引之散列方法

基本思想：在记录的存储地址和它的关键字之间建立一个确定的对应关系；这样，不经过比较，一次存取就能得到所查元素的查找方法。哈希函数：在记录的关键字与记录的存储地址之间建立的一种对应关系叫哈希函数。哈希函数是一种映象，是从关键字空间到存储地址空间的一种映象。可写成：addr(ai)=H(ki) ，其中i是表中一个元素，addr(ai)是ai的地址， ki是ai的关键字。

2015-08-15 17:27:20 1148

原创排序专题之各个内外排序算法的比较

1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序的时间复杂性为O(nlog2n) 线形排序的时间复杂性为O(n);3.辅助空间的比较线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为

2015-08-12 14:59:52 1174

原创排序专题之索引排序

索引排序和基数排序的链式法有点相似，下面来看一下一种索引排序方法索引数组s[i]存放的是a[i]数组的原先应该在的数组位置，相当于 a[i]=a[s[i]];下列演示一个该内容的算法：从0---n-1开始遍历，如果索引值和当前位置不符合，就顺着索引链进行循环调整，直到找到等于当前下标值的索引位置为止。每一轮循环所涉及的记录都调整到位，其索引下标都改为所在位置

2015-08-12 14:50:38 1004

原创排序专题之分配排序

分配排序分两块，桶式排序和基数排序，基数排序是桶式排序的递进：下面来看下这两种排序：简单的说，桶式排序就是，先将序列的数字进行顺序计数，然后遍历计数每个数字的起点（数字相同的已经合并），然后从尾部向前扫描，得一个排序好的序列：具体代码如下：#includeusing namespace std;int main(){ int n; cin>

2015-08-11 18:04:25 654

原创排序专题之归并排序

归并排序：基本思想是将两个或两个以上有序表合并成一个新的有序表。假设初始序列含有n个记录，首先将这n个记录看成n个有序的子序列，每个子序列的长度为1，然后两两归并，得到?n/2?个长度为2（n为奇数时，最后一个序列的长度为1）的有序子序列；在此基础上，再进行两两归并，如此重复，直至得到一个长度为n的有序序列为止。这种方法被称作2-路归并排序。下面请看代码实现：

2015-08-10 15:16:17 282

原创排序专题之交换排序

在交换排序这一类中，分为冒泡排序和快速排序，快速排序是建立在冒泡排序基础上的一个优化，很有意义的一个排序，在各种acm竞赛以及其他领域中经常被用到；接下来，我们先看一看冒泡排序。冒泡排序基本思想：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关

2015-08-09 16:20:31 481

原创排序专题之选择排序

第二类的排序，选择排序，有两种，一种是直接选择排序，一种是堆排序，堆排序用到了树部分的知识，下面来看这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 411

原创排序专题之插入排序

根据书本上的描述，插入排序主要学了两种，一个是直接插入排序，一个是shell 排序，shell排序是建立在直接插入排序的基础上的一个类似于优化的排序，在某些情况下可以减小时间的复杂度。还加上一个折半排序，有带二分的思想：直接插入排序：：#includeusing namespace std;int main(){ int n; int s[

2015-08-08 09:28:47 338

原创对哈夫曼树的一点预习与理解

赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。1基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结点的路径长度之和。例图6-23的树。A到F ：结点路径AEF；路径长度(即边的数目) 2；树的路径长度：3´1+5

2015-07-30 10:38:35 639

原创对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 444

原创 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 423

原创 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 472

原创 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 311

原创 hdu 1251 统计难题

Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一

2015-06-10 23:52:37 425

原创初识线段树（线段树总结）

线段树的最基本的操作：[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 295

原创 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 377

原创 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 409

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 364

原创 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 407

原创 hdu 1166 敌兵布阵

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所

2015-06-04 00:15:02 469

原创 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 386

原创 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 335

原创计算器的制作

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 320

原创 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 306

原创 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 331

原创二叉搜索树 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 474

原创 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 360

原创 hdu 2546 饭卡

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Inp

2015-05-03 23:55:10 326

原创 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 313

原创 hdu 2209 翻纸牌游戏

Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以

2015-05-03 16:50:34 424

原创 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 361

原创 hdu 2037 今年暑假不AC

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、

2015-05-02 23:42:57 268

codeblocks

EditPlus v3.10 汉化版

空空如也