TIME IN PIECE

I MUST ASSEMBL THEM


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

单源最短路径

发表于 2020-05-09 | 分类于 最短路径 | 评论数: | 热度: ℃
本文字数: 225 | 阅读时长 ≈ 1 分钟
阅读全文 »

散列表

发表于 2020-05-07 | 分类于 数据结构 | 评论数: | 热度: ℃
本文字数: 489 | 阅读时长 ≈ 1 分钟
概念散列表即为直接将查找的关键字与索引位置相关联,散列表建立了关键字和存储地址之间的一种映射关系。查找的时间复杂度O(1)。 同义词:不同关键字却指向同一个存储地址,称为同义词,冲突 散列函数(hash):直接定址法,除留余数法。。。 处理冲突: 开放定址法 线性探测法 平方探测法 再散列 ...
阅读全文 »

图

发表于 2020-05-07 | 分类于 数据结构 | 评论数: | 热度: ℃
本文字数: 691 | 阅读时长 ≈ 1 分钟
概念 连通图 图中任意两个顶点都存在路径,即为连通 非连通图 图中存在两个顶点没有路径相连通 连通分量 极大连通子图,包含最多顶点数且连通的子图;极大表示包含所有边,极小表示保证连通性的最少的边 生成树 包含连通图中的全部顶点的极小连通子图 12连通图-->生成树非连 ...
阅读全文 »

LeetCode-7-整数反转

发表于 2020-05-07 | 分类于 LeetCode | 评论数: | 热度: ℃
本文字数: 2.6k | 阅读时长 ≈ 2 分钟
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 12输入: 123输出: 321 示例 2: 12输入: -123输出: -321 示例 3: 12输入: 120输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 ...
阅读全文 »

LeetCode-20-有效的括号

发表于 2020-05-06 | 分类于 LeetCode | 评论数: | 热度: ℃
本文字数: 6.3k | 阅读时长 ≈ 6 分钟
给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 12输入: "()"输出: true 示例 2: 1 ...
阅读全文 »

LeetCode-11-盛水最多的容器

发表于 2020-05-06 | 分类于 LeetCode | 评论数: | 热度: ℃
本文字数: 2.3k | 阅读时长 ≈ 2 分钟
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
阅读全文 »

并查集

发表于 2020-04-24 | 分类于 数据结构 | 评论数: | 热度: ℃
本文字数: 2.2k | 阅读时长 ≈ 2 分钟
摘要并查集是一种维护集合的数据结构,他的名字中”并”、”查”、”集”分别取自Union、Find、Set三个单词 基本操作初始化 将自身的父节点指向自己 12for(int i=0;i<=N;i++) father[i]=i; 查找 findFather(in ...
阅读全文 »

pip包管理器

发表于 2020-04-21 | 分类于 python | 评论数: | 热度: ℃
本文字数: 514 | 阅读时长 ≈ 1 分钟
命令 注释 pip list 列出pip管理的所有包 pip install 包名 安装包 pip uninstall 包名 卸载包 pip -V 查看版本 pip freeze > requirement.txt 将pip管理的包和版本号输出到文档 pip i ...
阅读全文 »

LeetCode-392-判断子序列

发表于 2020-04-21 | 分类于 LeetCode | 评论数: | 热度: ℃
本文字数: 3k | 阅读时长 ≈ 3 分钟
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新 ...
阅读全文 »

mysql 事务的实现原理

发表于 2020-04-20 | 分类于 数据库 | 评论数: | 热度: ℃
本文字数: 12k | 阅读时长 ≈ 11 分钟
开篇  相信大家都用过事务以及了解他的特点,如原子性(Atomicity),一致性(Consistency),隔离型(Isolation)以及持久性(Durability)等。今天想跟大家一起研究下事务内部到底是怎么实现的,在讲解前我想先抛出个问题:事务想要做到什么效果? &em ...
阅读全文 »
<<1…567…25>>
wicherQAQ

wicherQAQ

阻塞/非阻塞式依据-进程是否需要等待执行结果

249 日志
36 分类
63 标签
RSS
GitHub E-Mail
Links
  • Baidu
  • GitHub
  • Gitee
  • CSDN
0%
© 2021 wicherQAQ | 445k | 6:45
总访问量次 | 总访客人