2016年09月_相信东哥

12月 11月 09月 08月 07月 06月 05月 04月

原创 2016/9/28leetcode笔记,

StringBuilder中含有toString()的方法，但是也含有subString(int start,int end)，subString(int start) subSequence(int start, int end)等方法，可以截取字符串。另外，二叉树遍历路径的时候需要判断是否是最后一个元素，用如下方法： https://leetcode.com/problems/path-

2016-09-28 11:49:09 243

转载 Android App整体架构设计的思考(一)

转载网址：http://blog.csdn.net/luyi325xyz/article/details/43085409 本文是对我在知乎一个回答的整理，其中的内容大多是对我平时的阅读和实践的总结，希望对Android的开发者有所帮助。但毕竟是个人的一些思考，难免有疏漏，也欢迎对本文的内容提出建议。 1. 架构设计的目的对程序进行架构设计的原因，归根到底是

2016-09-26 15:17:48 593

转载 Java的clone方法

转载网址：http://www.cnblogs.com/o-andy-o/archive/2012/04/06/2434904.html 在实际编程过程中，我们常常要遇到这种情况：有一个对象A，在某一时刻A中已经包含了一些有效值，此时可能会需要一个和A完全相同新对象B，并且此后对B任何改动都不会影响到A中的值，也就是说，A与B是两个独立的对象，但B的初始值是由A对象确定的。在 Java语言中，

2016-09-18 11:51:51 178

转载最小生成树（prime算法、kruskal算法）和最短路径算法（floyd、dijkstra）

最小生成树（prime算法、kruskal算法）和最短路径算法（floyd、dijkstra）带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。　　生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树生成树是联通图的极小连通子图。所谓极

2016-09-17 21:44:44 355

原创找到数组中最小的K个数

快速排序速度最快，但是必须将数组全部载入内存，在数据量为百亿级别时候不可采用，当然如果你的内存是白菜价你可以肆无忌惮的用。对于高数量级的数组，可采用堆排序。 package MyPackage; import java.util.*; public class Solution { public static void main(String[] args) { int[] input

2016-09-16 15:13:18 585

转载 Find the Duplicate Number

转载网址：http://bookshadow.com/weblog/2015/09/28/leetcode-find-duplicate-number/ 题目描述： Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at

2016-09-15 22:36:30 305

原创 KMP算法java实现

package MyPackage; import java.util.Arrays; import java.util.Scanner; import java.io.*; import java.lang.management.MemoryType; import java.util.*; public class KMP { public static void main(Str

2016-09-15 17:25:08 211

原创 Single Number II

137. Single Number II 原题地址：https://leetcode.com/problems/single-number-ii/ Given an array of integers, every element appears three times except for one. Find that single one.

2016-09-15 16:30:24 167

原创堆排序java实现

package MyPackage; import java.util.Arrays; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Heap { public static void main(String[] args) { int[] input=ne

2016-09-15 16:27:38 161

转载 Longest Valid Parentheses

转载网址：https://segmentfault.com/a/1190000003481194 Longest Valid Parentheses Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parenthes

2016-09-12 23:12:20 129