随笔分类 - 代码园地
摘要：差分 基本概念 差分的定义 如果有一数列 a[1],a[2],.…a[n] 且令 b[i]=a[i]-a[i-1](i>1),b[1]=a[1] 那么就有 a[i]=b[1]+b[2]+.…+b[i] =a[1]+a[2]-a[1]+a[3]-a[2]+.…+a[i]-a[i-1] 此时b数组称作a
阅读全文
posted @ 2021-03-12 09:37
Faura_Sol
摘要：引入--等价类 等价关系 设集合A内有n各元素， R是集合 A 上的一个二元关系，若R满足： 自反性：∀ a ∈A, ⇒ (a, a) ∈ R 对称性：(a, b) ∈R∧ a ≠ b ⇒ (b, a)∈R 传递性：(a, b)∈R,(b, c)∈R ⇒(a, c)∈R 则称R是定义在A上的一个等价
阅读全文
posted @ 2021-03-10 23:17
Faura_Sol
摘要：基本运算 普通代数 运算符 功能 + 求和，返回double - 求差，返回double * 求积，返回double / 求商，返回double，自带5位小数 ^ 求幂 sqrt() 求方根 % 注释 == 判断相等，用1/0代替布尔值 ~= 判断不等，用1/0代替布尔值 && 逻辑且 || 逻辑或
阅读全文
posted @ 2021-03-09 19:08
Faura_Sol
摘要：判断动态规划问题 动态规划问题的一般形式是求最值，比如最长递增序列、最小编辑距离等等 求解动态规划的核心问题是穷举。求最值就是把所有的可行答案穷举出来，然后在里面找最值。 求解动态规划的难点在于重叠子问题、最优子结构和状态转移方程 重叠子问题 什么是子问题 子问题是和原问题相似，但规模较小的问题。动
阅读全文
posted @ 2020-10-22 18:50
Faura_Sol
摘要：题目2：两数相加 题目说明 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例：
阅读全文
posted @ 2020-10-11 10:42
Faura_Sol
摘要：一、绪论 什么是数据结构 用计算机解决具体问题：抽象数学模型->设计->算法->编程->测试 数学模型: 数值计算类 线性数据结构：数据元素之间有前驱和后继关系 树结构：数据元素之间具有层次关系 图状数据结构 概括地说，数据结构是一门”描述现实世界实体的数学模型“的学科。 1.2基本概念和术语 数据
阅读全文
posted @ 2020-09-08 14:12
Faura_Sol
摘要：常用的第三方库（持续更新） 安装第三方库 使用pip命令：在命令行中执行 命令 描述 pip install <库名> 安装指定的第三方库 pip install -U<库名> 使用-U标签更新已安装的指定第三方库 pip uninstall <库名> 卸载指定的第三方库 pip download
阅读全文
posted @ 2020-08-10 20:38
Faura_Sol
摘要：实现词云制作需要用到wordcloud库 wordcloud库的使用 wordcloud是优秀的词云展示第三方库 方法 描述 w = wordcloud.WordCloud(<参数>) 创建一个词云对象 w.generate(txt) 项WordCloud对象w中加载文本 w.to_file(fil
阅读全文
posted @ 2020-08-09 22:12
Faura_Sol
摘要：文件操作 文件的理解 文件是存储在辅助存储器上的数据序列，是数据存储的一种形式，有文本文件和二进制文件两种展示方式（所有文件的存储都是以二进制存储，但是展示方式）。 文本文件是由单一特定编码组成的文件，如UTF-8编码，由于存在编码，也被看成是存储着的长字符串，适用于例如.txt文件.py文件 二进
阅读全文
posted @ 2020-08-09 00:16
Faura_Sol
摘要：函数、类与代码复用 代码复用的思想 把代码当成资源进行抽象。 代码资源化：程序代码是一种用来表达计算的"资源" 代码抽象化：使用函数等方法对代码赋予更高级别的定义 代码复用：同一份代码在需要时可以被重复使用 函数和对象是代码复用的主要形式，对象化的抽象程度更高 模块化设计、分而治之：模块内部紧耦合（
阅读全文
posted @ 2020-08-08 23:45
Faura_Sol
摘要：字符串及其输入和输出 用户输入 input（"参数"） 函数：此函数让程序暂停运行，等待用户输入一些文本，获取用户输入后，python将其存储在一个变量中 message = input("Tell me something") print(message) 其中参数可以是向用户显示的提示或说明，可
阅读全文
posted @ 2020-08-07 18:00
Faura_Sol
摘要：结构控制语句 for循环 注：由于在遍历中已经有所提及，这里只对for循环中的else扩展用法进行补充 循环与else： ~~~ python for <> in <>: <语句块1> else: <语句块2> while<>: <语句块1> else: <语句块2> ~~~ # 这里else起到的
阅读全文
posted @ 2020-08-07 17:56
Faura_Sol
摘要：组合数据类型 序列 序列是具有先后关系的一组元素，具有以下特点： 是一个一维向量， 元素类型可以不同， 元素间由序号引导，通过下标可以访问特定元素，且具有正向递增（从头从0）下标和反向递减（从尾从-1）。 序列是一个基类类型，在其上由继承出字符串、元组、列表。 序列类型通用操作符： 操作符及应用 描
阅读全文
posted @ 2020-08-07 17:49
Faura_Sol
摘要：变量和简单数据类型 变量：下列代码中massage就是一个字符串变量 message="Hello Python World" print(message) 变量的命名与使用 命名规则：与其他语言相同，但是python有不同的关键字库 字符串数据类型 用双引号或单引号引起的都是字符串 修改字符串的大
阅读全文
posted @ 2020-08-07 17:10
Faura_Sol
浙公网安备 33010602011771号