6-7 求链表的倒数第m个元素 (20 分) 请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>）个元素。 函数接口定义： ElementType Find( List L, int m ); 其中List结构定义如下： typedef struct Nod ...
分类：
其他好文 时间：
2019-11-25 20:07:59
阅读次数：
72
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { //链表长度为5(len),倒数第2（n）个节点，正数第4(len - n + 1) ...
分类：
其他好文 时间：
2019-11-23 23:31:32
阅读次数：
82
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 1 /** 2 * Definition for singly-linked list. 3 * p ...
分类：
其他好文 时间：
2019-11-21 21:27:53
阅读次数：
165
基本原理：对于冒泡排序来说，基本思想是从第一个元素开始，数组中的数据依次和它后面相邻的数据进行比较，即1和2比较，2和3比较，a和a+1比较，直到倒数第二位和倒数第一位的比较，如果顺序不对就进行交换，这样一次下来最大的元素会被放置在最后的位置上【以升序为例，这里是理解冒泡排序的重点。】接着，在进行一 ...
分类：
编程语言 时间：
2019-11-19 01:00:22
阅读次数：
87
# 列表 # #查 切片 [] print(a)#打印所有列表 print(a[1:3]) #从索引1开始到3结束，但是不包括3 print(a[1::2]) #从索引1开始到结束，步长为2,隔一个去取 print(a[1:-1]) #从索引1开始到倒数第二 print(a[1::-1]) #从索引 ...
分类：
编程语言 时间：
2019-11-18 18:06:47
阅读次数：
78
题目： 输入一个链表，输出该链表中倒数第k个结点。 分析： 第一个解法，我们可以先遍历一遍链表，计算下节点的总数n，然后再从头结点查n-k个节点，即是倒数第k个节点。 第二个解法，便是使用双指针，两个指针都先指向头节点，第一个指针先前进k-1个节点，然后两指针一起前进，当第一个指针到达尾节点时，第二 ...
分类：
编程语言 时间：
2019-11-17 23:37:32
阅读次数：
117
NB-IOT Downlink OFDM参数 1.下行基于OFDMA, FF点数=128,基带采样速率1.92MHz,子载波间距15kHz,有效带宽180kHz=1PRB OFDMA： 正交频分多址，OFDMA是OFDM技术的演进，将OFDM和FDMA技术结合。在利用OFDM对信道进行父载波化后，在 ...
分类：
其他好文 时间：
2019-11-17 17:37:00
阅读次数：
305
堆排其实就是选择排序,只不过用了完全二叉树特性。 堆排思想 : 利用完全二叉树特性建堆和重复选择调整来得到有序数组。 完全二叉树有什么特性呢? 节点左对齐 > 层序遍历不会出现空,可以用数组表达(访问效率高) 那么可以将它映射到数组上,并且遵循一个规律: 设i为当前节点索引, i->left = 2 ...
分类：
其他好文 时间：
2019-11-16 17:58:48
阅读次数：
137
1.常用的字符串方法 1. indexOf：查找字符串某一项的初始位置2. slice：截取字符串（包含起始位置，不包含结束位置） 不会根据参数大小，交换参数位置 如果出现-1按倒数第一个数，如果出现-2按倒数第二个数。 3. substring：截取字符串（包含起始位置，不包含结束位置） 会根据参 ...
分类：
Web程序 时间：
2019-11-16 17:49:13
阅读次数：
95
记录 ECMAScript 内置对象的所有属性和方法(除了废弃的方法)，不定期更新，作手册用。 ...
分类：
其他好文 时间：
2019-11-16 00:32:09
阅读次数：
67
