原题地址 退役第二天也要坚持用珂朵莉树水题。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define IT set<node>::iterator #define rep(i, a, b) for (register int i = ...
分类：
其他好文 时间：
2019-08-17 20:16:41
阅读次数：
69
scala的trait执行报错： 错误: 找不到或无法加载主类 cn.itcast.scala.`trait`.Children 原因：包名写成了trait，与trait关键字重名了： 解决方法：将包名trait修改为其他名字，比如traits ...
分类：
其他好文 时间：
2019-08-17 15:12:47
阅读次数：
120
10：签到求n!取模 #include <iostream> #include <iterator> #include <algorithm> typedef long long ll; using namespace std; const ll mod=1e6+3; ll n; ll res[mo ...
分类：
其他好文 时间：
2019-08-16 21:00:54
阅读次数：
81
关于LinkedList的源码关注点 1.从底层数据结构，扩容策略2.LinkedList的增删改查3.特殊处理重点关注4.遍历的速度，随机访问和iterator访问效率对比 1.从底层数据结构，扩容策略 构造函数不做任何操作，只要再add的时候进行数据初始化操作，以操作推动逻辑，而且linkedl ...
分类：
编程语言 时间：
2019-08-16 18:52:21
阅读次数：
90
定场诗 前言 读《学习JavaScript数据结构与算法》 第3章 数组，本小节将继续为各位小伙伴分享数组的相关知识：ES6数组的新功能。 一、ES6数组新功能 ES5和ES6数组新方法 |方法|描述| | | | |@@iterator|返回一个包含数组键值对的迭代器对象，可以通过同步调用得到数组 ...
分类：
编程语言 时间：
2019-08-16 15:48:06
阅读次数：
115
题意简述 维护一棵树，支持以下操作： 0 v：将以v为跟的子树赋值为1 1 v：将v到根节点的路径赋值为0 2 v：询问v的值 题解思路 树剖+珂朵莉树 代码 cpp include include define IT std::set::iterator const int N=500005; i ...
分类：
其他好文 时间：
2019-08-15 23:01:39
阅读次数：
94
C++ Traits是什么？ Think of a trait as a small object whose main purpose is to carry information used by another object or algorithm to determine "policy" ...
分类：
编程语言 时间：
2019-08-15 12:57:33
阅读次数：
103
"洛咕" 题面:请你写一种奇怪的数据结构，支持： $1$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数加上$x$ $2$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数改成$x$ $3$ $l$ $r$ $x$ ：输出将$[l,r]$ 区间从小到大排序后的第$x$ 个数是的多少(即 ...
分类：
其他好文 时间：
2019-08-11 20:16:33
阅读次数：
129
概述 迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。 延迟计算或惰性求值 (Lazy evaluation) 迭代器不要求你事先准备好整个迭代过程中所有的元素。仅仅是在迭代至某个元素时才计算该元素，而在这之前或之后，元素可以 ...
分类：
其他好文 时间：
2019-08-11 16:58:07
阅读次数：
72
C++标准库（九）之iterator iterator iterator模式：提供一种方法，使之能依次访问容器内的各个元素，而又不暴露该聚合物内部的表述方式。STL的中心思想是将算法与数据结构分离，彼此独立设计，最后在用iterator将他们结合在一起，获得最大的适配性。 vector 设计理念 v ...
分类：
其他好文 时间：
2019-08-10 19:46:25
阅读次数：
90
