牧之丶-CSDN博客

原创 Android开源项目和应用源码分析

把之前Android开源项目分析和Android应用源码分析博文整理如下，方便检索：Android开源项目分析：【Android开源项目分析】android轻量级开源缓存框架——ASimpleCache（ACache）源码分析【Android开源项目分析】自定义圆形头像CircleImageView的使用和源码分析【Android开源项目分析】TAB导航栏PagerSlidingTabStrip的使

2015-09-06 09:56:54 1303

原创【高级算法】遗传，模拟退火，禁忌，Lasvegas等算法详解与实现

把之前高级算法系列博文整理如下，方便检索：【高级算法】禁忌搜索算法解决3SAT问题(C++实现)【高级算法】模拟退火算法解决3SAT问题(C++实现)【高级算法】Lasvegas算法解决3SAT问题（C++实现代码）【高级算法】Lasvegas+回溯算法解决3SAT问题（C++实现）【高级算法】单纯形法求解线性规划问题（C++实现）【高级算法】遗传算法解决3SAT问题（C++实现）模拟退火算法解决0

2015-09-06 09:49:50 1433

原创【内部排序】八：归并排序(Merge Sort)详解与代码

归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。 2-路归并排序在内部排序中，通常采用的是2-路归并排序。即：将含有n个元素的序列看成是n个有序的子序列，每个子序列的长度为1，而后两两合并，得到n/2个长度为2或1的有序子序列，再进行两两合并。。。直到最后由两个有序的子序列合并成为一个长度为n的有序序列。2-路归并的核心操

2015-04-23 11:04:11 4062 5

原创链表问题总结

