2013年11月_低调小一

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 [LeetCode]Convert Sorted Array to Binary Search Tree, 解题报告

前言最近一直在学习java SE，也将ACM的平台从九度OJ迁移到了LeetCode OJ，今天是11月的最后一天，在LeetCode OJ上ac了21道题，今天也发一个解题报告思路首先，需要明确平衡二叉树的定义，参考：平衡二叉树平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右

2013-11-30 14:01:53 1759

原创 Java集合LinkedList模拟栈

前言栈这种数据结构的特性我就不多说了，有需要的朋友可以看我之前的文章：栈的学习这几天学习了java集合，今天在LeetCode OJ做题恰好需要用到stack这种数据数据结构，在java里可以用LinkedList模拟，这里介绍一下方法java的泛型可以让LinkedList模拟存储各种数据类型的栈，包括int，double，String，Object等等，

2013-11-29 14:42:31 3469

转载 Comparator和Comparable的区别使用

前言首先，要声明原文出处，原文链接：Comparator和Comparable的区别使用其次，我说一下为什么要写或者转载这篇文章。今天在看《尚学堂马士兵java教程》容器一章中，讲到对容器进行排序，是排序类通过实现Comparable的compareTo方法，然后调用Collections.sort方法。但是，我同时又在看《java核心技术》基础篇，万万没想到，书上的示例是实现了C

2013-11-27 00:55:21 1967

原创 Java设计模式——策略模式

前言今天学习java集合的时候用到了Comparator接口，查资料说用Comparator是策略模式，所以只能先学习一下策略模式，参考书籍《设计模式》（ps：《head first系列》没在实验室）意图定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换。本模式可以使算法独立于使用它的客户而变化适用性当存在以下情况时使用Strategy模式：

2013-11-26 22:00:13 1732

原创 Ubuntu查找和杀死僵尸进程

