- 博客(9)
- 收藏
- 关注
原创 B站的编程题,看似简单,其实不简单,大家来做一下
假设现在需要对一串数字字符串进行解码,我们知道改字符串的编码规则是1->A2->B...26->Z输出数字N代表有多少种可能的结果例如:输入:111输出:3对应的结果是AAA 、AK、KA这是一个使用动态规划的题目JAVA代码实现:public class Solution { public int...
2019-08-20 23:50:18 413
原创 剪绳子
把一根绳子剪成多段,并且使得每段的长度乘积最大。n = 2return 1 (2 = 1 + 1)n = 10return 36 (10 = 3 + 3 + 4)解题思路:贪心尽可能多剪长度为 3 的绳子,并且不允许有长度为 1 的绳子出现。如果出现了,就从已经切好长度为 3 的绳子中拿出一段与长度为 1 的绳子重新组合,把它们切成两段长度为 2 的绳子。证明:当 n...
2019-08-13 09:39:56 154
原创 十进制转换二进制,求1的个数,相同为一类?
问题:给定N个非负整数,将这N个数字按照二进制1的个数分类,二进制下1的个数相同的数字属于同一类,求最后一共有几类数字?输入描述:输入的第一行是一个正整数T(0<T<=10),表示样例个数。对于每一个样例,第一行是一个正整数N(0<N<=100),表示有多少个数字。接下来一行是N个由空格分隔的非负整数,大小不超过2^23-1输出描述:对...
2019-08-11 20:31:12 545
原创 JAVA 一些小小的总结
虽然很简单,但是还是记录一下1、JAVA 中去除字符串前面的0方法一public class Solution{ public static void main(String[] args){ String result = "0000123456"; System.out.println("This is original result:"+...
2019-08-07 21:40:26 314
原创 给定一列非负整数,求这些数连接起来能组成的最大的数。
输入描述:第一行n>0是一个正整数,表示一共有n个输入。以后每行是一个非负整数,共有n行。输出描述:n个输入的非负整数连接成的最大的数输入例子1:69876543输出例子1:9876543输入例子2:2112输出例子2:211python3实现代代码:while True: try: ...
2019-08-06 20:09:30 1228
原创 在神经网络训练过程中,为什么会出现梯度消失的问题?如何防止?
梯度消失的原因一般主要是:对于深度网络的激活函数的选择和全权初始化的问题预防梯度消失的方法?1、使用不同的激活函数,RELU,LRELU,ELU,maxout等激活函数2、使用dropout,3、使用批量处理规范化(BatchNormlization)对各层输入归一4、使用残差网络(resnet)把高层特征和低层特征进行融合5、重新调整网络的结构6、适当调整学习率...
2019-08-06 17:32:44 4119
原创 机器学习——常用决策树算法
1、决策树是什么?下面主要讨论用与分类的决策树。决策树呈树形结构,在分类问题中,表示基于特征对实例进行分类的过程。学习时,利用训练数据,根据损失函数最小化的原则建立决策树模型;预测时,对新的数据,利用决策模型进行分类。决策树的分类:决策树可以分为两类,主要取决于它目标变量的类型。离散性决策树:离散性决策树,其目标变量是离散的,如性别:男或女等; 连续性决策树:连续性决策树,其目标变量...
2019-08-06 15:51:07 361
原创 求两个数差的平方损失
小张用某种仪器获得了一组观测值A,A长度为n,A中每一个数都是1-255之间的整数。但是观测值A存在一定的误差,现在小张想求得最可能的真实值B,使得:B中的每一个数都是1-255的整数且与A长度相同 0< = B(i+1) -B(i) <= 3( 0 <= i < n-1) A和B之间的L2损失最小(A(i)和B(i)差的平方的和最小)要求返回最小的L2损失。...
2019-08-05 17:00:46 452
原创 1000!结果中零的个数,尾部零的个数,例如:8! 末尾出现零的个数为1,总的出现零的个数为2
这里考察一个知识点 :整数中表示无穷大的整数,那么这个整数怎么表示呢!在JAVA中表示无穷大的整数使用BigInteger 来表示JAVA 语言codeimport java.math.BigInteger;public class NumberOfTailZreo { public static void main(String[] args){ Big...
2019-08-03 17:01:21 288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人