IOT_Change-CSDN博客

原创 FZU 1205（小鼠迷宫问题）BFS+DFS的基本综合运用（同一题目中体现两种搜索方法的特点）

看一大牛的文章发现了关于BFS和DFS的演示：感觉挺好！广度优先遍历演示地址： http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html图的深度优先遍历演示系统：http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.html 关于fzu 1025 题目地址：http://

2013-04-17 19:26:53 2287

原创 hdu1846 博弈论经典

hdu 1846 Brave Game http://acm.hdu.edu.cn/showproblem.php?pid=1846今天接触了博弈论！从最经典的博弈论开始吧！一堆石子有n块，甲乙两人轮流取（1~m）块石子，规定甲先取，先取光的一方获胜（即取的最后一块石子的人获胜），甲乙都足够的聪明（甲乙都采用最优的决策策略）。给出n，m问谁可以获胜。先看一些实例：如果m=2；

2013-04-17 10:30:00 893

原创二分图的最大匹配问题(匈牙利算法)

最近在研究二分图问题，有很多东东还是不熟悉！边学习边完善！【二分图】图中的顶点可以分为两个不相交的点集u和v，因此，二分图中的每个边都是u中的一个点连接v中的一个点。因为u与v不相交，所以图中不存在环。【二分图的匹配】给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。【二分图的最大匹配】包含边数最多的匹配就是最大匹配。（比如，一个

2013-03-26 15:31:14 1335

原创 the usage of sscanf()

sscanf() 函数最近几次才接触到！这里记录一下：sscanf： Read formatted data from string 从字符串中读取与指定格式相同的数据case：#include#include //该函数存在于此头文件中#include using namespace std;int main(){ char str[]="h

2013-03-05 12:07:05 644

原创求一个字符串的最长子回文串

汗汗》》》》》》》》》》说什么好呢？看来英语已经成为刷题道路上的阻碍了。看错了题意，结果花了好久赤裸裸写了个求最长字串的代码；也罢！以前没写过这样的求最长回文。好吧，写在这里。//程序目的：给出一串字符（55个字符以内），求它里面的最长回文字串。如：输入ABCABA 输出ABA#include#include#includeusing namespace

2013-03-04 22:31:14 1159

转载进制的转换

二进制、八进制、十进制、十六进制之间转换一、十进制与二进制之间的转换（1）十进制转换为二进制，分为整数部分和小数部分 ① 整数部分方法：除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面的一个余数。下面举例：例：将十进制的168

2013-03-03 12:11:48 519

转载 DD大牛的背包九讲

P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便

2013-03-02 14:53:21 650

原创用C语言写一个的计算器

名称：四则运算器语言：C语言功能：读入一行计算式（包含数字和运算符），计算结果（保留两位小数）。实例：输入：3+2*5-1 输出：12.00原理：用一个数组来保存"+"或者"-"号所连接的数字，如果是"*"或者"/";需要将该运算符后的数值相应的乘到或者被除到前一个数值上并保存在数组中，同时统计数组的长度，最后计算数组的总和即得出结果。#include

2013-02-25 11:31:28 3026 1

原创两种简单的搜索算法

搜索算法是图论中常用到的算法，这里介绍两种常用的算法。这两种算法都是是以队列为基础的。最简单的搜索方法：迷宫搜索，这种搜索方法是从当前位置出发，向四周辐射，直到搜索到目标位置，这种搜索方法的特性是：每向前推进一步花费的步骤数（时间）是相同的，所以这种搜索方法的实现非常的简单，我们只需要将走过的地方标记，然后将符合条件的待搜索部分压入搜索队列即可。这里我们只需要普通队列即可。（队列的构造及使用方

2013-02-23 23:00:58 3571 1

原创单链表的构造（C++）

