python
文章平均质量分 68
热爱代码的小方
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
启发我们从后向前遍历链表的方式--力扣简单题,虽然不是最优解,但是很巧妙的一个解法
题目描述思路看到这个题,当然最简单的方法就是变成字符串,然后用字符串判断不过,这样太Low了,想想别的办法借鉴一下字符串的回文判断,是从两头向中间逐个遍历对比但是链表它本身是单向的,没有向前的指针,只有向后的。也就是说,从前往后遍历是很简单的,但是从后往前可就不太容易了,所以借助链表本身肯定不行,还得借助别的方法,能够从后向前的。这里想到栈,因为对于链表而言,从前向后,我们可以进栈,从后向前,正好我们可以利用出栈来实现从后向前的遍历别急,你要是看到这里就去写下了这样一行:class Sta原创 2021-06-02 15:39:19 · 839 阅读 · 0 评论 -
爬虫学习笔记
文章目录什么是爬虫写一个简单的爬虫模型设计爬取数据重点重点重点:爬取过程什么是爬虫简单来说,就是从网络爬取信息的脚本网络爬虫(又称为网页蜘蛛,网络机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动地抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁、自动索引、模拟程序或者蠕虫。写一个简单的爬虫以从Exploit database爬取为例从Exploit database(以下简称EDB)获取POC信息EDB 链接:EDB首先我们要了解一下我们要爬原创 2021-05-07 13:49:44 · 474 阅读 · 0 评论 -
离散数学-判断关系的类型
文章目录关系的几种类型自反关系(reflexive)非自反关系(irreflexive)对称关系(symmetric)非对称关系(asymmetric)反对称关系(antisymmetric)例题代码实现自反关系非自反关系对称关系非对称关系反对称关系关系的几种类型自反关系(reflexive)设 R是 A上的一个二元关系,若对于 A中的每一个元素 a, (a,a)都属于 R,则称 R为自反关系。非自反关系(irreflexive)设R是A上的关系。若对所有a∈A,均有(a,a)∈ R,则称R是A上原创 2021-04-28 23:59:06 · 5802 阅读 · 0 评论 -
离散数学-传递闭包的代码计算
文章目录简单解释一下传递闭包例题手算代码实现完整代码与运行结果展示代码讲解第一步-获得关系矩阵第二步-根据Warshell算法计算得到传递闭包简单解释一下传递闭包传递闭包、即在数学中,在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如,如果X是(生或死)人的集合而R是关系“为父子”,则 R 的传递闭包是关系“x 是 y 的祖先”。再比如,如果X是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到 y”。例题手算代码实原创 2021-04-28 22:17:18 · 6312 阅读 · 1 评论 -
力扣每日一题(包含运行时间从1344ms到72ms的改进过程)--上升下降字符串(简单)(简单难度还挺复杂的题)
文章目录题目描述输出示例题解一思路一代码一(附带讲解)运行结果题解二思路二代码二运行结果代码改进官方代码(十分简洁)题目描述输出示例题解一思路一其实就是两个遍历,不停输出当前最小和最大,并且需要pop出来相对应的字符。但其实代码实现起来,我感觉有点难度代码一(附带讲解)class Solution: # 寻找下一个最小值(在从小到大遍历中用到),输入为当前值和当前列表,输出为下一个最小值和它的index def find_next_min(self, formal_min, s原创 2020-11-25 16:40:19 · 489 阅读 · 1 评论 -
自由之路(困难)-力扣每日一题(环形密码门,输入正确密码所用操作最少次数)
文章目录题目描述算法思路(第一步)--贪心代码实现为什么错了?算法思路(第二步)--贪心+选择代码实现题目描述算法思路(第一步)–贪心刚刚开始拿到这个题目,我的第一想法是,当前要输入的密码,我只要找距离最近的那个字符,转过去,然后press button即可于是开开心心的开始了代码代码实现这里我还是只把核心部分发出来,写的可能有点冗长,如果有哪里可以写的更简洁,希望大家在底下评论区告诉我我定义了一个Ring类,Ring可以进行两种操作(顺/逆时针),以及找到最近的并旋转class Ring原创 2020-11-24 23:11:42 · 518 阅读 · 1 评论 -
力扣每日一题--完全二叉树的节点个数(中等)(最终执行用时超越99.27%)
文章目录题目描述基础概念补充(完全二叉树)输入输出示例题解----------------------------------------------------------------------(只是一个目录分界线)思路一代码一运行结果一----------------------------------------------------------------------(只是一个目录分界线)思路二代码二运行结果二-------------------------------------------原创 2020-11-24 22:38:34 · 314 阅读 · 0 评论 -
移动零(简单)--力扣每周一题
文章目录题目描述:示例题目说明解题思路思路一(并没有All Clear)代码v1.0代码v1.0夭折代码v1.0改进->v1.1代码v1.1夭折思路二(All Clear)代码v2.0思路三(官方题解的继续优化)代码v3.0题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例题目说明必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。解题思路既然题目简单,那么要求相对就要高一些。乍眼一看,我第一反应是,写一个新原创 2020-11-19 16:47:25 · 647 阅读 · 0 评论 -
写给非计算机相关专业的同学——从零开始如何用python处理数据(包括如何安装环境)
文章目录1. 使用语言和包1.1 python环境安装1.2 pandas包的安装(这里只是一个例子)2. 要做的一个数据处理2.1 数据处理的需求:2.2 代码实现2.2.1 思路2.2.2 读入原来的表2.2.3 找到速度为零的所有记录2.2.4 找到对应的车(要删的)2.2.5 写一个新的表格(删除操作完成后)2.3 代码执行3. 代码放上来吧:这篇博客是一个经济管理学院的同学让我帮忙处理数据之后,心血来潮写一篇教程类的博客,面向的是非计算机专业的同学,所以比较基础1. 使用语言和包这里我用的是原创 2020-11-19 10:25:03 · 4292 阅读 · 11 评论
分享