对影无眠

摘要： 题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 示例 1： 输入："the sky is blue"输出："blue i 阅读全文

摘要： Dijkstra算法 —— 计算非负权值的单源最短路径 算法思想 基于贪心策略，每次都选择与源点 S 距离最近的且尚未确认最短路径的宿点 D，认为当前 S-D 的距离就是最终 S-D 的最短路径，因为 S 到其它点的距离都大于 S-D，所以 S 经过其它点再到达 D 点的路径必然更加大于 S-D，因 阅读全文

摘要： 1 #include <thread> 2 #include <iostream> 3 #include <chrono> 4 #include <string> 5 #include <mutex> 6 #include <deque> 7 #include <condition_variable 阅读全文

摘要： 锁的目的 解决多事务并发时造成的问题：脏读、不可重复读、幻读。 脏读：事务A读取了事务B尚未提交的修改删除操作，然后B事务由于某种原因回滚，则A读到的数据并不存在，为脏数据。 不可重复读：A多次读取某个数据，中间B对数据进行修改，导致读取的结果不一致。 幻读：A多次读取某个条件的数据，中间B插入了一 阅读全文

摘要： 单词拆分1 问题描述： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict 阅读全文

摘要： 使用中心扩展法、动态规划、深度搜索解决常见的回文串问题。 阅读全文

摘要： 动态规划解决扔鸡蛋问题 阅读全文

摘要： 验证二叉树是否为二叉搜索树 阅读全文

摘要： 二叉树的几种中序遍历方式，先序遍历同理。 阅读全文

摘要： MYSQL知识点复习：数据库基本概念 阅读全文