- 博客(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
340
原创 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
402
原创 【leetcode记录02】递归
（一）相关原理1.减治思想： 在拆分子问题的时候，只将原问题转化成 一个 规模更小的子问题，因此子问题的结果就是上一层原问题的结果，每一步只需要解决一个规模更小的子问题，相比较于「分治思想」而言，它 没有「合并」的过程。 「减治思想」思想的典型应用是「二分查找」「选择排序」「插入排序」「快速排序」算法。2.递归与迭代2.1「自顶向下」与「递归」 「自顶向下」是直接面对我们要解决的问题，逐层拆分，直到不能拆分为止，再按照拆分的顺序的逆序逐层解决，直至原问题得到了解决，这是「递归」。2.2「
2022-03-12 19:24:18
261
原创 datawhale组队学习笔记（2）链表
链表基础知识：结构：①逻辑结构：集合、线性结构（一对一）、树形结构（一对多）、图结构（多对多）；②存储结构：顺序存储（顺序表）、链式存储（链式表）、索引存储、散列存储。2.链表分类：①单链表、双链表、循环链表（单/双）②带头结点/不带头节点3.（单）链表操作：插入元素、删除元素、创建单链表（尾插法/头插法）结构：①逻辑结构：集合、线性结构（一对一）、树形结构（一对多）、图结构（多对多）；②存储结构：顺序存储（顺序表）、链式存储（链式表）、索引存储、散列存储。2.链表分类：①单链表
2022-03-01 00:36:04
408
原创 datawhale组队学习笔记（1）数组
关于本次数组的练习题，主要包含了去除重复元素、去除特定元素的两个子问题（esp.去重）。对于该问题，可以根据是否使用额外存储空间分为两类：1.使用额外存储空间① 可以使用set()辅助去重，但要注意，集合中元素的数据类型虽然可以不同，但必须都是不可变类型，不能是列表、元组、集合、字典等（见第三题中的第一种错法）；②可以将需要删去的（即在上一步检测出重复的地方）序号存储到一个列表里，将列表去重并反转（或反向排序），再迭代删去（反转非常重要，因为如果不反转则会在删除的过程中出现序号的改变，从而导致溢出）
2022-02-16 02:47:03
132
原创 【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
701
原创 评论文本预处理
以下对于直接写和使用keras内置进行处理进行了对比总结。（一）清理文本并分词1.直接写#1 清理文本import retoken=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
489
原创 keras模型保存和加载
（一）保存和加载整个模型 包含模型的结构、权重、训练配置项（损失函数、优化器）、优化器状态，允许准确地从上次结束的地方开始训练。1.训练完模型后path='.../.../xxx.h5'model.save(path)2.调用模型#1 调用模型import kerasfrom keras.models import load_modelpath='.../.../xxx.h5'my_model=load_model(path)#2 引入并处理数据（因数据而异）#3 可以直接开始e
2021-12-02 19:38:05
2051
原创 keras环境搭建 [过程记录]
1 虚拟环境安装1.安装anacondahttps://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/2.进入anaconda promptconda config --show channelsconda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors
2021-11-07 19:48:41
608
原创 数据结构与算法（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
834
原创 python 关于excel&csv与cookie的部分笔记
（一）excel的创建、写入和读取import openpyxl1.创建#创建工作簿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
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人