题目:给定一个数,,求它最少可以用多少个包含字符串"61"的数字来表示,并输出这些数。
分析:对于大于6161的任何一个整数,都有如下表示
对于小于1616的数,直接背包即可。
代码:
#include
#include
#include
using namespace std;
typedef long long LL;
const...
分类:
其他好文 时间:
2014-06-02 10:35:40
阅读次数:
223
UVA 10844 - Bloques
题目链接
题意:给定n个数字,问这n个数字能分成子集分成有几种分法
思路:一开始先想了个状态,dp[i][j]表示放i个数字,分成j个集合的方案,那么转移为,从dp[i - 1][j - 1]在多一个集合,和从dp[i - 1][j]有j个位置放,那么转移方程为dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]...
分类:
其他好文 时间:
2014-06-02 05:29:09
阅读次数:
254
题意:给出两个01字符串s1,s2.每次改变s1上m个位置的字符。问k步之后使得s1变为s2的方法有多少种。
解法:DP,关键是状态的设计。考虑还是唯一性和可传递性。dp[i][j]表示第i步后有j个不同到目标的走法数。记忆化搜索dp[0][dif](dif表示初始时不同字符的个数)。转移时候枚举选择情况即可。
代码:/*****************************...
分类:
其他好文 时间:
2014-06-02 04:58:01
阅读次数:
216
Oracle10gbigfile表空间简介
01.ABigfile表空间包含一个非常大的数据文件
02.SMALLFILE表空间和BIGFILE表空间可以在同一个数据库共存
1.创建一个bigfile表空间
SQL>CREATEBIGFILETABLESPACEbig01
datafile‘/oracle/oradata/orcl/big01.dbf‘size50M;
Tablespacecreat..
分类:
数据库 时间:
2014-06-02 04:06:58
阅读次数:
314
单例模式(Singleton Pattern)
单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问,从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个,单例模式是最好的解决方案。...
分类:
其他好文 时间:
2014-06-02 02:16:50
阅读次数:
273
^[1][3-8]+\\d{9}^首字母[1]必须是1,方格可以去掉吧。。[3-8]第二个数字为3-8之间+加表示至少一个[3-8]\\d表示数字{9}表示9个,就是9个数字。using
System;using System.Collections.Generic;using System.Run...
分类:
移动开发 时间:
2014-06-02 02:11:42
阅读次数:
394
变量交换变量 3.1 通过中间变量 3.2 两数相加,减某一个数
值类型变量(int,bool等)如果作为类的全局变量,会有默认值,但如果作为局部变量,则必须手动赋值代码规范 1.注释
2.骆驼(camel)命名,第一个单词首字母小写,之后单词首字母大写 3.帕斯卡(pascal)命名,所有...
分类:
其他好文 时间:
2014-06-02 01:31:16
阅读次数:
353
实现步骤:1.将excel表格存储为后缀名为
.csv格式的文件;2.将.csv格式文件导入到mysql数据库中;3.通过条件查询将所需要的数据查出并导入另一个数据表中;下面是一些php片段:";
$result2 = mysql_query("SELECT col3, col5, c...
分类:
Web程序 时间:
2014-06-02 01:25:20
阅读次数:
291
问题:
返回N皇后问题解的个数。
分析:
详见 N-queens
实现:
bool nextPermutation(vector &num)
{
int i = num.size() - 1;
while (i >= 1)
{
if(num[i] > num[i - 1])
{
--i;
int ii = num.size() - 1;
while (i...
分类:
其他好文 时间:
2014-06-01 18:24:45
阅读次数:
398
《GC资源管理器》
官方文档:administrator’s Guide->24 Using the Database Resource Manager
使用率:在实际生产环境中使用的比较少
作用:限制数据库资源的使用,CPU 内存 undo表空间 IO session
场合:当有多个应用使用一个数据库并且资源紧张时可用“资源管理器”调节
实现:可用GC完成也可用EM完成,还可...
分类:
数据库 时间:
2014-06-01 18:17:01
阅读次数:
417