- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++大整数相乘（转化为大整数相加问题）
文章目录一、问题描述：二、问题分解三、源代码四、运行结果 一、问题描述： 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。例如： 输入：72106547548473106236 982161082972751393 输出：70820244829634538040848656466105986748 二、问题分解 采用99108*213来作为例子讲解，人工计算两个整数相乘的过程如下图： 将s1与s2的每一位单独相乘，得到1、2、3三个字符串，再将三个字符串按
2020-09-01 13:42:26
751
原创 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
209
原创 FM算法模型
FM算法模型一、FM意义二、FM理论模型三、参数优化 一、FM意义 传统的LR模型，各个特征之间是相互独立的，为了获得特征之间的交互关系，需要花费大量的时间去进行人工特征构造（交叉特征）。同时，面对特征高度稀疏的应用领域（推荐系统），相当多的参数难以得到有效的学习。于是FM算法应运而生。 FM获得二阶交叉特征，同时能解决特征高度稀疏导致参数不能得到有效学习的问题。 二、FM理论模型 从上图看，时间复杂度是O(kn^2)，但是可以通过简单的换算使时间复杂度变换为O(kn)，变换过程如下图： 三、参数优化
2020-08-14 15:37:34
632
原创 动态规划——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
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人