题意:初始状态为左边空一行,数字在右边28个格子。末态要按一副卡片在一行顺序牌,即第一行为11-17,第二行21-27,。。。。,可以通过四个空格来转移卡片,问从初始状态到末态最少要多少步。
分析:
1、每次操作只能把一个数字放到某个空格,不能交换两个数字的位置。
2、用的是再哈希法hash =(v+10)%M来处理冲突。
3、空格的左边为空或者数字的末尾为7则不能填充。
4、填充空...
分类:
其他好文 时间:
2015-06-07 09:45:12
阅读次数:
263
package cn.hncu.p24;
import java.awt.BorderLayout;
import java.awt.Canvas;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;
import java.awt.event.ActionEvent;
import java.a...
分类:
其他好文 时间:
2015-06-07 09:45:40
阅读次数:
89
该程序的完整代码下载地址:http://download.csdn.net/detail/yanglun1/8779629
首先来说明一些什么是DWR,它能用来做什么?
DWR(Direct Web Remoting)是一个用于改善Web页面与Java类交互的远程服务器端Ajax开源框架,可以帮助开发人员开发包含Ajax技术的网站。它可以允许在浏览器里的...
分类:
其他好文 时间:
2015-06-07 09:46:34
阅读次数:
161
public Animator startButton;
public Animator settingsButton;
public Animator setplane;
public void StartGame()
{
Application.LoadLevel("RocketMouse");
}
public void OpenSettings()
{
start...
分类:
其他好文 时间:
2015-06-07 09:45:47
阅读次数:
207
题意:给一个天数N,求20*20方阵内细菌的变化情况。每次变化加上一个d[k],d数组有给定的16个数。k是某个格子它本身加上它上下左右的四个数。 简单模拟题。
分析:
#include
using namespace std;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char den[]=".!X#";
int D[16];
int map...
分类:
其他好文 时间:
2015-06-07 09:43:15
阅读次数:
102
实时流协议RTSP
RTSP[[[] Schulzrinne,H., Rao.Real time streaming protocol (RTSP) RFC 2326[J]. IETF .1998]]由RealNetworks、Netscape Communications和哥伦比亚大学共同开发而成。1998年5月,IETF作为建议标准发布。RTSP是从HTTP协议框架上继承而来,拥有着HTT...
分类:
其他好文 时间:
2015-06-07 09:42:54
阅读次数:
1120
最近在做毕设最后一点优化工作收尾,对于程序优化仍是一个很虚无缥缈的概念和过程。参考了相关书籍,记录如下:
从增加程序运行速度和效率的角度:
1、执行处禁止VI调试可以大大提高VI运行速度,降低内存利用。
2、根据实际需要选择短数据类型,节约空间,提高效率。注意溢出即可。
3、循环中加入几十至几百毫秒的延时,避免作无谓的运算。
4、文件的读写放在循环外。
5、涉及界面刷新的相关属性节点放...
分类:
其他好文 时间:
2015-06-07 09:43:50
阅读次数:
140
前面博文 Linux下入门级导出函数截获-使用LD_PRELOAD环境变量 中说道用LD_PRELOAD的方法截获动态库中的函数,有人问我不能截获printf,我就在此文中回答这个问题吧。
首先看下他写的用于拦截的代码和测试代码
拦截代码
#include
extern void printf(const char *format,...);
void printf(const ...
分类:
其他好文 时间:
2015-06-07 09:41:00
阅读次数:
349
//给一个数列a求segma(gcd(ai , aj)*(gcd(ai,aj) - 1))
//运用容斥原理,对于以x为倍数的数的个数为k
//那么以k为最大公约数的个数为f[x] = k^2 - f[2*x] - f[3*x] .....
#include
#include
#include
using namespace std ;
const int mod = 10007 ;...
分类:
其他好文 时间:
2015-06-07 09:41:35
阅读次数:
129
Problem Description
由于近来密码库被盗的现象层出不穷,度度熊决定为自己的账号找一个最强密码。在研究了密码库很久之后,它总结出了一个规律:密码库中的所有密码都是一个“密码生成串”的子序列(某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列)。
经过强大的计算集群夜以继日的工作,度度熊得到了这个“密码生成串”。现在它希望找到一...
分类:
其他好文 时间:
2015-06-07 09:40:35
阅读次数:
221
地址解析协议(ARP),作用是将逻辑地址映射为物理地址,即将IP地址和物理地址关联起来。
当主机或路由器想要知道网络上另一台主机或者路由器的物理地址的时候,它就会发送ARP查询分组。这个分组包括发送端的物理地址和IP地址,以及接收端的IP地址。因为发送端不知道接收端的物理地址,所以查询就在网络上广播。
ARP查询分组将会被网络上的每一个主机或者路由器接收和处理。但是,只有目的接收者才会识别AR...
分类:
其他好文 时间:
2015-06-07 09:39:46
阅读次数:
144
Given a complete binary tree, count the number of nodes.
Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely fille...
分类:
其他好文 时间:
2015-06-07 09:40:53
阅读次数:
375
L215: Kth Largest Element in an Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example,
Gi...
分类:
其他好文 时间:
2015-06-07 09:40:21
阅读次数:
113
题意:给一棵树染色,这棵树有n个节点,根结点是r。每个结点都有一个权值ci,开始时间为0,每染色一个结点需要耗时1,每个结点染色代价为ci*ti(ti为当前时间),每个结点只有在父结点被染色的条件下才能被染色。求染完整棵树要花费的最小代价。
分析:贪心总体思路,每次找一个权值最大的节点,如果是根节点,则首先对它染色,否则的话可以得出一个结论,在它父亲已经染色的情况下,立刻给它染色是最优的。对于第...
分类:
其他好文 时间:
2015-06-07 09:40:49
阅读次数:
256
一:自定义异常类:
package 自定义异常;
//或者继承RuntimeException(运行时异常)
public class MyException extends Exception {
private static final long serialVersionUID = 1L;
// 提供无参数的构造方法
public MyException() ...
分类:
其他好文 时间:
2015-06-07 09:40:22
阅读次数:
114
建议:在对指针*或->之前一定考虑是否为空指针或未初始化指针。
#include
using namespace std;
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
class Solution {
public:
ListNode* mergeTw...
分类:
其他好文 时间:
2015-06-07 09:38:10
阅读次数:
102
(1) 掌握表空间的建立和管理操作。
(2) 掌握OEM下表空间的查看、修改等管理操作。
(3) 掌握数据文件的建立、修改、查看、删除操作。
(4) 掌握控制文件、日志文件的建立、修改、查看、删除操作。...
分类:
其他好文 时间:
2015-06-07 09:38:57
阅读次数:
190