- 博客(33)
- 问答 (1)
- 收藏
- 关注
原创 leetcode-129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3]1/ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此,数字总和 = 12 + 13 = 25.示例 2:输入: [4
2020-10-29 15:42:07
101
1
原创 leetcode-234. 回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: trueclass Solution: def isPalindrome(self, head: ListNode) -> bool: # 寻找中点 反转前面面部分 # 两个指针 一个从头开始一个从中点开始 进行比对 == return True != return false if he
2020-10-23 17:01:53
126
原创 leetcode -763. 划分字母区间
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例:输入:S = “ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的片段数较少。来源:力扣(LeetCode)链接:htt
2020-10-23 15:03:12
136
原创 leetcode-925长建按入
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。示例 1:输入:name = “alex”, typed = “aaleex”输出:true解释:‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2:输入:name = “saeed”, typed = “ssaaedd”输出:false解释:‘e
2020-10-21 15:43:48
78
原创 html标签解释
一、HTML常见<!–…–>:定义注释<!DOCTYPE> :定义文档类型<html>:html文档的总标签<head>:定义头部<body>:定义网页内容<script>:定义脚本<div>:division,定义分区,容器标签<p>:paragraph,定义段落<a>:定义超链接<span>:定义文本容器<br>:换行<form>:定义表
2020-10-21 11:13:14
468
原创 SQL查询语句练习
– 查询‘01’课程比‘02’课程成绩高的学生的信息以及课程分数– select st.*,sc.s_score as ‘语文’, sc2.s_score’数学’– FROM student st– left join score sc on sc.s_id = st.s_id and sc.c_id = ‘01’– left join score sc2 on sc2.s_id = st.s_id and sc2.c_id = ‘02’– where sc.s_score<sc2.s_sc
2020-10-20 19:40:09
209
原创 pygal数据分析代码笔记
import pygal"""year_data = [str(i) for i in range(2011, 2020)]java_data = [17.88, 18.66, 20.33, 20.55, 16.22, 20.99, 20.22, 21.55, 19.22]python_data = [4.89, 4.26, 4.45, 4.66, 5.45, 6.23, 5.89, 6.24, 6.11, 6.22]# 创建图# pygal.line代表折线图# pygal.Horizon
2020-10-20 15:46:13
109
原创 leetcode每日一题143.重排链表
给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.来源:力扣(LeetCode)链接:https://leet
2020-10-20 15:42:35
138
原创 sql语句练习--建表
-- 学生表-- create table `Studen`(-- `s_id` varchar(20),-- `s_name` varchar(20) not null default '',-- `s_birth` varchar(20) not null default'',-- `s_sex` varchar(20) not null default'',-- primary key(`s_id`)-- );-- 课程表-- create table `Course`(-- `c
2020-10-19 22:24:15
387
1
原创 leetcode - 比较含退格的字符串
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。示例 1:输入:S = “ab#c”, T = “ad#c”输出:true解释:S 和 T 都会变成 “ac”。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/backspace-string-compare著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2020-10-19 20:37:05
59
原创 python-mysql-navicat数据的增删改查
# import sqlite3# # 1、打开数据库连接# # SQLite他是一个没有后台进程的数据库,磁盘上一个文件就可以对应SQLites数据库# conn = sqlite3.connect('test.db')# # 2、打开游标# c = conn.cursor()# # 3、使用游标的execute方法执行任意的SQL语句(DDL)# # SQLite 可以忽略数据列的类型# c.execute('''# create table user_tb(#
2020-10-15 10:16:32
237
原创 leetcode 填充每个节点的下一个右侧节点指针(层次遍历实现)
给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。示例:输入:{“KaTeX parse error: Expected '}', got 'EOF' at en
2020-10-15 09:56:57
109
原创 leetcode 练习二叉搜索树的最小绝对差
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。示例:输入:13/2输出:1解释:最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution: def ge
2020-10-12 16:50:27
75
原创 python 实现 快速排序
快排# 快速排序def quick_sort(alist, first, last): """"快速排序""" # 跳出条件 左边指针等于右边指针 if first >= last: return # 定义 mid low high 指针 mid_value = alist[first] low = first high = last # 满足 low指针一直在high指针左边 才进行循环 while low
2020-10-09 20:18:31
84
原创 leetcode 环形链表 递归标记法
给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即,常量)内存解决此问题吗?示例 1:输入:head = [3,2,0,-4],
2020-10-09 15:25:57
138
原创 leetcode-四数之和(双指针法)
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2, 0, 0, 2]]来源:力扣(Le
2020-10-07 11:25:58
71
原创 LeetCode 三数之和(双指针法)(算法练习)
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum著作权归领扣网络所有。商业转载请
2020-10-07 10:19:43
190
1
原创 SQL(笔记一)
1.慢SQL索引 是帮助MySql(数据库)高效获取数据的排好序的数据结构索引数据结构二叉树 123456 时间复杂度红黑树 海量数据影响树的高度Hash表B-Tree叶子结点具有相同的深度,叶子结点的指针为空所有索引元素不重复节点中的数据索引从左到右递增排列B+Tree(B-tree 的优化)非叶子节点不存储data,只存储索引,可以放更多的索引叶子节点包含所有索引字段叶子节点用指针连接,t提高区间访问的性能每日一题:给定一个有相同值的二叉搜索树(
2020-09-29 08:31:16
89
原创 数据结构与算法(学习笔记八---树)
树的概念1.树(英语:tree)是一种抽象数据类型((ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n (n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父亲节点除了根结点外,每个字节点可以分为多个不相交的子树树的种类无序树:树中的任意节点的子节点之间没有顺序关心,称为无序树
2020-09-23 22:31:32
126
原创 数据结构和算法(学习笔记七)(八皇问题代码需要改进)
数据结构和算法1.递归斐波那契数列汉诺塔:def move(n, x, y, z): if n == 1: print(x, "-->", z) else: move(n - 1, x, z, y) # 将n-1个盘子从x借助 z移到y上 print(n, x, "-->", z) # 将第n个盘子从x移到z上 move(n - 1, y, x, z) # 将n-1个盘子从y借助x移到z上m
2020-09-22 22:19:52
74
原创 数据结构和算法练习(学习笔记六)
数据结构和算法理论知识leetcode每日一题给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 wo
2020-09-13 23:30:16
82
原创 数据结构与算法练习(学习笔记五)
数据结构与算法每日一题题目:给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1:输入:3/ 9 20/ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/average-of-levels-in-binary-tree著作权归领扣网络所有。商业
2020-09-13 09:52:35
86
原创 数据结构与算法练习(学习笔记四)
数据结构1.单链表结构与顺序存储结构优缺点存储分配方式顺序存储结构用一段连续的存储单元依次存储线性表的数据元素-单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素时间性能:查找顺序存储结构O(1)单链表O(n)插入和删除顺序存储结构需要平均移动表长一半的元素,时间为O(n)单链表在计算出某位置的指针后,插入和删除时间仅为O(1)空间性能:顺序存储结构需要预测分配存储空间,分大了,容易造成浪费,分小了,容易发送溢出。单链表不需要分配存储空间,只要有
2020-09-11 22:44:27
106
原创 django请求周期表
sequenceDiagrama[http://###.com]b[django<br> 路由映射信息表<br>url1<br>url2<br>url3<br>static]c[views<br> def<br> def<br> def<br>]f[static<br>css js imagess video]d["models(orm)"]e["tempaltes(jinja
2020-09-10 19:32:11
56
原创 Django 学习笔记
各文件和目录解释外层的Djangp1/目录与Django 无关,只是你的项目容器,可以任意重命名。manage.py:一个命令行工具,用于与Django 进行不同方式的交互脚本,非常重要!内层的Djangp1/ 目录是真正的项目文件包裹目录,它的名字是引用内部文件的包名Djangp1/init.py:一个定义包的空文件。Djangp1/settings.py :项目配置文件,非常重要!Djangp1/urls.py:路由文件,所有的任务都是从这里开始分配,相当于Django驱动站点的内容表格
2020-09-10 19:31:56
44
原创 数据结构与算法练习(学习笔记三)
数据结构算法每日一题给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, 7],[1, 2, 5],[2, 6],[1, 1, 6]]示例 2:输
2020-09-10 18:27:45
157
原创 数据结构算法刷题(学习笔记二)
数据结构和算法1.算法时间复杂度一般情况下,随着输入规模n的增大,T(n)增长的最慢的算法我们称之为最优算法。常数阶、线性阶、平方阶、对数阶2.函数调用的时间复杂度分析常用的时间复杂度所消耗的时间从大到小的依次顺序是:O(1) < O(logn) < n < O(nlogn) < O(n^2) < O(n^3) < O(n!) < O(n^n)3.算法的空间复杂度4.线性表...
2020-09-09 23:02:20
225
原创 数据结构算法刷题 (学习笔记一)
1.数据结构和算法数据结构分为逻辑结构和物理结构四大逻辑结构:集合结构、线性结构、树形结构、图形结构数据元素的存储结构形式有两种:顺序存储和链式存储算法效率、函数的渐近2.算法题组合题输入 k = 2 ,n = 4输出 12 13 14 23 24 34 组合# n = input("请输入n值:") n = 4# k = input("请输入K值: ") k = 2n = 20k = 16nums = [i for i in range(1, n + 1)]res = [
2020-09-08 22:38:15
391
原创 python 实现一个简单的C语言词法分析
python 实现一个简单的C语言词法分析# 定义一个字典或者列表与其中的字符串进行输出来的进行匹配import sysmap_key = { "begin", "if", "then", "while", "do", "end", "int", "main", "else", "float", "double", "return", "cout", "<=", ">=", "==", "!=", "<<", ">>", "/*", "in
2020-05-14 10:12:33
779
原创 python 操作数据库的基本流程
使用 Python DB API 2.0 操作数据库的基本流程如下:①调用 connect() 方法打开数据库连接,该方法返回数据库连接对象。②通过数据库连接对象打开游标。③使用游标执行 SQL 语句(包括DDL、DML、select 查询语句等)。如果执行的是查询语句,则处理查询数据。④关闭游标。⑤关闭数据库连接。...
2020-05-10 10:36:32
542
原创 DVWA 笔记(1)
**DVWA 笔记1**一,爆破第一次接触暴力破解是在攻防世界web里面,题目是这样的:![这是题目](https://img-blog.csdnimg.cn/20190421201147414.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGV...
2019-04-21 21:18:31
295
空空如也
Vue+jointjs : 在Vue中如何使用Jointjs 的自定义html
2021-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人