![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 64
Badrain_Guo
容我说句公道话
展开
-
数据结构算法——字典树
目录一、概述二、例题2.1 构建字典树(Leetcode 208)2.2 二维网格中的单词搜索(Leetcode 79、212)2.2.1 只有一个单词搜(Leetcode 79)2.2.2 有很多单词搜(Leetcode 212) 一、概述 二、例题 2.1 构建字典树(Leetcode 208) 解题思路:实现三个方法:建立字典树、查找单词、查找前缀 class Trie: def __init__(self): """ Initialize your dat原创 2021-09-04 23:14:52 · 151 阅读 · 0 评论 -
数据库——锁
一,行锁 每一行数据只能同时被一个sql操作,因此先来后到,注意调节好不同sql处理同一行不同字段。 二,死锁 1、现象:不同sql都在等待继续执行的状态,互相等,永远不会放开。 2、原因:说不同事务更恰当。两个事务操作的数据顺序不同,A事务操作完1数据准备操作2数据,操作2数据前提是2数据的行锁放开;B事务操作完2数据准备操作1数据,操作1数据的前提是1数据的行锁放开;由于两个事务都没结束,分别操作过的数据都没有放开行锁,所以都等着,死等。 ...原创 2020-08-04 09:33:41 · 88 阅读 · 0 评论 -
数据结构算法——链表
一原创 2020-07-22 20:55:58 · 201 阅读 · 1 评论