链表是用一组任意的存储单元来存储线性表中的数据元素。（目前我只能理解为一列元素连接在一起形成的链）链表特性：链表的每个节点都与它前后的节点存在联系。1-2-3-4-5这便很好的说明了链表，链表中每一个节点不仅存放这自己的本节点的值，而且还存放着下指向一个节点的指针。链表节点的描述：（基于链表的特性，我们常用一个结构体来描述链表的节点） struct node{

2013-02-23 22:45:51 1687 1

原创 string类成员函数find/find_first_of用法详解

一：find函数原型：size_t find ( const string& str, size_t pos = 0 ) const;size_t find ( const char* s, size_t pos, size_t n ) const;size_t find ( const char* s, size_t pos = 0 ) const;size_t find (

2013-01-12 22:16:24 81616 3

原创 sort函数对数组、容器以及结构体的排序（for sort）

排序是程序设计应用最广泛的算法之一，所以学好排序的重要性，你懂的！关于排序自己会用的不多，先在这里做个小结！首先，sort函数可以对数组和结构体进行排序，还是用实例说话吧！一句话，都在代码里！#include#include#include#includeusing namespace std;bool cmp(int i,int j){ return (i

2013-01-10 21:11:12 6639 1

原创优先队列的构造以及使用方法的总结（for priority_queue）

上篇简要介绍了队列，而现实生活中，在一个队列中我们往往希望得到该队列中最好元素排名次序。比如，一个竞赛的成绩组成一个队列，那我们可能会首先关注的就是谁是冠军，换言之就是谁是这个队列中的最大元素，这个时候普通的队列就解决起来比较麻烦了，用优先队列可以很方便的解决问题。关于优先队列：从它的名字可以看出来，它的本质是一种队列，但是前面的修饰语“优先”有决定了它是一种特殊的队列！特性：它不同于队列

2013-01-01 13:15:45 1623

原创队列的构造以及使用方法(the usage and construction of queue)

队列（queue）：由容器的名字就可以知道，队列就是把一排元素排成一队，所以队列有先进先出的原则，即先来的站前边，后到的站后边；插入/删除：只允许从队尾插入，允许删除的为队头；（即每次离开的都为最老的“队友”）；空队列：当队列中没有元素时称为空队列；队列主要应用于简单的搜索中，因此熟练应用队列是进行搜索操作的基本条件；队列的构造：1 首先要声明头文件#include2 定义

2012-12-31 11:25:50 859

原创 string基本的类成员函数的使用（at、length、size、begin、empty、resize）

本文详细介绍string类的较简单也比较基本的成员函数的使用样式： at/length/clear/begin/empty/resize1 at 返回字符串中某个位置的处的字符，类似数组的操作2 length、size计算字符串的长度3 clear 删除全部字符4 begin 返回string类变量中第一个元素的迭代器5 empty 判断字符串是否为空6 re

2012-12-30 15:22:19 5557

原创 String类构造函数全攻略

C++中新增添的string类在字符串使用的时候，使用方便，功能也更强大！string的多种定义方式。看下面的一段代码：// the construction of string#include#includeusing namespace std;int main(){ char name[]="Bill Gates"; string s1,s2("Steve

2012-12-30 14:31:05 556

原创 STL中remove_if()/find_if()/replace_if()的使用方法（The usages of remove_if()/find_if()/replace_if() ）

In one of my c++ homework, my teacher let us use some algorithms in STL to operate the student's information.To finish the task, I needed learn to use the algorithms of remove_if(),find_if,replace_

2012-12-14 18:19:16 1433

原创 map(映射)的使用方法 (The usage of map.)

本文主要简单介绍C++中STL的关联容器map的基本使用方法，本人能力有限，如果文中有不当之处，欢迎指正，非常感谢！1 map（映射）：STL中的一种关联容器。头文件：容器描述：由｛键，值｝对组成的集合，以某种作用于键值对上的谓词排列。 case（案例）：手机电话薄里的姓名与电话号码的关联（唯一的电话号码（键）对应联系人姓名（值））。2 map的构造

2012-12-13 22:53:59 1489

IOT_Change的专栏