题目描述 给定arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，求组成aim的最少货币数。 解题思路 dp[i][j]表示只用第0到i种货币，凑成j元的最小货币张数。 初始化： 转移方程： 整理得 变换得 整理得 变换得最终转移方 ...
分类：
其他好文 时间：
2019-05-10 21:55:33
阅读次数：
137
集合 set 定义 由一系列不重复的不可变类型变量组成的可变散列容器。 相当于只有键没有值的字典(键则是集合的数据)。 基础操作 创建空集合： 集合名 = set() 集合名 = set(可迭代对象) 创建具有默认值集合： 集合名 = {1, 2, 3} 集合名 = set(可迭代对象) 添加元素： ...
分类：
编程语言 时间：
2019-05-09 23:37:34
阅读次数：
169
图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 输入的第一行包括两个整数n和m（1≤n≤50000以及0≤m≤10000）。其中n代表顶点个数，我们约定图中的顶点将从1到n编号。接下来一共有m行。代表m条路径。每行的开始有一个整数k（2≤k≤1000），代表在这条路径上的 ...
分类：
其他好文 时间：
2019-05-09 21:48:30
阅读次数：
585
LeetCode有一系列做法套路相同的题目，N数之和就可以算一个 两数之和 第一个解决办法，简单暴力，堆for循环就是，但是，既然在做LeetCode，肯定不能这样做啊 第二个就是开辟额外的空间来存储之前出现过的元素，如果之前当前遍历到的数字和存储的数字其中一个能够相加等于target，那么返回两个 ...
分类：
其他好文 时间：
2019-05-08 15:55:27
阅读次数：
129
1.replace 输出： 2.Count func Count s：整个字符串 sep:里面的子字符串 返回： 返回字符串s中有几个不重复的sep子串。 输出： 1 3.repeat string :字符串 count:重复几次 字符串 返回count个s串联的字符串。 输出： hello wor ...
分类：
其他好文 时间：
2019-05-05 23:40:52
阅读次数：
136
建表语句 插入数据 题目 1、 查询Student表中的所有记录的Sname、Ssex和Class列。 2、 查询教师所有的单位即不重复的Depart列。 3、 查询Student表的所有记录。 4、 查询Score表中成绩在60到80之间的所有记录。 5、 查询Score表中成绩为85，86或88 ...
分类：
数据库 时间：
2019-05-05 17:14:17
阅读次数：
163
概念： 遍历二叉树： 遍历：指按某条搜索路线遍访每个结点且不重复（又称周游）。 遍历的用途：它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。 时间效率: O(n) //每个结点最多访问两次 空间效率: O(n) //栈占用的最大辅助空间 用栈进行迭代运算 和队列很像 ...
分类：
其他好文 时间：
2019-05-04 16:13:27
阅读次数：
151
>>> len(s.ljust(50,'*'))50>>> 1.二进制转换： bin(342) '0b101010110' 2.ASCII码与二进制： 每一个ASCII码都是用8位表示，ASCII码一共有255个。每一位0或者1所占的空间单位为bit(比特)，这是计算机中最小的表示单位，8位表示一个 ...
分类：
编程语言 时间：
2019-05-03 09:44:02
阅读次数：
150
PTA 7-60 删除重复字符 分析： 1、注意字符串长度，original用了gets()接收，可以通过strlen()得到长度，但target不行，要单独定义变量记录长度 2、另一种思路是先排序再输出不重复的字符 ...
分类：
其他好文 时间：
2019-04-30 16:58:01
阅读次数：
617
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 ...
分类：
编程语言 时间：
2019-04-30 16:57:47
阅读次数：
149
