刷题心得
文章平均质量分 64
算法刷题心得
Vax_Loves_1314
正不断走向秃顶的程序猿人生~
展开
-
【Python100天学习笔记】番外篇 Python面试面经、笔试题目汇总
Python面试题汇总说明:下面的内容源于GitHub上名为interview_python的项目,对其内容进行了修订和补充。文章目录Python面试题汇总Python语言特性1 Python的函数参数传递2 Python中的元类(metaclass)3 @staticmethod和@classmethod4 类变量和实例变量5 Python自省6 字典推导式7 Python中单下划线和双下划线8 字符串格式化:%和.format9 迭代器和生成器10 `*args` and `**kwargs`1原创 2021-12-04 18:35:53 · 1338 阅读 · 0 评论 -
给你介绍Python代码中下划线的魔幻魅力!
要说 Python 里使用频率最高的符号,我想下划线应该排第一吧?在不同场合下,下划线有不同含义:比如_var表示内部变量;__var表示私有属性;__var__表示魔术方法;这些含义有的是程序员群体的约定,如_var;有的是 Python 解释器规定的形式,如__var。本文总结 Python 语言编程中常用下划线的地方,力图一次搞懂_用法。目前常见的用法有五种: _用于临时变量 var_用于解决命名冲突问题 _var用于保护变量 __var用于私有变量原创 2021-06-30 23:38:19 · 2020 阅读 · 4 评论 -
【图文解析】如何入门爬虫,看完这篇文章你就懂了
原创 2021-02-28 21:14:38 · 231 阅读 · 0 评论 -
(需转)图解正则表达式的应用技巧
这篇博客是关于正则表达式(regex)的插图指南,旨在为那些从来没有使用过正则表达式,想尝试但又望而生畏的新手提供一个简单介绍。一个好的正则表达式看起来像魔法,但请记住:任何足够先进的技术都无法与魔法区分开来。所以,就让我们揭开正则表达式的神秘面纱!如果你理解正则表达式,它会突然变成一个超快速和强大的工具……但你首先需要理解它,老实说,我觉得新手可能会对它望而生畏!让我们从基础开始。正则表达式(regex)是什么?它们的用途是什么?Regex 新手上路本质上来看,正则表达式是定义一.原创 2020-11-30 23:26:04 · 1479 阅读 · 0 评论 -
学习Python过程中 菜鸟进阶必备的九大技能!
Python是一种很棒的语言,语法简单,无需在代码中搜索分号。对于初学者来说,Python是入门最简单的语言之一。Python有大量的库支持,你还可以安装其他库来增加自己的编程经验。学了一阵子之后,你可能会觉得:为如此简单的操作写大量的代码有些令人困惑。实际上,事情并没有你想得那么糟。理解其背后的逻辑比写几行代码更为重要。短代码更好,但如果逻辑有问题,那么无论如何你的代码都会有问题。随着经验和创造力的增长,最终你的代码将会变得更短、更好。初学者与中级程序员那么,对于Python程序员而言,.原创 2020-11-30 22:51:12 · 1342 阅读 · 0 评论 -
劲爆新闻!Python3.10第二个alpha版本他来了,小编带给你新功能介绍
Python3.9 刚刚发布不久,Python3.10 的第二个 alpha 版本也已于 11 月初发布。透过这个版本,我们或许可以一窥 Python 的未来改变。Python3.10 第二个 alpha 版本的新功能包括以下三大部分: 类型注释扩展 为什么类型注释很重要 新方法和行为 类型注释扩展Python3.9 版本对类型提示与注释进行了彻底的修改和清理。Python3.10 版本似乎延续了这一趋势,Python3.10 alpha 2 版本将..转载 2020-11-30 22:40:13 · 1316 阅读 · 0 评论 -
算法刷题中经常遇到的经典算法(持续更新)
时间、空间复杂度比较排序算法 平均时间复杂度 最差时间复杂度 空间复杂度 数据对象稳定性 冒泡排序 O(n2) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定 插入排序 O(n2) O(n2) O(1) 稳定 快速排序 O(n*log2n) O(n2) O(log2n) 不稳定 堆排序 O(n*log2n)原创 2020-06-06 00:41:25 · 394 阅读 · 0 评论 -
常用的9种查找算法
时间、空间复杂度比较查找算法 平均时间复杂度 空间复杂度 查找条件 顺序查找 O(n) O(1) 无序或有序 二分查找(折半查找) O(log2n) O(1) 有序 插值查找 O(log2(log2n)) O(1) 有序 斐波那契查找 O(log2n) O(1) 有序 哈希查找 O(1) O(n) 无序或有序 二叉查找树(二叉搜索树查找) O(log2n) .原创 2020-06-05 18:03:15 · 1159 阅读 · 0 评论 -
(详解)背包问题中的套路
一、概述背包问题是一类比较特殊的动态规划问题,这篇文章的侧重点会在答案的推导过程上,我们还是会使用之前提到的解动态规划问题的四个步骤来思考这类问题。在讲述背包问题之前,首先提及一下,背包类动态规划问题和其他的动态规划问题的不同之处在于,背包类动态规划问题会选用值来作为动态规划的状态,你可以回顾下之前我们讨论过的动态规划问题,基本上都是利用数组或者是字符串的下标来表示动态规划的状态。针对背包类问题,我们依然可以画表格来辅助我们思考问题,但是背包类问题有基本的雏形,题目特征特别明显,当你理解...原创 2020-06-05 10:31:33 · 331 阅读 · 0 评论 -
矩阵链乘——动态规划初探讨
给定n个矩阵链<A1,A2,...,An>,矩阵Ai的规模为pi-1*pi(1≤i≤n),求完全括号化方案,使得A1A2,...An所需标量乘法次数最小。#include<iostream>#include<map>#include<string>#include<stack>using namespace std;st...原创 2019-10-27 20:05:18 · 238 阅读 · 0 评论 -
HDU1019 Least Common Multiple
HDU 1019Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68851 Accepted Submission(s): 26323 Problem Descrip...原创 2019-08-10 16:06:58 · 191 阅读 · 0 评论 -
算法刷题小技巧总结
最后一个空格问题: for(int i = 0; i < n; i++) { printf("%d%c", list[i], i == n-1 ? '\n' : ' ');} 删除元素可使用标记法。(链表删除元素。) 数组过大超过限制,可定义为全局变量。开一个20000大小的数组,用memset函数赋初值。 给出范围的一定要对范围左右端点进行大小排序,不然可能会吃...原创 2019-08-09 10:35:30 · 878 阅读 · 1 评论 -
7月份刷题总结(水题总结)
PTA平台常见坑:最后一个空格问题:for(int i = 0; i < n; i++) { printf("%d%c", list[i], i == n-1 ? '\n' : ' ');}删除元素可使用标记法。(链表删除元素。)数组过大超过限制,可定义为全局变量。开一个20000大小的数组,用memset函数赋初值。给出范围的一定要对范围左右端点进行大小排序,...原创 2019-08-02 14:59:26 · 200 阅读 · 0 评论 -
HDU2708 - Vertical Histogram题解
题目: Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that sho...原创 2019-07-31 14:32:28 · 255 阅读 · 0 评论