码迷,mamicode.com
首页 > 全部
关于八数码问题中的状态判重的三种解决方法(编码、hash、<set>)
八数码问题搜索有很多高效方法:如A*算法、双向广搜等 但在搜索过程中都会遇到同一个问题,那就是判重操作(如果重复就剪枝),如何高效的判重是8数码问题中效率的关键 下面关于几种判重方法进行比较:编码、hash、set 看到问题初学者最先想到的应该就是用一个vis数组标志一下即可。但是该申请多大的数组呢?一个9维数组(9^9=387420489太大了吧)?如果内存允许这是最高效的办法:O(1) ...
分类:其他好文   时间:2015-08-11 12:22:26    阅读次数:210
Qt 5.3 下OpenCV 2.4.11 开发(11)CamShift 目标跟踪
Qt 5.3 下OpenCV 2.4.11 开发(11)CamShift 目标跟踪...
分类:其他好文   时间:2015-08-11 12:23:16    阅读次数:181
jsp安全性问题
jsp项目不同jsp之间如果仅仅通过超链接进行跳转,安全性太低,不能满足现实生活中对安全性的要求! 为了提高安全性,可以通过Servlet进行跳转,进行跳转的时候为了进一步实现其安全性,可以通过间jsp文件放在WEB-INF文件夹里面,这样安全性就能得到提升,但是问题伴随而来,放在WEB-INF文件夹里面,如何进行访问? 能够实现的一种思路:另建一个Servlet类作为页面跳转的中转站!将需要使...
分类:Web程序   时间:2015-08-11 12:22:16    阅读次数:124
为Android Studio设置HTTP代理
大陆的墙很厚很高,初次安装Android Studio下载SDK等必定失败,设置代理方法如下: 1. 到android studio安装目录,打开bin目录,编辑idea.properties, 在文件末尾添加: disable.android.first.run=true 这将禁用第一次运行2. 再次打开android studio将进入欢迎页面,点击Config…, 搜索HTTP,即...
分类:移动开发   时间:2015-08-11 12:20:47    阅读次数:995
POJ 1060 Modular multiplication of polynomials 逻辑运算
Modular multiplication of polynomials Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4289   Accepted: 1944 Description Consider polynomials whose coefficien...
分类:其他好文   时间:2015-08-11 12:20:47    阅读次数:133
SDUTOJ 贪心 -商人小鑫
题目描述 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品,你能帮他计算一下他最多能赚多少钱么? 输入 输入有多组,到文件结束。(注:数据有很多组,请用高...
分类:其他好文   时间:2015-08-11 12:22:34    阅读次数:132
swift-02代码流程的控制
// //  main.swift //  02-语句 // //  Created by wanghy on 15/8/9. //  Copyright (c) 2015年 wanghy. All rights reserved. // import Foundation //1. //使用分支循环控制代码的流程 //分支: if     if-else    swi...
分类:编程语言   时间:2015-08-11 12:20:15    阅读次数:150
Android AnimationDrawable动画与APP启动引导页面
Android AnimationDrawable动画与APP启动、加载引导页面(画面) AnimationDrawable是Android的Frame动画,可以简单的认为此AnimationDrawable能够将一系列资源图片加载成“电影”一样播放。当下,在一些APP中,往往需要在APP切入主题之前加载一些引导页面(宣传海报、装饰画面、赞助商广告等等),这些内容要两个共同特点: (1)不是A...
分类:移动开发   时间:2015-08-11 12:22:01    阅读次数:202
对象和类的的关系
1.类是定义一系列属性和方法的模板,而对象是把属性具体化,然后交给类去处理。 2.对象就是数据,对象本身不包含方法(通过序列化可以看出),但是对象有一个“指针”指向一个类,这个类里面可以有方法。 3.方法描述不同属性会导致不同的表现。 4.类和对象是不可分割的,有对象就必定有类与其对应,否则这个对象就是一个没有亲人的孩子(特殊情况:有标量进行强制类型转换的object,没有一个类与其对应,此...
分类:其他好文   时间:2015-08-11 12:20:22    阅读次数:136
iOS 9应用开发教程之ios9中实现按钮的响应
iOS 9应用开发教程之ios9中实现按钮的响应...
分类:移动开发   时间:2015-08-11 12:19:34    阅读次数:195
Android学习第八弹之改变状态栏的颜色使其与APP风格一体化
公众号:smart_android 作者:耿广龙|loonggg 点击“阅读原文”,可查看更多内容和干货 导语:沉浸式状态栏,改变状态栏的颜色使之与APP风格一体化是不是感觉很漂亮,很美?其实实现这种效果并不难,google在4.4及以下提供了相关的方法。 我相信大家肯定看到过很多软件有沉浸式状态栏,在运行该App时改变了手机屏幕顶部状态栏的颜色,使他们...
分类:移动开发   时间:2015-08-11 12:18:51    阅读次数:158
gcc 源码分析-前端篇2
2. 对ID及保留字的处理    在c语言中,系统预留了很多关键字,也被称为保留字,比如表示数据类型的int,short,char,控制分支执行的if,then等。    任何关键字,本质上也是一个ID,比如它也有长度,对int就是3,对short就是5,也有内容,比如int,short。但比起一般id,    它还有其他一些属性,比如表示数据类型的int,它有一个数值范围,它的值范围是-x...
分类:其他好文   时间:2015-08-11 12:21:09    阅读次数:119
PowerDesigner Graphical Synonym(图形化同义词)的使用
概念-图形化同义词,是对象(表)的一个表示符号,它本身没有具体的定义。 -通过图形化同义词,可能在同一个physical diagram(物理图)中的不同地方去使用这个对象(表)。 -作用:在Physical Diagram中关系连线之间尽量不要交错,通过建立同义字图像 (Graphical Synonym)来保证。如果对一个对象建立了多个Graphical Synonym,使用独立且清淡的颜...
分类:其他好文   时间:2015-08-11 12:20:09    阅读次数:550
开源中国源码学习(六)——ButterKnife的使用
本文翻译自 Butter Knife官方网站: ButterKnife简介用@Bind给字段进行注释并且Butter Knife会根据给定的View ID去查找并自动转换为你与你的layout中相匹配的View。Activity BindingActivity绑定示例代码如下:class ExampleActivity extends Activity { @Bind(R.id.title) T...
分类:其他好文   时间:2015-08-11 12:20:41    阅读次数:12193
Hdu oj 1233 还是畅通工程
分析:Kruskal算法思想:按照边的权值的顺序从小到大查看一遍,如果不产生环(重边也算在内),就把当前这条边加入到生成树中。 #include #include using namespace std; int per[110]; int n; struct stu { int u,v,w; }edge[10000]; int cmp(stu x,stu y) { r...
分类:其他好文   时间:2015-08-11 12:18:07    阅读次数:102
Servlet是否线程安全
servlet是线程安全的吗?这个问题,在网上没有看到一个确切的答案,所以我们来分析一下: 首先什么是线程安全? 引用概念:如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是一样的,就是线程安全的。 我们都知道servlet是多线程的,同时一个servlet实现类只会有一个实例对象,...
分类:编程语言   时间:2015-08-11 12:19:08    阅读次数:124
iOS 浅谈:深.浅拷贝与copy.strong
深.浅拷贝 copy mutableCopy NSString NSString *string = @"汉斯哈哈哈"; // 没有产生新对象 NSString *copyString = [string copy]; // 产生新对象 NSMutableString *mutableCopyString = [string mutableCopy];NSLog(@"string = %p copy...
分类:移动开发   时间:2015-08-11 12:17:35    阅读次数:130
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!