- 博客(24)
- 收藏
- 关注
RSS订阅原创 天天刷leetcode（6） ---- 451.Sort Characters By Frequency
问题描述Given a string, sort it in decreasing order based on the frequency of characters.给定一个字符串，请将字符串里的字符按照出现的频率降序排列。思路使用hashtable遍历字符串，将出现频率记录在hashtable中，最后利用hashtable对原字符串进行排序class Solution {public: string frequencySort(string s) {
2020-09-30 11:11:34
106
原创 天天刷leetcode（5） ---- 146. LRU Cache
问题描述Design a data structure that follows the constraints of a LeastRecently Used (LRU) cache.Implement the LRUCache class:LRUCache(int capacity) Initialize the LRU cache with positive size capacity.int get(int key) Return the value of the key if
2020-09-29 14:14:02
145
原创 天天刷leetcode（4） ---- 676. Implement Magic Dictionary
问题描述Design a data structure that is initialized with a list of differentwords. Provided a string, you should determine if you can changeexactly one character in this string to match any word in the datastructure. Implement the MagicDictionary class:
2020-09-28 15:04:45
123
原创 天天刷leetcode（3） ---- 139.Word Break
问题描述Given a non-empty string s and a dictionary wordDict containing a listof non-empty words, determine if s can be segmented into aspace-separated sequence of one or more dictionary words.Note:The same word in the dictionary may be reused multiple
2020-09-27 16:29:40
91
原创 天天刷leetcode（2） ---- 141.Linked List Cycle
问题描述Given head, the head of a linked list, determine if the linked list has a cycle in it.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used t
2020-09-26 14:39:31
104
原创 天天刷leetcode（1） ---- Two Sum
问题描述Given an array of integers nums and an integer target, return indicesof the two numbers such that they add up to target.You may assume that each input would have exactly one solution, andyou may not use the same element twice.You can return the a
2020-09-25 11:36:24
107
原创 Python开发学习笔记（17）————Git版本控制
git1.git基本分布式版本管理系统1）特点版本管理，可以解决多人同时开发的代码问题，也可以解决找回历史代码的问题。分布式：同一个Git仓库，可以分布到不同的机器上。2）创建版本库1>创建一个目录，在目录下创建版本库，命令： git init2>创建版本a 在创建的目录下，创建一个文件code.txtb 使用命令创建一个版本git add code.txtgi...
2019-10-01 20:18:39
118
原创 Python开发学习笔记（16）————Django框架基础
Django基础篇1.Django框架简介1）MVC核心思想：解耦M：model模型，和数据库进行交互。V：View，视图，产生html页面。C：Controller，控制器，接收请求，进行处理，与M和V进行交互，返回应答。2）MVC处理流程浏览器提交数据，数据交给控制器C，通过模型M将数据保存进数据库，数据库将保存结果返回给模型M，模型M将结果发送给控制器C，控制器C通过视图V产...
2019-10-01 17:34:07
567
原创 Python开发学习笔记（15）———— javascript 和 jQuery
1.javascript1）介绍主要解决的是前端与用户交互的问题，包括使用交互与数据交互。javascript是浏览器解释执行的，前端脚本还有Jscript（微软、IE独有），ActionScript（Adobe公司，需要插件）等。前端三大块：HTML：页面结构CSS：页面表现；元素大小、颜色、位置、隐藏或显示、部分动画效果2）JavaScript嵌入页面的方式1>行间事件（主...
2019-09-22 20:19:56
292
原创 Python开发学习笔记（14）———— html和css
1.html基础1)概述和基本结构超文本标记语言。超文本指超链接，标记指的是标签。基本结构：<!DOCTYPE html> 文档声明<html lang=”en”> 定义网页的语言 en为英文，zh-CN为中文 <head> <meta charset=”UTF-8”><title>网页标题</tiltl...
2019-09-22 18:17:47
350
原创 Python开发学习笔记（13）————元类和实现ORM
元类和实现ORM1.元类1）类也是对象类就是一组用来描述如何生成一个对象的代码段。globals函数可以查看刚定义的全局对象。即，当定义一个函数、类、全局变量时，其实就是创建一个“对象”，然后再globals获取的这个字典中添加一个名字，让这个名字指向刚刚创建的对象空间而已。当使用一个变量名时，先到globals函数对应的字典中寻找，如果没有找到对应的变量名，则到builtins中寻找，...
2019-09-16 23:47:42
84
原创 Python开发学习笔记（12）————WSGI协议
1.wsgi协议1）浏览器请求动态页面流程a。浏览器发送http请求动态资源给web服务器，b。默认调用应用程序框架的application函数，application必须有两个参数，一个是字典，一个是函数的引用。c。通过引用调用web服务器的方法，设置返回的状态和头信息d。调用返回，应用程序框架查询数据库等，生成动态页面的body信息e。应用程序框架把生成的body信息返回给web服...
2019-09-16 00:04:28
279
原创 Python开发学习笔记（11）————Mysql数据库
MySQL数据库1.数据库的基本使用数据库：持久化存储、读写速度极高、保证数据的有效性、对程序支持性非常好，容易扩展。数据表中，每一列称为字段，每一行称为记录。如果能够唯一标记某个字段，那么就是主键mysql属于关系型数据库。1）RDBMS通过表来表示关系型所谓的关系型数据库RDBMS，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。关系型数据...
2019-09-12 00:03:24
710
原创 python开发学习笔记（10）————Python高级语法
Python 高级语法1.GIL锁GIL：全局解释器锁面试题：描述python GIL的概念，以及它对python多线程的影响？编写一个多线程抓取网页的程序，并阐述多线程抓取程序是否可比单线程性能有提升，并解释原因。参考答案：1）python语言和GIL美哟关系，仅仅是由于历史原因在Cpython虚拟机（解释器），难以移除GIL2）GIL：全局解释器锁，每个线程在执行的过程中都需要先获...
2019-09-09 23:51:10
193
原创 python开发学习笔记（9）————网络通信
1.短链接：建立连接----数据传输----关闭连接……建立连接----数据传输----关闭连接2.长连接建立连接----数据传输……（保持连接）……数据传输----关闭连接3.epollepoll 的好处就在于单个process就可以同时处理多个网络连接的IO内存映射技术#创建epoll对象import selectepl = select.epoll()#将监听套接字对应的...
2019-09-08 23:39:21
118
原创 python开发学习笔记（8）————HTTP协议
Http协议1.httpweb应用中，服务器把网页html文件发送给浏览器，浏览器和服务器之间的传输协议是httphtml是一种用来定义网页的文本，会html，就可以编写网页http是在网络上传输html的协议，用于浏览器和服务器的通信http 超文本传输2.浏览器给服务器发送消息请求 Request表明GET等发送方式目标ip和接口连接方式接受的文件类型用户代理 Us...
2019-09-08 23:33:13
95
原创 python开发学习笔记（7）————正则表达式
正则表达式1.基本概念在一个文本中，快速匹配到想要的内容2.re模块1）使用过程#导入import re#使用match方法进行匹配操作result = re.match（正则表达式，要匹配的字符串）如，re.match（r”hello”， “hello world”）#如果上一步匹配到数据的话，可以使用group方法来提取数据result.group()2）匹配单个字...
2019-09-07 00:14:55
121
原创 python开发学习笔记（6）————多任务
ps：python开发学习笔记（5）在写的时候发生了丢失。。。。。之后再补吧。今天的多任务学到了生成器，博客分成两部分进行编写。多任务多任务：操作系统可以同时运行多个任务。单核cpu，时间片轮转。并发：假多任务多核cpu，并行：真多任务1.线程1>语法：使用threading模块import threadingdef main(): t1 = threading.Thre...
2019-09-06 00:20:57
108
原创 python开发学习笔记（4）————面向对象编程
面向对象编程1.面向对象（OOP）过程：类似函数，只负责执行，而没有返回值函数：不仅能执行，还有返回值定义面向过程：把某一个需求的所有步骤从头到尾逐步实现，并将某些功能独立的代码封装成函数，最后完成代码。面向过程特点：注重步骤和过程；如果需求复杂，代码也会复杂；开发复杂项目的难度大。面向对象：面对需求时，首先明确职责（要做的事情），根据职责确定不同的对象，在对象中封装不同的方法，最后...
2019-09-02 23:24:08
244
原创 python开发学习笔记（3） ————python基础篇
python基础1. 解释器将其他语言翻译成机器语言的工具，被称为编译器。翻译的方式：1、编译；2、解释编译型语言：源代码写好之后，通过编译器生成可执行文件，在操作系统环境下进行执行。整体进行翻译，而后执行。有平台限制，不同编译器生成不同平台的可执行文件。解释型语言：源代码写好之后，通过解释器，运行解释每一句源代码。逐行翻译，逐行运行。一行一行进行翻译执行。跨平台有优势，只需考虑解释器类...
2019-08-31 11:33:11
273
1
原创 python开发学习笔记（2） ————vi编辑器篇
vi编辑器1.特点vi只编辑文本内容，不能对字体、段落等进行排版。只有命令，没有鼠标操作，没有菜单。vim从vi发展而来，支持代码补全、编译及错误跳转等。2.打开和新建文件vi 文件名注：文件存在则会打开文件，若文件不存在，则会新建一个文件。vi 文件名 +行数直接定位到文件中的指定行数。注：如果只写加号“+”，不写行数，那么会直接定位到文件末尾☆ 异常处理如果编辑完文件，...
2019-08-29 23:38:16
222
原创 用python学习数据结构与算法(1):基本概念
引子一道算法题：“求出满足a+b+c=1000和a^2+b^2=c^2的所有a，b，c的自然数组合”。首先可以想到的就是枚举法。 根据题意，a，b，c取最大范围，它们都是0到1000的数，所以可以得到下面的算法。for a in range(1001): for b in range(1001): for c in range(1001): ...
2018-05-14 01:06:15
177
原创 LeetCode 买卖股票的最佳时间系列习题 python（上）
121.买卖股票的最佳时间 I题目内容给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。思路引入两个变量，最小买入价格和最大利润，遍历数组，判断最大和最小值来得到最后的结果。代码class Solution: def maxProfit(self
2018-05-04 01:28:45
4123
1
原创 LeetCode 第一题 (Python)
题目内容Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the sam
2018-04-22 01:49:40
3909
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人