2015年03月_imock

06月 05月 04月 03月 02月 01月

原创平衡二叉树的构造与实现

平衡二叉树简称平衡树，是由Adelson-Velskii和Landis于1962年首先提出的，所以又称为AVL树。若一棵二叉树的每个左右节点的高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构是无

2015-03-27 09:02:26 8352

原创关于Activity调用finish却不立即执行onDestory的困惑

最近在做一个项目时，碰到一个bug：在当前activity中注册广播接收器，接收到广播时做一些业务逻辑，而把注销广播接收器的方法写在onDestory中，当前activity调用finish方法后，偶尔还能接收到广播，即广播接收器没有被立即注销。经过查看项目代码，初步调查发现bug原因定位到：Activity调用finish却不立即执行onDestory方法，导致广播接收器没有被

2015-03-25 19:23:38 7356

原创斐波那契查找算法解析

大家记不记得斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….（从第三个数开始，后边每一个数都是前两个数的和），然后我们会发现，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618，利用这个特性，我们就可以将黄金比例运用到查找技术中。大家请看：斐波那契查找（Fibonacci Search）：基于折半查找，对于mid的选择，使用斐

2015-03-24 21:03:29 1035

原创哈夫曼树的构造以及编码实现

哈夫曼树的介绍Huffman Tree，中文名是哈夫曼树或霍夫曼树或者赫夫曼树，它是最优二叉树。定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 (01) 路径和路径长度定义：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路

2015-03-24 12:35:14 30264 1

原创矩阵可逆的条件以及特征值、特征向量与可对角化条件

矩阵可逆的条件：1 秩等于行数2 行列式不为0，即|A|≠03 行向量(或列向量)是线性无关组4 存在一个矩阵,与它的乘积是单位阵5 齐次线性方程组AX=0 仅有零解6 非齐次线性方程组AX=b 有唯一解7 可以经过初等行变换化为单位矩阵，即该矩阵等价于n阶单位矩阵8 它去左(右)乘另一个矩阵,秩不变特征值、特征向量与可对角化条件：定义：设A 是数域F

2015-03-22 20:36:44 31054

原创函数连续，函数可微，函数可导，偏导数存在，偏导数连续之间的关系

1、可导即设y=f(x)是一个单变量函数，如果y在x=x0处存在导数y′=f′(x),则称y在x=x[0]处可导。如果一个函数在x0处可导，那么它一定在x0处是连续函数。函数可导定义：（1）设f(x)在x0及其附近有定义,则当a趋向于0时,若 [f(x0+a)-f(x0)]/a的极限存在, 则称f(x)在x0处可导。（2）若对于区间(a,b)上任意一点

2015-03-20 09:57:36 29955

原创数据结构——关于KMP算法中next函数的详细解析

之前看到数据结构中字符串的模式匹配时，花了半天的时间，才把KMP算法中的next函数整明白了，结果过了几天在看到这时，只记得next[j+1]=next[j]+1，可是有时候能套公式正确算出，有时候就算不对，所以今天再重新理一遍思路，顺便记录下来，防止哪天脑子再短路了，又不知道怎么求解的了。先看看next数据值的求解方法位序 1 2 3 4

2015-03-19 20:49:10 34636 13

原创数据结构——栈的应用

当初学习数据结构只为了应付考试，只求不挂科，学的一塌糊涂，差不多能看懂，可是一说到动手如何去应用，就傻眼了，数据结构对程序猿编码的重要性也不要说了，大学的时候没好好学习，现在只有重新来过了，回想起来大学的生活，怎一个后悔了得啊先来说说数据结构中的栈，由于栈结构具有“后进先出”的固有特性，致使栈成为程序设计中的有用工具。栈的基本运算有六种：构造空栈：I

2015-03-15 21:40:51 929

原创计算机中的数学

计算机中的数学《数学分析(一)：导数》计算机中的数学《数学分析(二)：参变量函数》计算机中的数学《数学分析(三)：泰勒展开》计算机中的数学《数学分析(四)：幂级数》

2015-03-15 21:06:29 774

超大图片加载demo

局部加载超大图片显示，如清明上河图

2017-03-31

Android中图片压缩方案详解

阅读代码可参考博文http://blog.csdn.net/u012532559/article/details/64441437

2017-03-21

GreenDao的使用

可参考文档阅读http://blog.csdn.net/u012532559/article/details/53492387

2017-03-09

JSP以及Java后台接口Demo

1、（spring mvc+spring+Mybatis）框架整合参考http://blog.csdn.net/u012532559/article/details/52786886 2、Intellijidea建javaWeb以及Servlet简单实现参考http://blog.csdn.net/u012532559/article/details/51013400

2017-03-02