复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ？ 1. 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 2. 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3. 分别用时间复杂度和空间复杂度两 ...
分类：
编程语言 时间：
2019-09-07 10:59:34
阅读次数：
74
题目描述 给定一个由前$n$个小写字母组成的串$S$。 串$S$是阶乘字符串当且仅当前$n$个小写字母的全排列（共$n!$种）都作为$S$的子序列（可以不连续）出现。 由这个定义出发，可以得到一个简单的枚举法去验证，但是它实在太慢了。所以现在请你设计一个算法，在$1$秒内判断出给定的串是否是阶乘字符 ...
分类：
其他好文 时间：
2019-09-06 23:13:27
阅读次数：
111
``` #方法1：传统方法 import time t0=time.time() ind=[] for i in range(10000): sqr_values=i*i ind.append(sqr_values) t1=time.time() print(t1-t0) 0.00406694412... ...
分类：
编程语言 时间：
2019-09-06 01:09:30
阅读次数：
81
列表是python的基础数据类型之一 ,其他编程语言也有类似的数据类型.比如JS中的数 组, java中的数组等等. 它是以[ ]括起来, 每个元素用' , '隔开而且可以存放各种数据类型: 列表是python中的基础数据类型之一，其他语言中也有类似于列表的数据类 型，比如js中叫数组，他是以[]括 ...
分类：
编程语言 时间：
2019-09-04 23:07:24
阅读次数：
124
一面，电话（20190903） 1. 介绍下你自己 2.详细介绍个你自己觉得擅长的项目 3.这个项目的创新点 4.你觉得你怎么在cv领域做的突出 5.除了图像类算法，你还懂别的算法吗？ 6.详细的讲一下逻辑回归的推导吧，以及你在哪里用到这个算法的案例 7.随机森林和GBDT算法的区别 8.2根绳子， ...
分类：
其他好文 时间：
2019-09-03 22:29:02
阅读次数：
130
[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030)
推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 ...
分类：
移动开发 时间：
2019-09-02 11:35:53
阅读次数：
118
1、什么是逻辑回归； 2、逻辑回归的流程及推导； 3、逻辑回归的多分类 4、逻辑回归VS线性回归 5、逻辑回归 VS SVM 1、什么使逻辑回归； 名为回归，实际是分类，通过计算$P(y=0|x;\theta )$的大小来预测分类类别，预测的是类别0，1，而不是概率，但计算的是概率；$0\leq P ...
分类：
其他好文 时间：
2019-09-01 14:52:04
阅读次数：
76
插值的通俗解释就是一种用一些已知的数据去预测想要的数据的方法。 多项式插值 多项式插值是最常见的一种函数插值(插值函数为多项式)。 $${p_n}(x) = {a_0} + {a_1}x + {a_2}{x^2} + \cdots + {a_n}{x^n}$$ 从几何上看可以理解为：已知平面上n+1 ...
分类：
其他好文 时间：
2019-08-31 14:37:40
阅读次数：
66
常系数齐次线性递推 名字的来由大概是系数是常数，次数相同的线性递推。 形式 形如 $$ a_n=\sum_{i=1}^ka_{n i} b_i $$ 题目 现在给你$a,b$数组，求$a_n$，满足$n \ge k$。 Newbie(我)的做法 直接暴力枚举，复杂度$\Theta(n k)$。 Na ...
分类：
其他好文 时间：
2019-08-29 23:04:14
阅读次数：
97
1、似然函数 概率和似然的区别：概率是已知参数的条件下预测未知事情发生的概率，而似然性是已知事情发生的前提下估计模型的参数。我们通常都是将似然函数取最大值时的参数作为模型的参数。 那么为何要取似然函数取最大值的参数作为模型的参数？我们基于这样的假设：对于已经发生的事情，在同样条件下再次发生的概率就会 ...
分类：
其他好文 时间：
2019-08-29 20:05:33
阅读次数：
101
