- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode周赛总结2020.11.08 树状数组
LeetCode5564给你一个整数数组 instructions ，你需要根据 instructions 中的元素创建一个有序数组。一开始你有一个空的数组 nums ，你需要 从左到右 遍历 instructions 中的元素，将它们依次插入 nums 数组中。每一次插入操作的 代价 是以下两者的 较小值 ：nums 中 严格小于 instructions[i] 的数字数目。nums 中 严格大于 instructions[i] 的数字数目。比方说，如果要将 3 插入到 nums = [1,2
2020-11-08 18:46:39
132
原创 阿里笔试3.20_第二题_三种解题思路总结
自己总结的三个思路，欢迎大家评论指错。题目大意：小明在学旋律，每段旋律都可以用字符串来表示，并且旋律的每个字符的ASCALL码递增的比如以下4段旋律 : aaa，bcd，bcdef，zzz现在就是要求，小明能够吧这些旋律拼接起来组成最长的旋律。比如上述例子输出 11 最长的旋律为 aaabcdefzzz第一种解法：时间复杂度O(n^2)，空间复杂度O(n)思路：先把字符串排序，定义一...
2020-03-21 11:53:23
1192
原创 编程题中的一些数学知识（不定时更新）
最大公约数（gcd），辗转相除法def gcd(a, b): while a != 0: a, b = b % a, a return b牛顿迭代法，求浮点数平方根def sqrt(n, err): x = n while abs(x**2 - n) > err: x = (x + n/x) / 2 return x快速求幂def pow(x, n): f...
2020-03-12 17:11:42
218
原创 动态规划笔记
动态规划思路：1、找到状态和选择，确定当前状态和转换2、明确dp数组/或函数的定义，即dp数组保存了啥信息（dp数组一般是一维或二维）3、寻找状态之间的关系，当前状态如何根据上一状态和一些已知信息得到（状态转换方程）...
2020-03-11 12:19:14
819
2
原创 Python3排序算法模板
1、冒泡排序def BubbleSort(arr): for i in range(1, len(arr)): for j in range(len(arr)-i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr2、选择排序def SelectSort(arr): f...
2020-03-02 12:26:26
384
原创 《动手学》第一次打卡
一、线性回归1、简述 线性回归，就是能够用一个直线较为精确地描述数据之间的关系。这样当出现新的数据的时候，就能够预测出一个简单的值。线性回归中最常见的就是房价的问题。2、模型 为了简单起见，这里我们假设价格只取决于房屋状况的两个因素，即面积（平方米）和房龄（年）。线性回归假设输出与各个输入之间是线性关系:price=warea⋅area+wage⋅age+b\mathrm{pr...
2020-02-14 19:36:38
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人