- 博客(2)
- 收藏
- 关注
RSS订阅原创 【2009真题】已知一个带有表头结点的单链表，假设该链表只给出了头指针list。在不改变链表的前提下，查找链表中倒数第k个位置上的结点。
问题的关键是设计一个尽可能高效的算法，通过链表的一次遍历，找到倒数第k个结点的位置。算法的基本设计思想是：定义两个指针变量p和q,初始时均指向头结点的下一个结点（链表的第一个结点）,P指针沿链表移动；当p指针移动到最后一个结点时，q指针所指示结点为倒数第k个结点。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1;⑤若count等于k,则查找成功，输出该结点的data域的值，返回1;
2023-07-18 23:18:23
286
1
原创 【2010真题】一个长度为L的升序序列S，处在第L/2上取整的位置为它的中位数，两个序列的中位数是其所有元素组成的升序序列的中位数。现在有两个等长升序序列A，B，找出A和B的中位数
一个长度为L的升序序列S，处在第[L/2]（上取整）位置的数称为S的中位数。例如，序列S1=（11,13,15,17,19），则S1的中位数是15，两个序列的中位数是包含他们所有元素的升序序列的中位数。例如，S2=（2,4,6,8,20），则S1和S2的中位数为11.现有两个等长的升序序列A和B，则设计一个在时间和空间上都比较高效的算法找出它们的中位数。分别求两个升序序列A和B的中位数，设为a,b，求其中位数的过程如下：若a=b,则a或者b就是要求的中位数。
2023-07-17 23:40:37
107
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人