在学习八数码A*搜索问题的时候需要知道以下几个点：
Hash：利用康托展开进行hash
康托展开主要就是根据一个序列求这个序列是第几大的序列。
A*搜索：这里的启发函数就用两点之间的曼哈顿距离进行计算就可以。
减枝：在八数码里，任意交换一个空行和一个位置的数字，这个八数码的逆序数是不变的，这样就可以根据目前状态判断是否可达终点状态了。
第一次做这个题用的map进行哈希，结果果断超...
分类：
其他 时间：
2015-08-18 12:06:32
收藏：
0 评论：
0 赞：
0 阅读：
153
题目
输入两个链表，找出他们的第一个公共节点。下面第一个公共节点便是40。
1->2->3----- >40->50
10->20->30----/
思路
看到栈就忽然恍然大悟，然后在看到类似快慢指针，更大悟。
思路一：
分别遍历第一条链表和第二条链表，将其每个节点分别存入两个栈，然后依次出栈，最后一个相同的的栈...
分类：
其他 时间：
2015-08-18 12:06:22
收藏：
0 评论：
0 赞：
0 阅读：
111
BOOL ReadFile(
HANDLE hFile, //文件的句柄
LPVOID lpBuffer, //用于保存读入数据的一个缓冲区
DWORD nNumberOfBytesToRead, //要读入的字符数
LPDWORD lpNumberOfBytesRead, //指向实际读取字节数的指针
LPOVERLAPPED lpOverl...
分类：
其他 时间：
2015-08-18 12:06:12
收藏：
0 评论：
0 赞：
0 阅读：
227
使用场景
1.多线程
（1）在jdk1.5之前原始的集合类中，只有vector、stack、hashtable、enumeration等是线程安全的，其他的都是非线程安全的。
非线程安全的集合在多线程操作中，会出现脏数据，如
final List tickets = new ArrayList();
for (int i = 0; i 100000; i++) {...
分类：
编程语言 时间：
2015-08-18 12:06:02
收藏：
0 评论：
0 赞：
0 阅读：
182
题目：点击打开链接
代码：
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
int m,n;
int cost[110][110],d[110];
bool used[110];
void distr(int x)
{
for(int i=0;i<m;i++)
{
d[i]=INF;
...
分类：
其他 时间：
2015-08-18 12:05:52
收藏：
0 评论：
0 赞：
0 阅读：
198
NSString *dateStr=@"2012-05-17 11:23:23";
NSLog(@"dateStr=%@",dateStr);
NSDateFormatter *format=[[NSDateFormatter alloc] init];
[format setDateFormat:@"yyyy-MM-dd HH:mm:ss"];
NSDate *f...
分类：
其他 时间：
2015-08-18 12:05:42
收藏：
0 评论：
0 赞：
0 阅读：
195
(一)void的含义
void的字面意思是“无类型”，void几乎只有“注释”和限制程序的作用，因为从来没有人会定义一个void变量，让我们试着来定义：
void a;
这行语句编译时会出错，提示“illegal use of type 'void'”。不过，即使void a的编译不会出错，它也没有任何实际意义。
void真正发挥的作用在于：
（1） 对函数返回的限定；
（2） 对函数...
分类：
编程语言 时间：
2015-08-18 12:05:32
收藏：
0 评论：
0 赞：
0 阅读：
285
------------------------文本方便拷贝------------------------
page269-301子查询
--子查询
--SQL允许将一个查询语句作为一个结果集供其他 SQL语句使用, 就像使用
--普通的表一样,被当做结果集的查询语句被称为子查询
--所有可以使用表的地方都可以使用子查询 ,比如select * from T
--上面的T 就可以用子查询来...
分类：
数据库技术 时间：
2015-08-18 12:05:22
收藏：
0 评论：
0 赞：
0 阅读：
241
http://poj.org/problem?id=3080
Blue Jeans
Description
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds...
分类：
其他 时间：
2015-08-18 12:05:12
收藏：
0 评论：
0 赞：
0 阅读：
273
一个数只有三个约数的特征：约数都是成对出现的，有奇数个约数说明有一对约数是相同的；
也就是说这个数是平方数，只有三个约数说明这个数还得是素数（质数）的平方；
平方小于5000的素数共有19个，因此1到5000中只有三个约数的数有19个。
相关例题： B. T-primes代码：#include
#include
#include
using na...
分类：
其他 时间：
2015-08-18 12:05:02
收藏：
0 评论：
0 赞：
0 阅读：
173
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previousl...
分类：
其他 时间：
2015-08-18 12:04:52
收藏：
0 评论：
0 赞：
0 阅读：
235
自从面向对象开始，我们就学习抽象，继承，多态。等等。每一个都与封装 有着密不可分的关联。
那么在细节处如何做到封装，今天举几个小例说明。
if-else的语句我们经常写。有时候很多地方都需要重复的去写。例如。
if (flag)
voice.Pause();
else
voice....
分类：
其他 时间：
2015-08-18 12:04:42
收藏：
0 评论：
0 赞：
0 阅读：
301
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24709 Accepted Submission(s): 8557
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他 时间：
2015-08-18 12:04:32
收藏：
0 评论：
0 赞：
0 阅读：
147
在Win32下，可以使用两种编程方式实现串口通信，其一是使用ActiveX控件（ActiveX是Microsoft对于一系列策略性面向对象程序技术和工具的称呼，其中主要的技术是组件对象模型（COM）），这种方法程序简单，但欠灵活。其二是调用Windows的API函数，这种方法可以清楚地掌握串口通信的机制，并且自由灵活。
本文我们只介绍API串口通信部分。
串口的操作可以有两种操作方式：同...
分类：
编程语言 时间：
2015-08-18 12:04:22
收藏：
0 评论：
0 赞：
0 阅读：
201
使用angularjs时间不是很长，理解不够透彻，但为初学者还是可以帮助点的。
1.回调函数。。。。。切记它是异步的，出现莫名其妙的问题记得查看一下
2.内存泄露。。。。。很多种可能性，这个还有待研究
3.$http是通过ajax异步传输后将结果放入$scope中的，他自动触发一次$apply()脏检查，而用$.ajax就需要你手动去触发。...
分类：
Web开发 时间：
2015-08-18 12:04:12
收藏：
0 评论：
0 赞：
0 阅读：
175
1.前言
上一篇博客讲解了Hibernate中的一级缓存,属于Session级别的，这篇博客讲解一下Hibernate中的事务机制。有关事务的概念，请参照通俗易懂数据库中的事务。
2.如何处理Hibernate中的事务
我们知道数据库中的事务，会造成一些影响。比如脏读、不可重复读、幻读。那么如何解决这些问题呢？
1.隔离级别设置
通过设置数据库的隔离级别可以消除一些...
分类：
Web开发 时间：
2015-08-18 12:04:02
收藏：
0 评论：
0 赞：
0 阅读：
275
page301-354其他解决方案
---开窗函数
--测试数据及表
USE [NB]
GO
/****** 对象: Table [dbo].[T_Person2] 脚本日期: 08/14/2015 11:24:46 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
SET ANSI_PADDING ON
GO
CREAT...
分类：
数据库技术 时间：
2015-08-18 12:03:52
收藏：
0 评论：
0 赞：
0 阅读：
317
1.基本概念
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
2. 常用的构造散列函数的方法
散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更...
分类：
系统服务 时间：
2015-08-18 12:03:42
收藏：
0 评论：
0 赞：
0 阅读：
259
链接：http://poj.org/problem?id=1006
Biorhythms
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 121231 Accepted: 38168
Description
Some people believe that there are three cycles ...
分类：
其他 时间：
2015-08-18 12:03:32
收藏：
0 评论：
0 赞：
0 阅读：
213
applicationContext.xml
dataSource
properties
创建数据源...
分类：
其他 时间：
2015-08-18 12:03:22
收藏：
0 评论：
0 赞：
0 阅读：
192
