请帮我分享链接给你的朋友，复制链接发送给朋友即可

政哥计算机 #考研# #决战考研# 【算法速递-9】给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。上中位数：假设递增序列长度为n，若n为奇数，则上中位数为第n/2+1个数；否则为第n个数。要求：时间复杂度为O(logN)，额外空间复杂度为O(1)。（1）给出算法 ...全文

政哥计算机 #考研# #决战考研# 【算法速递-8】将给出的链表中的节点每k个一组翻转，返回翻转后的链表如果链表中的节点数不是k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1)例如：给定的链表是1→2→3→4→5对于 k=2，应该返回 2→1→4 ...全文

【算法速递-7】政哥计算机 #考研# #决战考研# 给你一个数组，数组中有n个整数，设计一个算法，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，找出最小的4个数，则最小的4个数字是1,2,3,4。

政哥计算机 #考研# #2021考研# 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。【解析】三种情况：1）、如果左边为空，右边不为空，则右边的第一个节点就为公共祖先2）、如果右边为空，左边不为空，则左边的第一个节点就为公共祖先3）、如果左右都有，则root就为公共祖先根据 ...全文

政哥计算机 #考研# #2021考研# 利用DFS判断图的连通性：只要一趟DFS能够访问所有的结点，就是连通图//DFS递归void DFS(int[] visited, int v) { visited = 1; judgeDFSCount ++; for(int i=0; i<this.vertexNum; i++) { if(this.a != 0 && visited == 0) //寻找 ...全文

政哥计算机 #考研# #2021考研# 对于二叉树，对于某一给定的节点,求出它的所有祖先 ：struct Node{ int data; Node* lChild; Node* rChild; Node(int _data) { data = _data; lChild = rChild = nullptr; }}; bool PrintAncestors(Node* _root, int target){ if (!_root) ...全文

政哥计算机 #决战考研# #考研# 【算法速递-6】反转链表：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。如图所示

政哥计算机 #考研# #2021考研# 408年历年算法真题【上】

#考研# #考研计算机# #考研# 图遍历经典算法

政哥计算机 #2021考研# #考研# #决战考研# 数据结构常用接头体定义经典收藏