Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共16篇）

ACM题目————STL练习之求次数

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=1112 描述题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acma...

ACM STL

2016-05-18

0 575

C++TSL之map容器（悲伤的故事）

说一个悲伤地故事！这几天正在加紧时间学STL！昨天刚刚勉强把map弄懂一点点。（故事的前提）今天，来到平台准备刷有关map的题，老师推荐了一道题目。说是有关map。然后。。不会！！后来，百度。。瞬间蒙逼！什么鬼！特此求教！ IP聚合 ...

C++ ACM STL

2016-05-09

0 574

ACM题目————Sunscreen

Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're...

ACM 贪心 STL

2016-05-12

0 516

ACM第二站————STL之stack

栈，作为一种最基础的数据结构（栈还是一种内存的存储形式，就不介绍了），在各种数据结构的题目都会间接或者直接用到。栈是一种受到限制的线性表，其限制是仅允许在表的一端进行插入和删除运算。这也给予了栈的一个特性————先进后出（FILO）。利用这一性质，我们可以试着去尝试下做出一个简易的计算器！ ...

ACM STL

2016-05-16

0 544

ACM题目———— 一种排序（STL之set）

描述 <dl class="others"> <dt> 输入 </dt> <dd> 第一行有一个整数 0<n<10000,表示接下来有n组测试数据；每一组第一行有一个整数 0<m<100...

ACM STL

2016-05-17

0 555

ACM题目————STL + 全排列

今天碰到一个函数，感觉挺好用的，全排列函数 next_permutation！求全排列的函数，基本上与自己写的DFS时间复杂度差不多，毕竟是标准库。（2018-1-4 添加）话不多说，直接上题。描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5...

ACM STL

2016-05-17

0 744

ACM题目————STL练习之众数问题

描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。 ...

ACM STL

2016-05-18

0 663

ACM题目————STL练习之字符串替换

描述编写一个程序实现将字符串中的所有"you"替换成"we" <dl class="others"> <dt> 输入 </dt> <dd> 输入包含多行数据每行数据...

ACM STL

2016-05-18

0 579

ACM题目————STL练习之懒省事的小明（优先队列）

描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所...

ACM STL

2016-05-19

0 696

ACM题目————Anagram

Description You are to write a program that has to generate all possible words from a given set of letters. Example: Given the word...

ACM STL

2016-05-22

0 686