stl_deque.h : deque:一种具有双端插入和删除,可随机访问元素的容器,从首部或后插入或删除在常量时间内完成,从中间则需线性时间内完成; __deque_buf_size:获取队列节点缓冲区大小(工具函数),当数据元素类型字节size小于512时则为512/size,否则为1,(意味着... ...
分类:
其他好文 时间:
2019-10-10 12:45:05
阅读次数:
74
defalloc.h : 默认分配器allocator: 早期专用于HP的默认分配器,目前是不被赞成使用的; 仅提供了allocator模板简单封装,重声明(或类型外抛)一些必要的类型Type,此外提供申请和释放内存接口(底层直接使用全局::operator new和::operator delet... ...
分类:
其他好文 时间:
2019-10-10 12:39:17
阅读次数:
100
1.unorderd_map自定义键 自定义类型 1、由于unordered_map是采用哈希实现的,对于系统的类型int, string等,都已经定义好了hash函数,所以如果我们引入新的自定义类型的话,系统并不知道如何去计算我们引入的自定义类型的hash值,所以我们就需要自己定义hash函数,告 ...
分类:
其他好文 时间:
2019-10-10 00:26:58
阅读次数:
115
目录 注解@Controller ,@RequestMapping,@ModelAttribute,@ResponseBody 注解形控制器 介绍 自动扫描Controller的HelloWorld URL路径映射(REST风格的URL) @ResponseBody使用 注解有哪些? @Contro ...
分类:
编程语言 时间:
2019-10-09 21:15:43
阅读次数:
138
一、建立一个maven工程 pom类型 统一管理依赖以及版本号 子工程不会使用所有的定义的依赖 子工程使用依赖时无需指定版本号 其pom.xml 二、新创建一个maven工程 在pom.xml中,继承父工程,依赖去掉版本号 <project xmlns="http://maven.apache.or ...
分类:
其他好文 时间:
2019-10-09 12:23:55
阅读次数:
667
ouyang语重心长:一定要把这个函数名记到哦!来,我们一起念一道:next_permu n ation 看来我英语还是太撇了…… STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。 算法思想: 1.首先从最尾端开始往前寻找两个相邻 ...
分类:
其他好文 时间:
2019-10-08 16:04:51
阅读次数:
106
折半搜索 (meet in the middle) CF888E Maximum_Subsequence / reference: translation: solution: 考虑到dfs的效率很低很低而且mod数在1e9的范围,肯定要用一个stl的容器啊(set) 2的35次方会超时,考虑折半搜 ...
分类:
其他好文 时间:
2019-10-08 12:21:29
阅读次数:
96
前两天摸鱼聊天的时候遇到一个问题,一个链表的函数中,有一个参数显得很奇怪 (大概是一个样子的)ListNode<T>*& l 这个参数l除了用了一个*之外还用了一个&,直觉上*&是一个解引用一个取地址,似乎应该相互抵消,但是那样这样的代码就毫无意义,既然没有意义作者也没有必要这样去写,因此这肯定是一 ...
分类:
其他好文 时间:
2019-10-07 23:29:27
阅读次数:
110
函数对象,即”行为类似函数”的对象,重载function call运算子(operator ())。STL仿函数根据操作数个数划分,可分为一元和二元仿函数,按功能划分可分为算数运算、关系运算、逻辑运算三大类。使用内建仿函数需包含头文件。仿函数可配接的关键为了拥有配接能力,需要依照规定定义自己的5个相... ...
分类:
其他好文 时间:
2019-10-07 19:45:34
阅读次数:
123
创建实体类 MySpring类 设计一个方法 给一个类名字 返回一个对象 对象内的属性值存在着 1 通过传递的className来获取对应的类class 2 通过clazz 创建 一个空值对象 obj = clazz.newInstance 找到的是无参构造方法 3 创建对象以后 将对象内的属性自动 ...
分类:
编程语言 时间:
2019-10-07 13:17:04
阅读次数:
95