摘要：
题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路分析：这道题第一次看到类似的题是在算法设计与分析这本书的第三章分治策略，当时书上给的方法是以中位数为基准进行第K小元素的查找，还记得若采取这样的方法，则算法的 阅读全文
摘要：
最近正好数据结构上到二叉树，顺便把二叉树的算法给巩固了下，来到leetcode正好看到每日一题出的是二叉树的LCA问题，花了点时间完成。 首先是一颗树的LCA的定义：对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以 阅读全文
摘要：
这道题一开始打算给每个点赋权值，再用记录路径的bfs去找可能的结果，后来看了题解发现这样子做麻烦了。观察就可以发现，给出的点要能形成一条通路，必须满足任意两个点(xi,yi),(xj,yj)，其中i!=j，并且xi<yj,yi<yj，不然就无法走到该点，故可以推断出所有点必然满足一定的升序排列，所以 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4145 题目：在一个坐标系上，有许多敌人，现在有两个火力范围是圆形的炮塔，如何才能在火力能覆盖所有人的情况下还能使两炮塔半径R1,R2的平方和R1^2+R2^2最小？ 思路：一开始没搞明白，直接简单粗暴的 阅读全文
摘要：
问题描述：考虑到利用字符串实现int128相比于利用4个int32实现int128消耗更多的内存，所以在对内存有需求的情况下可以利用4个int32，进行高低位运算，从而实现int128的加法和减法 将一个Int128位分成如图的四个int32的变量 在将a和b的对应位相加时，先取一个Int32的低十 阅读全文
摘要：
这道题我想应该有许多人是纯算的把，一开始直接贪心走起，但是发现这道题数据过于简单，靠笔算也能在极短的时间内算出结果 阅读全文
摘要：
只需要按照题目暴力算就完事了，最后结果是2658417853，代码如下： 阅读全文
摘要：
A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, t 阅读全文
摘要：
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/289/B 题目描述 爱护环境，猴猴有责！ 由于人们焚烧化石燃料，大量砍伐森林，现在二氧化碳的排放量过多，导致气温上升，造成全球面暖。花果山一天比一天热，终于在今年冬天的某个下午，猴王中暑了。 猴王想种一些树来避暑，在花果 阅读全文