自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Michael是个半路程序员

两个孩子的父亲,机械工程师,准备转行人工智能方向,一起加油!高举智慧,她就使你高升;怀抱智慧,她就使你尊荣。-- 箴言(4:8)我的微信公众号:Michael阿明

  • 博客(118)
  • 资源 (7)
  • 论坛 (2)
  • 收藏
  • 关注

原创 程序员面试金典 - 面试题 10.02. 变位词组(哈希map)

1. 题目编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明:所有输入均为小写字母。不考虑答案输出的顺序。来源...

2020-03-31 20:39:08 1243 12

原创 程序员面试金典 - 面试题 08.05. 递归乘法(位运算)

1. 题目递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。示例1: 输入:A = 1, B = 10 输出:10 示例2: 输入:A = 3, B = 4 输出:12 提示:保证乘法范围不会溢出来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/recur...

2020-03-31 19:06:12 2465 18

原创 LeetCode 912. 排序数组(10种排序)
原力计划

文章目录1. 题目2. 解题2.1 插入排序2.2 冒泡排序2.3 选择排序2.4 希尔排序2.5 归并排序2.6 快速排序2.7 堆排序2.8 计数排序2.9 桶排序2.10 基数排序1. 题目给你一个整数数组 nums,将该数组升序排列。示例 1:输入:nums = [5,2,3,1]输出:[1,2,3,5]示例 2:输入:nums = [5,1,1,2,0,0]输出:[0,...

2020-03-31 15:59:50 1627 29

原创 EM(期望极大化)算法及其推广
原力计划

文章目录1. EM算法2. EM算法收敛3. EM算法应用4. EM算法的推广5. sklearn.mixture.GaussianMixture概率模型有时既有观测变量(observable variable),又有隐变量或潜在变量(latent variable)如果概率模型的变量都是观测变量,那么给定数据,可以直接用极大似然估计法,或贝叶斯估计法估计模型参数。当模型含有隐变量时,不能...

2020-03-31 00:34:01 1485 10

原创 程序员面试金典 - 面试题 16.20. T9键盘(数组)

1. 题目在老式手机上,用户通过数字键盘输入,手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列,实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示:示例 1:输入: num = "8733", words = ["tree", "used"]输出: ["tree", "used"]示例 2:输入: num = "2...

2020-03-30 11:02:17 1706 35

原创 程序员面试金典 - 面试题 16.19. 水域大小(BFS/DFS)

1. 题目你有一个用于表示一片土地的整数矩阵 land,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,返回值需要从小到大排序。示例:输入:[ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1]]输出: [1...

2020-03-29 18:51:27 2818 18

原创 LeetCode 1396. 设计地铁系统(map/unordered_map)
原力计划

1. 题目请你实现一个类 UndergroundSystem ,它支持以下 3 种方法:checkIn(int id, string stationName, int t)编号为 id 的乘客在 t 时刻进入地铁站 stationName 。一个乘客在同一时间只能在一个地铁站进入或者离开。checkOut(int id, string stationName, int t)编号...

2020-03-29 15:03:44 2223 20

原创 LeetCode 1395. 统计作战单位数(蛮力法)

1. 题目n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。每 3 个士兵可以组成一个作战单位,分组规则如下:从队伍中选出下标分别为 i、j、k 的 3 名士兵,他们的评分分别为 rating[i]、rating[j]、rating[k]作战单位需满足: rating[i] < rating[j] < rating[k] 或者 rating[i] &gt...

2020-03-29 12:40:47 2388 12

原创 LeetCode 1394. 找出数组中的幸运数(map计数)

1. 题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组 arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回 最大 的那个。如果数组中不含幸运数,则返回 -1 。示例 1:输入:arr = [2,2,3,4]输出:2解释:数组中唯一的幸运数是 2 ,因为数值 2 的出现频次也是 2 。示例 2:输入...

2020-03-29 12:14:33 1263 10

原创 程序员面试金典 - 面试题 16.10. 生存人数(自定义优先队列)
原力计划

文章目录1. 题目2. 解题2.1 优先队列1. 题目给定N个人的出生年份和死亡年份,第i个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于1900年至2000年(含1900和2000)之间。如果一个人在某一年的任意时期都处于生存状态,那么他们应该被纳入那一年的统计中。例如,生于1908年、死于1909年的人应...

2020-03-29 09:05:13 5571 10

原创 LeetCode 1162. 地图分析(BFS)

1. 题目你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个区域之间的距离是...

2020-03-29 00:25:21 701 8

原创 MiOJ 3. 大数相减(字符串减法)

1. 题目描述两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。输入有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。输出返回表示结果整数的字符串。输入样例123123123781...

2020-03-28 20:12:16 2063 12

原创 程序员面试金典 - 面试题 16.02. 单词频率(哈希表/Trie树)

文章目录1. 题目2. 解题2.1 哈希解法2.2 Trie树1. 题目设计一个方法,找出任意指定单词在一本书中的出现频率。你的实现应该支持如下操作:WordsFrequency(book)构造函数,参数为字符串数组构成的一本书get(word)查询指定单词在数中出现的频率示例:WordsFrequency wordsFrequency = new WordsFrequency(...

2020-03-28 18:05:41 972 8

原创 程序员面试金典 - 面试题 08.11. 硬币(背包DP)

文章目录1. 题目2. 解题1. 题目硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算 n 分有几种表示法。(结果可能会很大,你需要将结果模上1000000007)示例1: 输入: n = 5 输出:2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出:4 解释: 有四种方式可以凑成总金额:10=...

2020-03-28 16:30:50 882 16

原创 LeetCode 820. 单词的压缩编码(后缀树)

文章目录1. 题目2. 解题2.1 反转字符串+字符查找2.2 后缀树1. 题目给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对于每一个索引,我们可以通过从字符串 S 中索引的位置开始读取字符...

2020-03-28 13:17:51 1570 20

原创 提升方法(Boosting)
原力计划

文章目录1. 提升方法AdaBoost算法2. AdaBoost算法训练误差分析3. AdaBoost算法的解释4. 提升树提升(boosting)方法是一种常用的统计学习方法,应用广泛且有效。在分类问题中,它通过改变训练样本的权重,学习多个分类器,并将这些分类器进行线性组合,提高分类的性能。1. 提升方法AdaBoost算法思路:多个算法的判断结果综合弱学习方法容易获得,通过组合一系...

2020-03-27 20:51:53 1474 12

原创 程序员面试金典 - 面试题 16.06. 最小差(排序+双指针)

1. 题目给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示例:输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出: 3,即数值对(11, 8)提示:1 <= a.length, b.length <= 100000-2147483648 <= a[i], b[i] <=...

2020-03-27 18:03:04 1378 20

原创 程序员面试金典 - 面试题 17.19. 消失的两个数字(数学/位运算)

1. 题目给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?以任意顺序返回这两个数字均可。示例 1:输入: [1]输出: [2,3]示例 2:输入: [2,3]输出: [1,4]提示:nums.length <= 30000来源:力扣(LeetCode)链接:https://leetco...

2020-03-27 11:50:17 1039 8

原创 程序员面试金典 - 面试题 08.07. 无重复字符串的排列组合(回溯)

1. 题目无重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合,字符串每个字符均不相同。示例1: 输入:S = "qwe" 输出:["qwe", "qew", "wqe", "weq", "ewq", "eqw"] 示例2: 输入:S = "ab" 输出:["ab", "ba"] 提示:字符都是英文字母。字符串长度在[1, 9]之间。来源:力扣(LeetCo...

2020-03-27 00:59:20 1347 4

原创 程序员面试金典 - 面试题 05.01. 插入(位运算)

1. 题目插入。给定两个32位的整数 N 与 M,以及表示比特位置的 i 与 j。编写一种方法,将 M 插入 N,使得 M 从 N 的第 j 位开始,到第 i 位结束。假定从 j 位到 i 位足以容纳 M,也即若 M = 10 011,那么 j 和 i 之间至少可容纳5个位。例如,不可能出现 j = 3 和 i = 2 的情况,因为第3位和第2位之间放不下M。示例1: 输入:N = 1...

2020-03-27 00:24:54 724 6

原创 程序员面试金典 - 面试题 05.03. 翻转数位(位运算)

1. 题目给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。示例 1:输入: num = 1775(11011101111)输出: 8示例 2:输入: num = 7(0111)输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-bits-lc...

2020-03-26 23:29:28 700 2

原创 程序员面试金典 - 面试题 16.07. 最大数值(位运算求max)

1. 题目编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。示例:输入: a = 1, b = 2输出: 22. 解题有符号整型数的二进制最高位存储的是符号位将符号位获取,1为负数,0为整数class Solution {public: int maximum(int a, int b) { long a_b = lo...

2020-03-26 21:25:42 1415 2

原创 程序员面试金典 - 面试题 16.05. 阶乘尾数(5的因子)

1. 题目设计一个算法,算出 n 阶乘有多少个尾随零。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/factorial...

2020-03-26 20:41:20 2356 4

原创 程序员面试金典 - 面试题 17.12. BiNode(BST中序遍历)

1. 题目二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求值的顺序保持不变,转换操作应是原址的,也就是在原始的二叉搜索树上直接修改。返回转换后的单向链表的头节点。示例:输入: [4,2,5,1,3,null,6,0]输出: [0,null,1,null,2,null,3,null,4,nul...

2020-03-26 18:47:25 794 4

原创 程序员面试金典 - 面试题 16.11. 跳水板(数学)

1. 题目你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用 k 块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例:输入:shorter = 1longer = 2k = 3输出: {3,4,5,6}提示:0 < shorter <= long...

2020-03-26 11:49:43 1301 2

原创 程序员面试金典 - 面试题 16.17. 连续数列(DP/分治)
原力计划

1. 题目给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。来源:力扣(LeetCode)链接:https://leetcode-cn.com/pro...

2020-03-26 08:51:54 826

原创 LeetCode 999. 车的可用捕获量
原力计划

1. 题目在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,...

2020-03-26 00:33:51 497 2

原创 程序员面试金典 - 面试题 16.15. 珠玑妙算(map计数)
原力计划

1. 题目珠玑妙算游戏(the game of master mind)的玩法如下。计算机有4个槽,每个槽放一个球,颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如,计算机可能有RGGB 4种(槽1为红色,槽2、3为绿色,槽4为蓝色)。作为用户,你试图猜出颜色组合。打个比方,你可能会猜YRGB。要是猜对某个槽的颜色,则算一次“猜中”;要是只猜对颜色但槽位猜错了,则算一次“伪...

2020-03-25 14:15:26 3006 10

原创 程序员面试金典 - 面试题 17.04. 消失的数字(数学/位运算)

1. 题目数组 nums 包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?注意:本题相对书上原题稍作改动示例 1:输入:[3,0,1]输出:2 示例 2:输入:[9,6,4,2,3,5,7,0,1]输出:8来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/missin...

2020-03-25 12:19:38 878 2

原创 程序员面试金典 - 面试题 08.10. 颜色填充(BFS/DFS)

1. 题目颜色填充。编写函数,实现许多图片编辑软件都支持的“颜色填充”功能。给定一个屏幕(以二维数组表示,元素为颜色值)、一个点和一个新的颜色值,将新颜色值填入这个点的周围区域,直到原来的颜色值全都改变。示例1: 输入:image = [[1,1,1],[1,1,0],[1,0,1]] sr = 1, sc = 1, newColor = 2 输出:[[2,2,2],[2,2,0],...

2020-03-25 12:10:05 814

原创 程序员面试金典 - 面试题 08.03. 魔术索引(二分递归)

1. 题目魔术索引。 在数组A[0…n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。示例1: 输入:nums = [0, 2, 3, 4, 5] 输出:0 说明: 0下标的元素为0 示例2: 输入:nums = [1, 1,...

2020-03-25 12:09:33 1504 2

原创 程序员面试金典 - 面试题 05.07. 配对交换(位运算)

1. 题目配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01) 示例2: 输入:num = 3 输出:3 提示:num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。来源:力扣(LeetCode)链接:https:...

2020-03-25 01:11:06 578

原创 程序员面试金典 - 面试题 04.12. 求和路径(二叉树递归)

1. 题目给定一棵二叉树,其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法,打印节点数值总和等于某个给定值的所有路径的数量。注意,路径不一定非得从二叉树的根节点或叶节点开始或结束,但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4...

2020-03-25 00:48:39 608 2

原创 C++ 内存对齐 及 &引用是否真的节省内存的一点思考

文章目录1. 内存对齐2. 递归中的内存对齐1. 内存对齐通过以下语句,获取变量的占用内存打下:cout << "size of int " << sizeof(int) << endl;cout << "size of char " << sizeof(char) << endl;int 占 4 字节, char...

2020-03-24 01:06:37 1777 32

原创 程序员面试金典 - 面试题 05.02. 二进制数转字符串(浮点型 转 二进制小数,乘2取整)

1. 题目二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。如果该数字不在0和1之间,或者无法精确地用32位以内的二进制表示,则打印“ERROR”。示例1: 输入:0.625 输出:"0.101" 示例2: 输入:0.1 输出:"ERROR" 提示:0.1无法被二进制准确表示 提示:32位包括输出中的"0."这两位。...

2020-03-23 16:00:48 639 2

原创 程序员面试金典 - 面试题 10.05. 稀疏数组搜索(二分查找)

1. 题目稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出:-1 说明: 不存在返回-1。 示例2: 输入:words = ["at", "", "...

2020-03-23 15:25:00 786 2

原创 LeetCode 1392. 最长快乐前缀(KMP)

1. 题目「快乐前缀」是在原字符串中既是 非空 前缀也是后缀(不包括原字符串自身)的字符串。给你一个字符串 s,请你返回它的 最长快乐前缀。如果不存在满足题意的前缀,则返回一个空字符串。示例 1:输入:s = "level"输出:"l"解释:不包括 s 自己,一共有 4 个前缀("l", "le", "lev", "leve")和 4 个后缀("l", "el", "vel", "e...

2020-03-23 01:13:56 2511 4

原创 LeetCode 1391. 检查网格中是否存在有效路径(BFS)
原力计划

1. 题目给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是:1 表示连接左单元格和右单元格的街道。2 表示连接上单元格和下单元格的街道。3 表示连接左单元格和下单元格的街道。4 表示连接右单元格和下单元格的街道。5 表示连接左单元格和上单元格的街道。6 表示连接右单元格和上单元格的街道。你最开始从左上角的单元格 (0,0...

2020-03-22 23:42:39 1625 2

原创 LeetCode 1390. 四因数

1. 题目给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数,则返回 0 。示例:输入:nums = [21,4,7]输出:32解释:21 有 4 个因数:1, 3, 7, 214 有 3 个因数:1, 2, 47 有 2 个因数:1, 7答案仅为 21 的所有因数的和。 提示:1 <= nums.leng...

2020-03-22 19:53:45 1591 6

原创 LeetCode 1389. 按既定顺序创建目标数组

1. 题目给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组:目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步,直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例...

2020-03-22 19:20:22 629 2

bert-base-uncased 预训练模型

来自 https://huggingface.co/bert-base-uncased/tree/main

2021-01-12

distilbert-base-uncased-finetuned-sst-2-english 预训练模型

来自 https://huggingface.co/distilbert-base-uncased-finetuned-sst-2-english/tree/main#

2021-01-12

python383.chm

python3.8.3参考文档

2020-06-05

WinRAR5.60.zip

解压缩软件,无广告。

2020-06-05

Everything-1.4.1.969.x64.zip

非常快速的查找工具,比windows的自带搜索快速很多倍,提高工作效率的小工具,非常好用!非常快速的查找工具,比windows的自带搜索快速很多倍,提高工作效率的小工具,非常好用!

2020-03-27

ScreenToGif.2.22.1.Portable.zip

桌面录屏成动图的小软件。生成的图片尺寸小,质量高,非常好用!桌面录屏成动图的小软件。生成的图片尺寸小,质量高,非常好用!

2020-03-27

【Excel示例文件】深度学习的数学.rar

深度学习的数学,随书示例文件,辅助更好的理解深度学习的原理!

2020-03-27

C++递归,把int& 改成 int 才不爆栈,求大佬解答

发表于 2020-03-24 最后回复 2020-07-14

Michael阿明的留言板

发表于 2020-01-02 最后回复 2020-02-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除