- 博客(10)
- 资源 (6)
- 收藏
- 关注
原创 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 253
转载 Android App整体架构设计的思考(一)
转载网址:http://blog.csdn.net/luyi325xyz/article/details/43085409本文是对我在知乎一个回答的整理,其中的内容大多是对我平时的阅读和实践的总结,希望对Android的开发者有所帮助。但毕竟是个人的一些思考,难免有疏漏,也欢迎对本文的内容提出建议。1. 架构设计的目的 对程序进行架构设计的原因,归根到底是
2016-09-26 15:17:48 602
转载 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 186
转载 最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极
2016-09-17 21:44:44 363
原创 找到数组中最小的K个数
快速排序速度最快,但是必须将数组全部载入内存,在数据量为百亿级别时候不可采用,当然如果你的内存是白菜价你可以肆无忌惮的用。对于高数量级的数组,可采用堆排序。package MyPackage;import java.util.*;public class Solution { public static void main(String[] args) { int[] input
2016-09-16 15:13:18 595
转载 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 319
原创 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 218
原创 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 175
原创 堆排序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 168
转载 Longest Valid Parentheses
转载网址:https://segmentfault.com/a/1190000003481194Longest Valid ParenthesesGiven a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parenthes
2016-09-12 23:12:20 137
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人