什么是递归？
它有这样的特征，求解规模为N的问题时，设法将它分解成规模较小的问题，然后根据这些小问题方便的构造出大问题的解。当然程序必须有一个出口，当规模为1的时候，能直接的到解。
小结：就是把问题层层分解，直到程序的出口处。
注意事项
1.递归应有终止的时候，也就是每一个递归必须有一个出口，否则会无限递归出去。
2.递归就是调用自身的方法。例如f(n)=n*f(n-1)...
分类：
编程语言 时间：
2014-10-13 17:21:39
阅读次数：
237
使用循环和分割来替换和删除元素
var arr = new Array("ab","aa","bc","ab","ss","ab","ss","dd","ab","aa","aa","aa");
while(arr.indexOf("ab") != -1){
console.log("1"+arr);
arr.splice(arr.indexOf("ab"),1,"**");
}
con...
分类：
编程语言 时间：
2014-10-13 18:28:09
阅读次数：
237
Crazy Circuits
题目：
给出一个电路板，从+极出发到负极。现在给你电路板上的最小电流限制，要你在电流平衡的时候求得从正极出发的最小电流。
算法：
很裸的有源汇最小流。安有源汇最大流做法后，先求出最大流。然后，通过添加 t-->s 容量INF，是其变成一个无源汇最小流问题，这样在跑一次最大流就是结果了。虽然没有严格证明是否正确，但是我用到现在，还没发现有...
分类：
其他好文 时间：
2014-10-13 17:54:39
阅读次数：
220
一棵树 开始每个点的权值都为1
2种操作1.将第i个点的权值增加x 2.求u到v这条路上最大的权值
树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;...
分类：
其他好文 时间：
2014-10-13 17:54:29
阅读次数：
232
1.混淆器概述
混淆器通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆,生成一个比较小的.apk文件，该文件比较难进行逆向工程，是一种重要的保护手段。
混淆器被集成在android 构建系统中，所以你不必手动调用它。同时混淆器仅在发布模式下进行构建应用程序的时候才会运行起来，所以在调试模式下构建程序时，你不必处理混淆代码。这个文档描述了怎样启用并配置...
分类：
移动开发 时间：
2014-10-13 18:10:59
阅读次数：
239
庞大的Android系统容不得你每一块都了解的很细致，但是如果会很好的划分层次，问题就会很好解决。记录的重点不在于具体的型号版本等等比较虚的方面，而是在遇到此类问题分析的思路。记录一则Android音频通道切换异常的故障分析过程。...
分类：
移动开发 时间：
2014-10-13 17:04:09
阅读次数：
249
学习资源《Algorithms》，作者S.Dasgupta，C.H.Papadimitriou，and U.V.Vazirani。
电子版可到资源库中下载http://download.csdn.net/detail/segen_jaa/7900765。
1、问题描述
Fibonacci数列想必大家都比较熟悉，后一位数字是前两位的和。
0,1,1,2,3,5,8,13,21,34
对...
分类：
编程语言 时间：
2014-10-13 17:37:20
阅读次数：
253
本文通过一个完整的实例，演示椭圆的扫描转换。...
分类：
其他好文 时间：
2014-10-13 18:43:49
阅读次数：
271
大家都知道SAP HANA项目打包成Delivery Unit(缩写为DU)。按照“官方”的开发模式，特别是整个团队只使用一个HANA Instance进行项目开发，由于HANA本身还在不断成长中，会遇到各种奇葩问题导致打包出来的DU在新环境中import 失败。那些失败Error Message trace,对于开发者基本上没什么帮助。
而且在项目开发过程中，总会有些队友会不按常理出牌，最终导...
分类：
其他好文 时间：
2014-10-13 17:37:00
阅读次数：
197
重写PHP的explode方法...
分类：
Web程序 时间：
2014-10-13 16:46:49
阅读次数：
181
题目：ZOJ Problem Set - 3820 Building Fire Stations
题意：给出n个点，n-1条边的一棵树，然后要在两个点上建立两个消防站，让所有点的到消防站最大距离的点的这个距离最小。
分析：首先先求这个树的直径，然后在树的直径的中点处把树分成两棵树，然后在把两棵树分别取中点的最大值就是ans值。
这个题目数据有点水了感觉。。。
AC代码：
...
分类：
其他好文 时间：
2014-10-13 17:53:09
阅读次数：
213
题目大意：POJ少有的中文题，自己看吧，题意挺简单的。
思路：这本是一道DP的题，被我用最短路水过去了，没想到还0ms。
建图的思路比较简单，就是实现起来比较费劲。把每个东西按高度排序，从上到下n^2的枚举左右端点，然后满足条件的连边，边权为高度差+水平距离差。
然后跑SPFA就行了。注意一下Jimmy直接能跳到地面上的情况，这wa了一次。
CODE：
#incl...
分类：
其他好文 时间：
2014-10-13 16:46:19
阅读次数：
216
1. 设定屏幕方向
当指定了屏幕的方向后（非SCREEN_ORIENTATION_UNSPECIFIED），屏幕就不会自动的旋转了
有2中方式控制屏幕方向：
1.1 修改AndroidManifest.xml
在AndroidManifest.xml的activity中加入:
横屏：
android:screenOrientation=”lan...
分类：
移动开发 时间：
2014-10-13 17:19:30
阅读次数：
232
前言
之前博客里已经将了MediaPlayer的简单应用，如何使用MediaPlayer在Android应用中播放音频。这篇博客在MediaPlayer使用的基础上，讲解一下MediaPlayer的一些高级功能的使用，以及它的状态转换。对MediaPlayer还不了解的朋友可以先看看之前那篇博客：Android--MP3播放器MediaPlayer。
本篇博客主要内容如下：
...
分类：
移动开发 时间：
2014-10-13 16:46:00
阅读次数：
271
进入终端 cd 路径
进入项目根目录
输入下面的命令，显示总行数（不包含空行，包括注释和应用第三方类）
find . -name "*.m" -or -name "*.h" -or -name "*.xib" -or -name "*.c" |xargs grep -v "^$"|wc -l
输入下面的命令，显示各个文件行数以及总行数（包含空行，包括注释和应用第三方类）
fin...
分类：
其他好文 时间：
2014-10-13 18:42:29
阅读次数：
224
在Windows中，让程序模块化实现的一种方式，就是让其实现为动态链接库。然后在主程序启动的时候隐式或者显示的去加载动态链接库。但是如果不恰当的编写动态链接库的DllMain函数，将会引起意想不到的Bug哦，比如典型的Loader Lock死锁问题。这不，我们产品中就碰到了一个由于Loader Lock而引起的Bug....
1. 背景介绍
当主程序在启动的时候，隐式或者显...
分类：
其他好文 时间：
2014-10-13 17:35:40
阅读次数：
403
背景：之前实现的mysql同步复制功能（见笔者之前文章http://blog.csdn.net/kingofworld/article/details/39210937）只是双机热备功能，还不能做到Mysql链接的自动切换。
本配置实现真正的mysql集群，使得在某台机子的mysql应用停止时，能让应用程序自动切换到另外一台机子的mysql连接，实现应用的高稳定性，并且使得扩展Mysql服务成为...
分类：
数据库 时间：
2014-10-13 17:35:29
阅读次数：
383
