Algorithm
关注
分享
扫一扫
文章平均质量分 86
黑山白雪m
私信不回
展开
-
Python 排序算法
1.直接插入排序平均时间复杂度O（n^2），最好情况O(n)，稳定。思想：每次迭代确保前2, 3, ...., n个为排序好的，每次排序从后往前比较待排序： [49,38,65,97,76,13,27,49]第一次比较后： [38,49,65,97,76,13,27,49] 第二个元素（38）与之前的元素进行比较，发现38较小，进行交换第二次比较后： [38...原创 2017-10-08 20:21:29 · 557 阅读 · 0 评论 -
C++ 排序算法
1. 冒泡排序#include <iostream>using namespace std;int main(){ int n,a[1000];//个数及数组 cin >> n; for (int i = 0; i < n; i++){ cin >>a[i]; } for (int i =0; i <...原创 2018-04-01 21:40:21 · 182 阅读 · 0 评论 -
Python 编程进阶经典算法逻辑编程 剑指Offer
1.找到数组中重复数字（字符），返回出现频次最多字典方法，时间复杂度O(N) +O(1)def maxf(x): a = dict() max = 0 for i in x: tem = str(i) a[tem] = a.get(tem,0) + 1 if max < a[tem]:...原创 2017-10-29 15:49:35 · 4372 阅读 · 0 评论