1、优先队列 每次取出的元素是队列中优先级(自定义)最高的 常用场景:按一定的规则顺序筛选数据 本质结构:二叉堆(可利用数组结构来实现完全二叉树) 特性: 第一个元素array[0]优先级最高 下表i,对于元素array[i]: 父节点,下标为 (i-1)/2 左孩子,2*i+1 右孩子,2*i+2 ...
分类:
其他好文 时间:
2020-01-07 00:52:01
阅读次数:
113
队列基本操作 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时,返回true size() 返回队列的长度 ...
分类:
其他好文 时间:
2020-01-05 11:43:30
阅读次数:
106
冒泡排序 二分查找法 顺序查找 顺序查找,也叫线性查找,从列表第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止。 时间复杂度:O(n) 选择排序 插入排序 汉诺塔算法 ...
分类:
编程语言 时间:
2020-01-02 18:43:06
阅读次数:
116
用visual studio 2017 ,在打素数表时莫名发现另外一个数组被赋值了,搞了好久才明白是数组a最后一个元素 竟然和数组cnt第一个元素共用一个内存 ??? 或许是bug或是处于什么目的吧,不过我在 vc++,和 dev c++ 测试了一下都没有这个问题。 #define _CRT_SEC ...
分类:
编程语言 时间:
2020-01-01 15:21:00
阅读次数:
100
sys.argv[]说白了就是一个从程序外部获取参数的桥梁,这个“外部”很关键,所以那些试图从代码来说明它作用的解释一直没看明白。因为我们从外部取得的参数可以是多个,所以获得的是一个列表(list),也就是说sys.argv其实可以看作是一个列表,所以才能用[]提取其中的元素。其第一个元素是程序本身 ...
分类:
编程语言 时间:
2019-12-31 21:36:20
阅读次数:
68
前端数据格式: {"weather":"1","data":["0","1"]} json格式 数据是list 包含两个键值对 第一个元素是String,String。 第二个元素是String,Array比如这些数据 用对象params指向这个list 第一步 data:JSON.stringif ...
分类:
其他好文 时间:
2019-12-31 18:15:51
阅读次数:
175
01 HTML5基础 了解HTML5 新语义标签 网页布局结构标签及兼容处理 多媒体标签及属性介绍 新表单元素及属性 智能表单控件 表单属性 js ? document.querySelector("选择器"); 备注: 选择器: 可以是css中的任意一种选择器 通过该选择器只能选中第一个元素。 ? ...
分类:
其他好文 时间:
2019-12-31 12:45:22
阅读次数:
73
1.listlist是一种可变的有序容器,每个元素都拥有自己的下标.列表使用[]定义.(1)定义方法x=[1,2,3]#第一种,使用[]y=x#第二种,赋值y=list({1,2,3})#第三种,使用强制转换函数(2)下标下标从0开始,允许负数作为下标,最后一个元素的下标为-1,第一个元素的下标为-n,第i个元素的下标为(i-1)或-(n-i+1).(3)切片设x是一个列表,则x[start:en
分类:
编程语言 时间:
2019-12-30 00:34:12
阅读次数:
97
直接选择排序 数组分成有序区和无序区,初始时整个数组都是无序区,然后每次从无序区选一个最小的元素直接放到有序区的最后,直到整个数组变有序区。 选择排序的步骤是这样的: 首先,找到数组中最小的元素,将它和数组的第一个元素交换位置。 第二步,在剩下的元素中继续寻找最小的元素,和数组的第二个元素交换位置。 ...
分类:
编程语言 时间:
2019-12-29 23:32:06
阅读次数:
114
[TOC] 1.list list是一种可变的有序容器,每个元素都拥有自己的下标.列表使用[]定义. (1)定义方法 (2)下标 下标从0开始,允许负数作为下标,最后一个元素的下标为 1,第一个元素的下标为 n,第i个元素的下标为(i 1)或 (n i+1). (3)切片 设x是一个列表,则 为列表 ...
分类:
编程语言 时间:
2019-12-29 10:41:02
阅读次数:
140