- 博客(21)
- 收藏
- 关注
RSS订阅原创 2021-05-27
多模态融合方法1、前端融合方法：在数据层面进行融合，将多个独立的数据集融合成一个单一的特征向量。容易存在大量的冗余信息，因此通常与pca、mRMR等进行结合减少冗余2、后端融合方法：针对不同模态的数据，单独训练模型，得出预测结果，而后对预测结果进行求平均等融合方法。具有较高的灵活度。来自不同分类器的错误往往互不相关、互不影响，不会造成错误的进一步累加。常见的后端融合方式包括最大值融合(max-fusion)、平均值融合(averaged-fusion)、 贝叶斯规则融合(Bayes’rule based
2021-05-27 15:02:19
355
原创 python：按位与、或、异或（&、|、^）以及逻辑与或（and、or）逻辑短路原理小记
1、按位与&：A&B表明A与B的二进制逐位与，有0为0，非0为1.如4&3 等同于100&011=000=0.2、按位或|：A|B表明A与B的二进制逐位或，有1为1，全0则0.如4|3 等同于100|011=111=7.3、按位异或^：A^B表明A与B的二进制逐位异或，相同为0，不同为1.如4\^3 等同于100\^011=111=7. 需要注意的是经常利用A^A将其置位0.4、逻辑与或代码运行顺序：从上到下，从左到右。AandB中，如果A为0，则返回0同时
2020-06-02 10:19:49
1486
1
原创 如何用 Rand7() 实现 Rand10()-等概率把握
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。理解划重点：**1、**对于要利用小的随机数生成大的随机数，把握公式：randx*y = (randx-1)*7+randy。比如rand49=(rand7-1) mul 7 +rand7其中 c =(rand7-1) mul rand7 = 0， 7， 14， 21，28，35，42(等概率)加上rand7之后
2020-05-18 19:46:59
615
原创 常见面试概率论问题总结
1、给你一副52张扑克牌，同时拿到红桃A和黑桃A的概率是多少？解答：首先选定一个人拿，为C(1,4)即1/4，其次要求红桃A和黑桃A在同一个人手里，那么他还有的选择是从50张牌里随机抽取11张为(11,50)(每人13张牌)。总共有的可能情况为：52张里抽取13张牌C(13,52)。剩下的三个人都是剩下的总数牌里抽取13张，不改变结果。因此，概率为：p = C(1,4)*C(11,50)/C(13,52)或者p = C(1,4)*C(11,50)*C(39,13)*C(26,13)*C(13,13)/C
2020-05-18 11:40:14
3789
原创 235. 二叉搜索树的最近公共祖先以及236.二叉树的最近公共祖先
本质上两道题的解法可以一样，但是二叉搜索树右个性质是根节点的值大于左节点的值小于右节点的值，将该特性用上可以提升效率1、二叉搜索树的最近公共祖先输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: 节点 2 和节点 8 的最近公共祖先是 6。输入root为层序遍历的结果，可直接还原完全二叉树解法：利用上述性质直接求解class Solution: def lowestCommonAncestor(self, roo
2020-05-15 20:46:30
122
原创 GAN-评价指标IS以及FID、KID
GAN网络评价指标主要有两种，IS以及FIDIS(Inception Score)顾名思义:基于Inception网络的score计算方法。Inception网络是图片分类器，基于ImageNet数据库进行训练，该数据库共有1.2M个RGB图片，分为1000类。Inception网络作为经典网络，在很多框架中都有集成，直接拿来用即可。参考：https://zhuanlan.zhihu.com/p/54146307评价生成模型，主要两方面性能：1、生成图片是否清晰2、生成的图片是否多样。是否清晰说明
2020-05-15 11:10:07
23129
原创 221、最大正方形，1277、统计全为1的正方形子矩阵；二维动态规划
221. 最大正方形：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4**理解:**采用动态规划：dp[i][j]表示以位置[i,j]为右小角的最大正方形的边长。初始化：都为0转移矩阵：dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1。直观想法便是：如果想要得到[i,j]为右小角的最大边长，首先要求maxtrix[i
2020-05-09 00:06:04
221
原创 面试题62. 圆圈中最后剩下的数字
题目：0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3**理解：**直观做法，直接模拟过程，生成一个长度为a的list，一...
2020-05-03 22:04:08
102
原创 动态规划之674最长连续递增序列、300最长上升子序列、673最长递增子序列的个数、输出该最长上升子序列
题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。理解：由于题目只要最长上升子序列得长度，并不要求实际子序列。因此可直接利用动态规划。初始状态为：dp[i] =1。dp[i]代表的是位置i得到的最长上升子序列的长度，因此初始化为1表示只有一个i...
2020-05-02 21:44:46
273
原创 21. 合并两个有序链表：直接判断合成
**题目：**将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解答：在while循环内直接对l1和l2的值比较大小，先添加小的。之后哪个链表不为空，直接加在后边就行，注意此时应该用if判断一次即可，而不是前面的w...
2020-05-01 18:16:47
141
原创 回文串专题：125、验证回文串，9、回文数，5、最长回文子串，234回文链表o(1)空间复杂度
回文串专题：125、验证回文串，9、回文数，5、最长回文子串，234回文链表o(1)空间复杂度
2020-04-30 22:41:43
289
原创 202、快乐数；258、各位相加；自然数的各位和以及各位平方和，链表有环的判定。
202、快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。输入：19输出：true解释：12 + 92 = 8282 +...
2020-04-30 21:18:02
321
原创 1095、山脉数组中查找目标值：多次双指针算法
1095. 山脉数组中查找目标值（这是一个 交互式问题 ）给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index，就请返回 -1。何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：首先，A.length >= 3其次，在 0 &l...
2020-04-29 10:53:13
171
原创 二进制位操作：程序员面试金典面试题 05.06. 整数转换；可转换为剑指offer中统计二进制中1的个数问题，231是否为2的幂
题目：整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。示例1:输入：A = 29 （或者0b11101）, B = 15（或者0b01111）输出：2定理：1、lowbit = n & (-n) 则可以得到最后一个1的位置。2、diff & (diff-1) 可将最后一位1置位03、diff = (A & 0xffffffff) ^ (B &...
2020-04-29 00:06:32
215
原创 剑指offer： 数组中数字出现的次数（曾在滴滴校招面试中遇到过）、leetcode消失的数字
题目：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]思考：主要考察位操作，如之前没有遇到过或写过比较难想出来，之前做过简单版本，即只有一个数字出现一次，求这个数字。直观想法：采用dict，遍历一遍nums...
2020-04-28 23:42:41
158
原创 189、旋转数组
题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]理解：向右移动k个数字，即将后k个数字放在前n-...
2020-04-28 23:28:55
138
原创 1025、除数博弈：偶数必胜法；292、NIM游戏：非4必赢法
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。示...
2020-04-24 23:14:08
520
原创 1143、动态规划之最长公共子串与最长公共子序列
声明：参考了https://blog.youkuaiyun.com/ggdhs/article/details/90713154?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=distribute.pc_relevant.none-task-blog-BlogComm...
2020-04-19 21:01:59
138
原创 14、最长公共前缀
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。理解及解答：首先直观考虑暴力发，两两比较得出前缀，最后得出一个公共前缀。优化：由于是所有的str...
2020-04-18 23:37:44
110
原创 11、盛最多水的容器
11、盛最多水的容器题目：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。示例：输入：[1,8,6,2,5,4,8,3,7]输出：49理解：直接采用双指针，往中间走，更新最大值res。需要注意...
2020-04-18 00:43:12
105
原创 55、跳跃游戏
##55. 跳跃游戏###题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。###解答：该题共有两种解法。####1、贪心算法，在每个...
2020-04-18 00:17:45
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人