历届试题 翻硬币
时间限制：1.0s 内存限制：256.0MB
问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。
比如，可能情形是：**oo***oooo
如果同时翻转左边的两个硬币，则变为：oooo***oooo
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？
我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：
输入格式
两行等长的字符串，分......
阅读全文
题目链接~~>
做题感悟：这题只能说很“ 经典 ” 。
解题思路：题意就是给你一个二行Ｎ例的一面墙，在墙上涂颜色，问你最少粉刷多少次，能达到给你的目标墙的状态，（每次粉刷只能粉刷出一个矩形，矩形可以是一行Ｎ例，也可以是二行Ｎ例）；
思想：广度优先搜索（因为找最短路）
状态表示：
状态用二制位表示。例如当Ｎ＝４时，就用8位二进制数表示状态如：
1100
1010
‘‘０’’表示与目标状态颜色不一致，‘１’表示一致。
初始状态当然为：
0000
0000
因为和目标状态没有相同颜色。
目标状态自然为：
1111
1111
状态转移：
状态......
阅读全文
转载于：http://www.cnblogs.com/hokyhu/archive/2009/03/30/1425604.html
为了避免同一个文件被include多次，C/C++中有两种方式，一种是#ifndef方式，一种是#pragma once方式。在能够支持这两种方式的编译器上，二者并没有太大的区别，但是两者仍然还是有一些细微的区别。
方式一：
#ifndef __SOMEFILE_H__
#define __SOMEFILE_H__
... ... // 声明、定义语句
#endif
方式二：
#pragma once
... ... // 声明、定义语句
#ifndef的方式受C/C++语言标准支持。它不光可以保证同一个文......
阅读全文
烦恼不是在于我们想要什么，而是，我们能够要什么，对于这一点的理解，我认为每一个人都是不同的。正如同生活之对于每一个人都是不同的一样。每个人的追求不同因而得到的也不一样。如果用一个社会的普适标准来衡量那么有些人看上去十分的正常，而有些人看上去就十分的不正常。这仅仅是由于我们的追求不同而造成的，其实我们没有任何的区别。
我们自己规划我们自己的人生，并不是来和某某人比较的。我认为，人应当为自己活着，努力的寻找存在的意义和快乐的法则，这才是最重要的。我自己快乐着，并不因为你的理解而快乐。事......
阅读全文
客户发送 一个 servlet请求的时候 先被Servlet容器（Tomcat服务器中的server元素）接收到
Servlet容器会帮你创建一个ServletRequest对象（中封装了客户的HTTP请求信息）和ServletResponse对象
（分别实现了servletRequest和HttpServletRequest接口，ServletResponse和HttpServletResponse接口）
Servlet容器还会帮你创建你指定的那个Servlet的对象（也就是和你请求路径路径映射的那个Servlet对象）然后会调用这个Servlet对象的service方法把ServletRequest对象和ServletResponse对象传过去，
在根据传过去的ServletRequest对象获......
阅读全文
站的角度不同，看的问题不同吧，这里我也不做过多评论。
不过，可以采用换一种方式看世界，用另外一种方式看java、sql，还是不错的。
从这些观点中，找到自己想要的，收获自己感到意外的
以下是top10 point，看了后，是否有兴趣继续，观者自行决定。1.忘掉NULL
2.在Java内存中处理数据
3. 使用UNION代替UNION ALL
4.通过JDBC分页技术给大量的结果进行分页操作
5.在java内存中加入数据
6.在一个临时的笛卡尔积集合中使用 DISTINCT 或 UNION 消除重复项
7. 不使用MERGE语句
8. 使用聚合函数代替窗口函数(window functions)
9.......
阅读全文
centos5.2自带的了jdk，但还是1.4的版本，太老掉牙了，tomcat6都没发跑起来。显然没法满足我们的要求。我们先查看一下，如下所示：
[root@localhost soft]# java -version
java version “1.4.2″
gij (GNU libgcj) version 4.1.2 20071124 (Red Hat 4.1.2-42)
注意，根据我在5.2下安装的情况，似乎不卸载自带的1.4，设置jdk6的安装无法生效。为了避免这种情况，我们首先还是卸载掉其自带的1.4版本的jdk。[root@localhost soft]# rpm -qa | grep jdk
[root@localhost soft]# rpm -qa | grep gcj
libgcj-4.1.2-42.el5
java-1.4.2-......
阅读全文
有时候我们需要打开一个新窗口用来显示提示信息这个自然会想到用window.open()方法但新窗体的内容并不是固定的如果我们建立一个 tip.html 的静态页面,专门用来让window.open打开,打开之后再用js设置窗体的内容这样做也能满足要求,但是有没有更好的方法呢?下面的方法可以不用建一个专门的静态页面,而是每次都是打开一个临时窗口,窗体的内容也是动态构造的请看代码:
<input type=button value=open onclick="openWindow=window.open();
openWindow.document.writeln('<html>');
openWindow.document.writeln('<......
阅读全文
/*
*冒泡排序法
*/
#include <iostream>
using namespace std;
int main(){
int a[10];
int i, j, temp;
cout << "输入10个整数:\n";
for(i=0; i<10; i++){
cin >> a[i];
}
/*排序*/
for(i=0; i<9; i++){
for(j=0; j<9-i; j++){
if(a[j]>a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
cout << "//-----------------------------------//" << endl;
for(i=0; i<10; i++){
cout << a[i] << '\t';
}
cout <&......
阅读全文
function full_rmdir(
$dir )
{
if ( !is_writable(
$dir ) )
{
if ( !@chmod(
$dir, 0777
) )
{
return FALSE;
}
}
$d =
dir( $dir
);
while ( FALSE !== (
$entry = $d->read() ) )
{
if ( $entry ==
'.' || $entry
== '..' )
{
continue;
}
$entry =
$dir . '/'
. $entry;
if ( is_dir(
$entry ) )
{
if ( !$thi......
阅读全文
JSP转向另一地址,
1. response.sendRedirect(); 2 <jsp:forward page="" />
两区别:1.此语句前不允许有out.flush()，如果有，会有异常： java.lang.IllegalStateException: Can't sendRedirect() after data has committed to the client. at com.caucho.server.connection.AbstractHttpResponse.sendRedirect(AbstractHttpResponse.java:558) ... 跳转后浏览器地址栏变化如果要跳到不同主机下，跳转后，此语句后面的语句会继续执行，如同新开了线程，但是对response的操作已经无意义了；如果要跳到相同主机下，此语句......
阅读全文