总结：本小节先给出了一个简单而经典的实现，然后从泛型、调整数据大小、对象游离、迭代方面讨论它的改进。 重点： 1. 定容栈： · 只能处理String值 · 要求用例指定一个容量 · 不支持迭代 2. 我们希望用以下代码在FixCapacityStack的构造函数的实现中创建一个泛型的数组： 由于某 ...
分类：
编程语言 时间：
2016-10-31 07:20:36
阅读次数：
180
Android研发中经常会遇见圆角或者圆形图片的展示，但是系统中ImageView并不能直接支持，需要我们自己做一些处理，来实现圆角图片或者圆形图片，自己最近对这块的实现做了一下总结.
分类：
移动开发 时间：
2016-10-27 17:13:58
阅读次数：
358
总结：本小节列举了更多抽象数据类型的实现，并讨论了维护多个实现的问题。 重点： 1. 本书中反复出现的一个主题就是我们需要理解各种实现对空间和时间的需求以及它们对各种用例的适用性。 2. 本书的一个主要目标就是深入讨论若干种基本抽象数据结构的实现并衡量他们的性能的不同。 3. 编译时出现 -Xlin ...
分类：
编程语言 时间：
2016-10-25 07:37:09
阅读次数：
150
总结：本小节详细讲解了抽象数据类型的实现过程，包括实例变量、构造函数、实例方法的创建，三种变量的作用域和API、用例与实现。 重点： 1. 如果实例变量在初始化之后不应该再被改变，我们会使用final。 2. 如果没有定义构造函数，类将会隐式定义一个默认情况下不接受任何参数的构造函数并将所有实例变量 ...
分类：
编程语言 时间：
2016-10-25 07:37:01
阅读次数：
156
1.判断成绩等级。 给定一百分制成绩，要求输出成绩的等级。90以上为A，80-89为B，70-79为C，60-69为D，60分以下为E，输入大于100或小于0时输出“输入数据错误”。 分别用if和用switch语句实现 总结：格式要写规范，不能忘记大括号 总结：注意case后面的是常量 2. 判断整 ...
分类：
其他好文 时间：
2016-10-14 14:47:27
阅读次数：
205
太羞耻了，搞了半天居然没发现自己写的不是dinic，直到被一道时限紧的题目卡掉才发现 俗话说dinic=bfs+dfs，bfs和dfs各写9行真是和谐美妙啊 有几处地方保证了复杂度的优化： 1.在总流量达到限制时直接滚粗 2.如果从一个节点无法流到终点，那么就暂时无视这个点（直到重新标号）——一开始 ...
分类：
其他好文 时间：
2016-08-29 17:28:34
阅读次数：
138
总结：1：从相册中选取照片可以利用UIImagePickerController，前提是必须遵守两个协议： <UIImagePickerControllerDelegate, UINavigationControllerDelegate>但是此种方法只能获取到相册中的一张照片。使用方法如下：1：可以 ...
分类：
移动开发 时间：
2016-08-21 12:17:47
阅读次数：
692
排序算法 2.非比较排序 计数排序、基数排序 排序算法实现 假定序列array[10]={73,22,93,43,55,14,28,65,39,81} (以升序为例) 直接插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 2. 希尔排序 希尔排序（She ...
分类：
编程语言 时间：
2016-06-16 06:46:05
阅读次数：
401
MongoDB的基本操作包括文档的创建、删除、和更新 文档插入 1、插入 2、查询 3、如何快速构造1万条文档呢？ 可以通过json的循环来实现 总结： 插入一条文档使用insert方法 文档的规则是键值对，他们是成对出现的他们之间用逗号分隔，键和值通过冒号分隔。 删除文档 1、查询所有 2、查询条 ...
分类：
数据库 时间：
2016-06-14 17:39:52
阅读次数：
230
保证数据的完整性： 3.1数据完整性概述： 数据完整性的意义：我们知道数据库能防止储存垃圾数据，RDBMS实现该功能主要是通过维护数据完整性来实现的。根据数据完整性实施方法我们将其分为四类：实体完整性、域完整性、引用完整性、自定义的完整性。 3.2数据完整性的实现： 总结上述知识：非空、主键约束、唯 ...
分类：
数据库 时间：
2016-06-12 23:10:16
阅读次数：
171
