nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 从这开始我们进入《STL源码分析》的学习 STL分为6大组件: 空间配置器、容器、迭代器、算法、仿函数、配接器 空间配置器 STL的空间适配器事STL的基础，我们不能靠操作系统来为我们管理内存，那样的代价太大了，这不划算，作为一个c/c++开发人员，我们要完全控制我们程序的一切。 allocator...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 网页 当我们输入网址以后，会建立http(https算了)连接，我们给服务器请求，服务器给我们回应，我们不断发送request,服务器不断返回response,请求又很多种。 大量的response 我们要把这些数据存起来，数据库啊啥的都行。 简单的爬虫1234import requestsres =...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 学习 spring 是一个轻量级框架 他最重要的地方时AOP和IOC，他的目的是降低耦合度，减少代码量 AOP 面向切面编程， IOC 控制反转，即将对象的创建交给spring,配置文件+注解 耦合问题 比方说我们要在B类中使用A类，就会在B类中A a=new A();然后这样就导致了B依赖A 工厂模式解决耦合 用工厂来控制A类，在B中就能 A...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial Boost 与c++ Boost是基于C++标准的现代库，他的源码按照Boost Software License 来发布，允许任何人自由使用、修改和分发。 Boost有哪些功能？ Boost强大到拥有超过90个库，但我们暂时只学习其中一部分 Any...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial remove_cv remove_cv 这个模版类能够帮我们去掉类型的const，他的实现很简单，即使用模版元技术： 1234template <class T> struct remove_cv{ typedef T type; };template <class T> struct...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial Y快速前缀树 继X快速前缀树以后，Dan Willard又提出了X快速前缀树的改进版本 改进X快速前缀树...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial X快速前缀树 我以前就说过，当你的数据结构达到了一定的基础，就可以学习那些更加高级的数据结构了，往往那些更加高级的数据结构由基本数据结构组合而成。 先提出一个问题...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ternary search tree字典树的缺点 不难想到，对于那些字符集特别大的字典树来说，他们的空间消耗特别大，因为每个节点都要储存大量的指针，而这些指针往往又是空的。 将BST与trie结合起来 考虑这样一种树，每个节点有三个儿子，左右儿子表示自己的左右兄弟，向下的儿子表示真正的儿子。这样的树，将极大的提高了空间利用率。 偷个图来放着...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 基数树 基数树是一种更加节省空间的数据结构，他是字典树的升华， 字典树的缺陷 常常字典树会很深，而不胖，这会导致空间的浪费，因为里面的指针很多，往往我们发现，如下列字典树 稍等片刻！正在将字符数据转化为图形 12345graph LRstart((start))--a-->...