题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
类内定义 class Demo{ public: enum COLORTYPE{RED,GREEN,BLUE,YELLOW,BLACK,WRITH}; } // 在类外使用 cout<<Demo::RED<<endl; 类外定义 enum COLORTYPE{RED,GREEN,BLUE,YELLO ...
分类：
其他好文 时间：
2021-06-13 09:43:40
阅读次数：
0
师兄博客原文地址 "https://blog.csdn.net/LogHouse/article/details/92405509" @ "TOC" 对应西瓜书第4章内容。 一些问题 1、决策树学习算法包括哪几个部分？常用的算法有哪些？ : 决策树算法过程主要包括： ①划分选择； ②树的生成; ③剪 ...
分类：
其他好文 时间：
2021-06-11 17:33:53
阅读次数：
0
原题链接 考察:线性dp or 枚举 大佬的思路: 0不能出现在1的右边,所以是单调非下降子序列,求最长即可. 本菜狗的思路: 枚举每一个1的位置,求保留前面所有0和后面所有1的长度,取最长即可. ##Code #include <iostream> #include <cstring> #incl ...
分类：
其他好文 时间：
2021-06-10 18:23:30
阅读次数：
0
原题链接 考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## ...
分类：
其他好文 时间：
2021-06-10 18:19:15
阅读次数：
0
目录 枚举 泛型 枚举 枚举类创建： enum Season1 { //1.提供当前枚举类的对象，多个对象之间用","隔开，末尾对象";"结束 SPRING("春天","春暖花开"), SUMMER("夏天","夏日炎炎"), AUTUMN("秋天","秋高气爽"), WINTER("冬天","冰天 ...
分类：
编程语言 时间：
2021-06-10 18:04:16
阅读次数：
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星星。 那么对于当前 ...
分类：
其他好文 时间：
2021-06-10 17:59:31
阅读次数：
0
Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
本算法采用广播电台覆盖区域来做演示，设置五个电台集合，存放可以覆盖的区域，再设置一个总集合，存放所有的区域，然后只要未全覆盖，则每次都选择能包括最多未覆盖区域的电台，这就是一个最优解。代码如下： public static void main(String[] args) { HashMap<Str ...
分类：
编程语言 时间：
2021-06-08 23:28:46
阅读次数：
0
三数之和题目入口 方法一：暴力法，三重for循环，枚举所有的三数组合，时间复杂度为O(\(n^3\))，因为时间复杂度过高，已经TLE了，所以对结果集不作去重处理了，此方法不可以通过 public List<List<Integer>> threeSum(int[] nums) { int len ...
分类：
其他好文 时间：
2021-06-08 23:03:35
阅读次数：
0
