4 做人要有比数

尚未进行身份认证

我要认证

Stay foolish, Stay hungry.

等级
TA的排名 9w+

LeetCode 51,52 N皇后问题

目录问题解析代码问题N皇后问题是典型的回溯法问题,大学算法课上一般都会讲。问题大致意思如下,国际象棋中有一个棋子叫皇后,皇后可以攻击和她同处一行、一列、对角线的其它棋子,加入给定一个棋盘N*N,如何摆放N个皇后使得她们之间不能相互攻击。LeetCode 51需要返回所有可能的棋子摆放,而52只需要返回有多少种可能即可。解析大框架知道了,前面的文章已经介绍了回溯法的基本框架: public void backtrack(List<Integer> list, int i, int n

2020-09-09 15:15:37

LeetCode 139,140 单词拆分

目录

2020-08-25 21:39:05

一文总结推荐算法岗基础——机器学习部分

目录大纲数据部分模型部分训练部分评估部分引用大纲数据部分模型部分4、什么是生成模型和判别模型,差别是什么?5、LR的数学原理,LR是线性模型吗?为什么?熵越大,不确定的程度越多,我们需要分布在满足条件的要求下越均匀越好。我们建模Y|X,并且前提预测了Y|X满足伯努利分布,所以我们只需要知道P(Y|X),其次我们需要一个线性模型,那么只需要用最大熵模型确定f即可,伯努利的指数分布簇就是sigmoid形式。LR为什么是线性模型,判断一个模型是不是线性的,自变量是否只被一个参数影响以及决策边界是否

2020-08-17 16:26:31

LeetCode技巧篇(三)双指针中的快慢指针

介绍实例总结

2020-07-15 20:39:11

LeetCode技巧篇(二)Two points for Sliding Window 滑动窗口中的双指针

介绍实例总结

2020-06-26 17:05:40

LeetCode 1011. Capacity To Ship Packages Within D Days

问题要将传送带上的物品在D天内送到目的地。给定一个整形数组weights,每一个元素weights[i]表示第i个物品的重量。现在要求得能在D天内运送货物的船的最小承重。实例:输入: weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出: 15解释: A ship capacity of 15 is the minimum to ship all the packages in 5 days like this:1st day: 1, 2, 3, 4, 52nd

2020-06-02 14:38:09

深入理解支持向量机

文章目录从感知机说起三大核心支持向量KKT条件核方法总结Preference从感知机说起三大核心支持向量KKT条件核方法总结Preference

2020-06-01 22:06:01

LeetCode技巧篇(一)prefix sum 前缀和

介绍前缀和(prefix sum)是算法题中比较实用的一种技巧,当算法题的背景是整数型数组且出现 “子数组和” 或者 **“连续的子数组”**既可以考虑使用前缀和来求解会得到不错的效果。假设给定的数组A各个元素分别为:那么我们可以得到一个前缀和数组B,通过累加A[0:i-1]得到B[i]:在实现上,可以直接在数组B的基础上累加即可,不需要遍历一遍A。实例现在看一道简单的应用,LeetCode 560. Subarray Sum Equals K。题目很简单,找到连续子数组和为K的子数组个数。

2020-05-29 12:52:45

LeetCode 1010. Pairs of Songs With Total Durations Divisible by 60

问题在歌曲列表中,第i首歌有一个持续time[i]秒。返回歌曲总时长(秒)可被60整除的歌曲对数。即返回能使time[i]+time[j]能被60整除的i,j对数。输入: [30,20,150,100,40]输出: 3解释: 有三对i,j使得歌曲持续时间之和能被60整除:(time[0] = 30, time[2] = 150): total duration 180(time[1] = 20, time[3] = 100): total duration 120(time[1] = 20,

2020-05-27 10:39:13

LeetCode 842 Split Array into Fibonacci Sequence

问题将字符串分割出形如斐波那契数列的字符串数组。给定一个数字串S,例如S =“123456579”,我们可以将它分割成一个类似于斐波那契的序列[123,456,579]。满足三个条件:1,长度必须大于3;2、每一个元素的值必须是整数范围内;3、满足斐波那契数列的性质解析这是典型的回溯法解决的问题。首先从1出发,然后假设第2个数字是2,那么继续往下判断;当无法构成斐波那契数列时,就回溯到原来位置,变成23…。然后接着改变第一个位置1,以此类推,直到最后所有的字符切分后能构成一个满足要求的数组。Jav

2020-05-26 21:26:15

算法中常用的位操作

或,与,异或,非奇淫技巧|操作:两个二进制数字按位取或运算,只要有一个1则最后结果为1;&运算:两个二进制数字按位取与运算,只有两个都是1则最后结果为1;^运算:两个二进制数字按位取异或运算,两个数相同取0不相同取1;基于这样的性质可以得到一个异或的特点,那就是相同的两个数异或为0,其中一个数为0时异或的结果是原来的数。~运算:对一个二进制数字按位取非运算,即0和1互换。1、转换大小写('a' | ' ') = 'a'('A' | ' ') = 'a' //转换成大写('b' &a

2020-05-26 09:18:02

数据降维可视化工具——openTSNE

文章目录标题标题

2020-05-14 11:36:23

LeetCode 105, 106, 889 Construct Binary Tree from two traversal orders

问题已知二叉树的两种遍历顺序(先序,中序,后序),构造完整的二叉树。三道题分别是LeetCode 105,LeetCode 106,LeetCode 889。分析先看看三种遍历顺序有哪些特点:先序遍历:[根节点,左子树,右子树],然后每个左子树或者右子树又可以递归的继续划分中序遍历:[左子树,根节点,右子树],然后每个左子树或者右子树又可以递归的继续划分后序遍历:[左子树,右子树,根节点],然后每个左子树或者右子树又可以递归的继续划分那么问题就可以划分为先根据两种遍历顺序来确定根节点位置:

2020-05-11 13:48:52

LeetCode 60. Permutation Sequence 简洁高效的解法

问题集合[1,2,3……,n]共包含n!不同的排列,把他们从小到大排序可以得到:"123""132""213""231""312""321"现在给定nnn和kkk,找到第kkk个全排列。解析回溯是解决全排列问题的最最最通用的解法,当然,同样适用于该问题。但是用回溯解决该问题复杂度实在太高,而且这里不需要求得所有的全排列,只需要求第kkk个全排列,所以我们可以转变一下思路。我们...

2020-04-29 01:05:21

LeetCode 246 & 313 丑数

问题找到第n个超级丑数。超级丑数是正数,且它的所有质因数都在给定的质数列表中。246是313的特殊情况,即指定质因子的个数和值。第一个丑数是1。输入: n = 12, primes = [2,7,13,19]输出: 32 解释: [1,2,4,7,8,13,14,16,19,26,28,32] 是给定大小为4的质数数组 [2,7,13,19]的前12个丑数序列.解析一种最直观的解法...

2020-04-11 15:28:15

机器学习算法工程师 实习面经

美团(二面之后横向对比,相当于备胎)一面自我介绍(第一次面试自我介绍就三句话,-_-||)觉得自己做得最好的项目,balabala你是做深度学习的,介绍一下你构建神经网络时候用到的激活函数,并说一下它们之间的区别。你的研究方向是推荐,说一下推荐系统的研究轨迹(CF,基于矩阵分解,概率图模型,深度,基于GNN,不知道对不对-_-||)评估指标AUC是什么,有什么特点?NLP和CV了解...

2020-04-03 12:02:16

LeetCode 93 Restore IP Addresses 递归和非递归解法

问题给定一个只包含数字的字符串,返回所有有效IP地址的组合。输入:"25525511135"输出:["255.255.11.135", "255.255.111.35"]解析首先字符串只可能切成四份,每一份都必须是有效的IP段位,即0~255。第一种解法,暴力求解,三重循环:第一层循环判断第一个段位是否有效且后续字符串的长度是否大于9(后续三个段位长度最大就是9),是进行下一次循环;后...

2020-04-01 15:57:31

LeetCode 90. Subsets II 非回溯解法

问题给定一个数组,找到所有的真子集。要求,不能重复。输入:[1,2,2]输出:[[],[1],[2],[1,2],[2,2],[1,2,2]]解析显然对于求子集、全排列问题,第一眼想到的解法是回溯。但是,对于这类求子集的问题还有一种更加直观明了的解法。首先,list集合中只有一个空数组[],然后遍历数组,给list集合中每个数组添加当前位置的数并添加回list集合中,于是list集合中...

2020-03-31 11:25:13

机器学习树模型——随机森林和AdaBoost

文章目录介绍集成学习随机森林介绍集成学习随机森林

2020-03-30 15:44:56

Java实现二叉树的搜索和遍历

文章目录树的搜索深度优先搜索(Deep First Search)广度优先搜索(Breadth First Search)树的遍历前序遍历(PreOrder)中序遍历(InOrder)后序遍历(PostOrder)树是一种常见的数据结构,由一系列节点和节点之间的关系组成。树的搜索和遍历是笔试和面试经常考的。最基本的树——二叉树,顾名思义,父节点最多只有两个子节点。我们先创建一个树节点类:pub...

2020-03-23 18:26:31

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。