pengc825
- 浏览: 8599 次
-
最新评论
文章列表
枚举生成排列的方法总结
1. 利用递归的方法枚举1~n的所有不重数排列
思路大概就是对一个大小为n的容器，定义一个递归方法。
每次通过1~9的顺序不断进行放置，放置条件为这个数字在容器里面没有出现过。（递归方法）
直到放满容器为止打印出当前满足的排列。（递归边界条件）
实现代码如下：
/*
利用递归的方法，求 1 ~ n 的全排列
*/
#include <iostream>
#include <cstdlib>
using namespace std;
long long Count; ...
- 2015-08-06 15:03
- 浏览 960
- 评论(0)
(暴力枚举)UVa10976FractionsAgain?!
题目：
输入一个k，让你求得所有的满足 1/k = 1/x + 1/y 的情况，并且打印出来 。
分析：
这是一道简单暴力枚举的题目。
枚举对象： y （x可以根据k和y直接得出）
- 2015-08-06 11:11
- 浏览 552
- 评论(0)
(暴力枚举) UVa11059MaximumProduct
题目:
题目大概的意思就是给定一个序列，序列长度不超过18，序列也每个元素都是-10和10之间的数。求最大的连续序列乘积。
分析：
看到这道题首先想到的就是暴力枚举进行求解。（注意因为最大可能会出现10^18，所以用longlong类型）
枚举对象：由题意可知，枚举对象为连续序列的起点终点（这题有点坑，如果是两个数，一正一负，那么起点和终点相等的时候也就是单个正数的时候是最大的，但是能不能这样呢，最求试了两个情况，答案是起点可以等于终点。）
- 2015-08-06 10:20
- 浏览 606
- 评论(0)
标准库的Vector类型详解
Vector是C++的STL里面提供的一种容器，之所以说它是一种容器，是因为它能够像容器一样，存储各种类型的对象。简单来说，Vector就是一个能够存储多种对象的动态数组。能够增加和压缩数据。
为了可以使用Vector头文件里面必须包含：
- 2015-08-05 15:30
- 浏览 529
- 评论(0)
标准库的String类型详解
String 是C++标准库STL里面的一种常用的容器，（相当于保存数据类型为char的vector容器）。这个类提供了相当丰富的函数来进行对自身元素字符串的操作，以及与C风格字符串之间的转换。
在C语言里，处理字符串是一件相当困难的事。（因为通常在使用字符串操作的时候会用到一个相当不容易驾驭的类型：指针）
比如下面这个例子：
- 2015-08-05 11:30
- 浏览 329
- 评论(0)
Cpp的队列（Queue）学习笔记
队列是一种先入先出（First In First Out）的数据结构，它的实现用两个整型变量（Head、tail）和一个存储数据的数组（Date[Num]）来实现的。
自定义的数据结构体：
struct queue{
int date[Num];
int head;
int tail;
};
- 2015-08-05 10:35
- 浏览 2990
- 评论(0)
Typedef Struct 用法详解
一、typedef的用法
在C/C++语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间。
实例像：
typedef int INT;
typedef int ARRAY[10];
typedef (int*) pINT;
type ...
- 2015-08-05 10:34
- 浏览 978
- 评论(0)
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);
...
- 2015-08-05 10:32
- 浏览 682
- 评论(0)
C++ 运算符笔记
C++运算符又称操作符，它是对数据进行运算的符号，参与运算的数据称为操作数或运算对象，由操作数和操作符连接而成的有效的式子称为表达式。
按照运算符要求操作数个数的多少，可把C++运算符分为单目（或一元）运算符、双目（或二元）运算符和三目（或三元）运算符三类。单目运算符一般位于操作数的前面，如对x取负为-x；双目运算符一般位于两个操作数之间，如两个数a和b相加表示为a+b；三目运算符只有一个，即为条件运算符，它含有两个字符，分别把三个操作数分开。
一个运算符可能是一个字符，也可能由两个或三个字符所组成，还有的是一些C++保留字。如赋值号(=)就是一个字符，不等 ...
- 2015-08-05 10:31
- 浏览 312
- 评论(0)
C 结构体的用法总结
基本定义：结构体，通俗讲就像是打包封装，把一些变量有共同特征（比如同属于某一类事物的属性）的变量封装在内部，通过一定方法访问修改内部变量。
结构体定义：
第一种：只有结构体定义：
struct stuff {
char job[100];
int age;
float height;
};
第二种：附加变量初始化的结构体定义：
struct stuff {
char job[100];
int age;
float height;
}Pengc;
第三种：只用一次的结构体定义:
- 2015-08-04 22:11
- 浏览 325
- 评论(0)
STL笔记 ( 迭代器 )
STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和 ...
- 2015-08-04 22:08
- 浏览 336
- 评论(0)