数据结构
一只懒得睁眼的猫
励志成为一个技术大牛!
展开
-
归并排序
归并排序python简单版本```python#!/usr/bin/env python3# -*- coding:utf-8 -*- #合并,相当于是两个升序有序数组合并为一个升序数组,在这里需要借助一个辅助的数组,保存排好序的数组.def merge(left, right): print(left,right) tmp = [] h = j = 0...原创 2020-03-24 09:09:50 · 210 阅读 · 0 评论 -
快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。大家这么理解:就是一堆人,随便选择一个,比他矮的左边,比他高的右边…def quicksort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr...原创 2020-03-09 08:50:40 · 562 阅读 · 0 评论 -
冒泡排序(不断将大的数字向下沉)
核心内容: 1、冒泡程序C语言版和Java版好长时间没有写博客了,写博客的时候总是可以让一个人静下心来,今天学习的是冒泡排序。 冒泡排序的原理如下图所示: C语言版代码示例:# include <stdio.h>void sort(int *a, int len){ for (int i=1; i<len; i++) { for (int j=0;原创 2017-01-09 14:27:54 · 1776 阅读 · 0 评论 -
K-means算法
算法核心步骤: K-means聚类的方法也叫K均值聚类,聚类的方法有许多中,其中K-mens可能是最常用到的方法。1 算法的优缺点: 优点 缺点 使用简单 因为它使用了一个随机的元素,所以它不能保证找到最佳的类 无 需要一个合理初始化要聚类的个数:即要初始化K2.算法的核心思想:物以类聚、人以群分。 K-means算法的核心思想主要是:假设数据的记录是N,该算法原创 2017-12-28 23:00:31 · 1685 阅读 · 0 评论