时针 矩阵offer 29
剑指 Offer 55 - II. 平衡二叉树
剑指 Offer 55 - II. 平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 tr ......
【DP】LeetCode 1277. 统计全为 1 的正方形子矩阵
题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j ......
剑指 Offer 10- II. 青蛙跳台阶问题
分析： 因为好久没有练习思维还没有转变，所以这道题思考有点慢 首先还是建立状态，到达第i级台阶时，有f[i]种跳法 最后答案f[n-1] 再状态转移，f[i]=f[i-1]+f[i-2] 赋初值，因为可以选择跳一阶或者两阶，所以初始赋值f[0]和f[1]，f[0]=1,f[1]=2 然后编写代码，但 ......
剑指 Offer II 088. 爬楼梯的最少成本
剑指 Offer II 088. 爬楼梯的最少成本 - 力扣（LeetCode） 代码： class Solution(object): def minCostClimbingStairs(self, cost): """ :type cost: List[int] :rtype: int """ ......
回溯算法：剑指 Offer 38. 字符串的排列
题目描述： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 限制： 1 <= s 的长度 <= 8 class Solution{ Set<String> res = new HashSet<>(); public String[] pe ......
MKL稀疏矩阵运算示例及函数封装
Intel MKL库提供了大量优化程度高、效率快的稀疏矩阵算法，使用MKL库的将大型矩阵进行稀疏表示后，利用稀疏矩阵运算可大量节省计算时间和空间，但由于MKL中的原生API接口繁杂，因此将常用函数封装，便于后续使用，最后在实际例子中调用接口执行想要的矩阵运算。 0 稀疏矩阵 稀疏矩阵是指矩阵中大部分 ......
MKL普通矩阵运算示例及函数封装
本示例将介绍MKL中的矩阵乘法和求逆，使用MKL进行此类大型矩阵运算可大量节省计算时间和空间，但由于MKL中的原生API接口繁杂，因此将常用函数封装，便于后续使用，最后在实际例子中调用接口执行想要的矩阵运算。 1 MKL矩阵乘法案例 所用示例如下，矩阵A、B分别为 $$ A = {\left[ {\ ......
剑指 Offer 33. 二叉搜索树的后序遍历序列（java解题）
leetcode《图解数据结构》剑指 Offer 33. 二叉搜索树的后序遍历序列（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
51单片机学习笔记 STC89C52RC （05）矩阵键盘和独立键盘（轻触开关）
按键抖动，需要消抖 原理图来自清翔电子 一、独立键盘模块 1.可以直接获取 P3^0对应S2 P3^1对应S3 P3^2对应S4 P3^3对应S5 的电压 当轻触开关按下时，电流会流向GND，此时这一路的电压为0V，松开轻触开关，又变为5V //第一种方法：单个I/O口检测控制 #include < ......
从功能到外企测开，工作1年半拿下年薪30万的测开 offer，未来可期
说一下我的大致情况，女，2018年毕业于末流211计算机本科。后来待业两年，完全没有从事互联网方面的工作。去年来到北京，在小公司做了一年多功能测试。今年11月底跳槽到外企，开始了我钱多事少离家近，每周965的快乐生活，现在年薪30万左右。 降大任于斯人也，必先苦其心志 2014年，高考没有考好，为了 ......
剑指Offer——57.和为s的两个数字（c语言）
title: 剑指Offer 57.和为s的两个数字（c语言） 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2 ......
剑指Offer——10-I.斐波那契数列（c语言）
title: 剑指Offer 10-I.斐波那契数列（c语言） 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 ......
剑指Offer——59-I.滑动窗口的最大值（c语言）
title: 剑指Offer59-I.滑动窗口的最大值（c语言） 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例： 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 ......
剑指Offer——24.反转链表（c语言）
title: 剑指Offer 24.反转链表（c语言） 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： $$ 0 \leqslant 节点个数 \leqslant ......
剑指Offer——10-II.青蛙跳台阶问题（c语言）
title: 剑指Offer 10-II.青蛙跳台阶问题（c语言） 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 ......
剑指Offer——53-II. 0~n-1中缺失的数字（c语言）
title: 剑指Offer 53-II. 0~n-1中缺失的数字（c语言） 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1： 输入: [0,1,3] 输出: 2 示例2： ......
剑指Offer——05.替换空格（c语言）
title: 剑指Offer 05.替换空格（c语言） 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： $$ 0 \leqslant s的长度 \leqslant 10000 ......
剑指Offer——03.数组中重复的数字（c语言）
title: 剑指Offer 03.数组中重复的数字（c语言） 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例1： 输入： [2, ......
剑指Offer 09.用两个栈实现队列（c语言）
title: 剑指Offer 09.用两个栈实现队列（c语言） 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例1： 输 ......
剑指 Offer II 009. 乘积小于 K 的子数组
题目链接：剑指 Offer II 009. 乘积小于 K 的子数组 方法：同向双指针 解题思路 当 $[l, r]$ 子数组的乘积等于 $k$ 时，表明以 $l$ 为左端点且乘积为 $k$ 的子数组的数量为 $r - l + 1$，随着数组长度增加乘积一定增大（$[l, r]$ 已经包含端点为 $1 ......
剑指 Offer II 005. 单词长度的最大乘积
题目链接：剑指 Offer II 005. 单词长度的最大乘积 方法：转化为二进制位 + 位运算 解题思路 将 $words[i]$ 字符串中包含的字母转换为二进制位上的 $1$，字符 'a' 对应二进制中的第 $0$ 位上的 $1$，这样每个字符串就对应一个二进制数。 通过两个字符串的二进制数进行 ......
二分查找：剑指 Offer 53 - II. 0～n-1中缺失的数字
题目描述： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 限制： 1 <= 数组长度 <= 10000 解题思路： 复杂度分析： 时间复杂度 O(logN)： 二分法为对数级别 ......
二分查找：剑指 Offer 53 - I. 在排序数组中查找数字 I
题目描述： 统计一个数字在排序数组中出现的次数。 提示： •0 <= nums.length <= 105 •-109 <= nums[i] <= 109 •nums 是一个非递减数组 •-109 <= target <= 109 解题思路：排序数组中的搜索问题，首先想到 二分法 解决。 排序数组 ......
2023年4月21日08:29:28
昨天学了一天怎么去写博客，进度什么的比较慢，但是我的收获很大，看懂了很多以前没有看懂的东西，很高兴。 今天先把材料写好，然后再开始学习博客，争取在星期天的的00:00之前把博客写完。 学博客的时候，要去理解，自己不要沉溺在刷课的快感中，你要真正学到 东西才是最重要的。理解它们跑的逻辑太重要了。 ......
剑指offer刷题 进度：JZ8
题目列表 https://www.nowcoder.com/ta/coding-interviews JZ3 数组中重复的数字 时间空间复杂度都为$O(n)$，直接建一个数组a，初始化全0，出现数i就a[i]++ int duplicate(vector<int>& numbers) { const ......
59螺旋矩阵II
力扣刷题 59 螺旋矩阵 II--day2 题目分析 还是要多在纸上模拟， 这道题目要小心边界条件， 保持一致性 一条边一条边处理， 区间是左闭右开 vector<vector<int>> generateMatrix(int n) { vector<vector<int>> result(n, v ......
29 28 | 读写分离有哪些坑？
在上一篇文章中，我和你介绍了一主多从的结构以及切换流程。今天我们就继续聊聊一主多从架构的应用场景：读写分离，以及怎么处理主备延迟导致的读写分离问题。 我们在上一篇文章中提到的一主多从的结构，其实就是读写分离的基本结构了。这里，我再把这张图贴过来，方便你理解。 图1 读写分离基本结构 读写分离的主要目 ......
30 29 | 如何判断一个数据库是不是出问题了？
我在第25和27篇文章中，和你介绍了主备切换流程。通过这些内容的讲解，你应该已经很清楚了：在一主一备的双M架构里，主备切换只需要把客户端流量切到备库；而在一主多从架构里，主备切换除了要把客户端流量切到备库外，还需要把从库接到新主库上。 主备切换有两种场景，一种是主动切换，一种是被动切换。而其中被动切 ......
29 编辑手记 | 我被老乔洗脑了
你好，我是王一鹏，《乔新亮的 CTO 成长复盘》的专栏编辑，也是一名被老乔洗了脑的编辑。 为啥这么说呢？我先给你举几个例子吧。 两个月前，我出差至上海，参与落地一场线下会议。飞机还未起飞，我就同几个多年不见的大学同学约好了晚饭，誓要尝尝阿拉大上海的本帮菜。 起初，一切都很顺利。飞机如期在夜幕中滑翔落 ......