一、三角矩阵的分类 三角矩阵大体分三类:下三角矩阵、上三角矩阵、对称矩阵。 二、矩阵压缩存储 以n*n的下三角矩阵(这里i<j时,元素为0,也可以为其他的数)为例: 下三角矩阵的压缩存储原则是只存储下三角的非0元素,不存上三角的相同元素。按“行序列为主”进行存储,得到的序列是 则下三角矩阵的元素个数 ...
分类:
其他好文 时间:
2019-09-02 09:25:43
阅读次数:
107
图a表示的是顺序表的基本形式,数据元素本身连续存储,每个元素所占的存储单元大小固定相同,元素的下标是其逻辑地址,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址加上逻辑地址(第i个元素)与存储单元大小(c)的乘积计算而得 故,访问指定元素时无需从头遍历,通过计算便可获得对应地址,其时间复 ...
分类:
其他好文 时间:
2019-08-31 21:36:49
阅读次数:
80
计算机二级python 知识点篇(组合数据类型) 集合、列表、字符串、元组、字典 集合类型 : 集合 (无序、无相同元素) 序列类型 :列表、字符串、元组 (有序、元素之间不排他) 映射类型 :字典 集合 集合概述 集合中元素不可重复, 元素类型只能是固定数据类型,例如: 整数、 浮点数、 字符串、 ...
分类:
编程语言 时间:
2019-08-30 11:58:35
阅读次数:
170
一、常用排序算法及滑稽实现 1. 插入排序:遍历数组(n),将每个元素插入到前面子序列的合适位置(插入时采取前面的部分元素后移,再将本元素填在适当位置的方法) 平均:O(n2) 最坏:O(n2) 最好:O(n)(有序时出现) 稳定性:稳定(相同元素在排序之后相对位置不会改变) 模拟: 12 30 9 ...
分类:
编程语言 时间:
2019-08-10 21:45:16
阅读次数:
136
列表 30.已知 AList = [1,2,3,1,2],对 AList 列表元素去重,写出具体过程。31.如何实现 "1,2,3" 变成 ["1","2","3"]32.给定两个 list,A 和 B,找出相同元素和不同元素33.[[1,2],[3,4],[5,6]]一行代码展开该列表,得出[1, ...
分类:
编程语言 时间:
2019-08-10 17:28:33
阅读次数:
96
寻找元素通过id找到html元素var nv=document.getElementById("id名").innerHTML="改变内容";通过标签名找到html元素document.getElementByTagName("标签名")//相同元素中的第一个 通过DOM对象改变CSS语法:docu ...
分类:
编程语言 时间:
2019-08-04 19:45:52
阅读次数:
162
https://www.cnblogs.com/fireflyupup/p/4875130.html Collection List 在Collection的基础上引入了有序的概念,位置精确;允许相同元素。在列表上迭代通常优于索引遍历。特殊的ListIterator迭代器允许元素插入、替换,双向访问 ...
分类:
编程语言 时间:
2019-07-29 00:33:02
阅读次数:
101
Set是Collection子接口; Set和Collection基本上一样,一点除外: Set无法记住添加的顺序,不允许包含重复的元素。 当试图添加两个相同元素进Set集合,添加操作失败,add()方法返回false。 Set判断两个对象是否相等用equals,而不是使用==。 也就是说两个对象e ...
分类:
编程语言 时间:
2019-07-05 09:13:52
阅读次数:
94
Python数据类型 集合 -集合类型定义: 集合类型与数学中的集合概念一致,是多个元素的无序组合(每个元素唯一,不存在相同元素); 集合用大括号{}表示,元素间用逗号分隔; 建立集合类型用{}或set() ,建立空集合,必须使用set(); -集合操作符: 假设S/T是已定义的两个集合; -集合处 ...
分类:
编程语言 时间:
2019-07-05 00:03:58
阅读次数:
130