题目链接：点击打开链接
题意：
给定n*m的矩阵：
F：起点（有且仅有一个）
D:坏点（不能走到这个点）
G:能量池（走到这个点可以选择使用这个点的能量池，把电池充满，也可以暂时不用，只能使用一次）
Y:目标点
问：
遍历所有Y点需要最小的电池容量是多少。
开始电池满电，每走一步消耗一格电。
Y+G的个数
思路：状压YG，前面几位表示Y，后面几位表示G。
先跑个floyd，...
分类：
其他 时间：
2014-11-14 19:48:18
收藏：
0 评论：
0 赞：
0 阅读：
248
BFS、双向BFS和A*
Table of Contents
1. BFS2. 双向BFS3. A*算法
光说不练是没用的，我们从广为人知的POJ 2243这道题谈起：题目大意：给定一个起点和一个终点，按骑士的走法（走日字），从起点到终点的最少移动多少次
设A为寻路起点，B为目标终点。
1 BFS
BFS其实是退化的A*算法，因为他没有启发函数做指引...
分类：
其他 时间：
2014-11-14 19:48:08
收藏：
0 评论：
0 赞：
0 阅读：
389
/* 一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
-------------------------------------------
对折0次，得到2根；
对折1次，得到2 * 2 - 1 = 3
对折2次，得...
分类：
编程语言 时间：
2014-11-14 19:47:58
收藏：
0 评论：
0 赞：
0 阅读：
255
实现一个算法来删除单链表中间的一个结点，只给出指向那个结点的指针。...
分类：
编程语言 时间：
2014-11-14 19:47:48
收藏：
0 评论：
0 赞：
0 阅读：
251
设置或获取对象指定的文件名或路径。window.location.pathname
设置或获取整个 URL 为字符串。window.location.href;
设置或获取与 URL 关联的端口号码。window.location.port
设置或获取 URL 的协议部分。window.location.protocol
设置或获取 href 属性中在井号...
分类：
Web开发 时间：
2014-11-14 19:47:38
收藏：
0 评论：
0 赞：
0 阅读：
365
DFA的运行
一、 实验目的
1.理解有穷自动机的作用；
2.利用状态图和状态表表示有穷自动机；
3.以程序实现有穷自动机的运行过程;
4.利用状态表和有穷自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个有效的符号串。具体可以选择下面之一：无符号定点实数，无符号正偶数，自然数，整数，十六进制数，或其他自己定义的符号串。
二、 实验环境
操作系统：window xp
编...
分类：
其他 时间：
2014-11-14 19:47:28
收藏：
0 评论：
0 赞：
0 阅读：
313
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4208 Accepted Submission(s): 3023
Problem Description
假设有x1个字母A， x2个字母B,.......
分类：
其他 时间：
2014-11-14 19:47:18
收藏：
0 评论：
0 赞：
0 阅读：
273
公司的手游准备先上海外平台，而海外玩家最倚重的社交平台之一就是facebook了。如果是单纯做分享，那么可以使用ShareSDK或者友盟的社会化分享组件。但若是需要FacebookSDK提供的更多功能，就需要自己实现了
我们希望实现的功能有：
1. 跨平台，接口都在C++上
2. 登录/登出/判断...
分类：
其他 时间：
2014-11-14 19:47:08
收藏：
0 评论：
0 赞：
0 阅读：
413
写在前面好久没写博客了，一定是因为课程作业比较多，一定不是因为我懒，恩恩。三个月以前，在一篇讲卡通风格的Shader的最后，我们说到在Surface Shader中实现描边效果的弊端，也就是只对表面平缓的模型有效。这是因为我们是依赖法线和视角的点乘结果来进行描边判断的，因此，对于那些平整的表面，它们的法线通常是一个常量或者会发生突变（例如立方体的每个面），这样就会导致最后的效果并非如我们所愿。如下...
分类：
编程语言 时间：
2014-11-14 19:46:58
收藏：
0 评论：
0 赞：
0 阅读：
459
顺序栈的数据结构如下：
typedef struct
{
ElemType data[MaxSize]; //栈数据
int top; //
}SqStack;
实现下列函数:
void InitStack(SqStack* &s); //初始化栈
void DestroyStack(SqStack* &s); //销毁栈
int S...
分类：
其他 时间：
2014-11-14 19:46:48
收藏：
0 评论：
0 赞：
0 阅读：
242
Walking on the Safe Side
Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street int...
分类：
其他 时间：
2014-11-14 19:46:38
收藏：
0 评论：
0 赞：
0 阅读：
464
1: 对于在应用程序中加入参数进行调试的方法：
直接用 gdb app -p1 -p2 这样进行调试是不行的。
需要像以下这样使用：
#gdb app
(gdb) r -p1 -p2
或者在运行run命令前使用set args命令：
（gdb） set args p1 p2
可以用show args 命令来查看
2. 加入断点...
分类：
数据库技术 时间：
2014-11-14 19:46:28
收藏：
0 评论：
0 赞：
0 阅读：
283
用代码实现复杂图形，只是学习过程。
使用了layerlist，
shape，
gradient，
solid，
size等属性
选择器，...
分类：
移动平台 时间：
2014-11-14 19:46:18
收藏：
0 评论：
0 赞：
0 阅读：
985
本文代码以MTK平台Android 4.4为分析对象，与Google原生AOSP有些许差异，请读者知悉。
本文主要介绍sim卡数据的读取过程，当射频状态处于准备状态时，此时UiccCardApplication应处于AppState.APPSTATE_READY状态，我们沿着这个信号跟踪下去。阅读本文时可先阅读Android4.4
Telephony流程分析——SIM卡开机时的...
分类：
移动平台 时间：
2014-11-14 19:46:08
收藏：
0 评论：
0 赞：
0 阅读：
543
避免连接池：No operations allowed after connection closed错误，正确的做法是：
连接池配置中的timeBetweenEvictionRunsMillis和
minEvictableIdleTimeMillis的
时间小于或者等于mysql数据库中wait_timeout的时间。...
分类：
数据库技术 时间：
2014-11-14 19:45:58
收藏：
0 评论：
0 赞：
0 阅读：
392
参考这里： http://blog.csdn.net/xiechengfa/article/details/40373331...
分类：
移动平台 时间：
2014-11-14 19:45:38
收藏：
0 评论：
0 赞：
0 阅读：
338
现在开始我们分析 Android4.2 Bluetooth 打开的...
分类：
移动平台 时间：
2014-11-14 19:45:08
收藏：
0 评论：
0 赞：
0 阅读：
902
让TreeView节点前显示加号...
分类：
其他 时间：
2014-11-14 19:44:49
收藏：
0 评论：
0 赞：
0 阅读：
424
百度地图 SDK 不仅为广大开发者提供了炫酷的地图展示效果、丰富的覆盖物图层，更为广大开发者提供了多种 LBS 检索的能力。通过这些接口，开发者可以轻松的访问百度的 LBS 数据，丰富自己的移动端地图应用。
目前百度地图 SDK 为开发者提供的检索服务有：
POI 检索：可以检索百度 POI 数据信息；
线路规划：利用百度的引擎帮助开发者规划线路；
在线建议检索、短链接分享、地理编码等等....
分类：
移动平台 时间：
2014-11-14 19:44:18
收藏：
0 评论：
0 赞：
0 阅读：
408
Crisis of HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3606 Accepted Submission(s): 1015
Problem Description
话说上回讲到HDU大战东...
分类：
其他 时间：
2014-11-14 19:44:08
收藏：
0 评论：
0 赞：
0 阅读：
223
