share something here

7-19 求链式线性表的倒数第K项题目思路容器结合双指针代码单向链表头插法顺序找到k堆栈存储 题目 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 思路 本题要求尽可能高效的算法。 有两个思路： 一个是链表/容器存储，两个指针跑，找到所求元素： 引入结构体或者是容器存储。

进阶实验1-3.1 两个有序序列的中位数题目算法1：循环顺序数中位数(2∗n−1)/2(2*n-1)/2(2∗n−1)/2个数，然后直接输出中位数算法2：O(log2N)O(log_2^N)O(log2N​) 分治策略：找两个子序列的中位数，递归实现 题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 输入格式: 输入分三行。第一行给出

刚刚写完了PTA-python的所有习题和函数。 计划现在开始使用C++去练习数据结构与算法了。 大二上学期不知不觉过去了，想起来网上抄代码，一点点摸索QT，做的学生管理系统的课设，然而学的数据结构并不能回忆起来多少，什么堆栈，什么排序，什么图的DFS算法。现在经历的大二下学期也快过半。 甚是惭愧。 然而实际上，距离算法设计与分析结课也只剩下一周了。还没搞明白什么贪心，什么回溯，什么0-1背包问题，什么动态规划，更别说怎么使用代码去实现它… 自己还想学socket编程，学习shell编程，正在学习的数据库也