Python基础篇——组合数据类型的基本概念 集合类型:元素的集合,元素之间无序 序列类型:是一个元素向量,元素之间存在先后关系,通过序号进行访问,没有排他性,具体包括字符串类型、元组类型、列表类型 映射类型:“键-值”数据项的组合,每个元素是一个键值对,表示:(key,value),其典型代表是: ...
分类:
编程语言 时间:
2020-03-13 12:52:27
阅读次数:
179
一、数据维度 一维数据:由对等关系的有序或无序数据构成,采用线性方式组织.对应列表、数组和集合等概念 3.14,3.13,3.02,3.05,3.19 二维数据:由多个一维数据构成,是一维数据的组合形式。表格是典型的二维数据 多维数据:由一维或二维数据在新维度上在扩展形成 高维数据:仅利用最基本的二 ...
分类:
编程语言 时间:
2020-03-12 12:54:07
阅读次数:
62
一、定义:有先后关系的一组元素 一维元素向量,元素类型可以不同。 元素间由序号引导,通过下标访问序列特定元素。 序号:正向递增,反向递减 二、序列通用操作符 三、序列通用函数,方法 四、序列-》字符串类型(之前学过了),元组类型、列表类型 1.元组类型: 例子: 2.列表类型: 操作函数: 例子: ...
分类:
编程语言 时间:
2020-03-11 19:35:56
阅读次数:
60
题意 给你$n$和$m$,问满足以下条件的数列的个数: 数列长度为$n$ 数列值域范围为$\left[1,m\right]$ 数列有且仅有一对相等的数 数列是单峰数列(先严格递增后严格递减,严格递增或严格递减) 解题思路 首先从$m$元素中挑出$n 1$个不同的值,有$C_m^{n 1}$种方法。现 ...
分类:
其他好文 时间:
2020-03-10 11:57:17
阅读次数:
95
题目 "Codeforces 1227F2" (话说这个题好像同时也是 Codeforces 1262F2 ) 翻译 描述 「你的程序又挂了。这次 WA233 。」 这是这道题的难版。这个版本中,$1\leq n\leq 2\cdot 10^5$ 。如果你锁了这道题,你可以叉这道题。但只有你锁了这道 ...
分类:
其他好文 时间:
2020-03-05 00:55:16
阅读次数:
68
1.1引言 我印象最深的一句话就是:机器的分类能力比人强。 我们为什么要学习机器视觉?周志华教授开篇以西瓜的几个属性(比如色泽、根蒂、敲声)来判断一个西瓜是否是好瓜,这些都是靠人的经验完成的。 机器学习即是一门这样的学科,致力于研究通过计算机的手段,利用经验来改善系统自身性能。机器学习的主要研究内容 ...
分类:
其他好文 时间:
2020-03-03 09:15:52
阅读次数:
91
"Link" 题意: $n$ 种礼物分配给 $m$ 个盒子 每种礼物有无限个,每个盒子至多拥有同种礼物一个并保证每种礼物至少被分配一次 思路: 求组合数 $present_1$ 总共 $2^{m 1}$ 种分法 根据乘法原理 $n$ 个 $present$ 共有 ${2^{m 1}}^n$ 种分法 ...
分类:
其他好文 时间:
2020-03-02 22:58:00
阅读次数:
77
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int N = 5e5 + 7; 5 const long long mod=1e9+7; 6 long long fac[ ...
分类:
其他好文 时间:
2020-02-25 21:50:34
阅读次数:
89
https://tdpc.contest.atcoder.jp/assignments N 简单的树形DP,把加边转化成加点,组合数简单算一下。 Q 为了不重复只能加01字符。 为了知道是否成段需要记录结束位置。 但是这样没法转移。可以再存一个AC自动机状态,也可以再存末7位的数。可以发现结束位置需 ...
分类:
其他好文 时间:
2020-02-25 17:58:53
阅读次数:
78