前言最近因为学习java，会在chrome里开很多标签，并且会折腾一些扩展插件提醒自己一些邮件等事情，结果经常就会莫名其妙的把我桌面程序卡死，原因很简单就是产生了Zombie进程，这里不讲Zombie产生的原因，只简要的说一下遇到这种情况如何处理查找Zombie进程首先，当桌面程序卡死的时候，你可以尝试进入其他tty终端。切换方式：ctrl + alt + [1,2,3,4,5

2013-11-25 15:30:04 10284

原创 java实现根据前序遍历构建二叉树（前序遍历、中序遍历、后序遍历）

前言java关于ACM的代码真的好少，想参考如何用java实现二叉树google了一上午都没找到资料，只能自己仿照之前写的c代码，实现一遍，供大家吐槽参考题目根据二叉树前序遍历序列例如：7,-7,8,#,#,-3,6,#,9,#,#,#,-5,#,#，构建二叉树，并且用前序、中序、后序进行遍历代码import java.util.Scanner;public

2013-11-25 13:38:12 4580 5

转载 Java核心-内存分配原理详解

前言无意中看到的一篇不错的文章，转载记录一下，Java核心-内存分配原理详解概述栈、堆、常量池虽同属java内存分配时操作的区域，但其适应范围和功用却大不相同。java内存分配与管理是java的核心技术之一，一般java在内存分配时会涉及到以下区域：寄存器：程序中无法控制（补充：c里是是可以通过register关键字将数据分配在寄存器上的）栈：存放基本类型的数据和对

2013-11-22 17:54:59 4410

原创 java实现各种基础排序（冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序）

前言经过两个月的各种笔试面试，对各种基础排序算法原理了然于胸，用c闭着眼都能写出完美ac的代码来，今天刚看完java的数组，忍不住用java将各种排序实现一遍注意，这篇文章只是为了锻炼java语法，不会深入讲各种排序原理，有兴趣的同学可以看我之前的博客，各自排序我都用c讲的非常清楚了冒泡排序public static void bubbleSort(

2013-11-21 15:20:53 2363

转载使用Eclipse平台进行调试

前言之前调试php是在本地搭建了LNMP环境，在可能出错的地方用echo和exit进行调试。调试c是直接命令行gdb调试，到了java这里还是要学习一下Eclipse的调试方法、原文链接：使用 Eclipse 平台进行调试Eclipse调试器和Debug视图Eclipse SDK是针对Java开发工具（Java Development Tools，JDT）的项目，它

2013-11-21 12:36:13 1886

原创用java来写ACM

前言从去年10月份开始就一直都在九度oj平台写acm，到今天在九度oj的总排名已经到了第6名，收获很多特别是算法和数据结构方面的提高，这种提高直接反映在我找工作的顺利中但是人总要学会拥抱变化，特别是我即将加入阿里系，使用java编程，不能继续贪恋用c的快感，尽快调节自己。因此从今天开始我要转换自己的acm平台，开始使用LeetCode OJ 有点跑题，毕竟这篇博客还是

2013-11-20 15:05:42 6211 5

原创分解质因数

前言之前就想写一篇关于分解质因数的文章，原因也是九度oj上有几道跟质因数分解有关的题目没有思路，这次找完工作学java的同时进行一些查缺补漏原理&&方法把一个合数分解为若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数，分解质因数只针对合数求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式的叫短除法，和除法的性质差不多，还

2013-11-19 13:47:28 5114

原创 JAVA的多态

前言断断续续看《JAVA核心技术》有一个多星期的时间了，发现多态是面向对象三要素里不太好理解的概念，这里记录一下自己的学习。（ps：我发现自己之前对多态的理解太片面了，应该只是了解了重写，幸亏面试没考到，万幸）java多态实现

2013-11-18 10:46:47 1149

转载 java设计模式——工厂模式

前言最近重新学习设计模式，参考的链接是：ImportNew，每天记录一个设计模式关于工厂模式工厂模式是根据不同的参数创建对象。例如用工厂创建人。如果我想要一个男孩，工厂就会为我们生产一个男孩。如果我想要一个女孩，工厂就会为我们生产一个女孩。工厂会根据不同的参数，为我们提供不同的物品工厂模式类图工厂模式java代码

2013-11-13 21:58:11 1181 1

原创写在回家之前

既然是心情小结，也就不搞格式一套的东西了，随意写一点，总结一下近况工作从9月份开始各种大大小小的面试，也拿了不少offer，悲剧了也有几次，最终还算顺利的签约阿里，以后是云os事业群的一员，督促自己要更加努力其实我也想说一下自己找工作的各种准备，或许也能换来不少掌声，但是我发现但凡找工作顺利的人经历大都一样，刻苦、努力、耐的住寂寞然后就是校招期间的爆发，成功的经历大都相

2013-11-08 01:13:55 1807 5

原创 Ubuntu12.04创建eclipse启动器

前言转java还是有点麻烦的，例如之前写php、shell、c都是直接ctrl+alt+t调出终端打开vim就开始敲代码，但是写java不用eclipse基本就是自虐，但是解压tar文件安装eclipse是没有启动器的，需要自己实现一个配置方法ubuntu12.04 dash home中每个图标都对应/usr/share/applications目录下一个后缀名为.deskto

2013-11-07 12:27:17 2030

原创找出直系亲属

前言学java有点辛苦，主要还是有点抵触，对c、php、python有兴趣，而且java好庞大，学深了也不容易，唉，做到acm题目缓缓题目题目描述：如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外

2013-11-06 15:14:14 2274

转载 Java类的修饰符

前言因为之前用PHP也是面向对象，但是和JAVA语言程序设计还是有所不同。JAVA定义类时除了需要使用class关键字说明所定义的数据类型是类外，还需要在class之前增加若干类的修饰符来限定所定义的类的操作特性，说明类的属性修饰符类的修饰符分为：可访问控制符和非访问控制符两种可访问控制符是：公共类修饰符 public非访问控制

2013-11-05 14:36:46 1608 2