首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一 ...
分类:
编程语言 时间:
2016-07-06 01:38:24
阅读次数:
173
1.1函数的参数1.1.1位置参数>>>defpower(x,n):...s=1...whilen>0:...n=n-1...s=s*x...returns...>>>>>>>>>power(5,3)125power(x,n),x和n就是位置参数,调用函数时,传入的两个值按照位置顺序依次赋给参数x和n。1.1.2默认参数>>&..
分类:
编程语言 时间:
2016-07-05 06:30:22
阅读次数:
181
七种常用排序算法
一、常见排序算法一览:
时间复杂度: 是一个函数,它定量描述了该算法的运行时间。
空间复杂度:一个算法在运行过程中临时占用存储空间大小的量度。
稳定性:保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同就稳定,反之不稳定。视觉直观感受 7 种常用的排序算法
二、算法C#实现:
1、 直接插入排序:using System;
using...
分类:
编程语言 时间:
2016-06-21 06:51:03
阅读次数:
250
一、CSS定位:改变元素在页面上的位置二、CSS定位机制:普通流:元素按照其在HTML中的位置顺序决定排布的过程浮动绝对布局三、CSS定位属性:1.position把元素放在一个静态的、相对的、绝对的、或固定的位置中四个属性:static静态(偏移量对它不起效果)relative相对定位absolu..
分类:
Web程序 时间:
2016-05-13 15:39:47
阅读次数:
187
STL实践与分析
--引言、pair类型、关联容器
引言:
关联容器与顺序容器的本质差别在于:关联容器通过键[key]来存储和读取元素,而顺序容器则通过元素在容器中的位置顺序的存取元素。
map的元素以键-值【key-value】对的形式组织:键用作元素在map中的索引,而值则表示所存储和读取的数据。
set仅包括一个键,并...
分类:
编程语言 时间:
2016-05-07 11:05:53
阅读次数:
260
选择客栈 选择客栈 选择客栈 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝 ...
分类:
其他好文 时间:
2016-05-02 15:28:51
阅读次数:
116
顺序表的查找、插入、删除、合并操作,用c++实现相关代码:#include<iostream>usingnamespacestd;//定义线性表顺序存储结构#defineMAXSIZE100//线性表最大长度typedefstruct{ //线性表占用数组空间 intelem[MAXSIZE]; //记录线性表中最后一个元素在数组elem[]中的位置(..
分类:
其他好文 时间:
2016-04-27 15:46:55
阅读次数:
197
C++之容器(关联容器) 关联容器和顺序容器的本质区别:关联容器是通过键存取和读取元素、顺序容器通过元素在容器中的位置顺序存储和访问元素。因此,关联容器不提供front、push_front、pop_front、back、push_back以及pop_back,此外对于关联容器不能通过容器大小来定义 ...
分类:
编程语言 时间:
2016-04-10 00:55:29
阅读次数:
255
背景 NOIP2011 day1 第二题 描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调 ...
分类:
其他好文 时间:
2016-04-04 10:18:24
阅读次数:
149
https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95; 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = ...
分类:
编程语言 时间:
2016-03-17 22:51:48
阅读次数:
482