pengc825的博客
pengc825 · 共 11 篇文章
枚举生成排列的方法总结
枚举生成排列的方法总结 1. 利用递归的方法枚举1~n的所有不重数排列 思路大概就是对一个大小为n的容器,定义一个递归方法。 每次通过1~9的顺序不断进行放置,放置条件为这个数字在容器里面没有出现过。(递归方法) 直到放满容器为止打印出当前满足的排列。(递归边界条件) 实现代码如下: /* 利用递归的方法,求 1 ~ n 的全排列 */ #include <iostream> #include <cstdlib> using namespace std; long long Count; // 定义一个计数器,计数排列种数; void Printf_Permutation(int n, in…
2015-08-06T15:03:00Z · 评论(0)
(暴力枚举) UVa 10976 Fractions Again?!
(暴力枚举)UVa10976FractionsAgain?! 题目: 输入一个k,让你求得所有的满足 1/k = 1/x + 1/y 的情况,并且打印出来 。 分析: 这是一道简单暴力枚举的题目。 枚举对象: y (x可以根据k和y直接得出) 枚举范围: [ k + 1 , 2 * k] 判断条件: 之前的想法是( int ) ( 1.0 / (1.0 / k - 1.0 / y ) ) ==(1.0 /(1.0 /k-1.0 /y) ) // 当x为整数的时候满足条件,打印出来 。 后来想想这种精确度的东西肯定会出问题,所以还是不用这个了。 模拟分数之间的减法 当 ( k * y ) % …
2015-08-06T11:11:00Z · 评论(0)
(暴力枚举) UVa 11059 Maximum Product
(暴力枚举) UVa11059MaximumProduct 题目: 题目大概的意思就是给定一个序列,序列长度不超过18,序列也每个元素都是-10和10之间的数。求最大的连续序列乘积。 分析: 看到这道题首先想到的就是暴力枚举进行求解。( 注意因为最大可能会出现10^18,所以用longlong类型 ) 枚举对象:由题意可知,枚举对象为连续序列的起点终点( 这题有点坑,如果是两个数,一正一负,那么起点和终点相等的时候也就是单个正数的时候是最大的,但是能不能这样呢,最求试了两个情况,答案是起点可以等于终点。 ) **枚举范围:**对于起点inta->[0,n-1],对于终点intb->[a,n-…
2015-08-06T10:20:00Z · 评论(0)
标准库的 Vector 类型详解
标准库的Vector类型详解 Vector是C++的STL里面提供的一种容器,之所以说它是一种容器,是因为它能够像容器一样,存储各种类型的对象。简单来说,Vector就是一个能够存储多种对象的动态数组。能够增加和压缩数据。 为了可以使用Vector头文件里面必须包含: 1 2 3 #include<vector> using std::vector; Vector的成员函数: 成员函数 功能表述 c.assign(beg,end) c.assign(n,elem) 将[beg;end)区间中的数据赋值给c。 将n个elem的拷贝赋值给c。 c.at(idx) 传回索引idx所指的数据,如果i…
2015-08-05T15:30:00Z · 评论(0)
标准库的String类型详解
标准库的String类型详解 String 是C++标准库STL里面的一种常用的容器,(相当于保存数据类型为char的vector容器)。这个类提供了相当丰富的函数来进行对自身元素字符串的操作,以及与C风格字符串之间的转换。 在C语言里,处理字符串是一件相当困难的事。(因为通常在使用字符串操作的时候会用到一个相当不容易驾驭的类型:指针) 比如下面这个例子: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 //example 1: char str[12] ="Hello"; char *p = str; *p ='h';//改变第一个字母 //example 2: c…
2015-08-05T11:30:00Z · 评论(0)
Cpp的队列(Queue)学习笔记
Cpp的队列(Queue)学习笔记 队列是一种先入先出(First In First Out)的数据结构,它的实现用两个整型变量( Head、tail )和一个存储数据的数组( Date[Num] )来实现的。 自定义的数据结构体: struct queue{ int date[Num]; int head; int tail; }; 这里要注意的是结构体内定义的是类型和变量空间,所以最好不要在结构体内初始化 队列的操作总共有三种: 一、入列操作: q.date[tail] = x; tail++; 二、出列操作: x = q.date[head]; head++; 三、判断非空操作: he…
2015-08-05T10:35:00Z · 评论(0)
Typedef Struct 用法详解
Typedef Struct 用法详解 一、typedef的用法 在C/C++语言中,typedef常用来定义一个标识符及关键字的别名,它是语言编译过程的一部分,但它并不实际分配内存空间。 实例像: typedef int INT; typedef int ARRAY[10]; typedef (int*) pINT; typedef可以增强程序的可读性,以及标识符的灵活性,但它也有“非直观性”等缺点。 二、#define的用法 #define为一宏定义语句,通常用它来定义常量(包括无参量与带参量),以及用来实现那些“表面似和善、背后一长串”的宏,它本身并不在编 译过程中进行,而是在这之前(…
2015-08-05T10:34:00Z · 评论(0)
string.h 中常用函数
string.h 中常用函数 strcpy 功 能: 拷贝一个字符串到另一个 用 法: char *strcpy(char *destin, char *source); 程序例: #include <stdio.h> #include <string.h> int main(void) { char string[10]; char *str1 = "abcdefghi"; strcpy(string, str1); printf("%s\n", string); return 0; } strcat 功 能: 字符串拼接函数 用 法: char *strcat(char *destin,…
2015-08-05T10:32:00Z · 评论(0)
C++ 运算符笔记
C++ 运算符笔记 C++运算符又称操作符,它是对数据进行运算的符号,参与运算的数据称为操作数或运算对象,由操作数和操作符连接而成的有效的式子称为表达式。 按照运算符要求操作数个数的多少,可把C++运算符分为单目(或一元)运算符、双目(或二元)运算符和三目(或三元)运算符三类。单目运算符一般位于操作数的前面,如对x取负为-x;双目运算符一般位于两个操作数之间,如两个数a和b相加表示为a+b;三目运算符只有一个,即为条件运算符,它含有两个字符,分别把三个操作数分开。 一个运算符可能是一个字符,也可能由两个或三个字符所组成,还有的是一些C++保留字。如赋值号(=)就是一个字符,不等于号(!=)就…
2015-08-05T10:31:00Z · 评论(0)
C 结构体的用法总结
C 结构体的用法总结 基本定义:结构体,通俗讲就像是打包封装,把一些变量有共同特征(比如同属于某一类事物的属性)的变量封装在内部,通过一定方法访问修改内部变量。 结构体定义: 第一种:只有结构体定义: struct stuff { char job[100]; int age; float height; }; 第二种:附加变量初始化的结构体定义: struct stuff { char job[100]; int age; float height; }Pengc; 第三种:只用一次的结构体定义: struct { char job[100]; int age; float height;…
2015-08-04T22:11:00Z · 评论(0)
STL笔记 ( 迭代器 )
STL笔记 ( 迭代器 ) STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的 sort() 函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。 要点: STL算法作为模板函数提供。 STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个要素。你在STL中找不到任何明显的类继承关系。这好像是一种倒退,但这正好是使得STL的组件具有广泛通用性的底层特征。另外,由于STL是基于模板,内联函数的使用使得生成的代码短小高效。 确保…
2015-08-04T22:08:00Z · 评论(0)