2016年11月_沙漠一只雕得儿得儿

原创理解多态--边看例子边画内存（二）

本篇开始列举几个小程序帮助理解总结的几条多态特性：（1）成员变量：编译看左边，运行看左边（2）成员方法：编译看左边，运行看右边（动态绑定）（3）静态方法：编译看左边，运行看左边（4）父类引用指向子类变量，引用不能使用子类特有的属性和方法例一：package java多态;class A { public Str

2016-11-27 14:22:51 495 1

原创理解多态--边看例子边画内存（一）

本文参考总结了某马培训机构和其他博客上面的一些例子。多态的前提： a.要有继承关系 b.要有方法重写 c.父类引用指向子类对象多态中的成员访问特点：（1）成员变量：编译看左边，运行看左边（2）成员方法：编译看左边，运行看右边（动态绑定）（3）静态方法：编译看左

2016-11-26 22:54:55 1831 1

原创 Java1.5语法糖的味道--增强for循环

增强for循环的实现原理是实现了Iterable接口下面我们自己写一个demo类去实现接口。package _JDK1_5新特性;import java.util.Iterator;/** * 原理 : * 任何实现了iterable接口的类，都有返回iterator的方法， * 也就是说其实增强for循环的底层是迭代器，任何实现了iterable接口的类都可以使用增强for

2016-11-24 23:23:09 460

原创温故而知新：北桥和南桥

计算机学了这么多年，居然连最基础的计算机硬件都不了解，简直不好意思说自己是计算机科班的。今天刚刚开始看甲子大牛的>，先把不懂得名词记录下来慢慢学习吧。1、位置不同　　南桥芯片位于其硬盘IDE接口或者SATA接口较近的一个位置，上面是没有盖住，其芯片上边有VIA或者SIS或INTER之类的字，表示南桥芯片的制造厂商，离硬盘数据线接口较近那个芯片就是南桥芯片。　　北桥芯

2016-11-22 10:14:44 1709

原创数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：求某个数的N次方，算法很好写，主要考察的点在于边界情况是否能考虑全面。例如：指数正负，基数是否为0等情况package 代码完整性;public class 数值的整数次方 { public static

2016-11-21 21:38:04 230

原创用两个队列实现一个栈

package 栈与队列上;import java.util.LinkedList;import java.util.Queue;public class MyStack { public Queue queue1 = new LinkedList(); public Queue queue2 = new LinkedList(); public int size; /**

2016-11-21 12:31:19 423

原创用两个栈实现一个队列

package 栈与队列上;import java.util.Stack;public class MyQueue { public Stack stack1 = new Stack(); public Stack stack2 = new Stack(); public int size; public void push(int x) { stack1.push(x);

2016-11-21 12:00:10 272

原创 Java实现自己的队列

package 栈与队列上;import java.util.LinkedList;/** * 定义节点 * @author buder_cp * * @param */class ListNode { T val; ListNode next; public ListNode(T value, ListNode next) { super(); this.va

2016-11-21 11:29:37 302

转载《牧羊少年奇幻之旅》读后感

《牧羊少年奇幻之旅》讲述了一个简单但不平凡的童话.主人公牧羊少年圣地亚哥接连两次做了同一个梦,梦见埃及金字塔附近藏有一批宝藏.在撒冷之王的引导下,少年卖掉羊群,历尽千辛万苦一路向南,跨海来到非洲,穿越“死亡之海”撒哈拉大沙漠.期间奇遇不断,在一位炼金术士的指引下,他克服意志、心灵上的种种困难,终于到达金字塔前,悟出了宝藏的真正所在.　　回想起作者保罗·柯艾略所经历过的一切,在回忆一次《牧羊少年

2016-11-20 21:38:13 1585

原创自己实现栈

package 栈与队列上;public class MiniStack { private int size; //size是栈顶指针 private Object[] array = new Object[4]; //Java不能初始化泛型数组，如果需要，则要使用Java反射实现 /** * 判断数组是否为空 * @return */ public boo

2016-11-20 14:50:26 257

原创 Java数组复制五种方法

package 数组;import java.util.Arrays;public class 数组复制四种方法 { public static void main(String[] args) { /** * 方法一：效率最高,使用System.arraycopy(); public static void arraycopy(Object * src, int src

2016-11-20 11:40:05 628

原创模式匹配

package 字符串下;/** * 暴力解决返回第一次匹配的字符串位置 * @author buder_cp * */public class 模式匹配 { public static int strStr(String haystack, String needle) { int m = haystack.length(); int n = needle.length()

2016-11-18 19:52:52 386

原创翻转单词顺序列

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符解题思路：方法一：利用split函数，划分空格，逆序输出：import java.util.Scanner;public class Main { public sta

2016-11-18 19:23:06 518

原创反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路：首先注意边界检查，定义三个指针，改变指着指向，往后移动指针package 链表;public class 反转链表 { public static ListNode reverseList (ListNode head) { if (head == null) { return null

2016-11-18 16:24:30 236

原创链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路：方案一（遍历两遍）：先遍历一遍链表获取链表长度为N，正序遍历找到第N-K个节点就是倒数第K个节点。方案二（遍历一遍）：倒数第K个元素和最后面的元素之间的距离是K-1，因此首先定义指针p1，走K-1步长。然后定义指针p2，与p1一起往后走，直到p1 == null为止，此时p2所指即为倒数第K节点位置。注意：

2016-11-18 16:00:27 238

原创输入一个链表，从尾到头打印链表每个节点的值

题目描述输入一个链表，从尾到头打印链表每个节点的值。思路分析：利用stack“先进后出”的特性，先遍历链表存入stack中，后将stack元素弹出，存入list返回。package 链表;import java.util.ArrayList;import java.util.Stack;public class 从尾到头打印链表 { public static

2016-11-18 15:27:53 538

原创判断两个字符串是否是同分异构字符串

package 字符串;/** * 判断两个字符串是否是同分异构字符串 * 利用两个数组 * @author buder_cp * */public class validAnagram { public static boolean isValidAnagram (String s, String t) { if (s.length() != t.length()) {

2016-11-18 10:38:22 1371

原创链表洗牌

package 链表下;public class reorderList { public static int lengthOfList(ListNode head) { ListNode p = head; int n = 0; while (p != null) { p = p.next; n++; } return n; } public sta

2016-11-17 19:15:32 713

原创链表划分

package 链表下;/** * 链表划分 * @author buder_cp * */public class partitionList { public static ListNode partition (ListNode head, int x) { ListNode leftHead = new ListNode(0); ListNode leftTail =

2016-11-17 16:16:39 323

原创判断是否是回文链表

package 链表下;public class palindromeLinkedList { /** * 获取链表长度 * @param head * @return */ public static int lengthOfList (ListNode head) { ListNode p = head; int n = 0; while (p != nul

2016-11-17 11:54:15 393

原创旋转链表

package 链表下;/** * 旋转链表 * * @author buder_cp * */public class rotateList { /** * 获取链表长度 * * @param head * @return */ public static int lengthOfList(ListNode head) { ListNode p =

2016-11-16 15:43:30 293

原创删除排序链表的所有重复节点

package 链表中;/** * 删除排序链表的所有重复节点 * @author buder_cp * */public class removeDuplicatesFromSortedListII { public static ListNode deleteDuplicates(ListNode head) { ListNode newHead = new ListNode

2016-11-16 11:01:20 348

原创删除排序链表的重复节点

package 链表中;/** * 删除排序链表的重复节点 * @author buder_cp * */public class removeDuplicatesFromSortedList { public static ListNode deleteDuplicates(ListNode head) { ListNode pre = head; ListNode p =

2016-11-16 10:49:16 338

原创查询节点并删除

package 链表中;import com.jikexueyuan.listNode.ListNode;/** * 查询节点并删除 */public class RemoveLinkedListElements { public ListNode removeElements(ListNode head, int val) { if (head == null) { r

2016-11-15 16:33:05 286

原创删除链表的倒数第N个节点

与查找链表的倒数第N个节点对比只改动了一行：查到倒数第N个节点后，将该节点的后续指针p1.next = p1.next.next;即可package 链表中;public class NthNodeFromEndOfList { /** * 获取链表的长度 */ public static int lengthOfList(ListNode head) { int m =

2016-11-15 16:13:49 217

原创寻找链表的倒数第N个节点

package 链表中;public class NthNodeFromEndOfList { /** * 获取链表的长度 */ public static int lengthOfList(ListNode head) { int m = 0; ListNode p = head; while(p != null) { m++; p = p.next;

2016-11-15 15:53:21 275

原创链表反转--递归与非递归

package 链表上;/** * 初始化链表节点 * * @author buder_cp * */class ListNode { public int val; public ListNode next; public ListNode(int val) { super(); this.val = val; } public ListNode(int

2016-11-15 11:53:03 344

原创逆序遍历链表--递归与非递归方法

package 链表上;import java.util.Stack;/** * 初始化链表节点 * @author buder_cp * * @param */class ListNode { public T value; public ListNode next; public ListNode(){} public ListNode(T value, L

2016-11-15 10:58:42 1052

原创链表的增，删，改，查实现

package 链表上;import java.util.Stack;/** * 初始化链表节点 * @author buder_cp * * @param */class ListNode { public T value; public ListNode next; public ListNode(){} public ListNode(T value, L

2016-11-15 10:56:34 502

原创只利用一个额外栈实现栈的排序

package chapter01_stack_and_queue;import java.util.Stack;public class _05_StackSortStack { public static void sortStackByStack(Stack stack) { Stack stackHelp = new Stack(); while(!stack.isEmp

2016-11-14 17:08:07 411

原创由两个栈实现一个队列

要求：实现队列的add,poll,peek操作package chapter01_stack_and_queue;import java.util.Stack;/** * 使用两个栈，一个stackPush一个stackPop， * push没有条件 * pop的条件是stackPop为空 * @author buder_cp * */public class TwoSta

2016-11-14 16:17:59 314

原创设计一个有getMin(),push(),pop().功能的栈

要求：pop push getMin的时间复杂度O(1).package chapter01_stack_and_queue;import java.util.Stack;public class _01_GetMinStack { public static class MyStack { Stack stackData = new Stack(); Stack stack

2016-11-14 15:44:33 497

原创 Foxmail与QQ邮箱关联创建新账户

第一次创建的过程中点击打开Foxmail邮箱需要创建邮箱用户，我选择关联到了QQ邮箱。1.打开QQ邮箱，设置-->账户-->往下拉，开启POP3/SMTP服务：2.发送手机短信-->获取密码：3.在新建账号的密码处填写QQ邮箱页面弹出的密码：点击创建，成功。

2016-11-12 18:11:07 10667

王温暖的博客