- 博客(6)
- 收藏
- 关注
RSS订阅原创 机器学习knn总结
1.过程:计算测试样本与训练样本之间的距离，这里的距离有欧式距离，曼哈顿距离，拉普拉斯距离等。按照距离进行排序选择其中最近的k个值，这里k值的选择用到交叉验证的方法，交叉验证包括s折，随机，留一根据分类决策规则来确定最终属于哪个类（分类决策规则一般是经验风险最小）2.优点：形式简单，理论成熟，不需要抽象出模型，可以用于分类回归等。3.缺点：计算量大，费空间，样本不平衡问题4.kd树的构建与搜索构建...
2018-03-27 10:08:38
292
原创 python实现二叉树的镜像、公共最低祖先、二叉查找树的搜索
关于二叉树的镜像问题：思路是这样的：从根结点出发，先交换它的左节点和右节点，然后对左子树作镜像，再对右子树作镜像。代码如下：def Mirror(root): if not root: return root.left,root.right=root.right,root.left Mirror(root.left) Mirror(root.rig...
2018-03-16 14:58:25
964
1
原创 3.找实习笔记三：用python写排序(三) 堆排序
堆排序的宗旨是：建立一个最大堆，然后堆顶元素为最大元素，依次将堆顶元素放在列表最后，即将第一个元素与最后一个元素交换，交换之后剩余部分再堆排序，直到只剩堆顶。难点：如何建立最大堆：将列表元素标号，则最大堆满足，k(i)>=k(2i+1),k(i)>=k(2i+2),根据这个规则，从有叶子节点开始，从下往上依次选最大的放堆顶。堆排序也是一个不稳定排序，其时间复杂度为O(nlogn),空间...
2018-03-15 22:05:18
184
原创 python实现二叉树的操作（7种）
二叉树的前序遍历递归def preorder(root,res=[]): if not root: return res.append(root.val) preorder(root.left,res) preorder(root.right,res) return res迭代def preorder(root): res=[] ...
2018-03-15 21:18:03
2929
原创 2.找实习笔记二：用python写排序(二) 归并排序算法
归并排序算法是一个稳定的算法：所谓稳定的意思就是列表中相同元素的先后顺序在排序前后不变。其速度仅次于快排。一般用于对总体无序，但是各子项相对有序的列表。时间复杂度为O(nlogn)，空间复杂度为O(n)归并排序的宗旨为：将元素分组，组内排序，排完合并，例如，将列表中两两分为一组，组内排序，待排好之后，再将两两合并，变为四个四个一组，然后排序，直到所有元素合为一组。难点在于：如何合并：合并这里用到了...
2018-03-15 15:35:28
170
原创 1.找实习笔记一：用python写排序(一) 快速排序算法
快排 也叫快速排序，非稳定，是最快的排序方法。其平均时间复杂度为O(nlogn)，空间复杂度为O(1)它的宗旨是这样的：随机选择一个元素，比它小的元素放在左边，比它大的元素放在它右边，然后再分别对左边的列表和右边的列表进行快速排序。难点：如何可以实现把比它小的元素放在左边，比它大的元素放在右边。用到partion函数。代码如下：def quick_sort(nums,left,right): ...
2018-03-15 15:04:51
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人