STL源码剖析 阅读笔记

字数统计: 11.7k字   |   阅读时长: 47分

前言

大一开始接触STL，一直以来熟于使用却疏于原理。读STL源码有什么用呢？作者侯捷在前言中写到这段话：

1
2
3
4
5
6
人们常说，不要从轮子重新造起，要站在巨人的肩膀上。面对扮演轮子角色的这
些STL 组件，我们是否有必要深究其设计原理或实作细节呢？答案因人而异。从
应用的角度思考，你不需要探索实作细节（然而相当程度地认识底层实作，对实
务运用有绝对的帮助）。从技术研究与ᴀ质提升的角度看，深究细节可以让你彻
底掌握一切；不论是为了重温数据结构和算法，或是想要扮演轮子角色，或是
想要进一步扩张别人的轮子，都可因此获得深厚扎实的基础。

参考资料：
《STL源码剖析》– 侯捷

概述

1
2
3
4
5
STL 所实现的，是依据泛型思维架设起来的一个概念结构。这个以抽
象概念（abstract concepts）为主体而非以实际类别（classes）为主体的结构，形成
了一个严谨的接口标准。在此接口之下，任何组件有最大的独立性，并以所谓迭
代器（iterator）胶合起来，或以所谓配接器（adapter）互相配接，或以所谓仿函
式（functor）动态选择某种策略（policy 或 strategy）。

展开全文 >>

2019/8/16 day13 解题日志

字数统计: 1.7k字   |   阅读时长: 8分

day13

前言

自从6月停止day cnt++系列，准备ecnu夏令营后，到今天已经有整整两个月没有自主做过有意思的题（多校训练遇到的题目可能还远远不够，既然目标放在了gold medal，就应该为此付出相应的努力）。直到hdu多校还剩两场，发现队伍卡在rank 120上不去，另外求职路上也遇到一些挫折，想着需要重新开始每日一题了。
可能会更频繁的更新这个系列，总之，provincial and regional加油。

题意

给$n$个字符串$s_{i}$，设$s_{i} + s_{j}$表示两个字符串简单拼接，设$f(first,second)$表示second在first中作为子串出现的次数。
给一个字符串$t$，问：
$\sum_{i=1}^{n} \sum_{j=1}^{n} f(t,s_{i} + s_{j})$

数据范围：$1\le n \le 200000,\sum_{i=1}^{n}|s| \le 200000,|s|\le |t| \le 200000 $

展开全文 >>

本站总访问量次 |

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

iOS Developer, ACMer, ...