- 博客(8)
- 收藏
- 关注
RSS订阅原创 四平方和定理
任意一个正整数都可以被表示为至多四个正整数的平方和当n = pow(4,k) * (8m+7)时，n只能被表示为四个正整数的平方和，否则判断需要多少个完全平方数相加等于n时，答案只会是1，2，3答案为1时，n本身为完全平方数答案为2时，n = a2 + b2 ,只需判断n - a2 是否为完全平方数否则答案为3详情见完全平方数...
2022-05-12 10:42:06
94
原创 关于差分法
适用：求解重叠区间数量 TreeMap<Integer,Integer> tm = new TreeMap<>(); //每个区间(start,end) //将start和end类比为左括号和右括号 //treemap按照key升序，将start，end由左至右升序排序，Sum(start)-Sum(end)代表重叠区间个数 tm.put(start,tm.getOrDefault(start,0) +
2021-12-07 19:06:35
668
原创 关于不同类型数据转换
运算中，不同类型数据先转化为同一类型，然后进行运算低 ----------------------------------------------------------->高byte，short，char —>int—>long—>float—>double转换过程中，容量小类型可自动转化为容量大类型long a = 1;int b = a;容量大类型转化为容量小类型时必须使用强转int a = 1;long b = (long) a;...
2021-11-30 14:25:39
174
原创 真正搞懂二分法
关于二分法，大致思路虽然不难。但下列问题一直没有真正搞懂，做题也经常是通过不断试错解出来的① while(left < right) OR while(left <= right) ??② left = mid + 1 OR left = mid ??③ right = mid - 1 OR right = mid ??④ return mid OR return left OR return right ??框架int binarySearch(int[] nums,
2021-11-29 13:51:06
328
原创 关于并查集
并查集作用：①查找图中是否有环 多余的边②计算图的连通分量 省份数量文章目录并查集一、作用二、概述1.基本思想2.代码一、作用①查找图中是否有环 多余的边②计算图的连通分量 省份数量二、概述1.基本思想在遍历图的每一条边时，若存在集合包含其连接的任意顶点，则将另一顶点放到该集合中，否则将这两顶点放入新集合中。若边的两个顶点分别位于两个集合内，则将两个集合合并。注意：任意集合中两点是互通的，每个集合对应一个连同分量。2.代码用每个集合的祖先代表对应的集合，定义数
2021-11-26 12:45:32
175
原创 Java基础
TreeMapfloorKey(value)： 返回小于或等于指定键元素value的最大键元素，否则返回nullceilingKey(value)： 返回大于或等于指定键元素value的最小键元素，否则返回null详情见题目日程安排表：https://leetcode-cn.com/problems/my-calendar-i/...
2021-11-19 13:38:59
233
原创 leetcode心得
当只用到数据最值，而其他位置数据无效时，可以考虑将数据分成多段，每段用大(小)根堆储存数据，具体可参考题目连续中值：https://leetcode-cn.com/problems/continuous-median-lcci/
2021-11-17 19:26:15
223
转载 关于 P NP NPC问题
P问题 NP问题 NPC问题时间复杂度 时间复杂度并不是表示一个程序解决问题需要花多少时间，而是当问题规模扩大后，程序需要的时间长度增长得有多快。也就是说，对于高速处理数据的计算机来说，处理某一个特定数据的效率不能衡量一个程序的好坏，而应该看当这个数据的规模变大到数百倍后，程序运行时间是否还是一样，或者也跟着慢了数百倍，或者变慢了数万倍。 复杂度被分为两种级别，其中后者的复杂度无论如何都远远大于前者：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的
2021-11-16 18:15:14
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人