摘要:
题目2 : SCI表示法时间限制:10000ms单点时限:1000ms内存限制:256MB描述每一个正整数 N 都能表示成若干个连续正整数的和,例如10可以表示成1+2+3+4,15可以表示成4+5+6,8可以表示成8本身。我们称这种表示方法为SCI(Sum of C...
阅读全文
posted @ 2017-07-30 15:59
Bryce1010
阅读(101)
推荐(0)
摘要:
题目2 : SCI表示法时间限制:10000ms单点时限:1000ms内存限制:256MB描述每一个正整数 N 都能表示成若干个连续正整数的和,例如10可以表示成1+2+3+4,15可以表示成4+5+6,8可以表示成8本身。我们称这种表示方法为SCI(Sum of C...
阅读全文
posted @ 2017-07-30 15:59
Bryce1010
阅读(93)
推荐(0)
摘要:
题目1 : 无根数变有根树时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵包含 N 个节点的无根树,小Hi想知道如果指定其中某个节点 K 为根,那么每个节点的父节点是谁?输入第一行包含一个整数 N 和 K。1 ≤ N ≤ 1000, 1 ...
阅读全文
posted @ 2017-07-30 15:54
Bryce1010
阅读(146)
推荐(0)
摘要:
Map用法详解1. map的构造函数Map mapStudent;2. 数据的插入三种插入数据的方法:第一种:用insert函数插入pair数据#pragmawarning (disable:4786) )MapmapStudent;mapStudent....
阅读全文
posted @ 2017-07-30 10:16
Bryce1010
阅读(79)
推荐(0)
摘要:
Map用法详解1. map的构造函数Map mapStudent;2. 数据的插入三种插入数据的方法:第一种:用insert函数插入pair数据#pragmawarning (disable:4786) )MapmapStudent;mapStudent....
阅读全文
posted @ 2017-07-30 10:16
Bryce1010
阅读(66)
推荐(0)
摘要:
题目原题链接 Add More ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0 Ac...
阅读全文
posted @ 2017-07-25 20:23
Bryce1010
阅读(88)
推荐(0)
摘要:
题目原题链接 Add More ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0 Ac...
阅读全文
posted @ 2017-07-25 20:23
Bryce1010
阅读(79)
推荐(0)
摘要:
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建...
阅读全文
posted @ 2017-03-14 11:28
Bryce1010
阅读(98)
推荐(0)
摘要:
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建...
阅读全文
posted @ 2017-03-14 11:28
Bryce1010
阅读(84)
推荐(0)
摘要:
本文为转载内容,方便自己记忆,原网址请点击下面链接 动态规划,从新手到专家前言本文翻译自TopCoder上的一篇文章:Dynamic Programming: From novice to advanced ,并非严格逐字逐句翻译,其中加入了自己的一些理解。水平有限...
阅读全文
posted @ 2017-02-27 16:43
Bryce1010
阅读(121)
推荐(0)
摘要:
本文为转载内容,方便自己记忆,原网址请点击下面链接 动态规划,从新手到专家前言本文翻译自TopCoder上的一篇文章:Dynamic Programming: From novice to advanced ,并非严格逐字逐句翻译,其中加入了自己的一些理解。水平有限...
阅读全文
posted @ 2017-02-27 16:43
Bryce1010
阅读(107)
推荐(0)
摘要:
1。void *memset(void *s,int c,size_t n)总的作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。2。例子void main(){char *s="Golden Global View";clrscr();memset(s,'...
阅读全文
posted @ 2017-02-26 17:29
Bryce1010
阅读(90)
推荐(0)
摘要:
1。void *memset(void *s,int c,size_t n)总的作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。2。例子void main(){char *s="Golden Global View";clrscr();memset(s,'...
阅读全文
posted @ 2017-02-26 17:29
Bryce1010
阅读(94)
推荐(0)
摘要:
首先看sort函数见下表: 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区...
阅读全文
posted @ 2017-02-25 19:46
Bryce1010
阅读(119)
推荐(0)
摘要:
首先看sort函数见下表: 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区...
阅读全文
posted @ 2017-02-25 19:46
Bryce1010
阅读(105)
推荐(0)
摘要:
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 ——-等等,看得头大?那么请看下面的版本:通过数代人...
阅读全文
posted @ 2017-01-02 16:58
Bryce1010
阅读(101)
推荐(0)
摘要:
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 ——-等等,看得头大?那么请看下面的版本:通过数代人...
阅读全文
posted @ 2017-01-02 16:58
Bryce1010
阅读(112)
推荐(0)
摘要:
一、默认参数在C++中,可以为参数指定默认值。在函数调用时没有指定与形参相对应的实参时, 就自动使用默认参数。默认参数的语法与使用:(1)在函数声明或定义时,直接对参数赋值。这就是默认参数;(2)在函数调用时,省略部分或全部参数。这时可以用默认参数来代替。注意:(1)...
阅读全文
posted @ 2016-11-19 00:23
Bryce1010
阅读(135)
推荐(0)
摘要:
一、默认参数在C++中,可以为参数指定默认值。在函数调用时没有指定与形参相对应的实参时, 就自动使用默认参数。默认参数的语法与使用:(1)在函数声明或定义时,直接对参数赋值。这就是默认参数;(2)在函数调用时,省略部分或全部参数。这时可以用默认参数来代替。注意:(1)...
阅读全文
posted @ 2016-11-19 00:23
Bryce1010
阅读(91)
推荐(0)
摘要:
基于C++的文件操作在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符:1、插入器(>) 从流中输入数据。比如说系统有一个默认的标准输入流(cin),一般情况下就是指的键盘,所以...
阅读全文
posted @ 2016-11-18 18:05
Bryce1010
阅读(149)
推荐(0)
摘要:
基于C++的文件操作在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符:1、插入器(>) 从流中输入数据。比如说系统有一个默认的标准输入流(cin),一般情况下就是指的键盘,所以...
阅读全文
posted @ 2016-11-18 18:05
Bryce1010
阅读(122)
推荐(0)
摘要:
测试程序运行时间-time.h1.计时C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下:clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函...
阅读全文
posted @ 2016-11-08 11:57
Bryce1010
阅读(104)
推荐(0)
摘要:
测试程序运行时间-time.h1.计时C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下:clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函...
阅读全文
posted @ 2016-11-08 11:57
Bryce1010
阅读(142)
推荐(0)
摘要:
一 求两个数的最大公约数GCD,使用欧几里德算法//gcd(a,b)=gcd(a,a Mod b)int gcd(int a,int b){ if(a==0) return a; else return gcd(a,a%b);}二 求n个数的最小公约数int gc...
阅读全文
posted @ 2016-11-04 21:21
Bryce1010
阅读(113)
推荐(0)
摘要:
一 求两个数的最大公约数GCD,使用欧几里德算法//gcd(a,b)=gcd(a,a Mod b)int gcd(int a,int b){ if(a==0) return a; else return gcd(a,a%b);}二 求n个数的最小公约数int gc...
阅读全文
posted @ 2016-11-04 21:21
Bryce1010
阅读(61)
推荐(0)
摘要:
通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何...
阅读全文
posted @ 2016-08-04 09:50
Bryce1010
阅读(100)
推荐(0)
摘要:
通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何...
阅读全文
posted @ 2016-08-04 09:50
Bryce1010
阅读(96)
推荐(0)
摘要:
话不多说,先上代码#include #include //定义一个堆得结构体,struct MyHeap{ int* pnData; //指向数据的指针 int nSize; //当前堆中的元素个数};//调整数据,维持堆得性质,这个和上次h...
阅读全文
posted @ 2016-07-25 23:03
Bryce1010
阅读(125)
推荐(0)
摘要:
话不多说,先上代码#include #include //定义一个堆得结构体,struct MyHeap{ int* pnData; //指向数据的指针 int nSize; //当前堆中的元素个数};//调整数据,维持堆得性质,这个和上次h...
阅读全文
posted @ 2016-07-25 23:03
Bryce1010
阅读(89)
推荐(0)
摘要:
KMP算法比较抽象,第一次接触的人往往晦涩难懂,博主也是前前后后好几次思索才有了些许的思路,故在此及时记录,防备遗忘。 KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[]。以模式字符串abcabcacab为例,其跳转表为:j 1 2 3 ...
阅读全文
posted @ 2016-07-25 21:41
Bryce1010
阅读(89)
推荐(0)
摘要:
KMP算法比较抽象,第一次接触的人往往晦涩难懂,博主也是前前后后好几次思索才有了些许的思路,故在此及时记录,防备遗忘。 KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[]。以模式字符串abcabcacab为例,其跳转表为:j 1 2 3 ...
阅读全文
posted @ 2016-07-25 21:41
Bryce1010
阅读(105)
推荐(0)
摘要:
Problem A: Median Value Time Limit: 1 Sec Memory Limit: 128 MB Submit: 874 Solved: 307 [Submit][Status][Web Board] Description Figur...
阅读全文
posted @ 2016-07-19 09:29
Bryce1010
阅读(110)
推荐(0)
摘要:
Problem A: Median Value Time Limit: 1 Sec Memory Limit: 128 MB Submit: 874 Solved: 307 [Submit][Status][Web Board] Description Figur...
阅读全文
posted @ 2016-07-19 09:29
Bryce1010
阅读(131)
推荐(0)