数据结构
文章平均质量分 76
赤焰梦
菜鸟一个
展开
-
【Javascript】数字和字符串常用方法
substring如果第二个下标为负数,则从第一个下标向前截取到头部,实际上等于0和等于任意负数效果是一样的。slice:如果第二个下标为负数,则从字符串末尾(-1)开始,可以认为是负几就从末尾减去几个字符。注意:返回值是字符串,不能和数字直接相加减,需要把字符串转化为数字:-0即可。substr:因为第二个值代表的是长度,不能为负数,所以不显示结果。//通过遍历对象,找到属性值相同的最多的,就是出现次数最多的字符。如果括号里面只有一个值,则表示从这个值的下标开始截取到末尾。//找出字符串的每一个字符。原创 2023-01-08 06:01:24 · 1375 阅读 · 0 评论 -
数据结构 第一章重点知识
【解析】假设这两个有序表A和B中的所有元素都是递增的,当A中的所有元素均小于B中元素时,比较次数最少,此时只要将A中所有元素与B的第一个元素比较即可,最少次数为n。T(n)中的n表示的含义是:当问题的规模从1增加到n时,解决这个问题所需的时间也从1增加到T(n),则称此算法的时间复杂度为T(n),其中,n为问题规模。:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用【仅有尾指针的单循环链表】存储方式最节省运算时间。:是性质相同的数据元素的集合,是数据的一个子集。原创 2022-09-05 19:47:30 · 407 阅读 · 0 评论 -
【数据结构】关于顺序表和链表的区别及访问方式
顺序表和链表的区别1.顺序表和链表都具有增、删、查、改的相同功能,但算法复杂度却不相同。增: a) 顺序表往指定位置,不覆盖的添加一个值,后面的值日要往后移动,算法复杂度为O(n); b) 链表往指定位置添加一个节点,需要从表头遍历到指定位置,算法复杂度为O(n),如果带有索引的节点,算法复杂度为O(1)。 删: a) 顺序表指定位置,删除一个值时,需要将后面的值向前移动,算法复杂度为O(n); b) 链表指定一个位置,删除一个时,如果没有对指定节点进行索引,需要从表头遍历到指定位置,然后将指定节点删除,算转载 2022-07-01 16:42:24 · 1332 阅读 · 0 评论