- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 python线程 基础概念
thread 是在单独的在控制线程中活动的对象,这个对象如果要重写,那么只能重写构造函数(就是__init__)或者 run()方法。因为这个活动只有两种方法可以被定义(There are two ways to specify the activity),这句话具体不知道啥意思,但是大概就是,如果你想重写修改这个对象,只能通过init和run这两个入口。创建一个线程调用start()方法,然...
2019-03-22 09:36:58 129 1
原创 NP完全问题,动态规划
NP完全问题没办法迅速找到最优解的问题,叫做np完全问题np完全问题可以用贪婪算法求解涉及到集合覆盖的问题一般是np完全问题背包问题可以用动态规划来求解...
2018-11-14 22:55:56 1699
原创 广度优先搜索和狄克斯特拉算法
广度优先搜索1 适用于查找两者之间最近的路线,使用队列的作为实现算法的数据结构,分别将每个节点的邻居加到到队列中,进行判断2 广度优先算法适用于没有加权边的情况3 拓扑排序,一个节点依赖于另一个节点,这种有顺序的行为成为拓扑排序4 有加权边的时候要用狄克斯特拉算法,狄克斯特拉算法不能算有负加权边的情况5 有负加权边的时候要用贝尔曼福德算法...
2018-11-13 23:20:24 269
原创 散列表
散列表、1、 一个好的散列表要有合适的填装因子和良好的散列函数。2、 一般填装因子超过0.7就要增加数组的长度,良好的散列函数要是映射之后的值均匀分布在数组中。3、 填装因子:待做映射的数除数组的长度。4、 散列表在python中由字典实现,散列表的增删改在平均情况下都是O(1)。5、两个不同的数映射到了数组相同的位置,就是冲突,为了避免冲突最简单的方法是,在数组的一个位置增加链表,这样...
2018-11-10 23:47:44 143
原创 快排时间复杂度详细解释
快速排序和大O表示法1 快速排序递归版def quick_sort(arr):if len(arr)<2:return arr ------------------这是基线条件else:a = arr[0]smaller = [i for i in arr[1:] if i < a]bigger = [i for i in arr[1:] if...
2018-11-09 23:56:16 34079 2
原创 递归和栈
关于递归和栈笔记1 递归是函数自己调用自己2 每个递归都有两个条件:基线条件和递归条件3 栈有两种操作:压入和弹出4 所有的函数都进入调用栈5 调用栈的长度可能会变得很长(如果一个函数一直递归没有基线条件)...
2018-11-08 23:24:38 125
python机器学习基础教程(中文带目录)
2019-04-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人