08 2021 档案

【每日算法】动态规划二
摘要：70.爬楼梯 难度: 【简单】 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 阅读全文
posted @ 2021-08-11 18:10 Hitechr 阅读(51) 评论(0) 推荐(0)
Mysql的基础知识
摘要：基础知识 多版本并发控制MVCC Mysql的InnoDB存储引擎是基于多版本并开发控制协议实现的，MVCC的好处是读不加锁，读写bu不冲突，读写不冲突大大提高了系统的并发能力。 MVCC是怎么提高并发能力 不再单纯的使用行级锁来进行数据库的并发控制，而是把数据行与多个版本进行结合起来，就可以实现非 阅读全文
posted @ 2021-08-11 18:09 Hitechr 阅读(109) 评论(0) 推荐(0)
【每日算法】动态规划一
摘要：509.斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)， 其中 n > 1 给你 n ，请计算 F(n 阅读全文
posted @ 2021-08-10 14:13 Hitechr 阅读(30) 评论(0) 推荐(0)
【每日算法】算法复习一
摘要：Hash 存在重复元素 II 题目 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums[i]=nums[j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输 阅读全文
posted @ 2021-08-09 18:59 Hitechr 阅读(87) 评论(0) 推荐(0)
【每日算法】位运算之N皇后问题
摘要：位运算技巧 x&(-x) 获取二进制位中最后一个1的位置 x&(x-1) 把二进制位中的最低位的1置成0 题目 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 阅读全文
posted @ 2021-08-08 17:27 Hitechr 阅读(216) 评论(0) 推荐(0)
【每日算法】位运算
摘要：什么是位运算 现代计算机中所有的数据都是以二进制的形式存储在计算机中的存储设置中，即0、1两种形态，对计算机的各个操作对应的是二进制数据的各种运算。 运算符 符号 描述 运算规则 & 与，两个位都为1时，结果才为1 1&1=1 1&0=0 0&0=0 | 或，两个位都为0时，结果才为0 1|1=1 阅读全文
posted @ 2021-08-06 18:37 Hitechr 阅读(289) 评论(0) 推荐(0)
【每日算法】搜索二维矩阵
摘要：题目描述 这是 LeetCode 上的 74.搜索二维矩阵， 难度为 【中等】 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1： 输入：matrix = [[1,3,5,7 阅读全文
posted @ 2021-08-06 10:37 Hitechr 阅读(84) 评论(0) 推荐(0)
【java基础】枚举
摘要：枚举的定义 public enum Color { Red,Blue,Green; } 枚举的使用 Color red = Color.Red;//枚举的其中一个类型 Color[] values = Color.values();//获取所有的枚举类型 String name = red.name 阅读全文
posted @ 2021-08-05 19:13 Hitechr 阅读(191) 评论(0) 推荐(0)
【每日算法】二分查找法II
摘要：模板 left,right=1,n while left<=right: mid=left+(right-left)//2 if 条件: right=mid+1 else: left=mid-1 定义左右边界 左边界小于右边届时进入循环体 取中间数，使用left+(right-left)//2是防止 阅读全文
posted @ 2021-08-05 15:29 Hitechr 阅读(61) 评论(0) 推荐(0)
【每日算法】二分查找法
摘要：模板 left,right=1,n while left<=right: mid=left+(right-left)//2 if 条件: right=mid+1 else: left=mid-1 定义左右边界 左边界小于右边届时进入循环体 取中间数，使用left+(right-left)//2是防止 阅读全文
posted @ 2021-08-04 19:10 Hitechr 阅读(81) 评论(0) 推荐(0)
【每日算法】剑指 Offer字符串的排列
摘要：题目描述 这是 LeetCode 上的 剑指 Offer 38. 字符串的排列， 难度为 【中】 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例 1： 输入：s = "abc" 输出：["abc","acb","bac","bca" 阅读全文
posted @ 2021-08-03 17:28 Hitechr 阅读(27) 评论(0) 推荐(0)
【每日算法】最小区间
摘要：题目描述 这是 LeetCode 上的 632.最小区间， 难度为 【困难】 你有 k 个 非递减排列 的整数列表。找到一个 最小 区间，使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c 阅读全文
posted @ 2021-08-03 16:43 Hitechr 阅读(169) 评论(0) 推荐(0)
【每日算法】最小覆盖子串
摘要：题目描述 这是 LeetCode 上的 76.最小覆盖子串， 难度为 【困难】 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少 阅读全文
posted @ 2021-08-02 14:05 Hitechr 阅读(280) 评论(0) 推荐(0)