本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖,一次只洗一个碗,从不肯多洗。
有两个思路:
1 计算多少碟菜,多少个碗和碟,然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1:...
分类:
其他好文 时间:
2014-07-22 23:05:16
阅读次数:
296
题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
用于数据
永不改变的编译时常量,必须是基本类型,static final常量定义时必须赋值一个运行时被初始化却又不希望被改变的值空白final,确保使用前必须被初始化,但有更大的灵活性final参数,用于对象引用,对象不可改变,用于基本类型,值不可以改变
用于方法
防止方法的行为被改变,不可覆盖private方法默认为final的曾经使用final方法可以提高效率,现已不提倡
用于...
分类:
编程语言 时间:
2014-07-22 23:03:54
阅读次数:
357
用MPI编写并行程序时,任务分解是很重要的一部分,如何把T个任务(T块数据,T行矩阵等)分给P个进程,实现负载均衡,是需要好好考量的问题。分解任务时需要解决两个问题:
1.给出一个进程p,如何得知要处理的任务是哪些
2.给出一个任务t,如何得知它是由哪个进程处理的
(这里的p和t都是从0开始计数。)
一个好的任务分配,应该能够保证这两种计算都能高效完成。下面讨论三种分配方式。这里只讨论T>...
分类:
其他好文 时间:
2014-05-01 21:52:30
阅读次数:
434
C++ Primer Plus学习笔记之静态成员
关键字static可以用来说明一个类的成员(包括数据成员和成员函数),这样的成员被称为静态成员;
1,静态数据成员
在一个类中,若将一个数据说明前加上static,则该数据成为静态数据,静态数据成员被该类的所有对象共享。无论建立多少个该类的对象,都只有一个静态数据存储空间;
具体语法如下:
类型名 类名::静态数据成员[=常量表达式]...
分类:
编程语言 时间:
2014-05-01 18:21:21
阅读次数:
273
问题现象:
导入新的maven项目时,有时候pom.xml文件会提示一个错误信息:Missing artifact com.sun:tools:jar:1.5.0:system
问题原因:
maven是需要使用Jdk中的tools工具,而eclipse使用的是jre的运行环境,导致maven无法找到Jdk工具包tools.jar
解决方法:
1>将eclipse修改为jd...
分类:
其他好文 时间:
2014-05-01 17:56:11
阅读次数:
343
这三个过程,就是实现一个软件系统的三个关键的步骤,是一个从抽象到具体的一个不断细化完善的分析,设计和开发的过程,结合PowerDesigner来根据需要分析、设计、到数据库表就是整个理解的过程,学习这块的内容要联系我们的实际学习,虽说是有些抽象,但是联系生活常用的,就显得不那么陌生了,这也是学习联系的好处,学而不乱,学越信息紧密,编制学习的网,生活中无处不再。...
分类:
其他好文 时间:
2014-05-01 17:08:53
阅读次数:
276
这两年一直在做无线的测试,后续还会继续去做无线的测试,但是之前因为时间的原因一直都没有非常仔细的了解到代码层面。近期抽空自己做了些app的开发,决定如果想把移动的测试做好做深入,有一定的app开发经验非常的有必要,因为只有这样很多东西才能真正理解了。另一个方面,这本身就很有趣。
实践的过程也想陆续整理出来,做下笔记,也给别人一些参考,遇到很多问题的时候也是到谷歌度娘的找答案,帮助很多。目前更...
分类:
移动开发 时间:
2014-04-30 22:28:40
阅读次数:
472
C++ Primer Plus学习笔记之拷贝构造函数
1,什么是拷贝构造函数
拷贝构造函数有两个含义:
首先,它是一个构造函数,当创建一个新对象时,系统自动调用它;
其次,它将一个已经定义过的对象的数据成员逐一对应的复制给新对象;
如果一个类没有显式定义拷贝构造函数,C++编译器可以为该类产生一个缺省的拷贝构造函数。这个缺省的拷贝构造函数采用C的方式,将拷贝对象的内存一个字节一个字节的拷...
分类:
编程语言 时间:
2014-04-30 22:24:39
阅读次数:
537
php带csv格式的数据要用到fgetcsv()函数。用这下面的语句$hd=fopen('test.csv','r');
$buf=fgetcsv($hd,1000,',');打开一个test.csv格式的文件,文件中的内容以","号分开。
取出的第一行代表自动含义,比如 id,messaget,time等等。
从第二行开始表示具体的数据,比如1,消息,12:00。
if($buf[1]...
分类:
Web程序 时间:
2014-04-30 22:16:38
阅读次数:
385