题意:有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗以及它四周的棋子一并反过来,当所有的棋子都是同一个颜色朝上时,游戏就完成了。现在给定一个初始状态,要求输出能够完成游戏所需翻转的最小次数,如果初始状态已经达到要求输出0。如果不可能完成游戏,输出Impossible。
思路:因为方格只有4*4,直接枚举所有状态,用队列实现...
分类:
其他 时间:
2014-09-14 12:55:37
收藏:
0 评论:
0 赞:
0 阅读:
289
例1:已知某计算机机器字长16位,试指出下述C语句的执行结果。
int i=40000;
printf("%d",i);
分析:首先我们复习一下C++里面的数据类型:
数据类型符号
所对应的机器字长
int、unsigned int
整数字(有、无符号)
short、unsigned short
整数半字(有、无符号)
long、...
分类:
编程语言 时间:
2014-09-14 12:55:27
收藏:
0 评论:
0 赞:
0 阅读:
308
SharePoint 2013取得关注用户和用户关注的信息...
分类:
其他 时间:
2014-09-14 12:55:17
收藏:
0 评论:
0 赞:
0 阅读:
227
Android应用开发-小巫CSDN博客客户端UI篇 上一篇是给童鞋们介绍整个项目的概况,从这篇博文开始,后续也会详细介绍整个客户端的开发,但不会贴很多代码,我会贴核心代码然后提供实现思路,想看里面更详细的代码的可以到我的资源页下载源码进行查看,之前上传到github的少了些jar包,所以我在csdn下载频道也上传了一份,地址:http://download.csdn.net/detail/wwj...
分类:
移动平台 时间:
2014-09-14 12:54:57
收藏:
0 评论:
0 赞:
0 阅读:
341
在web开发中经常会遇到页面刷新的系列问题,现在总结如下:
1、js 刷新页面window.location.reload();
强制刷新页面,从服务器重新请求! (如果有数据提交的话,会提示是否提交的(是和否选项)),促使浏览器重新下载当前的页面。
2、window.location.href设置或返回完整的 URL。
在js中关于location.href的用法究竟有哪几种,...
分类:
Windows开发 时间:
2014-09-14 12:54:53
收藏:
0 评论:
0 赞:
0 阅读:
347
supermap iclent javascript 点查询并根据属性条件过滤示例代码...
分类:
其他 时间:
2014-09-14 12:54:27
收藏:
0 评论:
0 赞:
0 阅读:
335
在keil中的edit里选择configuation,将Encoding改为Chinese GB2312,即可解决复制的中文问题!...
分类:
其他 时间:
2014-09-14 12:54:17
收藏:
0 评论:
0 赞:
0 阅读:
802
//made by davidsu33
//2014-9-14 11:51
#include "stdafx.h"
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ...
分类:
其他 时间:
2014-09-14 12:53:57
收藏:
0 评论:
0 赞:
0 阅读:
308
ThreadLocal是解决线程安全问题一个很好的思路,它通过为每个线程提供一个独立的变量副本解决了变量并发访问的冲突问题。在很多情况下,ThreadLocal比直接使用synchronized同步机制解决线程安全问题更简单,更方便,且结果程序拥有更高的并发性。
对于多线程资源共享的问题,同步机制采用了“以时间换空间”的方式,而ThreadLocal采用了“以空间换时间”的方式。前者仅提...
分类:
编程语言 时间:
2014-09-14 12:53:47
收藏:
0 评论:
0 赞:
0 阅读:
235
设两个数组分别为A和B,size为as和bs。原问题可以转化为两个排序数组求第k大的问题。
还是两种思路:
比较A[as/2]和B[bs/2],每次抛弃A或者B的一半
代码如下:
double findMedianSortedArrays(int A[], int m, int B[], int n) {
int total = m + n;
if (tot...
分类:
其他 时间:
2014-09-14 12:53:37
收藏:
0 评论:
0 赞:
0 阅读:
268
记录最大的起始位置+hash
int lengthOfLongestSubstring(string s) {
map charMap;
int curLen, maxLen = 0,lastIndex = -1;
for (int i = 0; i < s.size(); i++)
{
if (charMa...
分类:
其他 时间:
2014-09-14 12:53:27
收藏:
0 评论:
0 赞:
0 阅读:
239
我写了两个版本供参考:
递归版本
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
return addTwoNumbers(l1, l2, 0);
}
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2, int carry) {
...
分类:
其他 时间:
2014-09-14 12:53:17
收藏:
0 评论:
0 赞:
0 阅读:
228
实现了两种方法,一种是DP,用循环做的,递归的话更简单。
string longestPalindrome(string s) {
int n = s.size();
bool dp[1001][1001];
int maxl = 1;
int maxs = 0;
for (int i = n - 1; i >= 0...
分类:
其他 时间:
2014-09-14 12:53:07
收藏:
0 评论:
0 赞:
0 阅读:
184
在tomcat6版本中:
1、【官方文档】本人不推荐。
在tomcat\conf下server.xml中找到
<Host name="localhost" appBase="webapps"
unpackWARs="true" autoDeploy="true"
xmlValidation="false" xmlNamespaceAware="fa...
分类:
其他 时间:
2014-09-14 12:52:57
收藏:
0 评论:
0 赞:
0 阅读:
286
jconsole可以对远程主机上的java进程的内存使用情况进行监控。本文将主要讲解如何监控安装在sunos上的weblogic和安装在redhat上的tomcat。...
分类:
Web开发 时间:
2014-09-14 12:52:47
收藏:
0 评论:
0 赞:
0 阅读:
342
1.依赖的头文件
#include
#include
#include
2.函数定义:
//通过传入文件路径,struct stat结构体指针的方式
int stat(const char *path, struct stat *buf);
//通过文件描述符获取文件对应的属性。文件打开后这样操作
int fstat(int fd, struct stat *buf)...
分类:
系统服务 时间:
2014-09-14 12:52:37
收藏:
0 评论:
0 赞:
0 阅读:
348
1.打开终端;
2.输入 sudo -l,然后输入密码;
3.在命令提示符下运行/usr/lib/ibus-sunpinyin/ibus-setup-sunpinyin(直接回车运行);
4.在Keyboard页的Page Flip下选择翻页键
5.点确定后,请立即注销系统
6.翻页键修改完成。
注意:本人在实际操作过程,没有开启ROOT权限时,SunPinYin Setup会假死,因此第二步实现ROOT权限,第五步最重要记得一定要注销,否则修改不起作用。...
分类:
其他 时间:
2014-09-14 12:52:27
收藏:
0 评论:
0 赞:
0 阅读:
393
题目:求n个元素构成的树中,不是二叉树的个数。
分析:组合,计数,卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1;有如下递推关系:
n个元素组成的所有树的个数为超卡塔兰数Sn;有如下递推关系:
卡特兰数课参考:http://blog.csdn.net/mobius_stri...
分类:
其他 时间:
2014-09-14 12:52:17
收藏:
0 评论:
0 赞:
0 阅读:
252
上一篇文章说到怎样写一个最简单的Java Socket通信,但是在上一篇文章中的例子有一个问题就是Server只能接受一个Client请求,当第一个Client连接后就占据了这个位置,后 续Client不能再继续连接,所以需要做些改动,当Server没接受到一个Client连接请求之后,都把处理流程...
分类:
编程语言 时间:
2014-09-14 12:51:27
收藏:
0 评论:
0 赞:
0 阅读:
339
网络爬虫不仅仅可以爬取网站的网页,图片,甚至可以实现抢票功能,网上抢购,机票查询等。这几天看了点基础,记录下来。 网页的关系可以看做是一张很大的图,图的遍历可以分为深度优先和广度优先。网络爬虫采取的广度优先,概括的说来如下: 2个数组,一个记录已访问的网页(Al),一个记录未访问的网页(Un...
分类:
编程语言 时间:
2014-09-14 12:51:17
收藏:
0 评论:
0 赞:
0 阅读:
352