链式表: 元素的数据项: 数据域:可以是各种类型的若干个数据项 指针域:指向下一元素 由若干个元素通过指针域连接在一起形成链式表。 不带头节点:第一个元素的数据域存储的就是有效的数据。 插入删除时可以会修改头节点指针,参数需要使用二维指针。 同时需要获取到上一个节点的指针,而头节点没有上一个节点,因 ...
分类:
其他好文 时间:
2020-08-07 00:30:13
阅读次数:
192
题目描述 给出一个非负整数数组,你最初在数组第一个元素的位置 数组中的元素代表你在这个位置可以跳跃的最大长度 判断你是否能到达数组最后一个元素的位置 例如 A =[2,3,1,1,4], 返回 true. A =[3,2,1,0,4], 返回 false. Given an array of non ...
分类:
其他好文 时间:
2020-08-02 22:24:44
阅读次数:
81
排序 冒泡排序 从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作比较至最后一个元素,此时最后一个元素就是最大的数。下一轮重复以上操作,此时无需比较最后一个元素,只需比较到length-2位置。 实现代码如下: function bubble(array) ...
分类:
编程语言 时间:
2020-07-28 00:22:28
阅读次数:
88
1、import sys sys.argv[]说白了就是一个从程序外部获取参数的桥梁,这个“外部”很关键。因为我们从外部取得的参数可以是多个,所以获得的是一个列表(list),也就是说sys.argv其实可以看作是一个列表,所以才能用[]提取其中的元素。其第一个元素是程序本身,随后才依次是外部给予的 ...
分类:
编程语言 时间:
2020-07-23 22:27:10
阅读次数:
71
题目链接:Unmerge 题意:定义两个数组的合并merge(a,b),每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中,同时删除那个最小的元素,现在给你一个长度为2*n的排列,问是否能由两个长度为n的数组合并而成 思路:对于长度为2*n的排列,显然是通过一段一段合并得到的,例如(3 ...
分类:
其他好文 时间:
2020-07-22 11:37:14
阅读次数:
72
前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理 1.迭代器 迭代是Python最强大的功能之一,是访问集合元素的一种方式。 迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完 ...
分类:
编程语言 时间:
2020-07-21 01:27:54
阅读次数:
111
Queue(队列)接口 表示Collection的子接口,表示队列FIFO(First In First Out)先进先出 常用方法: ? 抛出异常: ? boolean add(E e) - 顺序添加一个元素(到达上限后,再添加则会抛出异常 ) ? E remove() - 获得第一个元素并移除( ...
分类:
其他好文 时间:
2020-07-20 22:36:41
阅读次数:
87
插入排序(Insertion sort) 插入排序原理 插入排序原理:插入排序的原理类似于平时打扑克牌进行排序时的原理 把所有的元素分为两组,一组为已排序的另外一组为没有排序的(如果没有已排序的,默认第一个元素为已排序的) 找到未排序的组中的第一个元素,向已经排序的组中进行插入 倒叙遍历已经排序的组 ...
分类:
编程语言 时间:
2020-07-19 23:25:54
阅读次数:
64
带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L 在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。在单链表 p 结点之后插入s 结点的操作是 s->nex ...
分类:
其他好文 时间:
2020-07-19 23:13:51
阅读次数:
56
题目链接:https://ac.nowcoder.com/acm/contest/5666/A 想法: 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0,并且B数组的开头一定为01111(1的个取决于开头有多少个连续的相同字符) 【当然也可以是 00 这种情况,比如 ab 】 例 ...
分类:
其他好文 时间:
2020-07-19 00:38:09
阅读次数:
56