微信公众号：Jerry的算法和NLP|题目掷骰子掷n个不同面数的骰子，以最大点数为结果，求点数的期望。一共有n个骰子第i个骰子面数为ni，点数为[1,ni]，每个面的概率相同同时掷这n个骰子，所有骰子中的最大点数为最终点数求骰子投出的期望值|examlple1输入222输出1.75|examlple2输入41234输出2.875|分析：这道题目主要考察的知识点为动态规划动态规划主要就是要找准它的转
分类：
编程语言 时间：
2020-12-19 13:28:54
阅读次数：
5
微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例4512-1241340452输出样例：8分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个.完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:28:34
阅读次数：
1
微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例45123241343452输出样例：10分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个.完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:28:14
阅读次数：
1
微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例46123241343452输出样例：10分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个，完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:27:56
阅读次数：
1
微信公众号：Jerry的算法和NLP|题目1圆形花园的入口小区花园里有n个入口，现在要修一些路，要求每个入口只能有一条路，且每条路之间互不相交，求输入为n的时候有几条路|examlple:|分析：这道题目主要考察的知识点为动态规划动态规划主要就是要找准它的转移方程和basecase以及目标题目中提到，N是一个输入为2-1000的偶数先找basecase：N=2dp[2]=1只有一条路那么只有一种情
分类：
其他好文 时间：
2020-12-19 13:27:40
阅读次数：
1
public static int[] insertionSort(int[] A) { int n=A.length; int i=0,j=0,t=0,k=0; for(i=1;i<n;i++) {//把A[0]看成一个有序数组，从A[1]开始到A[n]逐个插入这个数组。 int temp=A[i ...
分类：
编程语言 时间：
2020-12-19 12:56:59
阅读次数：
1
最近春招开始了，面试面着面着一言不合就开始手撕代码手撕就手撕，接下来我打算写几个专题讲讲面试中手撕的常见题目这些都是LeetCode上有的题目手撕无非就是树、链表、二分、字符串这些常用的数据结构所以接下来请关注我们的专题吧二分法二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否
分类：
其他好文 时间：
2020-12-19 12:31:22
阅读次数：
1
梯度下降推导与优化算法的理解和Python实现目录梯度下降算法推导优化算法的理解和Python实现SGDMomentumNestrovAdaGradRMSpropAdam算法的表现1梯度下降算法推导模型的算法就是为了通过模型学习，使得训练集的输入获得的实际输出与理想输出尽可能相近。极大似然函数的本质就是衡量在某个参数下，样本整体估计和真实情况一样的概率，交叉熵函数的本质是衡量样本预测值与真实值之间
分类：
编程语言 时间：
2020-12-19 12:30:58
阅读次数：
5
持续刷题第11天！今天我们继续刷Leetcode热题HOT100，日复一日，相信自己，一定会有进步。如果一个人刷题太孤独了，欢迎加群每日一题算法群，让我们大家一起监督，一起成长。Leetcode-31.下一个排列题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使
分类：
其他好文 时间：
2020-12-19 12:30:43
阅读次数：
1
持续刷题第7天！今天我们继续刷Leetcode热题HOT100，日复一日，相信自己，一定会有进步。如果一个人刷题太孤独了，欢迎加群每日一题算法群，让我们大家一起监督，一起成长。Leetcode-17.电话号码的排列组合题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母注意：答案中不可以包含重复的三元组。示例：输入
分类：
其他好文 时间：
2020-12-19 12:30:31
阅读次数：
1
