- 博客(71)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 125.验证回文串
函数 str.isdigit(),str.isalpha() 判断传递字符串是否为数字或者字母。函数 str.upper(),str.lower() 将字符串转化为大写或者小写。相向指针中的Reverse型。尽量写子函数，独立开来。
2023-09-12 12:09:37
201
原创 分治、递归的实现和特性
分治分支的实质就是递归一个大问题分解成多个子问题，大问题是由多个小问题组成。找重复性将每一个小写字符转换成大写代码模板类似泛型递归函数，但是分治需要将这个结果最后合并回溯回溯法不断地在每一层去尝试，Leecode 22.括号的生成Leecode 50.Pow(x,n)public double mypow(double x,int n){//分治//template:1...
2020-08-02 23:15:49
198
原创 递归的实现、特性以及思维要点
简单的用python来看def recursion(level,param1,param2,...) //递归终结条件 if level>MAX_LEVEL: process_result return //处理当前层 process(level,data...) //下探到下一...
2020-08-02 23:15:24
254
原创 Requests简单入门
发送GET请求最简单的发送get请求就是通过requests.get来实现response=requests.get("http://www.baidu.com/")添加headers和查询参数：如果想添加 headers，可以传入headers参数来增加请求头中的headers信息。如果要将参数放在url中传递，可以利用 params 参数。相关示例代码如下： import r...
2020-08-02 23:15:00
162
原创 Scrapy爬虫的基本使用
演示HTML地址演示HTML页面地址：http://python123.io/ws/demo.html文件名称：demo.html 产生步骤：步骤1：建立一个Scrapy爬虫工程按住shift键右键进入文件夹命令行输入scrapy startproject python123demo 生成的工程目录：python123demo/ -----------------------...
2020-08-02 23:08:03
122
原创 爬虫学习01正则表达式
##正则表达式正则表达式是一段字符串，可以表示一段有规律的的信息。python自带一个正则表达式的模块，通过这个模块可以查找，提取，替换一段有规律的信息程序开发中，让计算机从一大段文本之中找到需要的信息，就需要用到正则表达式使用正则表达式的步骤：寻找规律使用正则符号表示规律提取信息正则表达式的基本符号1.点号"."一个点号可以代替除了换行符以外的任何一个字符，包括但不限于英文字母...
2020-08-02 23:00:10
117
原创 Leetcode 236
题目题解# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q:
2020-05-08 18:32:59
100
原创 Leetcode 114二叉树的最大深度
题目解题思路C#：public class Solution { public int MaxDepth(TreeNode root) { if(root==null) {return 0;} else { int leftDepth=MaxDepth(root.l
2020-05-08 18:18:17
146
原创 cookie信息的加载和保存
保存cookie到本地保存cookie到本地，可以使用cookiejar的save方法，并且需要指定一个文件名：from urllib import requestfrom http.cookiejar import MozillaCookieJar#保存到电脑的cookie.txt位置cookiejar = MozillaCookieJar("cookie.txt") handle...
2020-04-22 00:06:55
312
原创 Leetcode 89.格雷编码
题目题解代码实现：class Solution(object): def grayCode(self, n): """ :type n: int :rtype: List[int] """ res =...
2020-04-21 23:08:03
163
原创 Leetcode 78.子集
题目解题1.递归算法先创建一个空的集合作为输出结果，遍历输入的数组；对每个遍历的元素，输出集合前面的所有子集都添加这个元素；遍历结束，输出结果代码如下：class Solution(object): def subsets(self, nums): """ :type nums: List[int] :rtype: List[Li...
2020-04-21 22:38:37
125
原创 cookie原理和基本使用
什么是cookies在网站中，http请求是无状态的。也就是说即使第一次和服务器连接后并且登录成功后，第二次请求服务器依然不能知道当前请求是哪个用户。cookie的出现就是为了解决这个问题，第一次登录后服务器返回一些数据（cookie）给浏览器，然后浏览器保存在本地，当该用户发送第二次请求的时候，就会自动的把上次请求存储的cookie数据自动的携带给服务器，服务器通过浏览器携带的数据就能判断当前...
2020-04-14 23:21:37
430
原创 Leetcode 3.无重复字符串
题目题解class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ length,j = 0,-1 for i,x in enumerate(s): ...
2020-04-13 23:10:59
89
原创 ProxyHandler
很多网站会检测某一段时间某个ip的访问次数（通过流量统计，系统日志等），如果访问次数多的不像正常人，它会禁止这个ip的访问，所以我们可以设置一些代理服务器，每隔一段时间换一个代理，就算ip被禁止，依然可以换个ip继续爬取，urllib中通过ProxyHandler来设置使用代理服务器，下面代码说明如何使用自定义opener来使用代理：在这里插入代码片...
2020-04-13 21:30:01
540
原创 用Request爬取实战
request.Request类如果想要在请求的时候增加一些请求头，用request.Request。比如要增加一个User-Agent在拉勾网的职业信息通过另外的网址，再通过JS嵌入到主页面的html代码当中的真正的职业信息在json.cn中解码得请求页面，还有请求方式为POSTfrom urllib import requesturl="https://www.lagou.c...
2020-04-11 14:50:16
508
原创 urllib库
urllib库urllib库是Python中一个最基本的网络请求库。可以模拟浏览器的行为，向指定的服务器发送一个请求，并可以保存服务器返回的数据urlopen函数在Python3的urllib库中，所有和网络请求相关的方法，都被集到 urllib.request 模块下面了，先来看下urlopen的基本使用注意：点击函数名按 ctrl+B 查看原函数from urllib import ...
2020-04-11 01:05:43
152
原创 爬虫 http协议和Chrome抓包工具
什么是http和https协议HTTP协议：全称是 HyperText Transfer Protocol，中文意思是超文本传输协议，是一种发布和接收HTML页面的方法。服务器端口号是80HTTPS协议：是HTTP的加密版本，在HTTP下加入SSL层，服务器端口号是403在浏览器中发送一个http请求的过程当用户在浏览器地址栏中输入一个URL并按回车键之后，浏览器会向http服务器发...
2020-04-10 00:27:35
208
原创 用R语言从数据库SQL中导入数据
具体实现安装数据库SQL Server 2016,在其中创建一个名叫123的数据库，并且在里面创建一个Table_1的表，用于查询操作具体R语言代码如下：//首先下载RODBC包，RODBC包允许R和一个通过ODBC连接的SQL数据库之间进行双向通信install.packages("RODBC")library(RODBC)//通过一个已注册的数据源名称（haha）和用户名（s...
2020-03-21 15:21:15
2407
原创 leetcode 22.合并两个有序的链表
题目描述基本思路迭代创建一个新链表，只含有头结点head，然后使用指针对两个链表进行遍历，较小的链表元素加入到新链表的末尾，当其中一个链表为空时，另外一个链表顺序加入新链表public ListNode MergeTwoLists(ListNode l1, ListNode l2) { //创建一个新链表 var head = new ListNode(0)...
2020-03-16 23:10:39
203
原创 数据结构----城市链表
题目描述[问题描述]将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。[基本要求]（1） 给定一个城市名，返回其位置坐标；（2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。效果图：...
2020-03-09 23:46:53
2194
原创 第二章 C#语言与面向对象技术（中）
二.面向对象1.类与对象2.封装3.继承3.1 什么是继承3.2 怎样继承3.3 子类怎样访问父类成员3.4 怎样表示3.5实例化为对象分配存储空间的过程4.多态4.1 什么是多态4.2 多态的分类4.3 多态的实现4.4抽象方法与抽象类...
2020-03-03 14:36:57
289
原创 Leetcode 122.买卖股票的最佳时机
题目题解一次遍历首先需要考虑prices为空列表，则返回0基本思路：从前向后遍历列表，首先min_price=prices[0],当列表出现更低价格时候替换min_price，最大利润max_profit初始值为0,之后取值为max（max_profit，当前价格-之前最低价格）。最后返回max_profitclass Solution(object): def maxProf...
2020-03-02 08:52:30
188
原创 Leetcode 88.合并两个有序数组
题目解答暴力解直接将nums2替换nums1中的零，再然后将nums1使用sort（）进行有序排列class Solution(object): def merge(self, nums1, m, nums2, n): """ :type nums1: List[int] :type m: int :type num...
2020-03-01 22:31:18
189
原创 Leetcode 53.最大子序和
题目题解使用python方法来实现最大子序和 = 当前元素自身最大值 ，或者包含当前后最大遍历数组，改变元素的数值，该元素加上max（nums[i-1],0）.最后是返回数组中的最大元素来表示最大和。该元素就改变成记录该元素之前最大的最大和class Solution(object): def maxSubArray(self, nums): for i...
2020-03-01 21:33:18
147
原创 第二章 C#语言与面向对象技术（上）
一.C#语言1.数据类型简单数据类型：组合数据类型：值类型：引用类型：2.常量与变量常量的定义：3.运算符与表达式4.基础语句4.1 赋值语句4.2 条件语句4.3 开关语句4.4 循环语句4.5 try…catch…finally4.6 break、continue语句...
2020-02-26 23:15:41
212
原创 Leetcode 27.移除元素
题目解题使用while循环计算val在数组中出现的次数nums.count(val)，当nums.count(val)>0时，移除val 则次数减1。所以使用while循环代码如下：class Solution(object): def removeElement(self, nums, val): """ :type nums: Lis...
2020-02-23 15:15:37
147
原创 Leetcode 26. 删除排序数组中的重复项
解法双指针因为数组已经排序，在数组中放置 i 和 j 两个指针，且i在j的左边i为慢指针j为快指针。进行判断：当nums[i]==nums[j]时，j指针向后移动一位，i不变当nums[i]!=nums[j]时，i指针向后移动一位，得到新的nums[i]=nums[j],之后j指针向后移动一位最后返回的就是i+1表示移除后数组的新长度代码实现class Solution:...
2020-02-23 14:37:29
112
原创 第一章 绪论
一.数据结构数据结构的定义举例：二.基本概念与术语数据数据元素数据项逻辑结构储存结构数据类型抽象数据类型三.算法与算法分析1.算法1.2算法的定义1.3算法的五个重要特性1.4算法的设计要求1.5算法与程序的区别2.算法分析2.1时间复杂度2.2空间复杂度...
2020-02-23 13:38:16
152
原创 leetcode 两数之和
题目介绍解决方法暴力破解直接使用循环来进行解题用python实现class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] ...
2020-02-19 22:38:52
126
原创 Scrapy爬虫框架
1.Scrapy爬虫框架介绍Scrapy：功能强大快速的网络爬虫框架，非常优秀的python第三方库，也是基于python实现网络爬虫的重要的技术路线scrapy不是一个简单的函数功能库，而是一个爬虫框架Scrapy爬虫框架结构 爬虫框架爬虫框架是实现爬虫功能的一个软件结构和功能组件集合爬虫框架是一个半成品，能够帮助用户实现专业网络爬虫scheduler-调度程序spiders...
2020-02-16 01:47:51
316
原创 Task1 线性回归
线性回归线性回归的基本元素线性回归模型从零开始实现线性回归模型使用pytorch的简洁实现1.线性回归的基本要素模型假设房价取决于房屋的两个状态：面积（平方米）与房龄（年），探索价格与这两个因素的具体关系。线性回归假设输出与各个输入之间是线性关系:数据集我们通常收集一系列的真实数据，例如多栋房屋的真实售出价格和它们对应的面积和房龄。我们希望在这个数据上面寻找模型参数来使模型的...
2020-02-14 21:20:26
187
原创 股票数据定向爬虫
案例介绍目标：获取上交所和深所所有股票的名称和交易信息输出：保存到文件中技术路线：requests-bs4-re选取原则：股票信息静态存在于HTML页面中，非js代码生成，没有Robots协议限制。选取方法：浏览器F12，源代码查看等。选取心态：不要纠结于某个网站，多找信息源尝试。...
2020-02-14 03:21:32
153
原创 某宝爬取
案例简介搜索的首页链接https://s.taobao.com/search?q=连衣裙&imgfile=&js=1&stats_click=search_radio_all%3A1&initiative_id=staobaoz_20200212&ie=utf8第二页链接https://s.taobao.com/search?q=连衣裙&i...
2020-02-12 18:30:18
511
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人