snail010101-CSDN博客

原创【数据结构】归并排序-python实现

【数据结构】归并排序--python 实现归并排序介绍时间复杂度代码实现运行示例归并排序介绍快速排序是典型的使用分治的思想来解决问题的算法。分治策略会将原问题划分为n个规模较小而结构与原问题相似的子问题。递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 --《算法导论》时间复杂度归并排序算法计算的耗时不依赖于数据的特点（相比于快速排序可知）。归并排序的最好及最坏情况均为o(l...

2018-10-07 18:54:20 163

【数据结构】快速排序-python实现快速排序介绍时间复杂度代码实现运行示例快速排序介绍快速排序运用了分治的思想。对包含n个数的输入数组，最坏情况运行时间为o(n2)。虽然最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳的实用选择。这是因为其平均性能相当好：期望的运行时间为o(nlog2n)，且o(nlog2n)记号中隐含的常数因子很小。另外，它还能够进行就地排序，在虚存环境中也能很...

2018-10-07 17:22:42 139

原创【数据结构】冒泡排序-python实现

[数据结构]冒泡排序-python实现冒泡排序介绍时间复杂度代码实现运行示例冒泡排序介绍冒泡排序通过不断的将较大（较小）的元素进行交换排序（像气泡一样逐渐浮上来），使得原本无序的结果逐渐有序。由于排序时，待选元素会和所有的元素进行对比，所以算法整体是稳定的。时间复杂度从无序到最终有序，算法不存在最好或者最坏的情况 (无论结果如何，都会进行遍历)。算法时间复杂度为o(n2)。代码实现...

2018-10-07 14:40:18 164

原创【数据结构】最大堆排序-python实现

【数据结构】最大堆排序-python实现堆排序介绍时间复杂度代码实现运行示例堆排序介绍（二叉）堆数据结构是一种数组对象。可以被视为一棵完全二叉树。数中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的。最后一层可能除外（最后一层从一个节点的左子树开始填） -引用自《算法导论》再抄一遍复习一下时间复杂度从无序的数组构建一个完整的堆，最好及最坏的情况下，建立堆时间复杂度均为...

2018-10-06 19:56:09 295

原创 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 2530

原创 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 1120

原创《程序员的自我修养》阅读笔记 --编译和链接

GCC编译C文件时，会进行：预处理、编译、汇编及链接

2017-07-02 16:53:28 252

原创 js 点击后打开链接

百度function open(url){ window.open(url);}

2017-03-06 11:00:50 1091

原创 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 413

原创 c++ 带默认值的构造函数定义与实现分离

//stack.h#include using namespace std;templateclass Stack{private: int maxsize; int top; vector vec;public: Stack(int ms = 0);};//stack.cpp#include "stack.h"templateStack::Stack(int m

2016-04-28 17:13:26 1023 1

原创 c++ 带有初始化成员列表的类构造函数定义与实现分离方法

情景：c++类，stack。要求：类的构造函数带有初始化成员列表，定义与实现分离。//stack.h#include using namespace std;templateclass Stack{private: int maxsize; int top; vector vec;public: Stack(int ms); Stack();};定义了基

2016-04-27 20:15:32 779

snail010101的专栏