作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的. STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现. 所以今天要整理的东西就是STL!(orz 杨乐大神) 一.引入 STL(Standard Template Library),即标准模板库.该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法. 从逻辑层次来看,在STL中体现了泛型化程序设计的思想(generic programming),引入了诸多新的名词,比如像需求(requi…

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.小明决定把所有的果子合成一堆. 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和.  因为还要花大…

参考URL: https://baike.baidu.com/item/POJO/3311958?fr=aladdin https://wenku.baidu.com/view/eba89bbcf121dd36a32d828a.html POJO(Plain Ordinary Java Object)简单的Java对象,实际就是普通JavaBeans,是为了避免和EJB混淆所创造的简称. 使用POJO名称是为了避免和EJB混淆起来, 而且简称比较直接. 其中有一些属性及其getter sette…

首先对于判重,我们能想到的方法有什么呢? 1)bool数组 2)set(集) 数组与集合的优缺点: 1.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快. 2.数组声明了它容纳的元素的类型,而集合不声明.这是由于集合以object形式来存储它们的元素. 3.一个数组实例具有固定的大小,不能伸缩.集合则可根据需要动态改变大小. 4.数组是一种可读/可写数据结构---没有办法创建一个只读数组. 3)map(映射)   4)hash     因为数组,set,map的适用范围是比较小的,而且…

KMP是一个困扰我很久的算法,听老师或者是学姐讲了差不多有4次了,但是还是搞不太懂,今天终于,终于,终于搞懂了! ——2017-10-29 Vanora 首先推荐一下KMP详解——July 读罢之后内心只有一个感觉:我的KMP终于可以毕业了qwq 学东西千万不要求快!细细地,慢慢地去读这篇文章,相信你也可以从头到尾彻底理解KMP算法呦~ 接下来是一些KMP的练手题: 做完这些并且真正搞懂之后,相信你一定就会KMP算法了~(一定要理解了,吃透了!) 1.P3375 [模板]KMP字符串匹配 直通车…

其实就是数据结构课后题整理....只会一个是什么鬼 染色问题: 线段树? 功能太强大了! 我们并不需要那么多的功能 运用并查集!!! 将相同的并为一段 BZOJ 2375(讲真我没找到这个题在哪里...) (其实是因为我没有权限号啦~现在知道了) 题目大概是这样的: 小t非常喜爱画画,但是他还是一个初学者.他最近费尽千辛万苦才拜到已仙逝的达.芬奇为师(神仙?妖怪?谢谢). 达.芬奇果然是画鸡蛋长大的,让小t一入门就拿着一张白纸条疯狂地涂色. 假设纸条被划分成了n个区域,用1~n的整数从左到右顺序…

PostgreSQLサーバの立ち上げに少しハマりましたので.メモしておきます. OS: Ubuntu14.04 LTS インストール 最初はPostgreSQLをインストールします.普通にapt-getコマンドを使えばインストールできますので.特筆すべきことはありません. $ sudo apt-get update $ sudo apt-get install -y postgresql-9.3 インストールが出来ましたら./etc/init.d/に起動用のスクリプトが作成されるはずです.sta…

説明:host為window10,guest為centos7 一.安装VBoxLinuxAdditions 1. 在guest上挂载virtualbox安装目录下的VBoxGuestAdditions.iso镜像 二.準備 1. 在host上創建共享文件夾 2. virtualbox中选择 設置->共享文件夾,设定共享文件夹名并选择host上刚刚创建的共享文件夹 4. 执行VBoxLinuxAdditions.run 三.挂載共享文件夾 1. 手動 mount -t vboxsf [-o OPT…

Ruby的正则表达式为Regexp类的对象 主要的元语言字符 記号 意味 例 説明 ^ 行頭 /^abc/ abcで始まる行 $ 行末 /abc$/ abcで終わる行 . 任意の1文字 /a.b/ aとbの間に1文字 [...] []内のいずれか1文字 /[A-Za-z]/ 英字 [^...] []内に含まれない1文字 /[^0-9]/ 数字以外 * 0回以上の繰り返し /a.*/ aまたはaで始まる + 1回以上の繰り返し /a+/ 1回以上のaの繰り返し ? 0回または1回 /aa?/ aま…

g200kg > WebMidiLink > 1.Introduction WebMidiLink 2012/06/26 1.Introduction « Prev 1.Introduction 2.Specification 3.SynthList (JSONP) Next » Tweet   English | Japanese What is the WebMidiLink WebMidiLink is a technology for the sync of multiple web-…