这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
在获取设备android系统上所有程序信息一文中介绍了获取手机上所有app信息的方法，下面介绍过滤掉系统app的方法：
MainActivity：
package com.home.getsysapp;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.u...
分类：
移动开发 时间：
2014-05-10 10:02:42
阅读次数：
352
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
在开发具有子窗体，或者itemrenderer的应用时，常常涉及到子窗体向父窗体传递参数或者从itemrenderer内的控件向外部的主程序传递参数的需求。这些都可以通过事件机制这一统一方法加以解决。在我的应用中有两个需求：1、左侧的List控件的itemrenderer中包含CheckBox控件，...
西方有句谚语：不要重复发明轮子！STL几乎封装了所有的数据结构中的算法，从链表到队列，从向量到堆栈，对hash到二叉树，从搜索到排序，从增加到删除......可以说，如果你理解了STL，你会发现你已不用拘泥于算法本身，从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一，本文详细介绍了ST...
分类：
其他好文 时间：
2014-05-07 18:11:56
阅读次数：
465
主要有:1、数组array 2、ArrayList 3、HashTable
4、泛型集合List1、Array数组的特点是存储的类型统一，长度固定。在我们一开始声明数组的时候就得确定他的长度，堆内存就要分配相应大小的内存空间。所以比较静态，不灵活。2、解决Array的缺点，出现了ArrayL...
分类：
其他好文 时间：
2014-05-07 17:37:48
阅读次数：
391
今天晚上，我们正式开展了我们的冲刺，我们每个人都开始紧张忙碌的冲刺，我也不例外，我们从8点开始，一直干到了10点多，作为组长，我先个大家布置了任务，然后就该是自己的项目了。
今天晚上，我做的就是给界面添加listview，使数据能够填充到数据中。因为之前使用listview一直没有成功，所以一直.....
分类：
其他好文 时间：
2014-05-06 14:22:24
阅读次数：
232
一直有关注CSLA框架，最近闲来无事，折腾了下，在最新的r3054版本基础上修改了一些东西，以备自己用，有兴趣的园友可以下载共同研究1、添加了默认的授权规则如果是列表对象则生成列表权限，User的只读列表和可编辑列表生成的都是User.List权限，admin角色具有所有权限：public
part...
分类：
其他好文 时间：
2014-05-06 13:59:19
阅读次数：
719
1.如果要获得
http://hq.sinajs.cn/rn=61fdj&format=text&list=stock_sh_up_5min_20
输出的数据打开链接，可以看到输出的是 stock_sh_up_5min_20 = ...也就是说服务器返回的是一段js代码，所以我们在本地建立一个，并把...
分类：
Web程序 时间：
2014-05-06 10:27:29
阅读次数：
448
