近来无聊,想着几年前用c#实现的八皇后,是参考网上的答案,如今过了几年,想试试有没进步,用c++简单地实现。
八皇后问题,是回溯算法的经典例子,它的规则要求是同一行同一列同一条斜线不能有两个皇后,不然会相互攻击。这条件听上去不难吧,可运算量却是惊人的多啊。
首先,程序是算法加数据结构,我这程序的数据结构是一个8*8的整型矩阵chessboard,全部初始化为0,这作为棋盘,每一格若为0则代表可...
分类:
编程语言 时间:
2014-03-21 19:48:01
收藏:
0 评论:
0 赞:
0 阅读:
548
题目到是不难,主要是用了set,方便。
/*
ID: rowanha3
LANG: C++
TASK: humble
*/
#include
using namespace std;
#define LL long long
setse;
set::iterator it;
LL num[111];
int main()
{
freopen("humble.in","r",stdin)...
分类:
其他 时间:
2014-03-21 21:05:58
收藏:
0 评论:
0 赞:
0 阅读:
536
第一步:去微信开放平台(https://open.weixin.qq.com/)创建应用,并拿到AppId。
第二步:导入微信支持jar文件
。。。这里假设读者已经了解一般的第三方API开发,一些步骤就省略了。
第三步:发送图文消息到微信朋友圈(按钮触发事件里加入以下代码,请确保应用签名与在开放平台注册的应用签名一致,且AppId也应该对应)
IWXAPI api...
分类:
微信 时间:
2014-03-21 19:34:15
收藏:
0 评论:
0 赞:
0 阅读:
819
有时候需要做一些一次性的测试,需要用到业务数据,用单元测试不合适,每次启动django又觉得太麻烦。
可以外部调用django的orm来完成一些测试和小工具的编写。写一个小样留作备用...
分类:
其他 时间:
2014-03-21 20:32:36
收藏:
0 评论:
0 赞:
0 阅读:
576
当第一次尝试新东西的时候,我们要做的就是按照别人给的例子来做,只有第一次成功之后,以后我们才可以更好的深入的学习。而第一次学习的时候,就更加需要一个简单的例子,上面是我的第一个关于gsoap的例子,我愿与大家共同学习,共同进步!...
分类:
其他 时间:
2014-03-21 20:47:55
收藏:
0 评论:
0 赞:
0 阅读:
461
Handler的作用:
主要接受子线程发送的数据, 并用此数据配合主线程更新UI. Android主线程 (也就是UI线程) 操作5秒钟还没有完成的话,
界面会出现假死现象,会收到Android系统的一个错误提示 "强制关闭". 这个时候我们需要把这些耗时的操作,放在一个子
线程中
Android不允许子线程更新主线程维护的UI组件,这样对主线程是不安全的,也就是说,更新UI只能在主线...
分类:
移动平台 时间:
2014-03-21 21:22:12
收藏:
0 评论:
0 赞:
0 阅读:
313
CUSTOM_KERNEL_TOUCHPANEL = FT5206
alps\mediatek\custom\mt6571v1_phone_emmc\kernel\touchpanel\FT5206\tpd_custom_ft5206.h
alps\mediatek\custom\common\kernel\touchpanel\FT5206\ft5206_driver.c
static in...
分类:
移动平台 时间:
2014-03-21 19:41:43
收藏:
0 评论:
0 赞:
0 阅读:
832
题目描述:
从有序顺序表中,删除其值在s与t之间(要求s
程序分析:
类似练习题2:http://blog.csdn.net/qsyzb/article/details/21726769
我们仍然可以使用类似的方法解决,但是要注意这里的是有序的顺序表,所以值在s与t之间的数应该是连续的。
首先,我们找到第一个大于s的值得位置n1,然后找到第一个最后一个小于tt的位置n2,然后...
分类:
其他 时间:
2014-03-21 19:26:34
收藏:
0 评论:
0 赞:
0 阅读:
500
湫湫系列故事——植树节
Time Limit: 1000/500 MS (Java/Others) Memory Limit:
65535/32768 K (Java/Others)
Problem Description
...
分类:
其他 时间:
2014-03-21 20:34:28
收藏:
0 评论:
0 赞:
0 阅读:
384
学习IOS也有小半年了,第一个iPhone 应用终于上线了,欢迎大家下载:是一个烟台汽车查询违章信息的小软件:
《烟台车友》 可随时随地查询烟台汽车违章信息,再也不用忘记交罚款。。大家可到app store 下载手机版https://itunes.apple.com/us/app/yan-tai-che-you/id835507665?mt=8
还想现在在appstore上搜索还...
分类:
移动平台 时间:
2014-03-21 20:33:32
收藏:
0 评论:
0 赞:
0 阅读:
467
闲着想要实现一个功能。一个填充爱心的效果。
效果如下:
一个爱心填满动作。
为实现这个功能,学习了下CCProgressTimer , 顺便做个记录。
首先介绍几个相关链接:
dota道具冷却效果:http://blog.csdn.net/cen616899547/article/details/9084561
技能冷却效果:http://blog.csdn.net/z...
分类:
其他 时间:
2014-03-21 19:44:25
收藏:
0 评论:
0 赞:
0 阅读:
501
Problem Description
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.
The warehouse has N rooms. The i-th room con...
分类:
其他 时间:
2014-03-21 21:06:56
收藏:
0 评论:
0 赞:
0 阅读:
527
稍微修改一些东西,使用的过程中就无需每次启动都需要“查看进程号——kill——启动服务——端口号占用——kill -9强退——启动服务”了。
小改变,让自己的工作更顺畅……...
分类:
其他 时间:
2014-03-21 20:38:20
收藏:
0 评论:
0 赞:
0 阅读:
1137
Ubuntu 下安装 openGL 驱动的确把我折腾惨了
本人机器是 HP 的使用 i5 的集成显卡
下载了 intel 的 installer (intel-linux-graphics-installer_1.0.1_amd64.deb ),他们不支持 Ubuntu 12.04
找了个 ATI x1300 的老显卡,官方的驱动(ati-driver-installer-...
分类:
其他 时间:
2014-03-21 21:12:39
收藏:
0 评论:
0 赞:
0 阅读:
406
1、首选查看CentOS是否已经安装了samba:
# rpm -qa | grep samba
注意版本号,如果缺少samba主要安装包,则需要根据已经安装的版本下载主安装包安装,或者写在已经安装的包,然后重新安装。
卸载命令:# rpm -e [包名]
或者强制卸载: # rpm -e --nodeps [包名]
2、安装文件准备:
samba-3.6.9-...
分类:
其他 时间:
2014-03-21 20:57:21
收藏:
0 评论:
0 赞:
0 阅读:
501
CSDN博客排名第一名,何许人也
一、提出问题
CSDN博客排名第一名,何许人也。
分析截止时间是:2013年12月19日星期四22:00。
二、博客网址
http://blog.csdn.net/phphot...
分类:
Web开发 时间:
2014-03-21 20:54:30
收藏:
0 评论:
0 赞:
0 阅读:
458
Oracle与防火墙设置
要访问防火墙后的windows oracle数据库,仅仅通过简单的打开固定TCP端口的方式是不行的。
这个问题的根本原因是windows oracle数据库的BT设计(unix/linux无此问题)。
一、Oracle的网络通信端口原理
oracle数据库的网络访问采用了一个很BT的工作模式,其大概流程如下:...
分类:
数据库技术 时间:
2014-03-21 19:47:08
收藏:
0 评论:
0 赞:
0 阅读:
534
只操作类的属性,不处理实例对象属性,无self方法函数。
上边必须写@staticmethod,如果不写@staticmethod则方法被认为是实例方法,要求其第一个参数为self。
静态方法可以通过类调用、实例调用触发。可被继承,子类或子类实例对象依然可以调用。
________________________________________________________________...
分类:
编程语言 时间:
2014-03-21 19:36:09
收藏:
0 评论:
0 赞:
0 阅读:
496
Pig对于数据倾斜Join的优化原理
1、对数据抽样
2、根据样本数据,估计出某个key的所有的记录数以及所占的总内存,pig.skewedjoin.reduce.memusage 控制reduce消耗内存比例,再计算出某个key所需要的reduce个数,以及reduce的总数。
3、将结果存一个文件中,相当于索引文件,格式为:(swpv,0,3), (swps,4,5)(说明:,, )
...
分类:
其他 时间:
2014-03-21 21:13:36
收藏:
0 评论:
0 赞:
0 阅读:
526
如果子类定义了自己的__init__构造方法函数,当子类的实例对象被创建时,子类只会执行自己的__init__方法函数,如果子类未定义自己的构造方法函数,会沿着搜索树找到父类的构造方法函数去执行父类里的构造方法函数。
如子类定义了自己的构造方法函数,如果子类的构造方法函数内没有主动调用父类的构造方法函数,那父类的实例变量在子类不会在刚刚创建子类实例对象时出现了。
class aa:...
分类:
编程语言 时间:
2014-03-21 19:45:18
收藏:
0 评论:
0 赞:
0 阅读:
463