Hyram_21-CSDN博客

原创 Boyer-Moore 投票算法

刷题遇到要求时间复杂度 O(n) 和空间复杂度 O(1)的算法题(求主元素)，看到题解中的投票算法很不错，就记录了下来！

2022-06-10 10:56:46 584

异常捕获、处理异常捕获异常处理用法及示例异常捕获异常即是一个事件，该事件会在程序执行过程中发生，影响了程序的正常执行。一般情况下，在 Python 无法正常处理程序时就会发生一个异常。异常是 Python 对象，表示一个错误。当 Python 脚本发生异常时我们需要捕获处理它，否则程序会终止执行。异常处理捕捉异常可以使用 try/except 语句，try/except 语句用来检测 try 语句块中的错误，从而让 except 语句捕获异常信息并处理。如果你不想在异常发生时结束你的程序，只需在

2022-03-24 15:17:39 1488

原创 python带参数的函数修饰器

带参数的函数修饰器带参数的函数修饰器不带参数的函数修饰器带参数的类修饰器不带参数的类修饰器带参数的函数修饰器相比较不带参数的修饰器，需要在外层多一个接受参数的函数，形成函数的三层嵌套结构。def func(): print('function run')def repeat_func(n): def wrapper(func): def inner(): print('before function run') for

2022-03-24 14:27:58 691

原创 python偏函数

偏函数何为偏函数示例何为偏函数偏函数可以通过设定参数的默认值，可以降低函数调用的难度。Python 的 functools 模块提供了很多有用的功能，其中一个就是偏函数（Partial function）。要注意，这里的偏函数和数学意义上的偏函数不一样。示例int 函数可以把字符串转换为整数，当仅传入字符串时，int 函数默认按十进制转换：但 int 函数还提供额外的 base 参数，默认值为 10。如果传入 base 参数，就可以做 N 进制的转换：假设要转换大量的二进制字符串，每次都传

2022-03-23 21:23:06 1528

原创取模/取余运算

取模/取余运算取模运算取余运算取模运算在计算机语言中，存在一种算术运算符：% ，% 运算由两个操作数组成，如 a % b，作用是求 a 除以 b 得到的余数。取模运算存在如下定理：对于一个正整数 n 而言，一定存在等式 n = k * p + r，代表 n 可以被拆分成最多 k 个 p 并且余下一个 r，此时称 n % p = r。例如：正整数13，存在等式：13 = 4 * 3 + 1，即 13 % 3 = 1。取余运算在数学中，存在一种与取模运算相似的运算，被称为取余运算，两者在对正整数的

2022-03-17 17:47:19 2940

原创 Python读取json文件及写入json文件等操作

Python读取json文件及写入json文件等操作读取json文件写入json文件读取json文件load():用于读取json文件import jsonwith open(path,'r',encoding='utf8') as fp:#path为json文件路径 json_data = json.load(fp)写入json文件dump():用于写入json文件import json with open(path,'w',encoding='utf-8') a

2022-03-14 20:30:56 3674

原创 Python字符串与字节串的相互转换

Python字符串与字节串的相互转换字符串转字节串字节串转字符串在使用Python做网络编程时，难免会遇到字节串与字符串相互转换，在此记录下几种相互转换的方法：字符串转字节串方法一：方法二：字节串转字符串方法一：方法二：...

2022-03-13 11:42:27 8062

原创 python的小整数对象池和大整数对象池

python的小整数对象池和大整数对象池小整数对象池大整数对象池小整数对象池整数在程序中的使用非常广泛，Python为了优化速度，使用了小整数对象池，避免为整数频繁申请和销毁内存空间。Python 对小整数的定义是 [-5, 256] 这些整数对象是提前建立好的，不会被垃圾回收。在一个 Python 的程序中，无论这个整数处于LEGB中的哪个位置，所有位于这个范围内的整数使用的都是同一个对象。同理，单个字母也是这样的。大整数对象池超出小整数的范围即为大整数，每次都会创建一个新的对象。但是处

2022-03-12 21:08:10 819

原创关于Tensorflow的小问题

关于Tensorflow的小问题问题描述问题解决问题描述在进行词向量训练的时候，执行代码tokenizer = tfds.features.text.Tokenizer()（其中tfds：import tensorflow_datasets as tfds）出现如下问题：出错代码：问题解决将代码tokenizer = tfds.features.text.Tokenizer()修改为tokenizer = tfds.deprecated.text.Tokenizer()这是因为一些方法已被弃

2022-03-12 15:38:13 2227

原创算法设计与分析——分治法

分治法分治法概述设计思想求解步骤求解排序问题快速排序归并排序求解查找问题查找最大和次大元素分治法概述设计思想将规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决。该问题可以分解为若干个规模较小的相同问题。利用该问题分解出的子问题的解可以合并为该问题的解。该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子

2021-11-08 10:56:32 3379

原创算法设计与分析——递归

递归何为递归递归定义何时使用递归递归模型递归算法的执行过程递归算法设计递归算法设计的一般步骤何为递归递归定义在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。若调用自身，称之为直接递归。若过程或函数p调用过程或函数q，而q又调用p，称之为间接递归。任何间接递归都可以等价地转换为直接递归。如果一个递归过程或递归函数中递归调用语句是最后一条执行语句，则称这种递归调用为尾递归。一般来说，能够用递归解决的问题应该满足以下三个条件：1）需要解决的问题可以转化为一个或多个子问题来求解，而这

2021-10-18 21:51:15 1098

原创算法设计与分析——概述

概述算法的概念何为算法算法的五大特征算法设计的基本步骤算法与数据结构算法分析算法时间复杂度算法空间复杂度渐进符号（O、Ω和θ）算法设计工具——STL算法的概念何为算法算法是求解问题的一系列计算步骤，用来将输入数据转换成输出结果。算法的五大特征1.有限性2.确定性3.可行性4.输入性（有零个或多个输入）5.输出性（有一个或多个输出）算法设计的基本步骤算法与数据结构算法与数据结构既有联系又有区别。联系：数据结构是算法设计的基础。算法的操作对象是数据结构，在设计算法时，通常要构建适合这

2021-10-09 23:31:28 6890