- 博客(9)
- 收藏
- 关注
RSS订阅原创 快速幂原理及伪代码
应用场景是求解形式的连续幂次元算，可以是数值或矩阵形式。经典算法题为斐波那契数列问题。 快速幂的核心思想是将以二进制方式表示成，则所要求解的原式可以表示为，取值为0或1取决于二进制表示的n在位的值，。。可以看到随着增加1则为上一个的平方。亦可从公式推导。 按上述原理可写成如下的代码，其中multiply是所有可乘的方法的抽象表示，例如数值乘，矩阵乘。 时间复杂度： 空间复杂度： result = 1; // 或I单位矩阵 base = M; while (n > 0) { if (n
2021-07-03 09:26:59
864
原创 深入浅出动态规划--基本动态规划
一维动态规划 LeetCode 70 爬楼梯 题目描述：给定n阶台阶，每次可以走一步或者两步，求共有多少种方法走完n阶楼梯。 解析：考虑到到第阶楼梯的方式有两种，从第阶走一步到达或者从第阶走两步到达，即可推得到到达第阶方法数，即常见的斐波那契数列。 解法一：动态规划 时间复杂度 空间复杂度 class Solution { public: int climbStairs(int n) { if (n <= 2) return n; int pre
2021-07-01 09:24:57
180
原创 算法杂记 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
199
原创 第一章 数组 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
202
原创 第一章 数组 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
144
原创 Python 整除
Version：Python 3.7.3 Python3中除法 ‘/’ 表示浮点运算，例如，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
27156
4
原创 Python 默认递归深度
递归栈溢出 Python3.7.3 中默认递归深度为1000，若超过此递归深度将抛出异常 "RecursionError: maximum recursion depth exceeded while calling a Python object".解决方案 import sys print(sys.getrecursionlimit()) # 1000 sys.setrecursionlim...
2019-08-31 19:50:19
702
原创 特征工程--特征归一化
特征工程--特征归一化特征归一化/正则化/非线性归一化归一化的优势何时使用归一化逻辑回归必须要进行标准化吗？需要归一化的模型有不需要归一化的模型：使用正则化的模型： 特征归一化/正则化/非线性归一化 线性函数归一化 (Min-Max Scaling) 零均值归一化 (Z-Score Normalization) 正则化 (l1, l2, max) 非线性归一化 (log, exp, tan, …...
2018-11-01 16:13:56
1189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人