- 博客(17)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 【字符串】2016计算机学科夏令营上机考试 B:单词翻转
2016计算机学科夏令营上机考试 B:单词翻转2014研究生推免上机考试(补) A:单词翻转 NOI-ch0107-27 单词翻转 A:单词翻转题目链接－>2014研究生推免上机考试补－A题题目链接－>NOI-ch0107-27 单词翻转 总时间限制: 1000ms内存限制: 65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字...
2018-02-19 22:52:11
636
原创 【字符串】NOI--ch0107--08 字符替换（简单题，注意scanf用法）
08:字符替换题目链接→NOI--ch0107--08 字符替换总时间限制: 1000ms 内存限制: 65536kB 描述把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。输入只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。...
2018-02-13 18:41:05
2239
2
转载 【用法详解】C++--STL中vector的用法总结
在c++中，vector是一个十分有用的容器。作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。特别注意：使用vector需要注意以下几点：1、如果你要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率...
2018-02-12 22:49:45
739
原创 【状压dp】棋盘覆盖
【状态压缩dp】棋盘覆盖Accept: 0 Submit: 0Time Limit: 1 second Memory Limit : 131072 KB Problem Description有一个N*M(1<=N<=5,1<=M<=1000)的棋盘，现在有1*2和2*1的小木块无数个，要想盖满整个棋盘，会有多少种可行的方法？ 答案如果大于1,000...
2018-02-12 14:10:44
1015
原创 【字符串】POJ 1488--TEX Quotes（有技巧）
POJ1488--TEX QuotesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10872 Accepted: 5644 DescriptionTEX is a typesetting language developed by Donald Knuth. It takes source text together with...
2018-02-10 17:50:52
318
原创 【字符串】NOI--ch0107--03 基因相关性（简单题，注意细节）
【字符串】NOI--ch0107--03 基因相关性题目链接→NOI--ch0107--03 基因相关性Accept: 0 Submit: 0Time Limit: 1 second Memory Limit : 131072 KB Problem Description为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关...
2018-02-09 15:48:34
988
原创 【字符串】NOI--ch0107--02--找第一个只出现一次的字符(哈希表，有技巧)
NOI--ch0107--02--找第一个只出现一次的字符题目链接→NOI--ch0107--0２ 找第一个只出现一次的字符 找第一个只出现一次的字符Accept: 0 Submit: 0Time Limit: 6000/3000 MS (Java/Others) Memory Limit : 65536/65536 K (Java/Others) Proble...
2018-02-09 13:45:15
2267
原创 【字符串】NOI--ch0107--01--统计数字字符个数（简单题）
NOI--ch0107--01 统计数字字符个数链接→NOI--1.7--01--统计数字字符个数 统计数字字符个数Accept: 0 Submit: 0Time Limit: 6000/3000 MS (Java/Others) Memory Limit : 65536/65536 K (Java/Others) Problem Description 输入一行字符，统计出其中数字字...
2018-02-09 11:44:40
2569
原创 【字符串】2017计算机学科夏令营上机考试－B题 编码字符串(简单题)
2017计算机学科夏令营上机考试－B题 编码字符串链接→NOI--1.7--32 行程长度编码链接→http://bailian.openjudge.cn/xly2017/B/ 编码字符串Accept: 0 Submit: 0Time Limit: 6000/3000 MS (Java/Others) Memory Limit : 65536/65536 K (Java/Others)...
2018-02-08 20:30:59
1002
转载 【dp-背包】背包问题九讲
目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题原帖网址：here前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内
2018-02-07 09:04:49
603
转载 【算法学习】布谷鸟搜索算法【CuckooSearch（CS）】
原文链接：布谷鸟搜索算法布谷鸟搜索（Cuckoo Search，CS）是由 Xin-She Yang 和 Suash Deb 于 2009 年开发的自然启发式算法。CS 基于布谷鸟的寄生性育雏（brood parasitism，又巢寄生）行为。该算法可以通过所谓的 Levy 飞行来增强，而不是简单的各向同性随机游走。研究表明，该算法可能比遗传算法、PSO 以及其他算法更有效。布谷鸟育雏行为布谷鸟（...
2018-02-04 15:25:52
27750
4
原创 【dp-LIS】动态规划篇－－最长上升子序列(LIS)入门与模板
【dp-LIS】动态规划篇－－最长上升子序列入门 算法描述最长上升子序列(Longest Increasing Subsequence, 简称LIS)是dp中比较经典的一个算法模型, 在计算机科学上是指一个序列中最长的单调递增的子序列。它有一种朴素的算法O(n^2)和一种优化版的算法Ｏ(nlogn)实现。 O(n²)算法 题目链接→HDU 1257 最少拦截系统 解题报告→H...
2018-02-04 14:48:22
902
原创 【dp-LIS】HDU 1950-Bridging signals (LIS模板题)
HDU 1950-Bridging signals题目链接→HDU 1950 Bridging signalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50025 Accepted Submission(s): 19592 P...
2018-02-04 11:53:36
390
原创 【用法详解】STL与STLmap中----lower_bound和upper_bound的用法比较
STL与STLmap中----lower_bound和upper_bound的用法比较STL--map中的用法：std::map::lower_bound与td::map::upper_bounditerator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。iterator upper_bound( con...
2018-02-03 22:40:03
12852
转载 【源码学习】STL源码学习----lower_bound和upper_bound算法
STL源码学习----lower_bound和upper_bound算法转载自巨巨的博客讲解 STL源码学习----lower_bound和upper_bound算法ForwardIter lower_bound(ForwardIterfirst, ForwardIterlast,const _Tp& val)返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ...
2018-02-03 15:28:29
323
原创 【dp-LIS】牛客网 --最长上升子序列 POJ 2533--Longest Ordered Subsequence（LIS模板题）
牛客网 --最长上升子序列（LIS）&& POJ 2533--Longest Ordered Subsequence题目链接1→牛客网 最长上升子序列 题目链接2→POJ 2533 Longest Ordered Subsequence 牛客网 --最长上升子序列（LIS） Problem Description广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队...
2018-02-02 22:22:45
438
原创 【dp-LIS】HDU 1257 最少拦截系统 （LIS模板题）
HDU 1257 最少拦截系统--最长上升子序列（LIS）题目链接→HDU 1257 最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50025 Accepted Submission(s): 19592 Problem...
2018-02-02 21:08:26
500
计算机组成与设计 硬件/软件接口 原书第5版课后答案
2018-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人