【Interator接口】所有实现了Collection接口的容器类都有一个interator方法用以返回一个实现了Interaor接口的对象。 Interator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。注：Interator用于实现容器的遍历，可以理解为一个游标指针。【方法】（必须实...
分类：
编程语言 时间：
2015-03-20 21:58:56
阅读次数：
164
在面向对象的编程中，不能再有第一步、第二步怎么做的概念。【对象和类】【类和对象之间的关系】a> 关联关系 b> 继承关系（一般与特殊） c> 聚合关系（整体与部分） d> 实现关系【Java与面向对象】对象可以看作静态属性（成员变量）和动态属性（方法）的封装体；类是用来创建同一类型对象的“模板”，在...
分类：
编程语言 时间：
2015-03-20 21:56:30
阅读次数：
164
1 /* 2 用zstu3539题目来验证算法的正确性 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int maxn = 1000000...
分类：
编程语言 时间：
2015-03-20 21:57:05
阅读次数：
152
【枚举类型】只能取特定值中的一个。使用enum关键字。是java.lang.Enum类型。【程序分析】public enum MyColor {red,yellow,green};MyColor mc = new MyColor();switch(m){ ...}
分类：
编程语言 时间：
2015-03-20 21:57:45
阅读次数：
134
【标识符】Java对各种变量、方法和类等要素命名时使用的字符序列。Java标识符命名规则：由字母、数字、下划线"_"和美元符"$"组成（不能有空格）；以字母、下划线、$开头；对大小写敏感，长度无限制。【关键字】Java关键字都是小写。goto和const虽然从未被使用，但也作为Java关键字保留。【...
分类：
编程语言 时间：
2015-03-20 21:57:49
阅读次数：
222
// namespace.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include namespace MyLib { double readAndProcessSum (std::istream&);}int _tmain(int arg...
分类：
编程语言 时间：
2015-03-20 21:57:34
阅读次数：
190
JDK1.5新增的for循环对于遍历array或collection非常便利。缺陷： 数组：不能方便地访问下标值。 集合：与使用Interator相比，不能方便地删除集合中的东西。 在内部也是调用Interato总结： 除了简单遍历并读出其中的内容，不建议使用增强for。【...
分类：
编程语言 时间：
2015-03-20 21:56:09
阅读次数：
152
【历史】第三代语言：（1）C、Pascal、Fortran面向过程的语言；（2）C++面向过程/面向对象；（3）Java跨平台的纯面向对象的语言；（4）.NET跨语言的平台。第四代语言：SQL【特点】（1）纯面向对象的语言；（2）与平台无关的语言，提供程序运行的解释环境；（3）健壮的语言，吸收了C/...
分类：
编程语言 时间：
2015-03-20 21:53:37
阅读次数：
168
1 // lib中的swap 2 namespace std { 3 template 4 void swap (T& a, T& b) 5 { 6 T temp(a); 7 a = b; 8 b = tem...
分类：
编程语言 时间：
2015-03-20 21:52:48
阅读次数：
186
博客搬到了fresky.github.io - Dawei XU，请各位看官挪步。最新的一篇是：如何判断C#的Finalizer线程有没有被阻塞。
分类：
编程语言 时间：
2015-03-20 21:53:16
阅读次数：
137
【File】java.io.File类代表系统文件名（路径和文件名）。 ----注意：这里代表的只是文件名，而不是物理上的文件（硬盘上的数据），通过该类无法读取实际数据，只能操作文件名。常见的构造方法：注：在这里new一个FIle对象并不代表硬盘上产生一个实体文件，只是在内存中产生一个文件对象...
分类：
编程语言 时间：
2015-03-20 21:54:25
阅读次数：
131
【标识符】Java对各种变量、方法和类等要素命名时使用的字符序列。Java标识符命名规则：由字母、数字、下划线"_"和美元符"$"组成（不能有空格）；以字母、下划线、$开头；对大小写敏感，长度无限制。【关键字】Java关键字都是小写。goto和const虽然从未被使用，但也作为Java关键字保留。【...
分类：
编程语言 时间：
2015-03-20 21:53:05
阅读次数：
195
也是好题，带限制的01背包，先排序，再背包这题因为涉及到q，所以不能直接就01背包了。因为如果一个物品是5 9，一个物品是5 6，对第一个进行背包的时候只有dp[9],dp[10],…,dp[m]，再对第二个进行背包的时候，如果是普通的，应该会借用前面的dp[8],dp[7]之类的，但是现在这些值都...
分类：
编程语言 时间：
2015-03-20 21:53:05
阅读次数：
170
Dijkstra:复杂度：O（n^2)用途：求起点到终点的最短路径，不需要吧每个点走到适用条件：原理：利用邻接矩阵，用d数组记录最小值，用p标记是否用过这组数据。步骤：一大for，两小for，第一个小for用来的出当前的d中的最小值，为了得到下标，第二个小for用来更新map最小值，得出结果，循环整...
分类：
编程语言 时间：
2015-03-20 21:49:00
阅读次数：
141
【容器API】J2SDK所提供的容器位于java.util包内。注：在图中左边的是一个个存储数据，右边的Map是一对对存储数据。 这里定义为接口，即定义每个接口应该满足的存储方法和参数，但是不关注具体的实现方法。【区别】
分类：
编程语言 时间：
2015-03-20 21:48:54
阅读次数：
131
【Map接口】注：HashMap底层实现是哈希表，TreeMap底层实现是二叉树。 键是索引，不能重复--表示不能equals，直接比较hashCode即可。 （hashCode是int类型，比较起来效率高，直接equals效率慢） 【常见方法】注：在put方法中，新增加的value替...
分类：
编程语言 时间：
2015-03-20 21:50:57
阅读次数：
143
