- 博客(11)
- 收藏
- 关注
原创 【数据结构】归并排序-python实现
【数据结构】归并排序--python 实现归并排序介绍时间复杂度代码实现运行示例 归并排序介绍 快速排序是典型的使用分治的思想来解决问题的算法。分治策略会将原问题划分为n个规模较小而结构与原问题相似的子问题。递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 --《算法导论》 时间复杂度 归并排序算法计算的耗时不依赖于数据的特点(相比于快速排序可知)。归并排序的最好及最坏情况均为o(l...
2018-10-07 18:54:20 178
转载 【数据结构】快速排序-python实现
【数据结构】快速排序-python实现快速排序介绍时间复杂度代码实现运行示例 快速排序介绍 快速排序运用了分治的思想。对包含n个数的输入数组,最坏情况运行时间为o(n2)。虽然最坏情况运行时间比较差,但是快速排序通常是用于排序的最佳的实用选择。这是因为其平均性能相当好:期望的运行时间为o(nlog2n),且o(nlog2n)记号中隐含的常数因子很小。另外,它还能够进行就地排序,在虚存环境中也能很...
2018-10-07 17:22:42 161
原创 【数据结构】冒泡排序-python实现
[数据结构]冒泡排序-python实现冒泡排序介绍时间复杂度代码实现运行示例 冒泡排序介绍 冒泡排序通过不断的将较大(较小)的元素进行交换排序(像气泡一样逐渐浮上来),使得原本无序的结果逐渐有序。由于排序时,待选元素会和所有的元素进行对比,所以算法整体是稳定的。 时间复杂度 从无序到最终有序,算法不存在最好或者最坏的情况 (无论结果如何,都会进行遍历)。算法时间复杂度为o(n2)。 代码实现 ...
2018-10-07 14:40:18 181
原创 【数据结构】最大堆排序-python实现
【数据结构】最大堆排序-python实现堆排序介绍时间复杂度代码实现运行示例 堆排序介绍 (二叉)堆数据结构是一种数组对象。可以被视为一棵完全二叉树。数中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的。最后一层可能除外(最后一层从一个节点的左子树开始填) -引用自《算法导论》 再抄一遍复习一下 时间复杂度 从无序的数组构建一个完整的堆,最好及最坏的情况下,建立堆时间复杂度均为...
2018-10-06 19:56:09 313
原创 K-means聚类算法-python实现简单示例
K-means聚类算法-python实现简单示例 想搞点有意思的东西,参考[K-means聚类算法(https://www.cnblogs.com/jerrylead/archive/2011/04/06/2006910.html)做了一些实现。记录如下。 代码主要过程: 生成数据D(d1,d2,…,di); 执行分类: 2.1. 按照group数量,初始化group 中心( u...
2018-09-09 02:34:09 2557
原创 linux java编译 Error: Could not find or load main class hello.java
写了一个java和helloworld: hello.java public class hello{ public static void main (String args[]) { System.out.println("hello world!"); }; } 运行时一直报错: javac hello.java java hello.class
2017-07-02 17:06:20 1137
原创 c 语言 dll编译与使用
首先,上一条博客。 http://blog.sina.com.cn/s/blog_62c832270101d92u.html 根据博客中的步骤,可以使用C语言编写dll并于main函数中调用。 作死的时候来了: win8,mingw32,4.9.3 gcc 在.h中写一段代码: /*test.h*/#include void hello() { print
2016-05-05 22:00:18 430
原创 c++ 带默认值的构造函数 定义与实现分离
//stack.h#include using namespace std; template class Stack{ private: int maxsize; int top; vector vec; public: Stack(int ms = 0); };//stack.cpp#include "stack.h" template Stack:: Stack(int m
2016-04-28 17:13:26 1066 1
原创 c++ 带有初始化成员列表的类构造函数 定义与实现分离 方法
情景:c++类,stack。 要求:类的构造函数带有初始化成员列表,定义与实现分离。 //stack.h#include using namespace std; template class Stack{ private: int maxsize; int top; vector vec; public: Stack(int ms); Stack(); };定义了基
2016-04-27 20:15:32 852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人