题目链接:1371 - Period
题意:给定两个字符串,可以把第二个字符串分成若干份,然后由第一个字符串去操作得到每个分出来的字符串,代价为其中的最大值,要求代价的最小值
思路:第一个字符串长度为50,所以答案肯定不会超过50,可以二分答案0到50,不二分的话直接就超时了,然后每次判断进行dp操作,类似LCS问题,只不过原来是相同的+1,现在变成不同的+1,因为不同的肯定就要进行操作了,然...
分类:
其他好文 时间:
2014-05-04 09:00:23
阅读次数:
274
1、printf()函数:
我们以前在VC6.0中编程时,包含include头文件之后,调用printf()函数后可以向控制台传输(打印)一连串字符等。
若要在STM32上也想用printf()函数向指定的设备上传输(打印)一串数据的话,可以“重定向这个C库(stdio)printf()函数”来实现。
比如将其重定向到USART1上,即:printf()函数要输出的数据通过串口USART1发...
分类:
其他好文 时间:
2014-05-04 09:40:59
阅读次数:
324
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Data;
using System.Windows.Documents;
us...
分类:
其他好文 时间:
2014-05-04 09:30:21
阅读次数:
360
转载请注明出处:
进入游戏开始界面效果图:
源码分析:
StartMenu场景--进入游戏开始界面
初始化场景,包括初始Android按键,添加背景图片,添加logo图片,创建游戏菜单开始/设置/关于并添加其响应事件,
初始化飞船漂移动画,背景音乐
程序分析:
bool StartMenu::init()
{
if ( !CCLayer::init() )
{...
分类:
其他好文 时间:
2014-05-04 09:49:15
阅读次数:
318
用基类的指针去转存派生类时除了上一篇boost::serialization 用基类指针转存派生类(错误多多,一波三折)之外,还有另一种更简单的方法:
用BOOST_CLASS_EXPORT宏。下面我们来分析怎样用BOOST_CLASS_EXPORT来实现
用基类的指针去转存派生类。
首先来看前面实例的一段代码:
void save()
{
std::ofstream ofs("t7.x...
分类:
其他好文 时间:
2014-05-04 09:48:50
阅读次数:
487
boost::tie()和boost::variant()讲解...
分类:
其他好文 时间:
2014-05-04 09:07:37
阅读次数:
233
MSU Perceptual Video Quality tool是莫斯科国立大学(Moscow State University)的Graphics and Media Lab制作的一款视频主观评价工具,使用起来比较方便。最近这段时间赶上毕设需要大量的主观评价试验,使用了一阵子这个软件,感觉还是挺方便的,记录一下它的使用方法。
1. 软件的特性
(1) 6种主观评...
分类:
其他好文 时间:
2014-05-04 08:59:56
阅读次数:
271
switch...case的基本用法:
switch(表达式)
{
case 常量表达式1:
语句1;(可包含多个语句,可不加大括号)
break;
case 常量表达式2:
语句2;(可包含多个语句,可不加大括号)
...
default:
语句;(可包含多个语句,可不加大括号)
}
书上会这么说:
注意case后面的常量表达式是冒号。
注意default是所有cas...
分类:
其他好文 时间:
2014-05-04 09:10:54
阅读次数:
333
计数排序
条件:要排序的数组的元素必须是在一定范围的,比如是1~100。在排序之前我们必须知道数组元素的范围。
思路:顾名思义:就是用一个数组来计数的。
步骤:
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类:
其他好文 时间:
2014-05-04 09:16:45
阅读次数:
219
应用程序中经常需要设置字体,例如office软件或者是其他的编辑器软件等等。这里主要涉及到如下几个概念:字体,字号以及风格(例如:粗体,斜体,下划线等等)。Qt里面也有对应的类。接下来我们主要对这几个类进行详细的说明,最后举例说明它们的应用。
1、Qt中相关的类:QFontDatabase、QFont、QFontInfo和QFontMetrics、QFontMetricsF;
(1)QFont...
分类:
其他好文 时间:
2014-05-04 09:29:54
阅读次数:
505
写程序的时候,适当地打印出一些进度或者日志信息...
分类:
其他好文 时间:
2014-05-04 09:29:23
阅读次数:
234
在单元测试中,有6个总结出的值得测试的方面,这6个方面统称为 Right-BICEP,通过这6个方面的指导,可以较完全的测试出代码中的bug。本文就是简单的介绍 Right-BICEP 到底指的哪6个方面,以及其中边界测试中的 CORRECT 助记短语。...
分类:
其他好文 时间:
2014-05-04 09:48:19
阅读次数:
215
红黑树的性质
红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示结点的颜色,可以是RED或者是BLACK,红黑树确保没有一条路径会比其它路径长2倍,因而是近似平衡的。
树中的每个结点包含5个属性:color、key、left、right、parent,如果一个结点没有子结点或者是父结点,则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类:
其他好文 时间:
2014-05-04 09:39:36
阅读次数:
579
题目链接题意 :
有n个饭店,要求建k个供应点,要求每个供应点一定要建造在某个饭店的位置上,然后饭店都到最近的供应点拿货,求出所有饭店到最近的供应点的最短距离。思路 :
一开始没看出来是DP,后来想想就想通了。预处理,如果要在下标为 i 到 j 的饭店建一个供应点,那一定是在下标为(i+j)/2的位...
分类:
其他好文 时间:
2014-05-04 09:54:50
阅读次数:
208
PAT 1072. Gas Station (30)
分类:
其他好文 时间:
2014-05-04 09:53:53
阅读次数:
306