- 博客(98)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 翻译器附属文件下载地址
目前所有的附加文件下载链接：翻译器本体下载：https://github.com/hanmin0822/MisakaTranslator/releases小学馆日中词库：https://hanmin0822.lanzoui.com/icovgud金山快译离线：https://hanmin0822.lanzoui.com/icovkfcJBeijing7：https://pan.baidu.com/s/1eNxgOB1faiZoT0hvKs0hHw 提取码: ut7htesseract-ocr-w
2021-08-19 10:38:55
87116
4
原创 【模拟面试】#19 复制带随机指针的链表 文件的最长绝对路径 分割等和子集
题目1给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示：val：一个表示Node.val的整数。 random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任何节点，则为null。示例 1：输入：head = [[7,null],[13,0],[...
2020-07-29 09:54:12
346
原创 【模拟面试】#18 N叉树的最大深度 最长特殊序列 II 接雨水
题目1给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:我们应返回其最大深度，3。说明:树的深度不会超过1000。 树的节点总不会超过5000。思路及代码遍历，注意是N叉树不是二叉树就行，记录最大层数/*// Definition for a Node.class Node {public: int val; vector<Node*> child...
2020-07-28 16:07:35
349
原创 【模拟面试】#17 整数反转 被围绕的区域 二分查找
题目1给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231, 231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路及代码转字符串，直接反转，再通过 stoll 函数转成long long类型，这样保证在范围内...
2020-07-27 14:27:30
134
原创 【模拟面试】#16 最接近的三数之和 统计全 1 子矩形 三等分
题目1给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3 -10^3<= nums[i]<= 10^3 ...
2020-07-26 09:54:48
146
原创 【Mskt问题的解决办法】使用御坂翻译器2.x版本遇到的常见问题及解决办法
前言使用本翻译器前，请仔细参照相关视频教程来学习如何使用，这样可以避免绝大部分的错误。相关视频地址：https://space.bilibili.com/48349711.使用MisakaTranslator时，翻译界面经常消失不见或有时候又变成全屏的翻译框，没法缩小或者移动解决：翻译界面变成全屏或者没法缩小或移动的时候，把settings文件夹下settings.ini里面这个部分（[TranslateFormSettings]部分下的内容）删了重开：...
2020-07-25 10:53:52
19053
原创 【模拟面试】#15 搜索二维矩阵 II 钥匙和房间 奇偶跳
题目1编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target=5，返回...
2020-07-25 10:28:43
159
原创 【模拟面试】#14 方阵中战斗力最弱的 K 行 合并石头的最低成本 等差数列划分 II - 子序列
题目1给你一个大小为m* n的方阵mat，方阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。示例 1：输入：mat = [[1,1,0,0,0], [1,1,1,1,0], [1,0,0,0,0], [1,...
2020-07-24 09:33:44
182
1
原创 【模拟面试】#13 丑数 II 网络延迟时间 单字符重复子串的最大长度
题目1编写一个程序，找出第n个丑数。丑数就是质因数只包含2, 3, 5的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。 n不超过1690。思路及代码任意一个丑数一定是另一个丑数乘以2或3或5得到的，我们可以使用一个数组将已经确认为丑数的数按照从小到大的顺序记录下来，每个丑数都是前面的丑数乘以2、3或5得来的。class Solution {...
2020-07-23 10:03:43
106
原创 【模拟面试】#12 最小差值 I 二进制链表转整数 从英文中重建数字
题目1给你一个整数数组A，请你给数组中的每个元素A[i]都加上一个任意数字x（-K <= x <= K），从而得到一个新数组B。返回数组B的最大值和最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2输出：6解释：B = [2,8]示例 3：输入：A = [1,3,6], K = 3输出：0解释：B = [3,3,3] 或 B...
2020-07-21 22:40:52
125
原创 【模拟面试】#11 将有序数组转换为二叉搜索树 Dota2 参议院 划分字母区间
题目1将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5思路及代码从定义知道，BST的中序遍历为一个递增序列，给定的数组其实就是中序遍历结果.
2020-07-20 20:00:33
201
原创 【模拟面试】#10 在既定时间做作业的学生人数 解码方法 最小的必要团队
题目1给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。已知，第i名学生在startTime[i]时开始写作业并于endTime[i]时完成作业。请返回在查询时间queryTime时正在做作业的学生人数。形式上，返回能够使queryTime处于区间[startTime[i], endTime[i]]（含）的学生人数。示例 1：输入：startTime = [1,2,3], endTim...
2020-07-15 15:26:29
136
原创 【模拟面试】#9 实现 Trie (前缀树) 摘樱桃 最大二叉树 II
题目1https://leetcode-cn.com/problems/cherry-pickup/solution/dong-tai-gui-hua-xiang-xi-jie-xi-tu-jie-by-newhar/
2020-07-14 13:45:57
462
原创 【随便记点】关于数据库的事务和隔离等级
首先介绍事务，什么是事务，事务就是DBMS当中用户程序的任何一次执行，事务是DBMS能看到的基本修改单元。事务就是一组原子性的SQL操作或者一个独立的工作单元，事务内的语句要么全部执行成功，要么全部执行失败。事务是指对系统进行的一组操作，为了保证系统的完整性，事务需要具有ACID特性，具体如下：1. 原子性（Atomic）一个事务包含多个操作，这些操作要么全部执行，要么全都不执行。实现事务的原子性，要支持回滚操作，在某个操作失败后，回滚到事务执行之前的状态。回滚实际上是一个比较高层抽象的概念，
2020-07-13 17:00:12
132
原创 【随便记点】并行和并发的区别
网上关于并行和并发的区别这个问题的答案千奇百怪，甚至有的答案互相冲突。在搜集了部分资料整合之前自己的理解以后，得出如下概念。这里不举例子了，因为举例子的时候不同人的理解会有偏差。首先，要明确的是并行和并发是相关的，但是是两个不同的概念。并行是并发的真子集。并发（Concurrency）是说进程B的开始时间是在进程A的开始时间与结束时间之间，我们就说A和B是并发的。并行（Parallel Execution）是并发的真子集，指同一时间两个进程运行在不同的机器上或者同一个机器不同的核心上。——深
2020-07-13 15:51:14
203
原创 【模拟面试】#8 填充每个节点的下一个右侧节点指针 重塑矩阵 O(1) 时间插入、删除和获取随机元素 - 允许重复
题目1给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有next 指针都被设置为NULL。示例：输入：{"$id":"1","left":{"$id":"2"...
2020-07-13 11:56:41
119
1
原创 【模拟面试】#7 翻转图像 按既定顺序创建目标数组 在线选举
题目1给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1, 1, 0]的结果是[0, 1, 1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0, 1, 1]的结果是[1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]解释: 首先翻转每一行: [[0,...
2020-07-11 10:32:07
95
原创 【模拟面试】#6 回文数 乘积小于K的子数组 链表中的下一个更大节点
题目1判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？思路及代码上面是用转字符串的办法，.
2020-07-09 14:25:59
129
原创 【模拟面试】#6 克隆图 两个列表的最小索引总和 叶子相似的树
题目1给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int） 和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示...
2020-07-08 10:04:33
180
原创 【模拟面试】#5 最接近的三数之和 山羊拉丁文 最长快乐前缀
题目1给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3 -10^3<= nums[i]<= 10^3 ...
2020-07-06 16:07:18
172
原创 【模拟面试】#4 合并两个有序数组 环形子数组的最大和 祖父节点值为偶数的节点和
题目1给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]...
2020-07-04 20:07:42
137
原创 【模拟面试】#3 删除子文件夹 行相等的最少多米诺旋转 打乱数组
题目1你是一位系统管理员，手里有一份文件夹列表folder，你的任务是要删除该列表中的所有子文件夹，并以任意顺序返回剩下的文件夹。我们这样定义「子文件夹」：如果文件夹folder[i]位于另一个文件夹folder[j]下，那么folder[i]就是folder[j]的子文件夹。文件夹的「路径」是由一个或多个按以下格式串联形成的字符串：/后跟一个或者多个小写英文字母。例如，/leetcode和/leetcode/problems都是有效的路径，而空字符串和...
2020-06-30 11:31:45
141
1
原创 【模拟面试】#2 最大二叉树 单词子集 点菜展示表
题目1给你一个数组orders，表示客户在餐厅中完成的订单，确切地说，orders[i]=[customerNamei,tableNumberi,foodItemi]，其中customerNamei是客户的姓名，tableNumberi是客户所在餐桌的桌号，而foodItemi是客户点的餐品名称。请你返回该餐厅的点菜展示表。在这张表中，表中第一行为标题，其第一列为餐桌桌号 “Table” ，后面每一列都是按字母顺序排列的餐品名称。接下来每一行中的项则表示每张餐桌订购的相应餐品数量...
2020-06-16 10:16:50
216
原创 【模拟面试】#1 判断四次方 重构字符串 模拟布尔表达式
面试题1给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶：你能不使用循环或者递归来完成本题吗？思路及代码不使用循环或者递归的话，只能用二进制+位运算完成，网上有题解，这里因为不是硬性要求，就直接以最简单的循环解决，注意零次方为1的单独判断。class Solution {public: bool isPowerOfFour(int..
2020-06-15 15:29:19
175
原创 【问题解决】应用程序无法正常启动0xc000007b的解决方案（非DX修复）
详细描述近日在使用Qt+VS编译项目时，发布出去以后别人告知无法运行。x86版本的软件提示x64版本的软件提示解决过程首先没管x64的错误，直接看x86的错误提示，发现是缺少了Qt的运行环境，对应问题在百度搜索一下得到如下解决方案：使用windeployqt工具来进行Qt的打包发布：https://blog.csdn.net/sinat_36264666/article/details/73305712因为确实是第一次写Qt项目，而且还是用VS写的，确实没想到光编译.
2020-05-26 13:23:23
4175
原创 【编译原理笔记】第四章
第四章 语法分析语法分析程序的功能和语法分析方法 自顶向下语法分析法 自底向上算符优先分析法 LR分析法4.1 语法分析程序的功能1. 自上而下的分析法从文法的开始符号出发，根据文法规则正向推导出给定句子的一种方法；或者说，从树根开始，往下构造语法树，直到建立每个叶的分析方法。2. 自下而上的分析法从给定的输入串开始，根据文法规则逐步进行归约，直至归约到文法开始符号的一种方法；或者说，从语法树的未端开始，步步向上归约，直至根结点的分析方法。4.2 自上而下语法分析..
2020-05-21 08:50:56
1286
原创 【编译原理笔记】第三章
第三章 词法分析与有穷自动机3.1 词法分析程序的功能词法分析的任务是对字符串表示的源程序从左到右地进行扫描和分解，根据语言的词法规则识别出一个一个具有独立意义的单词符号。3.2 单词符号及输出单词的形式语言的单词符号是指语言中具有独立意义的最小语法单位 。关键字 也称基本字，例如，C语言中的if，else，while, do等, 这些字在语言中具有固定的意义，一般不作为标识符使用。标识符 表示各种名字，如变量名、常量名、数组名和函数名等。常数 各种类型...
2020-05-20 14:22:53
1358
原创 【剑指Offer】II. 二叉树的最近公共祖先
题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]思路上一题的变体，由于不是二叉搜索树了，所以就用后序遍历跑。题解：https://leetcode-cn.com/problems/er-...
2020-05-20 12:01:47
161
原创 【剑指Offer】I. 二叉搜索树的最近公共祖先
题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root =[6,2,8,0,4,7,9,null,null,3,5]思路循环。从根往下找，这样确保深度尽可能大。由于二叉搜索树的性质，如果一个节点与p、q相比，值一大于一小于，就说明他一定是p、...
2020-05-20 11:16:26
97
原创 【剑指Offer】把字符串转换成整数
题目写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如.
2020-05-19 11:24:06
208
1
原创 【剑指Offer】构建乘积数组
题目给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。思路重点在于不能使用除法，因此可以像乘法表一样分上下三角乘。上三角乘的时候，本身处在一个循环中，用一个变量tmp来记录上次结果就可以。题解：https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/solution/mi
2020-05-19 10:29:48
78
原创 【剑指Offer】不用加减乘除做加法
题目写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。思路位运算题，感觉自己好fw啊，这都有点看不懂题解：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solution/wei-yun-suan-_mian-shi-ti-65-bu-yong-jia-jian-chen/代码class Solution {public:
2020-05-18 09:55:55
113
原创 【剑指Offer】求1+2+…+n
题目求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路不能使用乘数法，意味着我们不能直接代入公式去计算，那么考虑使用位运算或者加减法。使用位运算或者加减法的话，离不开多次做相同的事情，由于不能使用循环，那么这里要不使用递归要不把代码复制很多次。使用递归，又要做终止条件判断，由于不能用条件判断语句，就考虑到使用短路原则。使用加减法+递归+短路特性来做题。代码class Solu..
2020-05-18 09:24:15
128
原创 【剑指Offer】股票的最大利润
题目假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。思路本来还想哈...
2020-05-17 09:32:44
200
1
原创 【剑指Offer】圆圈中最后剩下的数字
题目0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。思路这篇题解写的很好，能看懂https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/huan-ge-j
2020-05-17 08:57:36
63
原创 【编译原理笔记】第二章
程序语言的语法描述一、符号和符号串字母表：字母表Σ是符号元素的非空集合。符号：字母表中的元素。符号串：字母表中的符号所组成的任何有穷序列。特别定义:空符号串——不含任何符号的符号串，用 ε 表示。符号串的运算：符号串的连接（联结、乘积）：符号串x和y的连接是指x和y的符号按先后顺序排列在一起组成一个新的符号串，用xy表示。例，若字母表Σ={a,b}，符号串x=ab，y=ba，则xy=abba注意: (1)连接运算不满足交换律，即xy≠yx ...
2020-05-16 11:50:49
2726
原创 【编译原理笔记】第一章
概念翻译程序： 将一种语言程序（称为源程序）改造成另一种等价的语言程序（称为目标程序）的程序。源语言：书写源程序的语言称为源语言.目标语言：书写目标程序的语言称为目标语言.翻译程序汇编程序、解释程序、编译程序一、汇编程序汇编程序：把汇编语言写的源程序翻译成机器语言的目标程序，这个翻译过程称为汇编。如下图：汇编程序一般对源程序进行两遍扫描来完成。第一遍：进行存贮分配，造出第二遍扫描时用的各种表格；第二遍：用机器语言操作码来代替汇编符号操作码。二、解释程序解释
2020-05-16 09:49:13
512
原创 【剑指Offer】扑克牌中的顺子
题目从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。思路不使用排序，理论上除0之外，五张牌只要有重复就不可能是顺子，故先排除。然后就是判断最大最小值，如果最大值-最小值+1 小于等于5的话，就是顺子，否则肯定也组不成顺子代码class Solution {public: bool isStraight(vector<int>&
2020-05-16 09:33:05
160
原创 【剑指Offer】n个骰子的点数
题目把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。思路初见就没弄懂题目什么意思，看题解也不是很明白，后来自己弄懂了。首先，n 枚骰子掷出的点数的范围是 [n, 6*n]，根据排列组合，所有投掷的总可能性是这道题可以使用DP分解状态时，我们理解为每一次投掷一个骰子，然后把之前的结果加起来，用二维数组保存之前的状态，就可以避免
2020-05-16 09:19:06
126
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人