fenicnn

摘要： 问题：有n个数，其中只有一个数出现一次，其他的都出现两次，求这个数（空间复杂度为常数） / 全部xor起来即可 / include include using namespace std; int main() { int n,x,xor_sum=0; scanf("%d",&n); while(n 阅读全文

摘要： 用链表实现基础的排序算法，并且要求交换两个节点，而不是两个节点的值。 / 用链表实现简单排序算法(交换两个节点) / include include include include using namespace std; typedef struct node Link; typedef stru 阅读全文

摘要： 判断两个链表是否相汇，可以通过将第一个链表的尾部与第二个链表的头部相连接，如果链表形成了环，则说明链表相汇了。 / 两个链表是否公共结点 / include include include include using namespace std; typedef struct node link; 阅读全文

摘要： 判断单链表是否有环，可以通过设置一个慢指针和一个快指针，每次慢指针走一步，快指针就走两步，如果两个点相遇，就说明单链表有环。 / 链表判环 / include include include include using namespace std; typedef struct node link; 阅读全文

摘要： 二叉树非递归遍历 代码 include include include include include using namespace std; const int maxn=111; int n; int lson[maxn],rson[maxn]; int vis[maxn]; int main 阅读全文

摘要： 题目 "http://poj.org/problem?id=1723" 题解 带权中位数类型的题目~ 可以先考虑降维，最后集合的y坐标，明显是y坐标的中位数的位置,容易求出y方向的贡献res_y。比较麻烦的是在x坐标上最后是要列成一排，而不是单独的一个点，我们可以假设最后集合的最左边的点是x，采用贪 阅读全文

摘要： 题目 题解 题目公式等价于f(i,j)=(j i)^2+(presumj presumi)^2;因此，可以转化为求平面上的最近点对问题。 代码 include include include include using namespace std; typedef __int64 LL; const 阅读全文

摘要： 题目链接： "https://leetcode.com/problems/count different palindromic subsequences/description/" 730.Count Different Palindromic Subsequences 题意 给你一个只包含a、b 阅读全文

摘要： 题目链接： "https://leetcode.com/problems/remove boxes/description/" 问题描述 若干个有序排列的box和它们的颜色，每次可以移除若干个连续的颜色相同的box，且得分为移除个数的平方，求最大的得分。 n不超过100. 输入 输入n个箱子的颜色。 阅读全文

摘要： 题目链接 链接： "https://leetcode.com/problems/max sum of rectangle no larger than k/description/" 题解&代码 1、暴力枚举所有的情况，时间复杂度O(n^2 m^2)，实际耗时759 ms class Solutio 阅读全文