- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++大整数相乘（转化为大整数相加问题）
文章目录一、问题描述：二、问题分解三、源代码四、运行结果一、问题描述：有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。例如：输入：72106547548473106236 982161082972751393输出：70820244829634538040848656466105986748二、问题分解采用99108*213来作为例子讲解，人工计算两个整数相乘的过程如下图：将s1与s2的每一位单独相乘，得到1、2、3三个字符串，再将三个字符串按
2020-09-01 13:42:26
865
原创 LeetCode--48.旋转图像
LeetCode--48.旋转图像一、题目二、算法图解三、源代码四、运行截图一、题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1,
2020-08-18 16:14:16
279
原创 FM算法模型
FM算法模型一、FM意义二、FM理论模型三、参数优化一、FM意义传统的LR模型，各个特征之间是相互独立的，为了获得特征之间的交互关系，需要花费大量的时间去进行人工特征构造（交叉特征）。同时，面对特征高度稀疏的应用领域（推荐系统），相当多的参数难以得到有效的学习。于是FM算法应运而生。FM获得二阶交叉特征，同时能解决特征高度稀疏导致参数不能得到有效学习的问题。二、FM理论模型从上图看，时间复杂度是O(kn^2)，但是可以通过简单的换算使时间复杂度变换为O(kn)，变换过程如下图：三、参数优化
2020-08-14 15:37:34
802
原创 动态规划——01背包问题
01背包问题一、问题描述二、算法思路（动态规划）三、代码一、问题描述一个背包，体积是V，有n个物品，第i个物品的价值是v=vi,而第i个物品的体积是w=wi。1、求用这个背包最多可以装下的价值数？2、哪些物品装进背包，可以实现最大价值？例子：背包体积V:20物品数量n:8；物品价值：物品体积：二、算法思路（动态规划）构建一个二维数组vec[i][j]，表示背包体积是j时，对于前i个物品而言，能装下的最大价值；则vec有两种情况：第一种：体积 j< wi，装不下第 i 个物
2020-08-14 11:15:35
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人