2020年09月_独孤醉人

原创前缀和与差分

前缀定义前缀数组s[ ]一维情况下：s[i]=a[1]+a[2]+…+a[i]二维情况下：s[i][j]=以i，j为边界，左上方矩形内数的和作用：对区间中数的和进行快速访问前缀和#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int x[N], s[N];int main(){ int n, m; scanf("%d%d", &n, &m); for

2020-09-30 18:44:47 107

原创数据结构顺序表总结（c++）

#include <bits/stdc++.h>using namespace std;#define MAXSIZE 10000typedef int Elemtype;typedef struct{ Elemtype *elem; int length;} Sqlist;Elemtype initlist(Sqlist &l); //创建一个空的顺序表Elemtype creatlist(Sqlist &amp

2020-09-26 11:06:26 119

原创猴子吃包子

问题描述从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式输出一行，包含1个实数，表示吃完所有包子的时间。代码就这个保留小数的地方不太会#include <bits/stdc++.h>usin

2020-09-25 19:41:55 85

原创完美代价

问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文！完美！)输入格式第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)第二行是一个字符串，长度为N.只包含小写字母输出格式如果可能，输出

2020-09-24 18:34:36 88

原创数的读法

问题描述Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：十二亿三千四百五十六万七千零九用汉语拼音表示为shi er yi san qian si bai wu shi liu wan qi qian ling jiu这样

2020-09-22 18:28:43 213

原创 python从入门到入土10--python计算生态

python社区python社区学会使用社区检索第三方库下载使用pip安装法集成安装文件安装法

2020-09-22 12:11:22 68

原创 python从入门到入土9--数据

文件与c/c++相似，在这里不做描述，详情请见拙作c语言文件数据一维数据：由对等关系的有序或无序数据构成，采用线性方式组织对应列表、数组、集合等概念二维数据：两个一维数据组成的数据组织形式表格是典型的二维数据，表头是二维数据的一部分多维数据：是由一维数据或者二维数据在新维度上的扩展高维数据：利用最基本的二元关系展示数据间的复杂结构一维数据数据间有序：列表结构数据间无序：集合结构一维数据的存储1、空格分隔：例如：中国美国意大利缺点是数据中不能有空格2、逗号分隔：

2020-09-22 11:33:23 156

原创 python从入门到入土8--字典类型

字典类型简介（类比c++中的map）理解映射：映射是一种键（索引）和值（数据）的对应键值对：数据索引的扩展字典是键值对的集合，键值对之间无序采用大括号 {} 创建或者 dict() 函数创建，键值对用 : 表示{} 空的形式保留给定义空字典{<键1>:<值1>,<键2>:<值2>}字典类型函数操作方法...

2020-09-21 20:25:37 79

原创 python从入门到入土7--序列数据类型

序列类型简介序列是有序的，类似于数列序列是一维元素向量，可以有重复数据元素存在正向递增序号与反向递减序号序列处理方法元组类型元组是序列的一种扩展元组一旦创建就不能修改使用小括号或者...

2020-09-21 18:13:00 162

原创 python从入门到入土6--集合数据类型

集合类型简介与数学中的集合定义相同集合中元素无序，且每个元素是唯一的要求集合中的每一个元素是不可更改的数据类型（为了确保元素的唯一性）定义集合使用大括号 {} ，元素之间用逗号分隔建立一个集合可以使用大括号或者set() 函数建立空集必须使用set( ) 函数A = {"python","123",("python",123)} #大括号定义B = set("pypy123") #函数定义，将会把字符串中的每一个字符拆分成一个元素，没有重复元素，无序集合间操作S | T ：返回新集合，

2020-09-21 17:39:55 78

原创时间转换

过于简单，直接代码#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; int h = 0, m = 0, s = 0; while (t - 3600 >= 0) { t = t - 3600; h++; } while (t - 60 >= 0) { t =.

2020-09-21 16:53:10 79

原创分解质因数

问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)代码#include <bits/stdc++.h>using namespace std;typedef long long int ll;int num[10000005];int a[10000005];int t = 0;int sh(){ memset

2020-09-21 16:35:25 91

原创字符串对比

问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing　　4：两个字符串长度相等，但是即使是不区分大小写也不能

2020-09-20 22:42:21 320

原创 python从入门到入土5--函数

def <函数名>(参数列表) : <函数体> return <返回值>定义方式与c/c++类似不同的地方有参数传递（如下），还有参数的传递可使用名称传递可选参数传递def fact(n,m=1) : #其中m为可选传递参数，当有传递时按传递值来，没有时按默认值来，必须放在必选参数之后 s=1 for i in range(1,n+1) : s=s*i return s//m传递多参数def <函数名&

2020-09-20 20:51:10 104

原创 python从入门到入土4--循环结构

for <循环变量> in <遍历结构> : <语句块>计数遍历#first.pyfor i in range(5) : #range(N)表示生成0~N-1的序列，表示i从0遍历到N-1 print(i) #0 1 2 3 4字符串遍历for c in s : #s是字符串，遍历字符串的每个字符赋值到c <语句块>列表遍历for item in ls : #ls是列表，遍历列表的每个元素赋值到item <语句块&

2020-09-20 14:50:05 114

原创 python从入门到入土3--条件分支结构

条件分支大部分内容与c/c++类似！！！！在表示逻辑时：在表示真值时，只有 true 和 not true ，与c/c++中的0和1不同异常处理try : <语句块1>except : <语句块2>如果出现异常，执行程序块2，否则执行完语句块1后执行后续代码#first.pytry : num=eval(input("请输入一个整数:")) print(num**2)except NameError : #NameError为异常名，可

2020-09-20 14:31:28 96

原创矩阵乘法

问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开代码#include <bits/stdc++.h>in

2020-09-20 11:12:19 1105

原创矩形面积交

问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数，为交的面积，保留到小数后两位。代码一个矩形只需要两个点即可表示面积计算只需要（最小右边界-最大左边界）*（最小上边界-最大下边界）若有一个括号内得到小于等于0的数值，则说明两个矩形无交#i

2020-09-20 11:03:46 201

原创 python从入门到入土2--数据类型及操作

整数形式python中整数形式与数学中相同相较于c/c++的优势是没有数据范围pow(x,y)表示x的y次方 || 类似的表达还有 8**2 表示8的2次方整数有四种表示形式：十进制：1000、-90二进制：以0b或0B开头表示二进制数八进制：以0o或0O开头表示八进制数十六进制：以0x或0X开头表示十六进制数浮点数与数学中实数的概念一致数据范围为-10308~10308，精度量级10-16 ** (可认为基本无限制)**浮点数的运算会产生不确定尾数注意要使用round函数进行四

2020-09-19 16:59:23 175

原创 python从入门到入土1--绪论

程序格式框架python程序中有严格的缩进格式缩进是表达程序中所属关系的唯一手段（类似于c/c++中的 {} 的作用）在python中，缩进格式要求一致。如：规定四个空格为缩进格式，那么整个程序中的缩进均以四个空格为一个单位python中单行注释用#，多行注释用三个单引号(’’’)括起来python中，不再使用；作为语句结束符命名与保留字python中可以直接使用赋值号’=‘对字符串进行赋值str=“hellow world!”python中 “” 和 ‘’ 括起来的部分均可用来表示字符

2020-09-19 12:07:36 141

原创芯片测试

问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n，表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得

2020-09-16 20:15:21 521

原创龟兔赛跑预测

问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现

2020-09-16 19:43:08 362

qq_46126537的博客