小虎哈哟-优快云博客

原创 python对list进行sort方法操作时出现none

做特征工程时，因为特征太多，想要对结果进行复现只能够对特征进行排序，自然而然就想到了list的sort方法，于是写出下面的程序：list1 = ['fe3', 'fe1', 'fe2']list1 = list1.sort()打印 list1 输出为：None后来发现问题，list的sort方法是直接原址操作的，相当于有一个参数 inplace = True, 如果对列表使用该方法...

2020-01-13 14:18:36 1854 1

原创内测

SingleGrabDlg.cpp函数 BOOL CGCapDlg::OnInitDialog()整个替换为BOOL CGCapDlg::OnInitDialog(){ CDialog::OnInitDialog(); // Set the icon for this dialog. The framework does this automatically // when...

2019-12-25 18:57:53 241

原创 Fisher线性判别(LDA)python实现

LDA概述首先，LDA是一个用于分类的有监督算法。基本想法非常质朴，不失一般性的以二维平面二分类为例：对于两类样本点，我们的目的是想找一条直线，将两类样本点映射到这条直线上时，使这两类之间的类间间距最大，类内间距最小。图形上的直观理解如下。对于第一张图，不同类映射到同一条直线上时出现混叠区域，难以判别类别。对于第二张图，不同类映射到同一条直线上时没有混叠，分界鲜明（类间间距最大），且同...

2019-12-05 00:25:53 3784

原创 python_数据结构回溯分治动态规划

Task7【回溯】利用回溯算法求解八皇后问题利用回溯算法求解 0-1 背包问题【分治】利用分治算法求一组数据的逆序对个数【动态规划】0-1 背包问题最小路径和编程实现莱文斯坦最短编辑距离编程实现查找两个字符串的最长公共子序列编程实现一个数据序列的最长递增子序列【回溯】0-1背包：import numpy as npdef solve(vlist,wl...

2019-05-25 18:10:10 254

原创 python_数据结构图拓扑排序

Task6【图】实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法实现图的深度优先搜索、广度优先搜索实现 Dijkstra 算法、A* 算法实现拓扑排序的 Kahn 算法、DFS 算法邻接矩阵定义的图类，建立无向有向图，或者有权无权图时直接调用该类，赋予弧不同取值即可：class GraphMatrix: def __init__(self, vertices...

2019-05-23 14:43:31 546

原创 python_二叉查找树堆排序优先级队列

Task5【二叉树】实现一个二叉查找树，并且支持插入、删除、查找操作实现查找二叉查找树中某个节点的后继、前驱节点实现二叉树前、中、后序以及按层遍历【堆】实现一个小顶堆、大顶堆、优先级队列实现堆排序利用优先级队列合并 K 个有序数组求一组动态数据集合的最大 Top K二叉查找树(内部函数已实现BFS与三种DFS算法)：class Node(object): de...

2019-05-20 22:01:18 261

原创 python_LRU 前缀树

Task4【散列表（哈希表）】实现一个基于链表法解决冲突问题的散列表实现一个 LRU 缓存淘汰算法【字符串】实现一个字符集，只包含 a～z 这 26 个英文字母的 Trie 树实现朴素的字符串匹配算法链表法解决冲突(C实现)：/*链接法解决哈希散列碰撞问题*/#include <stdio.h>#include <stdlib.h>#inclu...

2019-05-18 21:58:11 263

原创 python_内部排序二分查找

Task3【排序】实现归并排序、快速排序、插入排序、冒泡排序、选择排序编程实现 O(n) 时间复杂度内找到一组数据的第 K 大元素【二分查找】实现一个有序数组的二分查找算法实现模糊二分查找算法（比如大于等于给定值的第一个元素）【内部排序】归并排序：def MergeSort(MyList): length = len(MyList) if length &...

2019-05-17 21:04:54 1321

原创 python_栈队列递归

'''顺序栈'''class ArrayStack(object): def __init__(self): self.stack = [] def push(self, item): self.stack.append(item) def pop(self): return self.stack.pop() ...

2019-05-14 17:26:35 149

原创 python_链表数组

Task01数组实现一个支持动态扩容的数组实现一个大小固定的有序数组，支持动态增删改操作实现两个有序数组合并为一个有序数组链表实现单链表、循环链表、双向链表，支持增删操作实现单链表反转实现两个有序的链表合并为一个有序链表数组实现如下：class MyArr: def __init__(self, *args, size=None, fixed_size=Fal...

2019-05-11 20:05:23 882