题目:uva519 - Puzzle (II)
题目大意:给出拼图,要求将给出的拼图拼成 n行m列的矩形,可以输出yes,不行输出no。
解题思路:直接dfs,但是需要剪枝。
1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。
2、边界问题要处理,例如第一行第N行,第一列第M列,这些地方的拼图是有要求的,这些边界拼图的的外围都要是F。例如第一行...
分类:
其他好文 时间:
2014-05-15 08:00:13
阅读次数:
259
小鑫与小伙伴
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
这天,小鑫决定与他的小伙伴们玩一个游戏。
游戏规则是这样的:他们将会按照随机顺序围坐成一个圈,顺时针从1开始依次编号。之后从1号开始沿顺时针报数。当数到第m个人时那个人就要退出游戏。这样进行下去一直到最后只剩下一个人。它就是...
分类:
其他好文 时间:
2014-05-15 08:08:49
阅读次数:
304
Redis自动安装部署
本文总共分为4个部分:
redis自动安装脚本目录结构说明;
redis自动安装脚本内容;
redis的操作系统服务脚本说明;
本文引用的资料链接地址。...
分类:
其他好文 时间:
2014-05-15 08:22:14
阅读次数:
235
节点形态:
存储结构:
每个节点都包含一个标志域,如果为0(即原子),那么仅含一个值域,如果是1(列表),那么说明该节点包含两个指针域。
需要注意的是求广义表长度的操作,其实计算的是根节点及其兄弟的个数,比如图2中广义表的长度为2,图3中广义表的长度为4。
深度的定义方式是递归式的,定义空表深度为1,原子深度为0,广义表的深度...
分类:
其他好文 时间:
2014-05-15 07:57:32
阅读次数:
331
Android通过PackageManagerService(后面简称Pms)进行包管理,其主要功能包括:用户ID分配、包解析、包的安装卸载等。本文不对Pms进行分析,主要目的是探讨一下包安装。在本文中主要探讨包安装的相关操作,卸载作为安装的逆过程,实现类似,不再赘述。
Android中APK的安装方式
在Android中APK的安装有三种方式:
1、开机Pms初始化时,扫描...
分类:
移动开发 时间:
2014-05-15 08:21:35
阅读次数:
478
最近很多会计从业人员都开始购买课件,开始学习,准备考试;但是网校的课件有些是EXE扩展名格式的,在Windows8系统下播放比较困难,方法比较曲折,这里用图说话,给大家一点参考,希望对大家有用。下载课件:点击立即下载后,注意浏览器下边栏,如下图:可以单击保存右边的下拉箭头,选择另存为,保存到指定的位置另存的时候,文件名框中是没有扩展名的,需要手动添加“.exe”扩展名下载完成后,会提示文件不安全,...
算法原理:
第一趟:从j=0开始,比较相邻的两个数a[j]和a[j+1],如果a[j]>a[j+1],则交换他俩的位置,这样会将大的数放在后面。每比较一次让j++,当j=length-1时终止。
这样一趟走完,最后面的数应该是最大数。
那么第二趟,还是从0开始,只不过这次j的终止条件是j=length-2。第二趟走完,最后两个数应该是数组中最大的两个数并且有序排列。
重复若干趟,直到j的终...
分类:
其他好文 时间:
2014-05-15 07:56:49
阅读次数:
238
而本文介绍的是另外一种方法,利用Loader来实现差不多的效果,既然能够说效果差不多,那么就说明了Loader有一个跟ContentObserver的特性,没错,它能够检测到对应内容的变化。
先简单说一下什么是Loader。
Loader是Android在3.0之后才引进的一个类,其主要目的在于让Android跟Data之间的交互变得更加简单和高效,概括起来,我觉得其功能有以下两点:
1)动态监测所处理对象状态的变化,大部分情况下是处理数据,但我觉得只是一方面。
2)当界面变化,需要被重新创建的时候,它们能...
分类:
移动开发 时间:
2014-05-15 08:07:28
阅读次数:
404
Socket是网络编程中最基本的通信接口,常用的网络辅助类,比如URL等之类,其底层还是基于Socket来实现的。
而Socket,形象来说,就是连接通信的两端,比如这样 SS,中间的通道就是网络了,而简单地利用Socket,我们就可以来实现一个简单的聊天功能。
1. Server 端主要是利用ServerSocket的accept方法来等待客户端的连接,如果客户一直没有连接,则会在这里等待,直到客户端请求到来。
而客户端就是一个Socket,当客户端请求到来的时候,accept会返回一个Socke...
分类:
编程语言 时间:
2014-05-15 07:59:34
阅读次数:
316
一、高级优化
上篇主要从初级优化的方式,本篇主要将从程序运行性能的角度出发,分析各种常用方案的不足,并给出对象池技术、基础数据类型替换法、屏蔽函数计算三种能够节省资源开销和处理器时间的优化策略。
目前普遍采用的优化方案有:
·
优化循环,通过重新组织重复的子表达式来提高循环体的运行性能
·
减少使用对象的数量来提高运行性能
·
缩减网络传输数据来缩短等待时间等
本篇学习另外三种...
分类:
移动开发 时间:
2014-05-15 08:01:28
阅读次数:
322
剑指offer上的第14题,九度OJ为了确保输出的结果的唯一性,在输出上做了修改,因此采用的方法自然与书本上不同,这里没有限制,思来想去还是用最简单的方法来做了,非常简单的方法,直接上代码。
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入:
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表...
分类:
其他好文 时间:
2014-05-15 08:14:26
阅读次数:
285
绘制图形如下:
程序代码:
需要重新定义父类虚函数draw()
1、在HelloWorldScene.h头文件加入:
virtual void draw();
2、定义实现:
void HelloWorld::draw()
{
//add your code....
CHECK_GL_ERROR_DEBUG();
CCSize size = CC...
分类:
其他好文 时间:
2014-05-15 09:10:32
阅读次数:
285
#include
#include
using namespace std;
class Base
{
public:
Base(){}
~Base(){}
public:
virtual void f1(int x){ cout "baseclass: f1() " x << endl; }
virtual void f2()final{ cout "baseclass: f2() "...
分类:
编程语言 时间:
2014-05-15 08:11:39
阅读次数:
271
主要内容来自stanford Andrew Ng视频课程的总结。讲的很好,还有对应的习题,课程可以在下面网站搜索到。
https://www.coursera.org/
机器学习的目的是在训练数据的基础上得出一个模型,该模型对于给定的输入x,给出相应的输出y。用公式表示就是:y = h(x)。注意x表示一维向量,x={x1,x2,x3...}。这里的xi也就是特征(featur...
分类:
其他好文 时间:
2014-05-15 08:20:58
阅读次数:
366
JAVA反射机制:对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法和属性;这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。
JAVA反射机制:“程序运行时,允许改变程序结构或变量类型,这种语言称为动态语言”。从这个观点看,Perl,Python,Ruby是动态语言,C++,Java,C#不是动态语言。但是JAVA有着...
分类:
编程语言 时间:
2014-05-15 08:17:35
阅读次数:
376