紫书上给的是状态空间搜索,其实本题也可以用IDA*算法,因为其符合IDA*的特点 : 求最小迭代次数 。
根据旋转的规律,我们可以用几个数组来储存向各个方向旋转时改变哪些量,用来维护旋转这个操作 。另外就是估价函数:当前出现在中间八个格子中次数最多的数字设为t ,那么剩下的迭代次数就是8 - t , 如果它加上已经迭代的次数d > maxd ,则应当剪枝 。
另外想到了一个估算回溯法的时间复...
分类:
编程语言 时间:
2015-08-11 21:28:50
阅读次数:
208
我在上一篇博客《iOS项目开发实战——iOS网络编程获取网页Html源代码》中讲述了如何获取一个网页的HTML源代码,可以满足一定的需求。但是由于特殊原因,我们想获取的是一个网页的二进制数据,那么应该怎么办呢?
具体实现如下:
(1)创建一个iOS项目,Language选择Swift,然后在ViewController.swift 中写入如下代码:
override fu...
分类:
移动开发 时间:
2015-08-11 21:29:18
阅读次数:
100
atitit。html css框架Bootstrap Foundation的比较与不同 attilax大总结
1. Bootstrap Foundation的比较与不同1
2. Bootstrap 教程2
2.1. Bootstrap 简介2
2.2. Bootstrap CSS2
2.3. Bootstrap 布局组件2
2.4. Bootstrap 插件3
2.5. B...
分类:
Web程序 时间:
2015-08-11 21:27:07
阅读次数:
159
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5455 Accepted Submission(s): 3936
Problem Description
The Head Elder of the t...
分类:
其他好文 时间:
2015-08-11 21:29:14
阅读次数:
79
EventBus是一个Github上著名的开源事件总线框架,想必很多人都使用过它。它实现了事件订阅者和事件发布者的解耦,让我们更加容易在actvity等组件间传递信息。
我们虽然不喜欢重复造轮子,但是不代表我们不需要了解轮子是怎么造的。
这篇文章通过这个简单的实例,给大家说明EventBus实现的原理,一起来打造一个简单的事件总线框架。如果你明白了这个框架的设计原理,那么EventBus也就相...
分类:
其他好文 时间:
2015-08-11 21:26:46
阅读次数:
137
本篇我们将来分析一下Tomcat中所涉及到设计模式,本文我们将主要来分析外观模式,观察者模式,责任链模式,模板方法模式,命令模式。
在开始本文之前,笔者先说明一下对于设计模式的一点看法。笔者曾经经常看到网上有人讨论设计模式,也偶尔会遇到有人非要严格按照GOF设计模式的类图以及其中的角色去套用别人的设计,只要类图不一样,或者角色多了或者少了就会觉得怎么和官方定义的模式不一样,其实这都是对设计模式...
分类:
其他好文 时间:
2015-08-11 21:26:07
阅读次数:
197
SqlServer2008才开始支持导出表结构的和表中的数据,而SqlServer2008以前的数据库只支持导出表结构,有些时候我们可能需要把2008以前的数据库中的数据导出来,这个时候我们可以使用折中的方法,先把数据库导出到Excel中,再把Excel中的数据导入到数据库中(如果两台数据库服务器之间可以互通的话,可以直接建立远程链接进行数据传输),
将SqlServer中的数据导出到Excel...
分类:
数据库 时间:
2015-08-11 21:27:42
阅读次数:
210
具体的代码如下
package lpa;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class LPA {
public static float sigma = 1;
public static int tag_num = 2;
public static vo...
分类:
编程语言 时间:
2015-08-11 21:25:46
阅读次数:
1064
hibernate是一种是轻量级的ORMapping框架。学过EntityFramework的,会感觉挺亲切的。
对于各种层次程序员对数据库的设计:
小菜程序猿这样做:首先考虑数据的存储,对于功能的实现,如何方便如何来。至于说冗余神马的,不予考虑。
资深程序猿这样做:首先设计数据库的关系模型,用工具画画ER图,或者画一下物理模型。考虑一下关系模型。好点儿的懂得利用...
分类:
Web程序 时间:
2015-08-11 21:26:46
阅读次数:
167
用一个例子用以说明:点击按钮,将input内用户输入的数据发送给服务端,并将结果返回给页面。
首先是html承载内容:
AJax异步访问
提交
结果:
配置服务器:Server.php
<?php
if(isset($_GET['name'])){
echo "姓名:".$_GET['name'];
}else{
...
分类:
Web程序 时间:
2015-08-11 21:25:24
阅读次数:
126
之前用Linux命令的时候,如果熟悉对应英文的含义,更有助于理解相应的命令。
man: Manual 意思是手册,可以用这个命令查询其他命令的用法。这个命令类似其他语言 比如MATLAB中的help命令pwd:Print working directory 意思是密码。
su:Swith user 切换用户,切换到root用户
cd:Change directory 切换目录
ls...
分类:
系统相关 时间:
2015-08-11 21:27:32
阅读次数:
138
可以用求概率的思想来解决这个问题。令以i号节点为根的子树为第i棵子树,设这颗子树恰好有sz[i]个点。那么第i个点是第i棵子树最大值的概率为1/sz[i],不是最大值的概率为(sz[i]-1)/sz[i]。现在可以求解恰好有k个最大值的概率。
令dp[i][j]表示考虑编号从1到i的点,其中恰好有j个点是其子树最大值的概率。 很容易得到如下转移方程:dp[i][j]=dp[i-1][j]*(...
分类:
其他好文 时间:
2015-08-11 21:26:59
阅读次数:
133
如果不做任何处理,直接用网络加载图片在网速快的情况下可能没什么不好的感觉,但是如果使用移动流量或是网络不好的时候,问题就来了,要么用户会抱怨流量使用太多,要么抱怨图片加载太慢,如论从哪个角度出发,都不是好的体验!要提高用户体验,我们就要使用缓存。Android中数据缓存的方式有很多,相关介绍的文章也比较多,比如http://blog.csdn.net/dahuaishu2010_/article/...
分类:
移动开发 时间:
2015-08-11 21:25:32
阅读次数:
144
题目Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.思路这一次说的是一个普通的二叉树,给出两个节点,求他们的最低公共父节点。
回想一下,当这棵二叉树是二分查找树的时候的解决方案:
二分查找树解法:http://blog.csdn.net/langduhualangd...
分类:
其他好文 时间:
2015-08-11 21:26:38
阅读次数:
114
1.
HashMap map=new HashMap();
map.put("name", null);
map.put("name", "cindy");
System.out.println(map.size());
问,输出的size是多少?
分析:这个明显考的是map接口的实现类HashMap的细节。而我忽略了,或...
分类:
其他好文 时间:
2015-08-11 21:27:28
阅读次数:
128
题目:Click here题意:(据说这个题的题意坑了不少人啊~~~)题目一共给了3个数---- T 表示歌曲的长度(s)、S 表示下载了歌曲的S后开始第一次播放(也就是说S秒的歌曲是事先下载好的)、q 表示下载速度(每秒下载歌曲(q-1)/q秒)。问题就是播放的速度比下载的速度慢,每当播放到没下载...
分类:
其他好文 时间:
2015-08-11 21:24:28
阅读次数:
193
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。思路:保存两个值:一个数组中的数字、一个出现的次数如果当前值和保存的数字相同,则次数加1;如果不同,则次...
分类:
编程语言 时间:
2015-08-11 21:24:13
阅读次数:
139