东西写的太简单了 都不好意思说是NOSQL 其实就是STL 的map容器记录了写入的信息 解析了下数据仅此。 分析的时候想了很多 比如学习redis的自写hash,动态调整hash表容量。 比如右值或者C语言直接操作内存 提升效率 比如多线程操作互斥 网络连接 记录操作时间等等 但是c++写起来,心 ...
分类:
数据库 时间:
2017-06-08 14:05:06
阅读次数:
250
codves1282 约瑟夫问题 STL LIST 链表 暴力模拟 但是会 T list 听说正解是线段树分析一下,我们有以下两种操作: 1. 找到剩余队列中第K个人在数组中的位置2. 删除第K个人假如我们一开始给每个人一个权值1,然后维护一个前缀和s(n)那么,操作1就变成了找到前缀和为i的位置。 ...
分类:
其他好文 时间:
2017-06-06 16:31:12
阅读次数:
215
RPM 安装 rpm -ivh 包全名 ;-i(install):安装;-v(verbose):显示详细信息;-h(hash):显示进度; rpm -Uvh 包全名;-U(upgrate):升级 rpm -e 包名;-e(erase)卸载; rpm -q 包名 查询包是否安装;-q(query):查 ...
分类:
系统相关 时间:
2017-06-01 14:45:16
阅读次数:
177
本文实现了c++ STL中的basic_string模板类,当然。通过typedef也就实现了string类和wstring类。限于篇幅,实现代码中用到了标准库的char_traits模板类,本人自己也实现了 char_traits模板类,为此还写了一篇博客,在我的博客里能够找到,那里的代码全然能够 ...
分类:
编程语言 时间:
2017-06-01 13:50:11
阅读次数:
172
【解题思路】 STL好题。维护两个set,一个存储数列里相邻元素差,另一个存储整个数列。 对于MIN_SORT_GAP操作,维护一个ans表示答案,每个INSERT操作时通过第二个set更新即可。 针对INSERT操作的特性,我们可以在原数列每个元素下挂一个链,对于INSERT i k,即在第i条链 ...
分类:
其他好文 时间:
2017-05-30 21:55:07
阅读次数:
211
A. Heidi and Library (easy) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your search ...
分类:
编程语言 时间:
2017-05-29 10:57:45
阅读次数:
220
//代码还是YY学姐帮改的,自己从来没有真正A过几道题,不是看题解就是有BUG找不出,多久了还是改变不了这样的现状,或许ACM就是这么筛选人的吧。从5.24到11.24,再到又一年的5.24,可感觉后者比前者过得快多了。多读了一年的大学,完全没有了时间概念,不知道现在到底是大几了,不知道现在到底处在 ...
分类:
其他好文 时间:
2017-05-28 23:15:25
阅读次数:
220
Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。 ...
分类:
其他好文 时间:
2017-05-26 09:22:05
阅读次数:
154
list的基本操作。 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一个元素 insert() 插入一个元素 ...
分类:
其他好文 时间:
2017-05-25 01:20:24
阅读次数:
119
好迷啊。。。感觉动态点分治就是个玄学,蜜汁把树的深度缩到logn (静态)点分治大概是递归的时候分类讨论: 1.答案经过当前点,暴力(雾)算 2.答案不经过当前点,继续递归 由于原树可以长的奇形怪状(菊花啊、、链啊、、扫把啊、、)这就导致各种方法都会被卡 于是通过每次找重心保证最大深度 动态怎么解决 ...
分类:
其他好文 时间:
2017-05-21 21:48:54
阅读次数:
278