【迷宫问题】
【算法1---堆栈回溯】
计算机解迷宫时，通常用的是"试探和回溯"的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止,如果所有可能的通路都试探过，还是不能走到终点，那就说明该迷宫不存在从起点到终点的通道。
1．从入口进入迷宫之后，不管在迷宫的哪一个位置上，都是先往东走，如果走得通...
分类：
其他 时间：
2014-05-22 13:25:05
收藏：
0 评论：
0 赞：
0 阅读：
417
前面已经说过，Volley框架可以用来请求String,XML,Json,Image以及一些自定义的类型，这篇文章主要讲解使用Volley请求大量图片，并使用GridView展示出来，这个功能在很多应用中都会用到，如PPS等类型的播放器，淘宝等等。
像这类应用无非就是要解决一下问题：
1、避免OOM,在使用GridView等控件显示大量图片时，如果对缓存处理不当，是非常容易出现OOM的。...
分类：
其他 时间：
2014-05-22 07:30:00
收藏：
0 评论：
0 赞：
0 阅读：
429
Ghost winxp win7系统安装CC2540 CDC驱动程序
【重要提示】
由于很多朋友使用Ghost系统，导致安装cdc驱动时安装不成功，出现
“INF中的服务安装段落无效”、“windows无法安装调制解调器”等错误。
您只要按下面的方法做就可以了：
打开我们的开发板网盘资料的以下文件夹：
\2.开发环境安装及相关驱动\2.TI\CDC驱动\mdmcpq.inf...
分类：
其他 时间：
2014-05-22 08:47:55
收藏：
0 评论：
0 赞：
0 阅读：
760
JMS规范定义了2种消息传输模式：持久传送模式和非持久传输模式。发送者可以通过如下类似的代码进行设置
TopicPublisher publihser = session.createPublisher(topic);
// 设置持久化传输
publihser.setDeliveryMode(DeliveryMode.PERSISTENT);这种方式对publisher发送的所有消息都有效，相...
分类：
其他 时间：
2014-05-23 08:21:32
收藏：
0 评论：
0 赞：
0 阅读：
471
lambda表达式（一）...
分类：
其他 时间：
2014-05-22 07:51:35
收藏：
0 评论：
0 赞：
0 阅读：
332
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他 时间：
2014-05-22 13:24:24
收藏：
0 评论：
0 赞：
0 阅读：
383
场景：
福尔摩斯一直想送礼物给花生,但是羞于直接赠送,于是想到让房东太太去帮忙送礼物.编程如何实现呢？
定义：
为其他对象提供一种代理以控制对这个对象的访问。
角色：
Proxy:代理对象.有下列功能：
实现与具体的目标对象一样的接口,这样就可以使用代理来代替具体的目标对象。
持有一个具体目标对象的引用，可以在需要时调用具体的目标对象。
可以控制对目标对象的访...
分类：
其他 时间：
2014-05-22 07:50:57
收藏：
0 评论：
0 赞：
0 阅读：
343
1.对pro进行配置，使其能够理解opencv。INCLUDEPATH+=d:\opencv249\include\opencv d:\opencv249\include\opencv2 d:\opencv249\include
LIBS+=d:\opencv249\lib\libopencv_calib3d24...
分类：
其他 时间：
2014-05-22 10:28:55
收藏：
0 评论：
0 赞：
0 阅读：
553
以下四种情况，编译器将会合成（即由编译器负责）一个nontrivial默认构造函数。
1、成员对象带有默认构造函数
例如：
#include
using namespace std;
class Foo {
public:
Foo() { cout << "Foo" << endl; } // Foo类含有默认构造函数
};
class Bar {
pub...
分类：
其他 时间：
2014-05-22 13:23:50
收藏：
0 评论：
0 赞：
0 阅读：
406
数据源
从接触DBMS开始就在用数据源（DataSource），它其中很重要的一个作用就是可以管理Connection，管理的方式也就是经常听到的ConnectionPool。它的管理其实就是对DriverManager获取Connection进行了包装。
下面就首先看看用DataSource来取代DriverManager来获取Connection的好处：
一般DataSour...
分类：
其他 时间：
2014-05-20 17:02:49
收藏：
0 评论：
0 赞：
0 阅读：
623
如题所示，题目很简单，替换空格，将字符串中的空格替换为%20；
即"we are happy”替换成“we%20are%20happy”；
如果每当我们遇到一个空格就将字符串向后平移两位，这样复杂度就是O(n2)了，这样的方法是不可取的，按照作者的来说，offer已不足拿到了；
而当我们反向从字符串末尾开始遍历，复杂度仅为O(n)，当然前提的是该字符串有足够空间，否则替换会失败。
了解到思想之后程序也就比较简单了，发现自己的与作者的写的也比较类似，就此贴上了......
分类：
其他 时间：
2014-05-22 12:25:31
收藏：
0 评论：
0 赞：
0 阅读：
366
题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他 时间：
2014-05-23 07:59:22
收藏：
0 评论：
0 赞：
0 阅读：
324
使用VC6.0的人...
分类：
其他 时间：
2014-05-22 06:48:51
收藏：
0 评论：
0 赞：
0 阅读：
371
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他 时间：
2014-05-20 15:31:32
收藏：
0 评论：
0 赞：
0 阅读：
465
共享内存区是最快的IPC形式。一旦这样的内存映射到共享它的进程的地址空间，这些进程间数据传递不再涉及到内核，换句话说是进程不再通过执行进入内核的系统调用来传递彼此的数据。
mmap函数
功能：将文件或者设备空间映射到共享内存区。
原型
void *mmap(void *addr, size_t len, int prot, int flags, in...
分类：
其他 时间：
2014-05-22 08:04:35
收藏：
0 评论：
0 赞：
0 阅读：
435
echocli.c
#include
#include
#include
#include
#include
#include
#include
#include
#define ERR_EXIT(m) do { perror(m); e...
分类：
其他 时间：
2014-05-22 08:27:22
收藏：
0 评论：
0 赞：
0 阅读：
351
最近一直在看并发编程网，这篇文章先记录下这个地方的理解。
上下文环境移步CopyOnWriteArrayList类set方法疑惑？
[java] view
plaincopyprint?
/** The array, accessed only via getArray/setArray. */
private volatile tr...
分类：
其他 时间：
2014-05-22 07:11:15
收藏：
0 评论：
0 赞：
0 阅读：
522
最近几天忙着学习淘宝的知识。戳我进入店铺。还在努力中。...
分类：
其他 时间：
2014-05-22 13:03:44
收藏：
0 评论：
0 赞：
0 阅读：
352
基于能量和过零率的语音端点检测&基音周期估值...
分类：
其他 时间：
2014-05-22 10:05:04
收藏：
0 评论：
0 赞：
0 阅读：
662
Why Do People Hate SharePoint?
2012年十一月第三星期期间，微软在拉斯维加斯的曼德勒海湾酒店主持了年度SharePoint会议，几乎囊括了所有SharePoint能做的霸气的作品。与会人物都是热切富有激情的SharePoint拥护者，会场人声鼎沸。最近在那边度假的人可能会得出结论：每个人都“爱”SharePoint。
然而，和来自...
分类：
其他 时间：
2014-05-22 08:26:41
收藏：
0 评论：
0 赞：
0 阅读：
321
