排序_基数排序
简述 基数排序思想，假设对数组A[p...r]排序，其中数组中所有元素都为正整数，并且不超过RADIXWITH位（有模板的RADIXWITH参数指定）： 首先对A中所有元素按照个位数大小进行排序（原地的） 再对A中所有元素按照个十数大小进行排序（原地的） 一直到最后按照A中所有元...
排序_归并排序
简述 归并排序思想，假设对数组A[p...r]排序： 分解 将数组A[p...r]平均划分为2子数组A[p...q-1]个A[q...r]，一直划分直到每个子数组只有1个元素 归并 对 A[p...q-1]和A[q...r]这两个已排序好的数组进行合并 复杂度 时间复杂度 O(n...
排序_插入排序
简述 插入排序思想，假设对数组A[p...r]排序: 维持不变式：设当前排序的元素是 A[q]，则保持A[p...q-1]为排好的，A[q]在A[p...q-1]中找到它的位置坐下 复杂度 O(n^2) 原地排序 实现
Java基础_第一篇
Java特点 面向对象 纯面向对象 万物皆对象 所有的元素都要通过类和对象来访问 分布性 操作分布 在多个不同的主机上布置相关操作 这些主机是网络中的不同成员 数据分布 讲数据存放在多个不同的主机上 这些主机是网络中的不同成员 Java可以拼接URL对象访问网络对象 可移植性 可...
STL_slist
异同 STL list是个双向链表。SGI STL另提供了一个单向列表，叫slist。 slist的迭代器属于单向的Forward iterator，list迭代器是双向的Bidirectional Iterator。 slist功能少点，所耗用的内存小点。 共同点是插入，移除，...
行为型：观察者模式
概述 建立一种对象与对象之间的依赖关系，一个对象发生改变时将自动通知其他对象，其他对象将相应做出反应。在此，发生改变的对象称为观察目标，而被通知的对象称为观察者，一个观察目标可以对应多个观察者，而且这些观察者之间没有相互联系，可以根据需要增加和删除观察者，使得系统更易于扩展。 定...
STL_priority_queue
概述 顾名思义，priority_queue是一个拥有权值观念的queue，它允许加入新元素，移除旧元素、审视元素值等功能 priority_queue带有权值观念，其内的元素并非是依照被推入的次序排列，而是自动依照元素的权值排列。权值最高者，排在前面。 实现 缺省情况下prio...
创建型：抽象工厂模式
引入 在工厂方法模式中具体工厂负责生产具体的产品，每一个具体工厂对应一种具体产品，工厂方法也具有唯一性，一般情况下，一个具体工厂中只有一个工厂方法或者一组重载的工厂方法。但是有时候我们需要一个工厂可以提供多个产品对象，而不是单一的产品对象。 抽象工厂模式与工厂方法模式最大的区别在...
创建型：工厂方法模式
概念 简单工厂模式 简单工厂模式专门创建一个类来负责创建其他类得实例，被创建的实例通常都具有共同的父类。 它又称为静态工厂模式。 其实质是，由一个工厂类根据传入的参数，动态决定应该创建哪个具体类的实例。 工厂方法模式 工厂方法模式是粒度很小的设计模式，因为该模式的表现只是一个抽象...
C++_解码Toml文件
概述 本文介绍的关于toml就C++工程中的使用以及语法细节，皆基于下面这个版本的相关实现： https://github.com/ToruNiina/toml11.git 本文介绍的关于工程布局参考个人习惯以作示例。 添加模块 将下载下来的工程中的toml文件夹以及toml.h...