- 博客(6)
- 收藏
- 关注
RSS订阅原创 coding A&D：KMP算法
一些算法、数据结构长时间不用，就忘记了，甚至连概念都忘了，最麻烦的是忘记当初如何理解该概念的方法了。。。浏览博客时发现这两位博主的博文有助于我重新理解kmp算法，遂参考一下，进行总结，有助于以后使用：MandW：https://blog.csdn.net/u011564456/article/details/20862555https://blog.csdn.net/starstar1...
2018-09-24 15:32:35
122
原创 coding A&D：（选择排序）堆排序
【概念】：堆是具有以下性质的完全二叉树： 每个结点的值都大于或等于其左右孩子结点的值，称为大根堆； 或者每个结点的值都小于或等于其左右孩子结点的值，称为小根堆。（注意：这种结构是对父节点-左/右孩子节点之间做的约束，而对左-右孩子节点之间并没有什么要求。千万别错记成二叉排序树的性质）【排序过程】：（以大根堆为例）（1）初始化堆：堆是对父节点-左/右孩子节点之...
2018-09-24 09:45:39
145
原创 coding A&D：（选择排序）简单选择排序
【方法】：每一趟从待排序的数据元素中选出最小（最大）的元素，顺序放在待排序的数列最前，直到全部待排序的数据元素全部排完。【排序过程】：初始关键字：『 8，5，2，6，9，3，1，4，0，7 』 第一趟排序后：0，『5，2，6，9，3，1，4，8，7』 第二趟排序后：0，1，『2，6，9，3，5，4，8，7』 第三趟排序后：0，1，2，『6，9，3，5，4，8，7』...
2018-09-24 09:05:24
142
原创 用Python实现自动特征工程
任何参与过机器学习比赛的人，都能深深体会特征工程在构建机器学习模型中的重要性，它决定了你在比赛排行榜中的位置。特征工程具有强大的潜力，但是手动操作是个缓慢且艰巨的过程。Prateek Joshi，是一名数据科学家，花了不少时间研究多种特征，并从不同角度分析其可行性。现在，整个特征工程过程可实现自动化，他将通过这篇文章进行详细介绍。下面会使用Python特征工程库Featuretoo...
2018-09-22 17:54:38
532
原创 coding A&D：拓扑排序
1、拓扑排序的介绍对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 拓扑排序对应施工的流程图具有特别重要的作用，它可以决定哪些子工程必须要先执行，哪些子工程要在某些工程执行后才可以执行。为了形象地反映出整个工程中各个子工...
2018-09-22 17:23:23
283
原创 coding A&D：希尔排序（插入排序一种）
希尔排序（1）希尔排序（shell sort）这个排序方法又称为缩小增量排序，是1959年D·L·Shell提出来的。该方法的基本思想是：设待排序元素序列有n个元素，首先取一个整数increment（小于n）作为间隔将全部元素分为increment个子序列，所有距离为increment的元素放在同一个子序列中，在每一个子序列中分别实行直接插入排序。然后缩小间隔increment，重复上述...
2018-09-22 17:05:38
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人