聊寂园

摘要： 每种容器都提供一组有用的类型定义以及如下操作 1. 在容器中添加元素 2. 在容器中删除元素 3. 设置容器大小 4. 获取容器内第一个和最后一个元素 1. 容器定义的类型别名 逆序迭代器从后向前遍历容器，并翻转某些相关的迭代器操作。如++rverse_iter 相当于指向前一个元素而不是后一个元素 阅读全文

摘要： 1. 顺序容器的定义和初始化 顺序容器是将单一类型元素聚集起来，方便进行管理。标准库定义三种顺序容器： vector 支持快速随机访问 list 支持快速插入删除 deque 双端队列 他们差别在于访问元素的方式以及添加或删除元素相关操作的运行代价。标准库还提供了三种容器适配器： stack 后进先 阅读全文

摘要： 从java7到java8，最主要的变化可以总结为 □Lambda表达式 □ 方法引用 □流和默认方法 让我们通过一个小例子感受一下 情景 1 集合对象排序 （对list中的苹果按照重量排序） Collections.sort(list,new Comparator(){ public int compare(Apple a1,Apple a2){ return a1... 阅读全文

摘要： enum 是jdk1.5引入的，使用它可以创建枚举类型，就像使用class创建类一样。 enum关键字创建的枚举类型默认是java.lang.Enum（一个抽象类）的子类 用法1 常量 一般定义常量都是 public static final …，现在可以把相关常量都放在一个枚举类里，而且枚举比常量提供更多方法 enum season{ Spring,Summer,Autumn,Winte... 阅读全文

摘要： Java工具包（java.util）提供了强大的数据结构，主要有以下几种接口或类 枚举Enumeration 接口 从数据集合中取回一系列连续值的方法 位集合 BitSet 可以单独清楚或设置的位和标志 向量Vector 和传统数组类似，大小可以动态改变，初始不用指定大小，支持索引访问 栈 Stack 后进先出FILO的类 字典 Dictionary 抽象类定义键值对映射的数据结构 哈希表Has... 阅读全文

摘要： public class Main{ //测试一下效果 public static void main(String[] args){ //six six six System.out.println("hello world!"); } } 阅读全文

摘要： 数据库登录身份验证方式有两种 其中服务器名称即为安装SQLServer2008的电脑，充当数据库服务器，在笔者这里就是自己的电脑名称。 身份验证方式有两种：windows身份验证和SQLServer身份验证。对于选用windows身份验证，登录时不需要输入密码，登录者是这台电脑的用户；SQLServer身份验证登录需要输入用户名和密码，而sa用户是数据库服务器默认的sqlser... 阅读全文

摘要： 前言 想象一种现实场景，几个人打扑克牌，在接牌过程中，假设按照扑克牌上的数字大小进行摆牌，假设手中已经有若干张扑克牌（按照牌面大小排好次序），那么下次接到牌之后，我们会把刚接到的牌“插入”到手中已有的牌序列中的"合适"位置，现实中的这种"接牌"思路，就是我们今天要说的"插入思想" 直接插入排序算法 阅读全文

摘要： 举一隅不以三隅反，则不复也 ------孔子 前言 冒泡排序是常用排序算法之一，基于冒泡排序的扫描交换思想在其它程序设计中是一种很常用的设计思想。本篇文章从什么是有序序列说起，进而讲解扫描交换的思想，以实例带领读者理解冒泡排序的设计机理，使读者能够见微知著，体会到不一样的思路，更能够做到举一反三。 从有序序列说起 DS是数据项的结构化集合，其结构性体现在数据项之间的相互性和作用上。具体说就是... 阅读全文

摘要： 以向量vector为例分析动态扩容算法设计和时间复杂度分析 扩容算法实现 如何实现扩容，新的容量取多少合适？ 对于容器内部数据区为数组的容器来说，动态扩容是必须的，因为无法预测容器规模的增长，而且必须保证数据区不仅在逻辑上连续分布存储，循秩访问，更要保证其在物理地址上的连续，因此每次插入操作前都需要 阅读全文