上一页 1 ··· 13 14 15 16 17
2017年7月30日
hihoOffer收割练习20题目2
摘要： 题目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 阅读(94) 评论(0) 推荐(0) 编辑
hihoOffer收割练习20题目2
摘要： 题目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 阅读(80) 评论(0) 推荐(0) 编辑
hihoOffer收割练习20题目1
摘要： 题目1 : 无根数变有根树时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵包含 N 个节点的无根树，小Hi想知道如果指定其中某个节点 K 为根，那么每个节点的父节点是谁？输入第一行包含一个整数 N 和 K。1 ≤ N ≤ 1000, 1 ... 阅读全文
posted @ 2017-07-30 15:54 Bryce1010 阅读(141) 评论(0) 推荐(0) 编辑
STL-map容器
摘要： Map用法详解1. map的构造函数Map mapStudent;2. 数据的插入三种插入数据的方法：第一种：用insert函数插入pair数据＃pragmawarning (disable:4786) )MapmapStudent;mapStudent.... 阅读全文
posted @ 2017-07-30 10:16 Bryce1010 阅读(74) 评论(0) 推荐(0) 编辑
STL-map容器
摘要： Map用法详解1. map的构造函数Map mapStudent;2. 数据的插入三种插入数据的方法：第一种：用insert函数插入pair数据＃pragmawarning (disable:4786) )MapmapStudent;mapStudent.... 阅读全文
posted @ 2017-07-30 10:16 Bryce1010 阅读(63) 评论(0) 推荐(0) 编辑
2017年7月25日
2017多校合练1
摘要： 题目原题链接 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 阅读(84) 评论(0) 推荐(0) 编辑
2017多校合练1
摘要： 题目原题链接 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 阅读(73) 评论(0) 推荐(0) 编辑
2017年3月14日
STL之map基础知识
摘要： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建... 阅读全文
posted @ 2017-03-14 11:28 Bryce1010 阅读(95) 评论(0) 推荐(0) 编辑
STL之map基础知识
摘要： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建... 阅读全文
posted @ 2017-03-14 11:28 Bryce1010 阅读(81) 评论(0) 推荐(0) 编辑
2017年2月27日
DP入门
摘要： 本文为转载内容，方便自己记忆，原网址请点击下面链接 动态规划，从新手到专家前言本文翻译自TopCoder上的一篇文章：Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限... 阅读全文
posted @ 2017-02-27 16:43 Bryce1010 阅读(109) 评论(0) 推荐(0) 编辑
DP入门
摘要： 本文为转载内容，方便自己记忆，原网址请点击下面链接 动态规划，从新手到专家前言本文翻译自TopCoder上的一篇文章：Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限... 阅读全文
posted @ 2017-02-27 16:43 Bryce1010 阅读(105) 评论(0) 推荐(0) 编辑
2017年2月26日
memset用法详解
摘要： 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 阅读(88) 评论(0) 推荐(0) 编辑
memset用法详解
摘要： 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 阅读(85) 评论(0) 推荐(0) 编辑
2017年2月25日
排序sort与qsort
摘要： 首先看sort函数见下表： 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区... 阅读全文
posted @ 2017-02-25 19:46 Bryce1010 阅读(102) 评论(0) 推荐(0) 编辑
排序sort与qsort
摘要： 首先看sort函数见下表： 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区... 阅读全文
posted @ 2017-02-25 19:46 Bryce1010 阅读(115) 评论(0) 推荐(0) 编辑
2017年1月2日
匈牙利算法-二分图的最大匹配
摘要： 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 ——-等等，看得头大？那么请看下面的版本：通过数代人... 阅读全文
posted @ 2017-01-02 16:58 Bryce1010 阅读(93) 评论(0) 推荐(0) 编辑
匈牙利算法-二分图的最大匹配
摘要： 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 ——-等等，看得头大？那么请看下面的版本：通过数代人... 阅读全文
posted @ 2017-01-02 16:58 Bryce1010 阅读(105) 评论(0) 推荐(0) 编辑
2016年11月19日
C++默认函数与函数重载
摘要： 一、默认参数在C++中，可以为参数指定默认值。在函数调用时没有指定与形参相对应的实参时， 就自动使用默认参数。默认参数的语法与使用：（1）在函数声明或定义时，直接对参数赋值。这就是默认参数；（2）在函数调用时，省略部分或全部参数。这时可以用默认参数来代替。注意：（1）... 阅读全文
posted @ 2016-11-19 00:23 Bryce1010 阅读(128) 评论(0) 推荐(0) 编辑
C++默认函数与函数重载
摘要： 一、默认参数在C++中，可以为参数指定默认值。在函数调用时没有指定与形参相对应的实参时， 就自动使用默认参数。默认参数的语法与使用：（1）在函数声明或定义时，直接对参数赋值。这就是默认参数；（2）在函数调用时，省略部分或全部参数。这时可以用默认参数来代替。注意：（1）... 阅读全文
posted @ 2016-11-19 00:23 Bryce1010 阅读(83) 评论(0) 推荐(0) 编辑
2016年11月18日
文件输入输出C++操作
摘要： 基于C++的文件操作在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：1、插入器(>) 从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以... 阅读全文
posted @ 2016-11-18 18:05 Bryce1010 阅读(116) 评论(0) 推荐(0) 编辑
文件输入输出C++操作
摘要： 基于C++的文件操作在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：1、插入器(>) 从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以... 阅读全文
posted @ 2016-11-18 18:05 Bryce1010 阅读(142) 评论(0) 推荐(0) 编辑
2016年11月8日
程序运行时间测试
摘要： 测试程序运行时间-time.h1．计时C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函... 阅读全文
posted @ 2016-11-08 11:57 Bryce1010 阅读(101) 评论(0) 推荐(0) 编辑
程序运行时间测试
摘要： 测试程序运行时间-time.h1．计时C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函... 阅读全文
posted @ 2016-11-08 11:57 Bryce1010 阅读(131) 评论(0) 推荐(0) 编辑
2016年11月4日
最小公倍数与最大公约数求法
摘要： 一 求两个数的最大公约数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 阅读(91) 评论(0) 推荐(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 阅读(57) 评论(0) 推荐(0) 编辑
2016年8月4日
动态规划趣味讲解
摘要： 通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何... 阅读全文
posted @ 2016-08-04 09:50 Bryce1010 阅读(96) 评论(0) 推荐(0) 编辑
动态规划趣味讲解
摘要： 通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何... 阅读全文
posted @ 2016-08-04 09:50 Bryce1010 阅读(92) 评论(0) 推荐(0) 编辑
2016年7月25日
用堆实现优先队列
摘要： 话不多说，先上代码#include #include //定义一个堆得结构体，struct MyHeap{ int* pnData; //指向数据的指针 int nSize; //当前堆中的元素个数};//调整数据，维持堆得性质，这个和上次h... 阅读全文
posted @ 2016-07-25 23:03 Bryce1010 阅读(85) 评论(0) 推荐(0) 编辑
用堆实现优先队列
摘要： 话不多说，先上代码#include #include //定义一个堆得结构体，struct MyHeap{ int* pnData; //指向数据的指针 int nSize; //当前堆中的元素个数};//调整数据，维持堆得性质，这个和上次h... 阅读全文
posted @ 2016-07-25 23:03 Bryce1010 阅读(121) 评论(0) 推荐(0) 编辑
KMP算法
摘要： KMP算法比较抽象，第一次接触的人往往晦涩难懂，博主也是前前后后好几次思索才有了些许的思路，故在此及时记录，防备遗忘。 KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[]。以模式字符串abcabcacab为例，其跳转表为：j 1 2 3 ... 阅读全文
posted @ 2016-07-25 21:41 Bryce1010 阅读(85) 评论(0) 推荐(0) 编辑
KMP算法
摘要： KMP算法比较抽象，第一次接触的人往往晦涩难懂，博主也是前前后后好几次思索才有了些许的思路，故在此及时记录，防备遗忘。 KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[]。以模式字符串abcabcacab为例，其跳转表为：j 1 2 3 ... 阅读全文
posted @ 2016-07-25 21:41 Bryce1010 阅读(99) 评论(0) 推荐(0) 编辑
2016年7月19日
Median Value
摘要： 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 阅读(104) 评论(0) 推荐(0) 编辑
Median Value
摘要： 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 阅读(117) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17