原创 try/finally中的return

try/finally中，出现return后函数并不立刻返回，而是将返回结果放入函数栈中，执行finally后再真正返回

原创 OSChina客户端源码学习-DrawerLayout

效果图Demo地址OSChina中使用DrawerLayout完成侧滑菜单功能。尝试学着写了一个DrawerLayout Demo效果图 Demo地址Github

原创 OSChina客户端源码学习-程序完全退出功能实现

OSChina客户端源码学习-程序完全退出功能实现AppManager类图AppManager成员函数分析getAppManageraddActivityAppExitAppManager使用小结OSChina客户端源码学习-程序完全退出功能实现程序通过自定义一个AppManager管理类实现程序完全退出的功能。AppManager类图AppManager成员函数分析getAppMana

原创 Java中抽象类与接口的区别

Java中接口和抽象类的区别 感觉抽象类偏向与某类事物的聚合，表示的是类别。接口更偏向于某种功能的补充。以动物园为场景举个例子动物园中有多种动物，比如鱼，鸟。这些动物具有的共性，可抽象为颜色，重量，吃东西等，这些可以抽象出来。不同的动物有不同的特性，如鸟能飞，鱼会游泳等，这些可以作为接口补充。abstract class Animal{ int color; i

原创 二叉树小结

一、遍历1.先序遍历：根->左->右递归： public static void printPre(BiTree root) { if (root != null) { System.out.print(root.value + " "); printPre(root.left); printPre(root.right); } }非递归： pub

原创 KMP算法实现原理

算法的核心有以下两点：1.      移动位数= 已匹配的字符数- 对应部分匹配值2.      部分匹配表的计算 以在StringstrSrc = ”ababcabcacbab”中寻找子串String strSub = ”abcac”为例进行说明根据计算可知abcac的部分匹配表为：(部分匹配表的计算过程将在最后给出)abc

KMP算法 算法的核心有以下两点：1.      移动位数= 已匹配的字符数-对应部分匹配值2.      部分匹配表的计算 以在StringstrSrc = ”ababcabcacbab”中寻找子串String strSub = ”abcac”为例进行说明根据计算可知abcac的部分匹配表为：(部分匹配表的计算过程将在最后给出)ab

原创 浏览器地址栏输入提示功能

根据输入的历史数据进行提示，功能类似浏览器地址栏

原创 快排详解、递归与非递归的实现

快排的核心思想为每次确定一个数的位置，并使其左边的数均小于该数，右边的数均大于该书。之后对其左右两边进一步执行相同操作，直到排序结束。程序主体为： public static void quickSort(int[] nums, int begin, int end) { if (begin < end) { int mid = partition(nums, begin, en

原创 利用归并排序求逆序对

利用归并排序计算数组的逆序对数

原创 Android Studio常见问题解决方法

一、卡死问题新建项目时程序会卡死原因：AS会自动下载相关的Gradle包，本机上是gradle-2.2.1-all，下不下来所以会一直卡在这里解决方法：自己搞个Gradle包。步骤：1.      用任务管理器强制关闭Android Studio2.      进入项目/gradle/wrapper中，本机环境如图：3.      打开gr

原创 Jpcap安装

Jpcap环境搭建1.      下载安装wincap2.      下载jpcap安装包：http://download.csdn.net/detail/scutljt/373276双击安装后：将jar于dll分别拷至本机jdk相应文件夹中我的机器：Jpcap.jar->C:\ProgramFiles\Java\jdk1.7.0_51\jre\lib\ext

原创 自定义ActionBar完全覆盖Title

常规重写ActionBar的方法无法完全覆盖ActionBar，通过重载onCreateOptionsMenu函数可以做到完全覆盖的效果。

原创 Android-JSON简单应用

JSON定义：JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于JavaScript（Standard ECMA-262 3rd Edition -December 1999）的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java,JavaScript, Perl, Pyth

原创 装饰者模式

在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。它是通过创建一个包装对象，也就是装饰来包裹真实的对象。

原创 观察者模式

观察者模式（有时又被称为发布-订阅Subscribe>模式、模型-视图View>模式、源-收听者Listener>模式或从属者模式）是软件设计模式的一种。在此种模式中，一个目标物件管理所有相依于它的观察者物件，并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实现事件处理系统。

原创 策略模式

策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。

原创 一天三题LeetCode(C++&JAVA)-4~6

4.Median of Two Sorted Arrays5.Longest Palindromic Substring6.ZigZag Conversion

原创 一天三题LeetCode(C++&JAVA)-1~3

1.Two Num2.Add Two Numbers3.Longest Substring Without Repeating Characters

原创 C++教程第三章-数组

转载请注明出处：http://blog.csdn.net/miaoyunzexiaobao PS:命名空间的概念：之前写的std::cout/std::cin/std::endl等，表示cout/cin/endl这些属于一个名为std的命名空间，不愿写的话可以在main之前声明：using namespace std，表明本函数使用命名空间std。命名空间的概念会在以后讲解。1. 

原创 C++教程第二章-变量基础

1.基本内置类型C++包含算数类型和空类型。其中算数类型包含字符，整型数，布尔值及浮点数。即char,int,long,bool,float,double等。注意这里有一种称为无符号数的类型unsigned，无符号数恒大于0.需要注意，如果在while中执行：unsignedint a = 10;while(a> 0){…}由于a是无符号整型，因此a恒大于0,逻辑判断恒为真

C++教程第二章-变量的基本概念

1.基本内置类型C++包含算数类型和空类型。其中算数类型包含字符，整型数，布尔值及浮点数。即char,int,long,bool,float,double等。注意这里有一种称为无符号数的类型unsigned，无符号数恒大于0.需要注意，如果在while中执行：由于a是无符号整型，因此a恒大于0,逻辑判断恒为真，程序会陷入死循环。用例：字符char：chara =

原创 C++教程第一章-Hello World

参考书籍：C++ Primer 5th代码下载地址：https://github.com/alivebao/StudyofCPlusPlus1.      Hello World学写代码的第一个程序-Hello WorldCode:int _tmain(int argc, _TCHAR* argv[]){ std::cout<<"Hello World"<<std:

原创 LeetCode-Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible

原创 LeetCode-Substring with Concatenation of All Words

题目链接：https://leetcode.com/problems/substring-with-concatenation-of-all-words/参考链接：http://www.w2bc.com/Article/14500思路：题目大意为，给定一个字符串S和一个字符串数组L，L中的各字符串长度均相等。找出S中所有的子串，这些子串恰好包含L中所有字符各一次，返

原创 Android进阶-Volley-4.Network源码

Volley的核心结构如下所示：今天主要看Network相关：Network整体功能介绍：通过实现了Network接口的类(这里是BasicNetwork)，执行从ReqeuestQueue中取出的请求Request，将执行完的结果以NetworkResponse的类型返回。测试代码：btnTest.setOnClickListener(new OnClickL

Android进阶-Volley-4. Network源码

Volley的核心结构如下所示：今天主要看Network相关：Network整体功能介绍：通过实现了Network接口的类(这里是BasicNetwork)，执行从ReqeuestQueue中取出的请求Request，将执行完的结果以NetworkResponse的类型返回。测试代码：btnTest.setOnClickListener(new OnClic

Android进阶-Volley-4. Network源码

Volley的核心结构如下所示：

原创 第二章 变量和基本类型

2.1.内置基本类型如int、double等，很多情况下会在条件判断中执行：while(a>=0){…}，这种情况下千万要注意a若是无符号型，则是一个死循环。2.2.字面值常量这里要注意字符串字面值，其会在末尾自动加一个’\0’，比如有执行代码：cout输出结果会是：sizeof:4    strlen:3顺便提一下，sizeof表示参数在存储空间中占的字节数，strlen

原创 Android进阶-Volley-3. Network&NetworkResponse

参考链接：http://www.codekk.com/open-source-project-analysis/detail/Android/grumoon/Volley%20%E6%BA%90%E7%A0%81%E8%A7%A3%E6%9E%90 1.      NetworkNetwork是一个接口，包含唯一一个方法performRequest，该方法执行request，并返回

原创 Android进阶-Volley-2.RequestQueue&NetworkDispatcher

参考链接：http://www.codekk.com/open-source-project-analysis/detail/Android/grumoon/Volley%20%E6%BA%90%E7%A0%81%E8%A7%A3%E6%9E%90 使用Volley很简单，过程分为两步：1.      建立请求队列RequestQueue queue = new Volley.ne

原创 Android进阶-Volley-1.使用Volley

参考链接：http://www.codekk.com/open-source-project-analysis/detail/Android/grumoon/Volley%20%E6%BA%90%E7%A0%81%E8%A7%A3%E6%9E%90 Volleu-Demo下载地址：https://github.com/android-cn/android-open-project-

原创 面试10大算法题汇总-字符串和数组9

20.寻找2D矩阵给定一个从左到右从上到下递增的m*n矩阵，判断target是否在矩阵中例：[ [1,  3,  5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]Target=3 返回：true 思路：二分查找Code：public class test { public static boolean sea

原创 面试10大算法题汇总-字符串和数组8

17.最长连续序列给定一个无序数组，求最长连续序列的长度。要求负责度为O(n)例：数组num：[100, 4, 200,1, 3, 2]的最长连续序列为[1,2,3,4]，长度为4解法一：建立一个bool数组，用于表示该数字是否存在，之后求数组中连续为true的最长值即可。在[100, 4, 200, 1, 3, 2]中，其最小值为1，最大值为200，因此建立长度为iMax-iMin+

原创 面试10大算法题汇总-字符串和数组7

14.实现strStr()：搜索一个字符串在另一个字符串中的第一次出现的位置例：#include #include int main (){ char str[] ="This is a simple string"; char * pch; pch = strstr (str,"simple"); cout<<(*pch)<<endl; return 0;}

原创 面试10大算法题汇总-字符串和数组6

11.String转int，即atoi函数实现。主要考虑以下几种情况：1.      String为空2.      String中存在非数字字符，如空白字符，abcd等3.      String的正负Code：public class test { public static int atoi(String str) { if (str == null || st

原创 面试10大算法题汇总-字符串和数组5

7.合并重复区间给定一组区间，合并其中重复的。例：给定[1,3],[0,7],[2,6],[8,10],[15,18],其中[1,3]与[0,7]及[2,6]区间有重复，因此将其合并成一个区间：[0,7]。最终返回：[0,7],[8,10],[15,18].书上的解法用到了Comparator，其大致思路如下：1.      创建一个间隔类Interval，其成员变

原创 面试10大算法题汇总-字符串和数组4

6.匹配正则表达式编写函数boolisMatch(String s, String p)，完成正则表达式中“.”和“*”的功能。例：isMatch("aa","a")return falseisMatch("aa","aa")return trueisMatch("aaa","aa")return falseisMatch("aa", "a*")return tru

原创 面试10大算法题汇总-字符串和数组3

5.求两个有序数组的中位数有两个有序数组A和B，其大小分别为m和n，求两个有序数的中间值若m+n为偶数，则求两个中间数的平均值。例：A = { 1, 2, 3 };B = { 4, 6, 7, 9, 11 };Output：5.0 A = { 1, 2, 3 };B = { 9, 11 };Output：3.0 要求时间复杂度为O(log(m+n))

原创 面试10大算法题汇总-字符串和数组2

3.分词给定一个字符串s和一个单词字典，确定s是否可被字典分解为多个单词如：给定s=”leetcode”dict=[“leet”,”code”]由于”leetcode”可被分割为”leet code”，返回True 最简单的一种方法是遍历dict中的单词，查看其是否在s的起始位置，若在则继续查看s剩下部分，否则返回falseimport java.util.Hash