威尔金斯bhf-优快云博客

原创《Core Java》读书笔记——第13章

集合(这一部分涉及的内容较多，我打算先从Core Java 书上的内容讲起，如何使用它们。其次从源码的角度讲解部分集合框架，然后介绍一点Java 8 的新特性，因为Java 8 引入的lambda表达式很大程度上影响了集合框架的使用，并且源码中也多了函数式接口的编程以及接口中默认方法的实现，这些都是Java 8 的新特性。最后希望通过一个小小的项目来结束这一章的内容。)13.1 集合接口13.1.

2017-06-09 11:05:43 390

原创《Core Java》读书笔记——第12章

泛型程序设计本章代码为什么要使用泛型程序设计泛型程序设计意味着编写的代码可以被很多不同类型的对象所重用。一个实例是，ArrayList可以聚集任何类型的对象。12.2定义简单的泛型类一个泛型类就是具有一个或多个类型变量的类。下面我们用一个简单的例子来关注泛型类如何定义public class Pair<T> { private T first; private T second;

2017-06-06 20:41:46 401

原创《Core Java》读书笔记——第6章

接口与内部类接口接口不是类，而是对类的一组需求描述。以Comparable接口为例，对象所属的类如果实现了Comparable接口，Arrays类中的sort方法就可以对该类的对象数组进行排序。接口中的方法自动属于public，无需提供修饰符。为了让类实现一个接口，通常需要下面两个步骤 1)将类声明为实现给定的接口 2)对接口中的所有方法进行定义 class Employee im

2017-06-03 09:32:38 384

转载 Java进阶(一)Java内存解析

栈、堆、常量池等虽同属Java内存分配时操作的区域，但其适用范围和功用却大不相同。本文将深入Java核心，简单讲解Java内存分配方面的知识。首先我们先来讲解一下内存中的各个区域。stack（栈）存放基本类型的数据和对象的引用，即存放变量。如果存放的是基本类型数据（非静态变量），则直接将变量名和值存入stack中的内存中；如果是引用类型，则将变量

2017-06-02 10:09:56 254

原创《Core Java》读书笔记——第5章

继承

2017-06-01 23:35:14 277

原创《Core Java》读书笔记——第4章

对象与类本章代码4.1 面向对象程序设计概述略4.2 使用预定义类主要是用日期相关的类举例，具体看代码。4.2.1 对象与对象变量要想使用对象，就必须首先构造对象，并指定其初始状态。构造新对象需要在构造器前面加上new操作符，以Date类为例。 new Date(); 在Java中，任何对象变量的值都是对存储在另外一个地方的一个对象的引用。new操作符的返回值也是一个引用。

2017-05-30 16:17:40 361

原创《Core Java》读书笔记——第3章

Java的基本程序设计结构1 一个简单的Java应用程序2 注释3 数据类型Java的基本程序设计结构3.1 一个简单的Java应用程序 public class FirstSample { public static void main(String[] args) { System.out.println("We

2017-05-28 16:47:16 322

原创 Leetcode 链表部分简单题汇总

1. 回文链表的判断给定一个链表，判断是否为回文链表，我的思路是利用快慢指针先找到链表的中间节点，然后将中间节点之后的部分反转，再将反转的部分和前半部分比较/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(i

2016-10-06 13:58:56 1091

原创蛇形矩阵

今天看到一个比较有趣的问题，输入一个整数n，输出一个n*n的矩阵，矩阵是逆时针方向增长的蛇形矩阵。这到底是个什么矩阵呢？举例来说:输入3，输出应该是 1 2 3 8 9 4 7 6 5 我的思路就是按照逆时针的方向来增大矩阵，num从1一直增大到n*n为止，增长方向由right,down,left,up4个bool值来控制，同时

2016-09-01 22:44:16 607

原创 C++ 默认构造函数

C++默认构造函数C++ 默认构造函数　　对于C++的默认构造函数，以前一直有这样两个误解。其一，当一个类没有显示定义的默认构造函数时，编译器会自动合成一个默认构造函数；其二，编译器合成的默认构造函数会自动初始化类中的成员变量。这两个理解都是错的。　　那么到底哪些情况下编译器会

2016-08-20 22:07:51 467

原创 AVL树详解（附c++代码）

详解AVL树的左旋和右旋，以及插入和删除两种基本操作。并且实现一颗简单的AVL树

2016-08-14 09:59:52 5433 4

原创基于DFS的拓扑排序

基于 DFS的拓扑排序

2016-05-12 16:46:03 4201

原创基于入度的拓扑排序（Kahn's Algorithm）

本文中的图用邻接链表来表示拓扑排序只针对于有向无环图（DAG）才能完成，所以可以利用拓扑排序来判断一个有向图是否有环。某一点的入度：图中指向该顶点的边的个数图1 ：DAG以上图简单说明，点0的入度即为2。下面介绍拓扑排序的算法流程：Step 1：计算出所有顶点的入度。Step2 ：将所有入度为0的点加入到一个队列。Step3 ：将队头元素取出，然后pop()。

2016-05-11 20:25:23 3656 1

原创 LeetCode 345. Reverse Vowels of a String

题目大意：将一个字符串中的元音字母逆序并返回例如：Given s = "hello", return "holle".Given s = "leetcode", return "leotcede".元音字母总共有"aeiouAEIOU"这5个，分析一下便可知，如果只将一个字符串中的元音字母拿出来看，比如“leetcode”，那就是“eeoe”,逆序之后为“eoee”，将这个逆序的元音字

2016-05-11 16:51:12 285

u012148952的博客