- 博客(19)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode:70. Climbing Stairs
LeetCode:70. Climbing StairsYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
2016-08-21 15:24:55
394
原创 LeetCode:377. Combination Sum IV
LeetCode:377. Combination Sum IVGiven an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.
2016-08-21 15:23:57
368
原创 LeetCode:385. Mini Parser
LeetCode:385. Mini ParserGiven a nested list of integers represented as a string, implement a parser to deserialize it.Each element is either an integer, or a list -- whose elements may also be integer
2016-08-20 09:01:16
703
原创 LeetCode:378 Kth Smallest Element in a Sorted Matrix
378. Kth Smallest Element in a Sorted MatrixGiven a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix.
2016-08-13 23:33:42
470
原创 LeetCode:381 Insert Delete GetRandom O(1)
381. Insert Delete GetRandom O(1) - Duplicates allowed Design a data structure that supports all following operations in average O(1) time. Note: Duplicate elements are allowed.
2016-08-13 12:30:23
1018
原创 LeetCode:384 Shuffle an Array
384. Shuffle an Array Shuffle a set of numbers without duplicates.洗牌算法，题目的意思就是交换数组元素的位置，并且保证每种情况出现的概率是一样大。一开始的思路呢，就是生成一个随机数(0到数组长度之间)，把这个随机数对应位置元素插入到一个等长的新数组中，如果生成的随机数已经出现过，则继续生成。直到新的数组放满。
2016-08-12 21:59:37
368
原创 LeetCode:383 Ransom Note
383. Ransom Note>Given an arbitrary ransom note string and another string containing letters from all the magazines
2016-08-11 20:54:51
2738
原创 LeetCode:382 Linked List Random Node
382. Linked List Random Node Given a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen.
2016-08-11 09:45:23
914
原创 动态规划-最大子数组和问题
题目描述 有整型数组int a[]={1,-2,3,10,-4,7,2,-5}，求这个数组的最大子数组和分析来手写一下求取最大子数组和序列的过程，用M[i]表示第i个数所对应的最大子数组和S[0] = 1 ;M[0] = 1 ;S[1] = max{S[0]+a[1],a[1]} = -1 ;M[1] = max{S[1],M[0]} = 1 ; S[2] = max{S[1]+a[2],
2016-08-09 21:47:30
359
原创 动态规划-最长非降子序列
题目描述 有序列5，3，4，8，6，7，求它的最长非降子序列的长度分析来手写一下求取最长非降子序列的过程，用d[i]表示第i个数所对应的最长非降子序列的长度d[0] = 0;d[1] = 1;//5是第一个数，所以只有5这一个数,d[1]=1d[2] = 1;//因为3之前的所有数都大于3，所以只有3这一个数d[3] = max{1,d[2]+1};
2016-08-09 21:46:07
628
原创 动态规划-最大子数组和问题
题目描述 有整型数组int a[]={1,-2,3,10,-4,7,2,-5}，求这个数组的最大子数组和分析来手写一下求取最大子数组和序列的过程，用M[i]表示第i个数所对应的最大子数组和S[0] = 1 ;M[0] = 1 ;S[1] = max{S[0]+a[1],a[1]} = -1 ;M[1] = max{S[1],M[0]} = 1 ; S[2] = max{S[1]+a[2],
2016-08-09 21:44:54
673
原创 JAVA设计模式-代理模式
参与者行为接口目标对象，也就是被代理的对象代理对象客户端实现代理对象和目标对象均实现一个相同的行为接口;在各自的类里面重写接口中的行为方法.在代理对象的无参构造函数中实例化一个被代理者对象;在代理者的行为方法中调用被代理者的行为方法.客户端想要调用目标对象的那个行为，只能通过调用代理对象的行为方法来实现。
2016-08-09 21:40:41
318
原创 JAVA设计模式-策略模式
参与者抽象策略角色具体策略角色策略使用场景客户端实现抽象策略角色通过接口或者抽象类来定义要实现的业务逻辑方法具体策略角色实现抽象策略角色所定义的方法，不同的具体策略角色，他们实现的内容并不一样在场景里面的构造方法中传入一个策略角色并作为成员变量。定义一个执行方法，在方法内部调用抽象策略角色的业务逻辑方法在客户端最终的目的是完成抽象策略所定义的业务逻辑，所以只要通过使用场景来完成业务
2016-08-09 21:39:32
259
原创 JAVA设计模式-模板方法模式
模板方法模式概述定义一个操作中的算法的骨架，而将步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义算法的某些特定步骤。参与者抽象模板具体模板
2016-08-09 21:38:16
282
原创 JAVA设计模式-观察者模式
观察者模式参与者抽象观察者抽象被观察者具体观察者具体被观察者实现抽象观察者中定义一个抽象行为方法,观察到变化以后执行这个行为抽象被观察者要实现一个以观察者为参数的构造方法,并且拥有注册和解除观察者的方法具体被观察者重写抽象观察者的行为方法,并在这个方法中调用观察者的行为方法.
2016-08-09 21:36:32
299
原创 JAVA设计模式-适配器模式
适配器模式一、参与者被适配的对象，就是源对象适配后的对象，也就是目标对象适配器二、实现定义一个目标接口，包含源对象的行为方法，以及需要适配的新的方法。适配器类继承源对象，实现目标对象接口。重写目标接口中新的行为方法，在方法内部实现新的行为。
2016-08-09 21:33:08
377
原创 直接在终端对Java代码进行Debug
有时候写个小算法或者Demo时不想用IDE，直接打开Atom就可以写了。但是如果遇到bug，就只能在命令行终端调试了。下面看看如何在终端使用jdb调试Java代码。1. 编译准备使用 -g 参数编译Java代码： javac -g Test.java2. jdb初始化执行命令： jdb Test此时会显示：Sort wxp$ jdb Test正在初始化jdb...3. 设置断点 s
2016-08-09 00:40:36
3942
原创 插入排序和希尔排序
插入排序和希尔排序1.插入排序 插入排序的主要思想就是从未排序的序列中一次依次拿出一位插入到已经排好序的序列中去。插入排序的时间复杂度是O(n^2)。用 [9,6,4,7,8] 这个数组来模拟一下插入排序的过程：第一步 ： 将位置0的元素9视为已排好序的序列，选择位置1的元素6作为待插入的元素。向前遍历，发现6比9小，则将6和9的位置交换，此时序列变为[6,9,4,7,8]。第二步 ： 接
2016-08-06 17:51:52
273
空空如也
执行 aapt l -v test.apk 之后显示的信息内容是什么意思？
2015-10-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人