题意：八数码问题，对于给定的初始态，求出到达目标态的路径。题目链接：http://poj.org/problem?id=1077——>>上ACM课的，老师讲的例题，看老师的代码看不明白；寒假看白书，轻松AC，今天重刷一次，竟将目标状态写多了一个9，debug了好久。这也是我所做的第一道哈希题；对于一个八数码图，对应着一个状态，那么总共会有9！个状态，近40万个， 可以将这些状态对应哈希值。那么，可以从一个初始状态开始搜，上、下、左、右地走，每走一次就判断是否已为目标态：是的话，返回；不是的话，记录这个状态已走过，下次再有转移到此状态的就不继续做处理了（现已处理）；注意：结点查找表存 Read More
posted @ 2013-05-26 22:53
javawebsoa
Views(211)
Comments(0)
Diggs(0)
关于A*算法，很早就想写点什么，可是貌似天天在忙活着什么，可事实又没有做什么，真是浮躁啊！所以今晚还是来写一下总结吧！ A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜索算法(例如DFS，BFS之类)，在语言描述上的区别，我觉得用《代码大全》中的一句话描述的非常好：“驾驶汽车达到某人家，写成算法是：沿167号高速往南行至Puyallup，从XX出口后往山上开4.5英里，在一个杂货店旁边的红绿灯右转，接着在第一个路口左转，从左边的褐色大房子的车道进去就是；而启发式是：找出上一次我们给你寄的信，照着信上地址开车到这个镇，到了那里你问一下我们房子在那里，这里的每一个人都认识我们，.. Read More
posted @ 2013-05-26 22:51
javawebsoa
Views(399)
Comments(0)
Diggs(0)
题目连接分析：本题是通过最短路径来求差分约束问题。关于差分约束问题，为什么可以用最短路来求解。可以到网上找。求最短路径，这题因为点比较多，所以用spfa写方便些。不过用列队会溢出，用循环列队会超时，所以这题可以用栈来实现。即节省空间，又可省时间。代码：（弱弱地参考别人代码）#include<cstdio>#include<cstring>#include<stack>#define INF 1000000using namespace std; struct node{ int x,w,next;}edge[150005];bool visit[30005] Read More
posted @ 2013-05-26 22:50
javawebsoa
Views(145)
Comments(0)
Diggs(0)
几何篇2介绍了窗口的平移方法，这一篇介绍窗口的缩放方法，通过窗口缩放，你可以做窗口慢慢展开和慢慢隐藏的效果，本篇我们先介绍窗口缩放方法，然后介绍一个窗口慢慢展开和慢慢隐藏的实例，窗口缩放的方法有2种，一种是采用resize的方式，另一种是采用setGeometry的方式，下面是QT提供的对应函数接口：void resize(const QSize &size)void resize(int w, int h)void setGeometry(int x, int y, int w, int h)void setGeometry(const QRect &rect)(1)resi Read More
posted @ 2013-05-26 22:49
javawebsoa
Views(235)
Comments(0)
Diggs(0)
来源：点击打开链接求十万个字符以内的回文串，可以采用上一篇中的manacher算法，另外要判断空格，把无关的空格去掉。按这个思路，WA了两次，原因是getchar()的时候会把第一个样例的第一个字符给吃掉，但如果不加，需要按两下回车才有结果，与题目不符，只能动手判断一下了。。// 原串最大长度N// 返回最大回文字串 res#include <cstdio>#include <cstring>#include <cstdlib>#include <string>#include <algorithm>#include <iost Read More
posted @ 2013-05-26 22:48
javawebsoa
Views(268)
Comments(0)
Diggs(0)
Sonar作为一个非常实用的代码质量检查工具，可以在各个维度对整个工程进行一个量化，如代码的测试覆盖率、代码内聚性指标、代码复杂度、代码的重复性检查、包之间的依存度以及代码冲突性等，可以非常直观的通过图标看到这些数据，关于sonar的安装和使用在本博的另一篇文章（《代码质量检查工具Sonar结合hudson、maven使用》）有详细描述，本文主要介绍sonar能够检查出的代码隐患。Avoid Decimal Literals In Big Decimal Constructor 应避免使用Decimal(0.5)这样的做法，因为这样是错误的不精确的 Avoid Rethrowing Excep Read More
posted @ 2013-05-26 22:46
javawebsoa
Views(480)
Comments(0)
Diggs(0)
简介 上一篇文章介绍了Handler、Message、MessageQueue等Android线程交互方面的内容，Android之理解Looper、Handler、Message、MessageQueue。下面开始实践，学习如何去使用以及应用到程序里面。实例 在这里使用ListView作为异步下载图片的环境。 1、Handle+Runnable 实现思路是： 1：在UI线程中启动一个线程,让这个线程去下载图片。 2：图片完成下载后发送一个消息去通知UI线程 3：UI线程获取到消息后，更新UI。package com.example.handlerloadiage;import java.io. Read More
posted @ 2013-05-26 22:45
javawebsoa
Views(269)
Comments(0)
Diggs(0)
一、安装安装方式：Sonar的安装方式有多种，可以单独安装，也可以结合maven、hudson使用；可以使用自带的内存型数据库，也可以使用自定义的数据库如mysql、oracle等本文介绍结合maven和hudson并使用自带的数据库，可以实现sonar的自动监测代码质量变化安装步骤：1、 下载sonar-3.0.zip包，以版本v3.0为例地址http://dist.sonar.codehaus.org/sonar-3.0.zip2、 准备web容器，以安装tomcat6为例，修改tomcat的启动参数至少是-Xmx 1024m -XX:MaxPermSize=256m在tomcat的bin Read More
posted @ 2013-05-26 22:44
javawebsoa
Views(1515)
Comments(0)
Diggs(0)
散列表ADT，只支持二叉树查找所允许的一部分操作。比如插入，删除，查找等。那些需要元素间排序信息的操作将不会得到支持。比如FindMin，FindMax和线性时间按排序顺序打印整个表的操作时不支持的。散列函数在理想状态是能将任何两个不同的关键字映射到不同的单元，但是这是不可能，因为关键字是无穷的，但是散列表是有大小的。所以我们要找的散列函数应该能够在单元之间均匀的分配关键字。而且需要能够解决冲突。通常保证散列表的大小是素数。解决冲突的方法：分离链接法和开放定址法分离链接法将散列到同一个值的所有元素保存在一个链表中#ifndef HASH_SEP_H#define HASH_SEP_Htyped Read More
posted @ 2013-05-26 22:43
javawebsoa
Views(133)
Comments(0)
Diggs(0)
来源：点击打开链接可以用replace来替换。。replace的用法中很有用的两个：1、用string 中从 _Pos2 开始的 _Num2 个字符,代替操作string 中从 _Pos1 开始的 _Num1 个字符 用C-string 中的 _Num2 个字符，代替操作string 中从 _Pos1 开始的 _Num1 个字符 basic _ string& replace( size _ type _Pos1 , size _ type _Num1 , const basic _ string& _Str , size _ type _Pos2 , size _ type Read More
posted @ 2013-05-26 22:42
javawebsoa
Views(220)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号