自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 快速幂原理及伪代码

应用场景是求解形式的连续幂次元算,可以是数值或矩阵形式。经典算法题为斐波那契数列问题。快速幂的核心思想是将以二进制方式表示成,则所要求解的原式可以表示为,取值为0或1取决于二进制表示的n在位的值,。。可以看到随着增加1则为上一个的平方。亦可从公式推导。按上述原理可写成如下的代码,其中multiply是所有可乘的方法的抽象表示,例如数值乘,矩阵乘。时间复杂度:空间复杂度:result = 1; // 或I单位矩阵base = M;while (n > 0) { if (n

2021-07-03 09:26:59 666

原创 深入浅出动态规划--基本动态规划

一维动态规划LeetCode 70 爬楼梯题目描述:给定n阶台阶,每次可以走一步或者两步,求共有多少种方法走完n阶楼梯。解析:考虑到到第阶楼梯的方式有两种,从第阶走一步到达或者从第阶走两步到达,即可推得到到达第阶方法数,即常见的斐波那契数列。解法一:动态规划时间复杂度空间复杂度class Solution {public: int climbStairs(int n) { if (n <= 2) return n; int pre

2021-07-01 09:24:57 111

原创 算法杂记 001 约瑟夫环

问题描述:1)n个人,编号为0~n-1;2)从0开始报数,报至m-1的退出;3)剩下的人继续从0开始报数;4)求最后的胜利者。解法:第一次报数:退出者编号为(m-1)%n记k=m%n,通过对剩下的人重新编码转换为原先相同的子问题。若已知子问题的解为x则原问题的解为(x+m)%n,映射推导x ->(x+k)%n <=> (x+m%n)%n <=> (x+...

2019-10-13 20:50:05 120

原创 第一章 数组 002 盛水最多的容器

解法:双指针。假设当前所选的两块板的索引为left和right,当前area为min(height[left], height[right]) * (right - left)。height[left], height[right]中较小的那块板与(left, right)区间内的板构成的area都将小于当前area。因为[left不变和right减小] -> [right-left减...

2019-10-12 14:51:27 141

原创 第一章 数组 001 两数之和

解法:hashmap记录{key: num, value: index},查找key: target-num。利用hashmap查找O(1)的时间复杂度。复杂度:时间O(n),空间O(n)。代码:class Solution {public: vector<int> twoSum(vector<int>& nums, int tar...

2019-10-12 14:25:41 88

原创 程序员的数学2⃣️概率统计-第一章

三扇门(蒙提霍尔问题)问题描述:Fig 1中有三扇门,其中只有一扇是正确的门,打开获得高档豪车

2019-08-31 21:30:16 350

原创 Python 整除

Version:Python 3.7.3Python3中除法 ‘/’ 表示浮点运算,例如,3/2=1.5,-3/2=-1.5。除法 ‘//’ 表示整除,例如,3//2=1,-3//2=-2。其中特殊之处为C/C++中 -3/2(整除)等于-1。Python 文档解释引用地址:https://docs.python.org/3.7/glossary.html#term-abstract-...

2019-08-31 20:05:13 26620 4

原创 Python 默认递归深度

递归栈溢出Python3.7.3 中默认递归深度为1000,若超过此递归深度将抛出异常 "RecursionError: maximum recursion depth exceeded while calling a Python object".解决方案import sysprint(sys.getrecursionlimit()) # 1000sys.setrecursionlim...

2019-08-31 19:50:19 534

原创 特征工程--特征归一化

特征工程--特征归一化特征归一化/正则化/非线性归一化归一化的优势何时使用归一化逻辑回归必须要进行标准化吗?需要归一化的模型有不需要归一化的模型:使用正则化的模型:特征归一化/正则化/非线性归一化线性函数归一化 (Min-Max Scaling)零均值归一化 (Z-Score Normalization)正则化 (l1, l2, max)非线性归一化 (log, exp, tan, …...

2018-11-01 16:13:56 1021

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除