Believe it

相信不屈不挠的努力,相信战胜死亡的年轻

2020-03-24
- Language
  - C++
STL源码分析

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 从这开始我们进入《STL源码分析》的学习 STL分为6大组件: 空间配置器、容器、迭代器、算法、仿函数、配接器空间配置器 STL的空间适配器事STL的基础，我们不能靠操作系统来为我们管理内存，那样... 阅读全文…
2020-03-25
- Language
  - Python
爬虫

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 网页当我们输入网址以后，会建立http(https算了)连接，我们给服务器请求，服务器给我们回应，我们不断发送request,服务器不断返回response,请求又很多种。大量的response... 阅读全文…
2020-03-24
- Language
  - Java
    Spring
spring学习1-spring入门

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 学习 spring 是一个轻量级框架他最重要的地方时AOP和IOC，他的目的是降低耦合度，减少代码量 AOP 面向切面编程， IOC 控制反转，即将对象的创建交给spring,配置文件+注解耦合... 阅读全文…
2020-03-24
- 大数据
hadoop

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial hadoop hadoop = common+hdfs+mapreduce+yarn common 工具、rpc通信 hdfs 分布式文件系统，一个文件分成多个128Mb的文件，存储在多个节点，为了保证分区容错性，存有备份，默认为3。主从架构。阅读全文…
2020-03-17
- Language
  - C++
Boost

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial Boost 与c++ Boost是基于C++标准的现代库，他的源码按照Boost Software License 来发布，允许任何人自由使用、修改和分发。 Boost有哪些功能？ Boost强大到... 阅读全文…
2020-03-17
- Language
  - C++
Boost源码

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial remove_cv remove_cv 这个模版类能够帮我们去掉类型的const，他的实现很简单，即使用模版元技术： 1234template <class T> struc... 阅读全文…
2020-03-16
- 数据结构
Y快速前缀树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial Y快速前缀树继X快速前缀树以后，Dan Willard又提出了X快速前缀树的改进版本改进X快速前缀树我们还是继续考虑n个小于M的整数(n<M)，我们按照大小，从小到大分组,每组的元素的个... 阅读全文…
2020-03-16
- 数据结构
X快速前缀树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial X快速前缀树我以前就说过，当你的数据结构达到了一定的基础，就可以学习那些更加高级的数据结构了，往往那些更加高级的数据结构由基本数据结构组合而成。先提出一个问题现在要你维护一个多重集合，支持3种... 阅读全文…
2020-03-16
- 数据结构
三叉搜索树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ternary search tree字典树的缺点不难想到，对于那些字符集特别大的字典树来说，他们的空间消耗特别大，因为每个节点都要储存大量的指针，而这些指针往往又是空的。将BST与trie结合... 阅读全文…
2020-03-16
- ACM
  - 学习笔记
    字符串
基数树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 基数树基数树是一种更加节省空间的数据结构，他是字典树的升华，字典树的缺陷常常字典树会很深，而不胖，这会导致空间的浪费，因为里面的指针很多，往往我们发现，如下列字典树稍等片刻！正在将字符数据转... 阅读全文…