- 博客(12)
- 收藏
- 关注
RSS订阅原创 【leetcode记录03】动态规划
1 线性动态规划 1.1 单串 T1 最长递增子序列 class Solution(object): def lengthOfLIS(self, nums): """ :type nums: List[int] :rtype: int """ l=len(nums) dp=[0]*l for i in range(l): if i==0:
2022-04-08 20:04:07
377
原创 datawhale组队学习笔记（3）树
1 树的基本知识 1.1 概念 树，结合了链表与图。 ①单链表：一个数据域+一个指针域；树：一个数据域＋多个指针域。 ②树是无环连通图。 1.2 定义 树是N个节点的有限集合，N=0为空树，N>0时应当满足： ①有且仅有一个特定的称为根的节点； ②N>1时，其余节点可分为m个互不相交的有限集合，其中每个有限集合自身又是一棵树（递归定义）。 1.3 重要的树：二叉树（属于有序树） 满二叉树、完全二叉树、二叉搜索树（BST）、平衡二叉树（典型应用是平衡二叉搜索树） 2 树的存储结构 2.1顺序存储
2022-03-15 02:28:27
439
原创 【leetcode记录02】递归
（一）相关原理 1.减治思想： 在拆分子问题的时候，只将原问题转化成 一个 规模更小的子问题，因此子问题的结果就是上一层原问题的结果，每一步只需要解决一个规模更小的子问题，相比较于「分治思想」而言，它 没有「合并」的过程。 「减治思想」思想的典型应用是「二分查找」「选择排序」「插入排序」「快速排序」算法。 2.递归与迭代 2.1「自顶向下」与「递归」 「自顶向下」是直接面对我们要解决的问题，逐层拆分，直到不能拆分为止，再按照拆分的顺序的逆序逐层解决，直至原问题得到了解决，这是「递归」。 2.2「
2022-03-12 19:24:18
295
原创 datawhale组队学习笔记（2）链表
链表基础知识： 结构： ①逻辑结构：集合、线性结构（一对一）、树形结构（一对多）、图结构（多对多）； ②存储结构：顺序存储（顺序表）、链式存储（链式表）、索引存储、散列存储。 2.链表分类： ①单链表、双链表、循环链表（单/双） ②带头结点/不带头节点 3.（单）链表操作： 插入元素、删除元素、创建单链表（尾插法/头插法） 结构： ①逻辑结构：集合、线性结构（一对一）、树形结构（一对多）、图结构（多对多）； ②存储结构：顺序存储（顺序表）、链式存储（链式表）、索引存储、散列存储。 2.链表分类： ①单链表
2022-03-01 00:36:04
462
原创 datawhale组队学习笔记（1）数组
关于本次数组的练习题，主要包含了去除重复元素、去除特定元素的两个子问题（esp.去重）。对于该问题，可以根据是否使用额外存储空间分为两类： 1.使用额外存储空间 ① 可以使用set()辅助去重，但要注意，集合中元素的数据类型虽然可以不同，但必须都是不可变类型，不能是列表、元组、集合、字典等（见第三题中的第一种错法）； ②可以将需要删去的（即在上一步检测出重复的地方）序号存储到一个列表里，将列表去重并反转（或反向排序），再迭代删去（反转非常重要，因为如果不反转则会在删除的过程中出现序号的改变，从而导致溢出）
2022-02-16 02:47:03
165
原创 【leetcode记录01】 数组
T1. 存在重复元素 （一）集合法 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: the_set=set(nums) if len(the_set)==len(nums): return False else: return True （二）排序 先排序，然后判断相邻两个元素是否相等。因为排序算法太
2022-01-21 21:47:47
748
原创 评论文本预处理
以下对于直接写和使用keras内置进行处理进行了对比总结。 （一）清理文本并分词 1.直接写 #1 清理文本 import re token=re.compile('[A-Za-z]+|[!?,.]') #2 分词 def reg_text(text): new_text=token.findall(text) #把想要的都找出来 new_text=[word.lower() for word in new_text] #进行小写处理（也算是清理）并写回列表 return new_text
2021-12-21 21:56:27
521
原创 keras模型保存和加载
（一）保存和加载整个模型 包含模型的结构、权重、训练配置项（损失函数、优化器）、优化器状态，允许准确地从上次结束的地方开始训练。 1.训练完模型后 path='.../.../xxx.h5' model.save(path) 2.调用模型 #1 调用模型 import keras from keras.models import load_model path='.../.../xxx.h5' my_model=load_model(path) #2 引入并处理数据（因数据而异） #3 可以直接开始e
2021-12-02 19:38:05
2112
原创 keras环境搭建 [过程记录]
1 虚拟环境安装 1.安装anaconda https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/ 2.进入anaconda prompt conda config --show channels conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ conda config --add channels https://mirrors
2021-11-07 19:48:41
660
原创 数据结构与算法（Python）【PKU MOOC】
数据结构与算法（Python） 一. Python数据类型的性能 1.list 列表 列表list所包含的方法 #1 添加： list.append(a_new_element) #在列表末尾添加新的对象 O(1) list_a.extend(list_b)#在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表） list.insert(index,obj)#将指定对象插入列表的指定位置 O(n) #2 删除 list.pop(index)#移除某位置上的元素，默认值为-1（）即删除最后一
2021-09-08 14:06:34
913
原创 python 关于excel&csv与cookie的部分笔记
（一）excel的创建、写入和读取 import openpyxl 1.创建 #创建工作簿 wb=openpyxl.Workbook() #创建活动表（当前工作表） sheet=wb.active #命名工作表 sheet.name='工作表1' 2.填入 #填入某一个单元格 sheet['A1']='第一个格子' #填入一行内容 row=['a','b','c'] sheet.append(row) #填入多行内容 rows=[['a','b','c'],['d','e','f','g'],['h','
2021-08-02 22:21:02
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人