链表相关问题在面试中出现的频率非常高。以下是我在前段时间学习《剑指offer》过程中对链表问题的总结。单链表的创建和遍历求单链表中节点的个数查找单链表中的倒数第k个结点查找单链表中的中间结点反转链表从尾到头打印单链表删除链表结点1. 单链表的创建和遍历/** * 构造长度为len的单链表 * @param len 链表中的元素个数 * @return head 返回单

2015-10-08 18:30:26 1045

原创【Android应用源码分析】Java多线程：线程本地变量ThreadLocal源码分析

ThreadLocal简介线程本地变量ThreadLocal为变量在每个线程中都创建了一个副本，每个线程可以访问自己内部的副本变量,不能访问其他线程的该变量，线程之间互不影响。即变量是线程内共享的，线程间互斥的。ThreadLocal类源码分析本文通过jdk1.7）中的ThreaLocal类进行解析：package java.lang;import java.lang.ref.*;import

2015-10-06 21:52:59 1124

原创 Java集合框架常用类源码分析与总结

Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。 Java集合类的整体框架如下： ArrayList ArrayList是基于数组实现的，是

2015-10-06 21:26:56 1351

原创【Android应用源码分析】IntentService 源码分析

IntentService是一个带线程的service，用于处理Intent类型的异步任务请求。当客户端调用startService(Intent)发送请求时，Service服务被启动，且在其内部构建一个工作线程来处理Intent请求。当工作线程执行结束，Service服务会自动停止。IntentService继承于Service，它最大的特点是对服务请求逐个进行处理。当我们要提供的服务不需要同时处

2015-10-03 23:34:38 1018

原创 http协议、http事务、URL、http请求的方式、响应码信息、http1.0和1.1区别

1.什么是http协议超文本传送协议 (HTTP-Hypertext transfer protocol) 定义了浏览器（即万维网客户进程）怎样向万维网服务器请求万维网文档，以及服务器怎样把文档传送给浏览器。从层次的角度看，HTTP是面向（transaction-oriented)应用层协议，它是万维网上能够可靠地交换文件（包括文本、声音、图像等各种多媒体文件）的重要基础。2.什么是HTTP的事务（

2015-10-03 10:52:05 2733

原创 Java内存区域、内存溢出异常和对象创建、布局、访问全过程

这是第二次阅读《深入理解Java虚拟机：JVM高级特性与最佳实践》这本书，之前只能知晓大概，很多细节都记不清了。为了强化理解，融会贯通，在这记录下应该记住的东西和总结。运行时数据区域Java虚拟机在执行Java程序过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域有自各的用途，以及创建及销毁时间，有的区域随着虚拟机进程的启动而存在，有些区域则是依赖用户线程的启动和结束而建立和销毁。 Ja

2015-09-11 11:36:46 1418

原创【Android应用源码分析】android中HashMap的替代者——SparseArray 源码分析

前言当我们定义HashMap<Integer, E> hashMap = new HashMap<Integer, E>(); 时IDE会给出一个警告：用SparseArray<E>来替代，以获取更好性能。HashMap的get和put时间复杂度是O(1)呀，为什么SparseArray的性能会更好？这两天花时间详细分析了下源码，发现SparseArray的优点主要是节约内存，非常适合于移动端。

2015-09-07 20:18:35 1688 1

原创垃圾回收中对象的五种可达性——强、软、弱、虚、不可达

在javaAPI文档 https://docs.oracle.com/javase/8/docs/api/java/lang/ref/package-summary.html 中介绍了Java.lang.ref，它提供了与 Java 垃圾回收器密切相关的引用类。并且介绍了对象的可达性。ReachabilityGoing from strongest to weakest, the diffe

2015-09-02 11:08:44 2589

原创【Android应用源码分析】HandlerThread 源码分析

Android提供了一个封装好的带有looper的线程类，即为HandlerThread。本质就是个Thread。Thread线程是一次性消费品，当Thread线程执行完一个耗时的任务之后，线程就会被自动销毁了。如果我们需要一个工作者线程，而不是把它当作一次性消耗品，那么就可以使用HandlerThread。Android 5.1中HandlerThread源码分析/** * Handy cla

2015-09-01 22:04:18 846

原创 Android开发——Activity生命周期中的一些注意点

1. Activity的onDestory()在Activity关闭时一定会被调用吗？ There are situations where the system will simply kill the activity's hosting process without calling this method (or any others) in it, so it should n

2015-08-30 16:53:25 1195

原创 Android开发——Handler引起的内存泄露

在Android异步消息处理中， Handler mHandler = new Handler() { @Override public void handleMessage(Message msg) { // } };但当我们这么写时，编译器会给出警告提示：Handler类应该是静态的，可能发生

2015-08-30 11:05:25 1472 1

原创 Android开发——Home键监听方法总结

上周遇到一个这样的问题：监听Home键。对于Back键的监听比较容易,可以在多个系统回调处拦截,使用onKeydown方法可以处理菜单键和back键。@Override public void onBackPressed() { // super.onBackPressed();//注释掉这行,back键不退出activity } @Override

2015-08-28 23:08:24 1436

原创 Android开发——webView的缓存清除和将缓存存储到sd卡

webView本身自带了缓存机制。具体缓存机制是什么，请看 Android WebView缓存机制详解了解后知道webView的缓存（图片，URL等）都是在data目录下的，大家都明白手机内部存储是有限的，这时就需要进行缓存清除。/** * 清除WebView缓存 */ public void clearWebViewCache(){ //清理We

2015-08-28 16:20:59 2099

原创 JAVA多线程和并发性知识点总结

上次我总结了一份JAVA 面向对象和集合知识点总结： http://blog.csdn.net/zhoubin1992/article/details/46481759 这次对JAVA多线程和并发性相关知识点进行总结，方便各位博友学习以及自己复习之用。一、什么是进程、线程？线程和进程的区别？1. 进程当一个程序进入内存运行时，即变成一个进程。进程是处于运行过程中的程序。进程是操作系统进

2015-08-28 11:16:23 1849 1

原创 android开发——自定义相机（Camera）开发总结

最近这段时间我一直在开发自定义相机，谷歌了些网上的demo，发现有很多各种各样的问题。最终还是从API的camera类开始学习，进行改进。下面对之前的实现进行一些总结。官方camera API: http://developer.android.com/guide/topics/media/camera.html 中文翻译： http://www.cnblogs.com/over140/arc

2015-08-14 23:46:42 3238

原创【Android开源项目分析】TAB导航栏PagerSlidingTabStrip的使用和源码分析

转载请注明出处：http://blog.csdn.net/zhoubin1992/article/details/47382021 本文分为两部分：PagerSlidingTabStrip的使用 PagerSlidingTabStrip源码分析PagerSlidingTabStrip项目源码下载： https://github.com/astuetz/PagerSlidingTabStri

2015-08-09 23:22:38 5189 1

原创【剑指Offer面试题】九度OJ1504：把数组排成最小的数

题目链接地址： http://ac.jobdu.com/problem.php?pid=1504题目1504：把数组排成最小的数时间限制：1 秒内存限制：128 兆特殊判题：否提交：1696解决：533 题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

2015-08-09 00:21:39 1051

原创【剑指Offer面试题】九度OJ1373：整数中1出现的次数（从1到n整数中1出现的次数）

题目链接地址： http://ac.jobdu.com/problem.php?pid=1373题目1373：整数中1出现的次数（从1到n整数中1出现的次数）时间限制：1 秒内存限制：32 兆特殊判题：否提交：1988解决：501 题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整

2015-08-08 20:51:12 1158

原创【剑指Offer面试题】九度OJ1372：最大子向量和（连续子数组的最大和）

题目链接地址： http://ac.jobdu.com/problem.php?pid=1372题目1372：最大子向量和（连续子数组的最大和）时间限制：1 秒内存限制：32 兆特殊判题：否提交：2519解决：665 题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数

2015-08-08 10:19:15 787

原创【剑指Offer面试题】九度OJ1371：最小的K个数

题目链接地址： http://ac.jobdu.com/problem.php?pid=1371题目1371：最小的K个数时间限制：1 秒内存限制：32 兆特殊判题：否提交：5938解决：1265 题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k

2015-08-07 16:53:08 1028

原创【剑指Offer面试题】九度OJ1370：数组中出现次数超过一半的数字

题目链接地址： http://ac.jobdu.com/problem.php?pid=1370题目1370：数组中出现次数超过一半的数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：3397解决：994 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度

2015-08-07 00:09:17 962

原创【Android开源项目分析】自定义圆形头像CircleImageView的使用和源码分析

本文分为三大部分：CircleImageView的使用CircleImageView源码分析Android自定义View总结CircleImageView项目源码下载： https://github.com/hdodenhof/CircleImageView 打开源码会发现主要就是一个继承了ImageView 的类——CircleImageView .java，代码优雅精致，效果很nic

2015-08-05 03:21:49 22955 14

原创【剑指Offer面试题】九度OJ1369：字符串的排列

题目链接地址： http://ac.jobdu.com/problem.php?pid=1503 题目1369：字符串的排列时间限制：1 秒内存限制：32 兆特殊判题：否提交：2839解决：708 题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

2015-08-02 20:42:03 962

原创【剑指Offer面试题】九度OJ1503：二叉搜索树与双向链表

题目链接地址： http://ac.jobdu.com/problem.php?pid=1503题目1503：二叉搜索树与双向链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：998解决：281 题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输

2015-08-02 19:43:42 825

原创【剑指Offer面试题】九度OJ1524：复杂链表的复制

题目链接地址： http://ac.jobdu.com/problem.php?pid=1524题目1524：复杂链表的复制时间限制：1 秒内存限制：128 兆特殊判题：否提交：751解决：359 题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例

2015-08-01 23:29:14 932

原创【剑指Offer面试题】九度OJ1368：二叉树中和为某一值的路径

题目链接地址： http://ac.jobdu.com/problem.php?pid=1368题目1368：二叉树中和为某一值的路径时间限制：1 秒内存限制：32 兆特殊判题：否提交：2252解决：562 题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+

2015-08-01 17:49:49 975

原创【剑指Offer面试题】九度OJ1367：二叉搜索树的后序遍历序列

题目链接地址： http://ac.jobdu.com/problem.php?pid=1367题目1367：二叉搜索树的后序遍历序列时间限制：1 秒内存限制：32 兆特殊判题：否提交：1616解决：796 题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：

2015-08-01 16:59:01 1108

原创【剑指Offer面试题】九度OJ1523：从上往下打印二叉树

题目链接地址： http://ac.jobdu.com/problem.php?pid=1523题目1523：从上往下打印二叉树时间限制：1 秒内存限制：128 兆特殊判题：否提交：1148解决：484 题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1<=n<=1000

2015-08-01 14:52:42 958

原创【剑指Offer面试题】九度OJ1366：栈的压入、弹出序列

题目链接地址： http://ac.jobdu.com/problem.php?pid=1366题目1366：栈的压入、弹出序列时间限制：1 秒内存限制：32 兆特殊判题：否提交：2540解决：953 题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1

2015-07-31 17:54:10 734

原创【剑指Offer面试题】九度OJ1522：包含min函数的栈

题目链接地址： http://ac.jobdu.com/problem.php?pid=1522题目1522：包含min函数的栈时间限制：1 秒内存限制：128 兆特殊判题：否提交：1861解决：610 题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1

2015-07-31 17:13:45 987 2

原创【剑指Offer面试题】九度OJ1391：顺时针打印矩阵

题目链接地址： http://ac.jobdu.com/problem.php?pid=1391题目1391：顺时针打印矩阵时间限制：1 秒内存限制：32 兆特殊判题：否提交：2937解决：812 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打

2015-07-31 14:11:01 879

原创【剑指Offer面试题】九度OJ1521：二叉树的镜像

题目链接地址： http://ac.jobdu.com/problem.php?pid=1521题目1521：二叉树的镜像时间限制：1 秒内存限制：128 兆特殊判题：否提交：2075解决：564 题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数

2015-07-31 11:29:16 1162 1

原创【剑指Offer面试题】九度OJ1520：树的子结构

题目链接地址： http://ac.jobdu.com/problem.php?pid=1520题目1520：树的子结构时间限制：1 秒内存限制：128 兆特殊判题：否提交：1595解决：380 题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1<=n<=1000,1<=m<

2015-07-30 21:46:07 729

原创【剑指Offer面试题】九度OJ1519：合并两个排序的链表

题目链接地址： http://ac.jobdu.com/problem.php?pid=1519题目1519：合并两个排序的链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：1677解决：767 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入：输入可能包含多个测试样例，输入以EO

2015-07-30 16:48:09 901

原创【剑指Offer面试题】九度OJ1518：反转链表

与其很快写出一段漏洞百出的代码，倒不如仔细分析再写出鲁棒的代码。提前想好测试用例（输入非空等等）进行测试修改代码。题目链接地址： http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：2606解决：957 题目描述：输入一个链表，反转链表后，输出链表的所有元素。 (hint :

2015-07-30 14:57:48 980

原创【剑指Offer面试题】九度OJ1517：链表中倒数第k个结点

鲁棒性是指程序能够判断输入是否符合规范要求，并对不和要求的输入予以合理的处理。题目链接地址： http://ac.jobdu.com/problem.php?pid=1517题目1517：链表中倒数第k个结点时间限制：1 秒内存限制：128 兆特殊判题：否提交：2159解决：958 题目描述：输入一个链表，输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入：

2015-07-30 13:46:59 928

原创【剑指Offer面试题】九度OJ1516：调整数组顺序使奇数位于偶数前面

题目链接地址： http://ac.jobdu.com/problem.php?pid=1516题目1516：调整数组顺序使奇数位于偶数前面时间限制：1 秒内存限制：128 兆特殊判题：否提交：2858解决：924 题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置

2015-07-30 10:48:13 982

RDMA原理.pptx

2016-08-29

CircleImageViewDemo_1

【Android开源项目分析】自定义圆形头像CircleImageView的使用和源码分析

2015-08-03

SelectFromGallery

在郭神的第一行代码中，第8章的从相册中选择图片这块，从相册选一张裁剪后显示到屏幕。但是运行后会发现从相册选了图片后，没有弹出裁剪的界面，直接返回。

2015-07-13

3SAT问题测试用例

可满足性问题： 1. m=3(变元的个数),n=5(子句的个数),l=3(子句的长度), 3-5-3.txt: 1 -2 3 0 1 -2 -3 0 1 2 -3 0 1 2 3 0 -1 2 3 0 其中文件表示如下合取范式： cnf=(p1并(P2的非)并p3)交(p1并(P2的非)并(p3的非))交(p1并P2并(p3的非))交(p1并P2并p3)交((p1的非)并P2并p3)

2015-06-11

直接插入排序的四种实现代码（不断优化）

直接插入排序的四种实现代码，见博客直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。

2015-04-15

首届CCF软件能力认证试题题目2答案

问题描述在某图形操作系统中，有 N 个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口，则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。输入格式输入的第一行有两个正整数，即 N 和 M。（ 1 ≤ N ≤ 10， 1 ≤ M ≤ 10）接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。每行包含四个非负整数 x 1 , y1 , x 2 , y 2，表示该窗口的一对顶点坐标分别为 ( x 1 , y1) 和 ( x 2 , y 2)。保证 x 1 < x 2， y1 < y 2。接下来 M 行每行包含两个非负整数 x, y，表示一次鼠标点击的坐标。题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和 1439。输出格式输出包括 M 行，每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口，则输出这个窗口的编号（窗口按照输入中的顺序从 1 编号到 N）；如果没有，则输出"IGNORED"（不含双引号）。

2014-12-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

RDMA原理.pptx

CircleImageViewDemo_1

SelectFromGallery

3SAT问题测试用例

直接插入排序的四种实现代码（不断优化）

首届CCF软件能力认证试题题目2答案

2014首届CCF软件能力认证真题(重要，很好的准备资料)

模拟退火算法解决0-1背包问题的实现

VTK培训教程

ITK学习资料（ItkSoftwareGuide-2.4.0-中文版）

powell算法实现图像配准（基于ITK和VS）

MFC：简单计算器的开发

灰度图像转伪彩色图像（求差异图）

高级算法课程：模拟退火算法SA()的实现代码C++

android开发摄像头实现前置后置切换

空空如也