acerllc-CSDN博客

原创 jdk多个版本切换失败

对于jdk多个版本切换失败这问题，网上一搜都有很多通用的答案，但是我这边却始终没成功，后来发现在环境变量path中，多配置了C:\ProgramData\Oracle\Java\javapath;，删掉就可以切换了。

2017-05-20 11:35:51 285

原创浅谈Handler机制

一、前言　　大家对Handler一定不陌生，它主要用于多线程间的通信，常见的就是在UI线程中创建了Handler对象，在异步线程中做数据请求等耗时的操作，耗时操作后再通过Handler.sendMessage(message)等接口通知UI线程刷新界面等。二、概念了解　　说到Handler的内部实现，一定要知道MessageQueue和Looper两个概念。MessageQue

2016-05-24 19:29:58 404

原创 Activity设置Dialog属性问题总结

一、问题背景　　在开发过程中，我们有时会通过Activity实现弹窗效果，就是所谓的伪弹窗。实现很简单，在AndroidMenifest.xml中将对应的Activity增加android:theme="@android:style/Theme.Dialog"属性即可（也可以自定义弹窗的样式）。对于弹窗，点击其周围的空白区域，正常情况下弹窗都会自动消失，然而，在2.x手机伪弹窗却不会自动消失。

2016-04-08 11:32:17 3072

原创 FrameLayout设置margin无效

FrameLayout设置margin无效一、问题背景在FrameLayout中子View设置了android:layout_marginLeft，在4.0以下的机型中，展示效果没有距离左边的间隔；4.0及以上机型则显示正常。二、问题分析根据问题的现象，明显是父view在布局子view时出现的问题。因此，需要分析FrameLayout的onLayout方法的源码。And

2016-02-18 19:05:22 5304

静态连接库就是把(lib)文件中用到的函数代码直接链接进目标程序，程序运行的时候不再需要其它的库文件；动态链接就是把调用的函数所在文件模块（DLL）和调用函数在文件中的位置等信息链接进目标程序，程序运行的时候再从DLL中寻找相应函数代码，因此需要相应DLL文件的支持。所以，“静态”就表示链接后，就再也不用用到（全部函数代码链接进去，不管以后会不会用到，因此了浪费空间；但以后用到时可以直接用到，不用

2014-03-31 00:43:47 532

转载 Manacher算法：求解最长回文字符串，时间复杂度为O(N)

回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复杂度是O(N^2)的，关于字符串的题目常用的算法有KMP、后缀数组、AC 自动机，这道题目

2013-07-21 23:52:17 677

原创 hdu 2243 AC+矩阵快速幂

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2243 做这道题前，得先去做这道题：http://poj.org/problem?id=2778题目大意：给定m个词根，现在要用26个字母组成长度小等于n的字符串并且至少含一个词根的组合种数，n 这道题跟POJ那道差不多，不过这道更恶心，结果要对2^64取模（巨坑啊，害我卡了那么久），

2013-07-16 00:13:47 528

转载常数变易法的原理

高数看到常数变易法，不懂为什么要把C变成u，看了篇文章，感觉懂了转载自http://www.cnblogs.com/lookof/archive/2009/01/06/1370065.html注：本方法是对崔士襄教授写的《“常数变易法”来历的探讨》论文的解释。思路并非本人原创。特此注明。背景详见本人前一篇博文。我们来看下面的式子：

2013-06-03 23:14:37 10401 5

原创浅谈KMP算法

KMP算法主要用来处理字符串匹配的问题。简单说，就是给你两串字符串A,B，问你B是否为A的子串（子串知道啥意思吧）。例如，A=“12345”，B=“34”，显然B就是A的子串啦。对于这问题，我们可以用很暴力的方法解决，时间为O(nm)。其中n为串A的长度，m为串B的长度。（记住啦，下面会用到）。下面贴出O(nm)代码：for(i=1; i<=n; i++){ if(A[i] ==

2013-05-15 13:40:15 469

原创 POJ 3233 Matrix Power Series

题意：给一个n阶矩阵A,求A+A^2+A^3+...+A^k的结果这道题看似挺简单，但K的值很大10^9，肯定无法每个都进行处理，所以肯定存在某些重复的地方，从而减少计算量，这就是题目的第一个考察点。由于A+A^2+A^3+...+A^k = (A+A^2+A^3+...+A^(k/2)) * (E+A^(k/2)),其中E为单位矩阵（可以理解为我们整数运算时的1），k为偶数，这样就可以减去一

2013-05-10 16:05:54 533

转载读书

以前，读书前会很想读一本书，但实际读书时，经常是'想读完书'，而不是'想读书'。这种想法经常会让我的生活变得很痛苦，当你做一件事想着快点做完时，你的心思其实已经不在这件事上了。这个问题在我大学时困扰了我很久。我没有意识到这本身其实是一个价值观问题，以至于我常在一些时间管理的书中寻找答案。那些书都只能让你更高效地'做完事'，却不能让你在做的过程中更投入一分。直到后来离开学校，

2013-04-19 13:20:49 441 1

原创最长递增子序列 O(nlogn)

//Longest Increasing Subsequence#include #include #define N 1000000using namespace std;int a[N], b[N];int lis(int n){ int len; int l, r, mid; if(n == 0) return 0;

2013-04-17 13:22:56 724

原创素数筛选 O(n)算法

num = 0;memset(data, 0, sizeof(data));data[1] = 1;for(i=2; i<N; i++){ //data[i]为1表示i不是素数，为0表示i是素数 if( !data[i] ) prime[num++] = i; //素数筛选

2013-04-16 18:37:36 639

llc_9012的专栏