http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类：
其他好文 时间：
2014-05-22 13:00:41
阅读次数：
234
Lua可以调用C函数的能力将极大的提高Lua的可扩展性和可用性。 对于有些和操作系统相关的功能，或者是对效率要求较高的模块，我们完全可以通过C函数来实现，之后再通过Lua调用指定的C函数。 对于那些可被Lua调用的C函数而言，其接口必须遵循Lua要求的形式，即typedef int (*lua_CFunction)(lua_State* L)。 简单说明一下，该函数类...
分类：
其他好文 时间：
2014-05-22 12:18:44
阅读次数：
211
摘要：为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法，通过对JAVA1.7源码中HashMap类源码的阅读与分析，得出结论：hashmap中存储数据的数据结构采用的是链表数组，目录是个数组，数组的成员是链表。冲突解决方法：典型的链地址法，冲突后，在链表头部插入数据。目录扩展方法：已二倍的方式扩展，一直到目录的最大上限。目录扩展的触发条件：装载因子的方式触发。从java中hashmap的实现可以看出，桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时，数据扩展简单的采用二...
分类：
编程语言 时间：
2014-05-22 11:19:47
阅读次数：
301
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和…
把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类：
其他好文 时间：
2014-05-22 09:43:12
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
1 使用First()/FirstOrDefault()、Last()/LastOrDefault()方法返回序列中的第一个或者最后一个元素时，应该确保序列已经被正确排序。
int[] numbers = { 3, 1, 23, 10, 5, 12, 7, 2, 4};
int first = numbers.First(); //输出3
int firstOrdered = numbers.O...
分类：
其他好文 时间：
2014-05-22 07:35:10
阅读次数：
196
Java装饰模式
装饰模式：给一个类添加一些额外的职责，并且在添加这些额外的职责时不会控制该类的执行逻辑。
UML类图：
组成部分：
抽象构件：原始的功能接口
具体构件：具体的原始功能类
装饰角色：持有具体构件类的对象，以便执行原有功能
具体装饰：具体扩展的功能在这里
下面看一个人物功能拓展的实例（姓名+爱好）：
package com.d...
分类：
编程语言 时间：
2014-05-22 06:12:55
阅读次数：
322
1 PL SQL概念
PL/SQL也是一种程序语言，叫做过程化SQL语言（Procedural Language/SQL）。
PL/SQL是Oracle数据库对SQL语句的扩展。在普通SQL语句的使用上增加了编程语言的特点，
所以PL/SQL就是把数据操作和查询语句组织在PL/SQL代码的过程性单元中，
通过逻辑判断、循环等操作实现复杂的功能或者计算的程...
分类：
数据库 时间：
2014-05-20 16:14:34
阅读次数：
384
（1）什么是Oauth?
Oauth是一个开放的认证协议，让你可以在Web或桌面程序中使用简单而标准的，安全的API认证。
同时，任何第三方都可以使用Oauth认证服务，任何服务提供商都可以实现自身的Oauth认证服务，因而Oauth是开放的。
业界提供了Oauth的多种实现如PHP、JavaScript，Java，Ruby等各种语言开发包，大大节约了程序员的时间，因而Oauth是简易的...
分类：
移动开发 时间：
2014-05-20 15:56:32
阅读次数：
307
