理论知识： 二叉树：度不超过2的树（节点最多有两个叉） 满二叉树：一个二叉树，如果每一个层的节点数都达到最大值，则这个二叉树就是满二叉树。 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树。 大顶堆：一颗完全二叉树，满足任一节点都比其孩子节点大。 小顶堆：一颗完全二叉树，满足任一节点都比其孩子节点小。 建堆过程 1.建立堆 2.得到堆顶元...
1‘‘‘ 2插入排序算法3原始数据data4排序数据后数据SortedData,默认是从小打大排序5 61.从data第一个元素开始，该元素赋值给SortedData[0],可以认为SortedData已经被排序 7 82.取出data的一个元素data[i],9 (1)从左到右扫描SortedData，
10 如果data[i]小于SortedData的某个元素SD，那么将data[i]插入SD的位置,选取下一个元素
11 (1)如果data[i]大于SortedData最后一个元素，将data[1]插入到SortedData的末尾，选取下...
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。注意每次查找到最小值之后要将之从原列表中弹出，避免重复查找。 1def findsmallest(d):2 smallest = d[0]3 smallest_number = 04for i in range(1,len(d)):5if smallest > d[i]:6 smallest = d[i]7 smallest_...
接着上一个二叉树的主题，用python写一下求二叉树深度和宽度的代码，求深度用递归；求宽度用队列，然后把每层的宽度求出来，找出最大的就是二叉树的宽度，如下：import queueclass Node:def __init__(self,value=None,left=None,right=None):self.value=valueself.left=leftself.right=rightdef treeDepth(tree):if tree==None:return 0leftDepth=treeDepth(tree.left)rightDepth=treeDepth(tree.right)if leftDepth>rightDepth:re...
#冒泡排序def buddle_sort(under_sort_list): l = under_sort_list for j in range(len(l)): for i in range(len(l)-j-1): if l[i] > l[i+1]: l[i], l[i+1] = l[i+1], l[i] return l# 快速排序def quick_sort(l): if len(l) < 2: return l # 如果列表只有一个元素, 返回列表(用于结束迭代) else: pivot = l[0] # 取列表第一个元素为基准数 low = [i for i i...
Python list内置sort()方法用来排序，也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。sorted(iterable,key=None,reverse=False)，返回新的列表，对所有可迭代的对象均有效sort(key=None,reverse=False) 就地改变列表 reverse：True反序；False 正序 Example1:>>>sorted([1,5,3,2,9])[1,2,3,5,9]>>>a=[5,3,2,1,4]>>>a.sort()>>>a[1,2,3,4,5] #若用list.sort()则list本身将被修改>>>sorted({1: ‘D‘, 2...
1#-*-coding:utf-8-*- 2def bubble(array):3 flag = True;4for i in range(len(array)-1,0,-1):#从后往前比较 5#print ‘i = ‘,i 6if flag:7 flag = False8for j in range(i):9#print ‘j ===== ‘,j10if array[j] > array[j+1]:
11 array[j],array[j+1] = array[j+1],array[j]
12 flag = True
13#print array[j]14else:
15break16print array
17 array=[21,44,2,45,33...
def merge(sort_list, start, mid, end): left_list = sort_list[start:mid] right_list = sort_list[mid:end] left_list.append(float("inf")) right_list.append(float("inf")) left_index = right_index = 0 i = start while i < end: if left_list[left_index] < right_list[right_index]: sort_list[i] = left_list[left_index] left_index += 1 else: ...
冒泡排序冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。对每一对相邻元素作同样的工作，从开...
推荐一个可视化的网站 【 Visual Algo 】: URL= ‘https://visualgo.net/en/sorting‘这个网站给出了各种排序算法的原理和过程，通过动态形式直观得展现出来。另外还给出了相关的pseudo-code，以及具体执行到code的哪一步。 【冒泡排序】 需要重复地走访需要排序的数列。走访过程中比较相邻两个items的大小，如果顺序不对，则交换两个items。 因此，每完成一次走访(pass)，需要排序的部分的最大值就会移动到合适的位置。 这个...
在进入正题之前，先介绍一下基础知识：1、sort()，方法：就是对列表内容进行正向排序，直接在原列表进行修改，返回的是修改后的列表lists =[1, 5, 10, 8, 6]lists.sort() print(lists) >>> [1, 5, 6, 8, 10]2、sorted() 方法: 对列表进行排序后，返回一个新的列表，而原列表不变。并且sorted()方法可以用在任何数据类型的序列中，而返回的总是一个列表的形式。lists = [1, 5, 10, 8, 6]
a = sorted(lists)
print(lists)
>>>[1, 5, ...
1.插入排序，最简单的排序，理想情况为N，一般情况为N的平方。c++:
template <typename Comparable>
void insertionSort(vector<Comparable> & a)
{int j;for (int p=1;p<a.size();p++){Comparable temp = a[p];for(j=p;j>0 && temp<a[j-1];j--)a[j] = a[j-1];a[j] = temp;}
}python:
def func(a):for i in xrange(len(a)):temp = a[i]j = iwhile (j>0 and temp<a[j-1]):a[j] = a[j-1]j--a[j] = tempreturn a
原文：http://www.cnb...
【python】Leetcode每日一题-删除排序链表中的重复元素【题目描述】给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例1：输入：head = [1,2,3,4,5], k = 2
输出：[4,5,1,2,3]
示例2：输入：head = [0,1,2], k = 4
输出：[2,0,1]
提示：链表中节点的数目在范围 [0, 500] 内
-100 <= Node.val <= 100
0 <= k <= 2 * 10^9
【分析】思路由于 $ 0 \le k \le 2 * 10^9$ ，k较大，因此需要先求出链表总长度，...
本文实例讲述了Python实现大文件排序的方法。分享给大家供大家参考。具体实现方法如下：
import gzip
import os
from multiprocessing import Process, Queue, Pipe, current_process, freeze_support
from datetime import datetime
def sort_worker(input,output):while True:lines = input.get().splitlines()element_set = {}for line in lines:if line.strip() == ‘STOP‘:returntry:element = line.split(‘ ‘)[0]if not e...
插入排序( Insert sort）通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入；由于不需要全部都比较完，所以排序速度优于冒泡和选择排序。#插入排序就像是斗地主摸牌1.算法描述：从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后向前扫描；如果该元素（已排序）大于新元素，将该元素移到下一位置；重复步骤3，直到找到已排序的元素小于或者等于新元素的位...
