- 博客(63)
- 收藏
- 关注
RSS订阅原创 JavaScript知识点随记
JavaScript知识点随记一级目录二级目录三级目录JavaScript知识点随记1、关键词（W3School）一级目录二级目录三级目录JavaScript知识点随记1、关键词（W3School）随时记录~~~~~~~~
2021-05-19 15:47:43
111
原创 Python实训记录 Four day
Four dayimport requestsfrom bs4 import BeautifulSoup'''飞猪爬虫应用'''class SpiderFeiZhuApp: '''初始化函数''' def __init__(self): self.url = 'https://www.feizhuip.com/?source=baidu&keyword=feizhudailiip' self.head = {'user-agent':'Mozi
2021-05-19 15:36:18
153
原创 Python实训记录 Five day
Five day爬虫案例-当当网商品采集-书籍爬虫该网页过程当中，要注意频繁去分析页面，以便于理解如何获取数据地址：http://search.dangdang.com目标：商品信息：名称、描述、价格分析：排行、评布、价格分布、词云存储：pickle 二进制序列化存储,效率很好,可以自定定义数据结构模拟商品搜索功能http://search.dangdang.com/?key=python&act=inputhttp://search.dangdang.com/ 域名key=商
2021-05-19 15:35:52
298
原创 Python实训记录 Three day
Three Day（仅用于学习阶段）爬虫框架案例数据挖掘（爬虫）框架作用：自动化脚本、辅助工作，提高工作效率吧分类：网络爬虫（公开）、蠕虫爬虫（病毒）工作流程：访问工具（浏览器：客户端）- 模拟浏览器（脚本：恶意访问） - 获取网页数据解析数据 - 过滤数据 - 本地存储（txt、word、excel、rdis、mangodb、mysql）进阶：urllib3、rerequests、bs4（本次学习重点）自动化selenuim分布式scrapy第三方框架安装：cmd：pi
2020-07-08 23:18:04
345
原创 Python实训记录 Two day
Two day类与对象面向对象实例破解全网vip视频脚本DOS攻击拒绝服务类与对象类：有相同属性和相同行为的聚合体（模版）作用：编程解决现实问题，基础类{相同属性、行为},基于类创建出N的对象例子：ppt模版，为了让你快速基于模版创建一个UI界面、动画、文字样式的pptclass ClassName:属性=变量描述行为=函数描述对象：class的实例对象从哪来？class作用：对象也是变量，内存管理，具体到一个事物，独立个体，可以访问模版的属性和函数实例化次数：单例
2020-07-07 20:24:30
437
1
原创 python实训记录 One day
One day 打基础python变量作用：在内存中开辟空间，存储各种人类感知的数据，定义别名，用于引用操作：创建文件，文件名称引用，文件内容存储数据数据类型数值： number字符串： str布尔： bool序列：有多个元素组成列表： list元组： tuple字典： dict key：value（类似于map）a = 521b = 5.21c = "你是谁"d = Truelist1=[]tuple1=()dict1={}print(type(a),
2020-07-06 22:55:40
783
原创 Python基础——Task6
任务：完成飞机大战编写具体参考：https://www.cnblogs.com/Jansens520/p/8469899.html实现步骤：1.创建窗口2.创建一个玩家飞机，按方向键可以左右移动3.给玩家飞机添加按空格键发射子弹功能4.创建一个敌机5.敌机自动左右移动6.敌机自动发射子弹一、创建窗口import pygameimport timedef main():...
2019-08-16 20:31:51
121
原创 Python基础——Task5
任务：1.类和对象2.正则表达式3.re模块4.datetime模块学习5.http请求一、类和对象类(Class) 官方给出的解释是 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。class Student(object): passclass 后面紧接着是类名，即 Student，类名通常是大写开头的单词，紧...
2019-08-13 22:49:48
115
原创 Python——Task4
任务：1.函数关键字2.函数的定义3.函数参数与作用域4.函数返回值5.file打开文件方式（读写两种方式）文件对象的操作方法学习对excel及csv文件进行操作6.os模块一、函数的关键字关键字是python内置的，具有特殊意义的标识符，自定义标识符命名时不可与之重复。可通过以下代码查看python内置的关键字内容：import keywordprint(keywo...
2019-08-11 20:40:21
132
原创 Python基础——Task3
任务：1.dict字典定义、创建、字典的方法2.集合特性、创建、方法3.判断语句（要求掌握多条件判断）4.三目表达式5.循环语句一、dict字典1、定义字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,格式如下所示：d = {key1 : val...
2019-08-09 20:49:26
201
原创 python基础——Task2
任务：1.列表标志、基本操作(创建，append( )，pop( ) ,del( ), 拷贝）、列表相关方法2.元组标志、基本操作（创建及不可变性）3.string字符串定义及基本操作（+，*，读取方式）、字符串相关方法4.字符串格式化问题一、列表1、标志Python 内置的一种数据类型是列表：list。list 是一种有序的集合，可以随时添加和删除其中的元素。标志为[]...
2019-08-07 20:33:32
157
原创 Python基础——Task1
任务：1.环境搭建：anaconda环境配置、解释器2.python初体验：print and input3.python基础讲解：python变量特性+命名规则、注释方法、python中“：”作用、学会使用dir( )及和help( )、import使用、pep8介绍4.python数值基本知识：python中数值类型，int，float，bool，e记法等算数运算符逻辑运算符成...
2019-08-05 20:52:59
149
原创 CodeForces - 1066E . Binary Numbers AND Sum
Binary Numbers AND SumYou are given two huge binary integer numbers a and b of lengths n and m respectively. You will repeat the following process: if b>0, then add to the answer the value a &...
2019-06-28 18:08:51
174
原创 LeetCode-124. 二叉树中的最大路径和
题目描述：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 ...
2019-06-28 17:35:12
79
原创 LeetCode-4. 寻找两个有序数组的中位数
题目描述：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1: nums1 = [1, 3] nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位...
2019-06-28 17:28:43
91
原创 LeetCode-23.合并 k 个排序链表
题目描述：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6代码：/** * Definition for singly-linked list. * str...
2019-06-28 17:21:38
86
原创 LeetCode-146. LRU缓存机制
题目描述：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近...
2019-06-28 16:54:17
81
原创 LeetCode-8. 字符串转换整数 (atoi)
题目描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些...
2019-06-24 21:22:50
63
原创 LeetCode-8. 字符串转换整数 (atoi)
题目描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些...
2019-06-24 21:22:50
65
原创 LeetCode-15.三数之和
题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（Le...
2019-06-24 21:07:18
54
原创 LeetCode-5.最长回文串
题目描述:给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"参考思路：中心扩展算法我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有 2n - 1 个这样的中心。假如回文的中心为...
2019-06-24 20:33:46
201
原创 LeetCode-5.最长回文串
题目描述:给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"参考思路：中心扩展算法我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有 2n - 1 个这样的中心。假如回文的中心为...
2019-06-24 20:33:46
54
原创 LeetCode-238.除自身以外数组的乘积
题目描述：给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的...
2019-06-21 21:58:02
74
原创 LeetCode-2.两数相加
题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 ...
2019-06-19 21:20:03
66
原创 LeetCode-33.搜索旋转排序数组
题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...
2019-06-19 11:49:48
57
原创 LeetCode-16.最接近三数之和
题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).思路：先将数组排序，排序后从...
2019-06-19 11:24:11
102
原创 LeetCode-230.二叉搜索树中低K小的元素
题目描述：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,...
2019-06-16 21:28:06
70
原创 LeetCode-43.字符串相乘
题目描述：‘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1 和 num2 的长度小于110。num1 和 num2...
2019-06-16 16:04:11
123
原创 LeetCode-155.最小栈
题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0)...
2019-06-14 22:06:28
101
原创 LeetCode-88.合并两个有序数组
题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2...
2019-06-13 16:31:49
60
原创 LeetCode-53.最大子序和
题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路：从头开始遍历，挨个求和，如果sum小于0，那可以直接放弃，让sum直接等于nums[i]，否则就加上下一个值，找到最大的即可。代码：...
2019-06-13 16:05:49
59
原创 LeetCode-217.存在重复元素
题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路：排序，然后比较相邻两个数，看是...
2019-06-11 22:03:26
66
原创 LeetCode-14.最长公共前缀
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母 a-z 。思路：先找到最短的字符串，以它的长度为循环条...
2019-06-10 23:22:14
174
原创 LeetCode链表处理集锦（三）
142.环形链表Ⅱ题目描述：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to ...
2019-06-09 20:52:22
69
原创 LeetCode-231.2的幂
题目描述：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false思路：先判断奇数偶数，再看是否为2的幂也可以二进制判断，二的幂中二进制只有一个1代码：class Solution {public:...
2019-06-09 15:08:47
83
原创 LeetCode-89格雷编码
题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷编码序列。00 ...
2019-06-07 00:00:54
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人