luckyrass的专栏

程序一：#include using namespace std;int main(){    int a[]={1,2,3};    cout    return 0;}程序输出结果是：12程序二：#include using namespace std;void print(int d[]){    cout}int

1. windy数。题意：求给定区间范围内的，求相邻数位之差绝对值不小于2的数的个数。题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026code：#include#include#includeusing namespace std;const int maxn = 12;int f[maxn][10];i

全排序的实现 引用：http://blog.youkuaiyun.com/morewindows/article/details/7370155/ 递归实现：#include<iostream>#include<algorithm>#include<string>#include<string.h>#include<vector>#include<stack>#include<set>#inc

1. 最长递增子序列求长度#include#include#include#includeusing namespace std;int LIS(int *d, int n) { vector g(n, 0); int k = 0; for(int i = 0; i < n; i++) { int pos = lower_bound(g.b

转自：http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4

最长公共子序列（输出最大长度与多个不重复子序列）#include#include#include#includeusing namespace std;string printOne(string s1, string s2, int **dp) { string ans = ""; int t1 = s1.length(); int t2 = s2.leng

pom.xmlxmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">        4.0.0

今天神奇的发现c++可以在函数内这样定义数组。int t = 10;int A[t];并没有出错，不过在全局变量这样定义就会出错。

题意：在有向图中，给定起点和终点，求经过所有必经点集合的最短路径。（图中所有的点最多只能经过一次）限制：点数 这是一个NP问题，是哈密顿回路和TSP问题的变种。分析：对于这个问题最直接的想法就是采用深度优先暴力搜索，暴力搜索算法的时间复杂度太大（2^n），只能解决30点之内的初级用例。而对于点数较多的测试用例，尝试过下面几种方法，虽然最后的实现效果不是很理想，官方的case 14,

当输入输出数据量很大时，应尽量用scanf和printf函数。如果时间效率还不够高，应逐字符输入输出，就像下面的readint和writeint函数。#include //为了使用isdigit宏inline int readint() { char c = getchar(); while(!isdigit(c)) c = getchar(); int x = 0;

转自：http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html需要完善set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。1.基本操作 set包含在头文件 #include (1) 新建一个set

转自：http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html使用map时，需要包含头文件 #include1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   mapmapchar;        

A - Radar InstallationTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1328DescriptionAssume the coasting is an infinite s

1.实现返回数组的上一个序列#include#include#include#includeusing namespace std;bool cmp(int ele1,int ele2){ return ele1>ele2;}bool next_turn(int data[],int len){ int temp; for(int a=2;a<=len;a

1.c语言输入流  ,包含在头文件 #includegetchar()从stdio流中读字符，它从标准输入里读取下一个字符。返回类型为int型，返回值为用户输入的ASCⅡ码，出错返回-1。gets()  使用时可能造成堆栈溢出，不建议使用。gets(s)函数与scanf("%s",s)相似，但不完全相同，使用scanf("%s",s) 函数输入字符串时存在一个问题，就是如果

转自在C++程序中，经常用const 来限制对一个对象的操作，例如，将一个变量定义为const 的： const  int  n=3;则这个变量的值不能被修改，即不能对变量赋值。       const 这个关键字经常出现在函数的定义中，而且会出现在不同的位置，比如：               int  strcmp (const   char  *s

#includeiostream.h>#include//需要这个头文件 int main() { cout<<setw(8)<<10<<endl; return 0; }

关于整数加减乘除的题很多，例如leetcode中的 29. Divide Two Integers题意Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题解：public class Sol