1 重点: 1.1 去重demo 1.2 重写equals和hashcode方法(用lombok的标签@Data@AllArgsConstructor不需要重写方法) 1.3 equals和hashcode的必要关系 两个对象相等,hashcode一定相等 两个对象不等,hashcode不一定不等 ...
分类:
编程语言 时间:
2020-05-13 10:31:09
阅读次数:
67
#include <iostream> #include <Windows.h> #include <TCHAR.h> int main() { if(IsProcessorFeaturePresent(PF_3DNOW_INSTRUCTIONS_AVAILABLE)) printf("当前CPU支 ...
分类:
其他好文 时间:
2020-05-13 00:34:01
阅读次数:
82
最近翻看之前写的一些东西,看到了这个。 首先我们先来分析一下 其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的某一个顶点,把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径,并用数组dist ...
分类:
编程语言 时间:
2020-05-12 17:19:47
阅读次数:
91
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. Inp ...
分类:
其他好文 时间:
2020-05-12 15:19:35
阅读次数:
71
CF1284E New Year and Castle Construction 传送门 "CodeForces" 题解 妙啊. 首先考虑从集合中选出$5$个点出来,把它称为$\text{5 set}$ $\text{5 set}$的凸包是一个五边形,数量为$x_5$. $\text{5 set}$ ...
分类:
其他好文 时间:
2020-05-12 14:05:05
阅读次数:
50
这个题本来不归我讲,但我A完之后觉得太坑了,还是讲一下吧。 首先这个题有个重要的地方:(字典顺序,学号全为小写字母,从小到大排列) 字典序和字典顺序是不一样的!!! 我以为是字典序……,wa了,字典顺序就是忽略长度的字典序。 这个题值得格外写出来的只有这个地方,哦,还有一个0分,0分不计算在内,这个 ...
分类:
其他好文 时间:
2020-05-12 11:37:37
阅读次数:
54
1.单链表实现 slist.h 1 #ifndef _SLIST_H 2 #define _SLIST_H 3 4 typedef struct _slist_node 5 { 6 struct _slist_node *p_next; /* 指向下一个结点的指针 */ 7 }slist_node_ ...
分类:
其他好文 时间:
2020-05-12 09:35:44
阅读次数:
49
如果没有多态和虚拟继承,在C++中,struct和class的存取效率完全相同,存取class的数据成员与非虚函数效率和struct完全相同,不管该数据成员是定义在基类还是派生类。 class的数据成员在内存中的布局不一定是数据成员的声明顺序,C++只保证处于同一个access section的数据 ...
分类:
编程语言 时间:
2020-05-12 09:26:12
阅读次数:
63
LINK: "字符串树" 先说比较简单的正解。由于我没有从最简单的考虑答案的角度思考 所以... 下次还需要把所有角度都考察到。 求x~y的答案 考虑 求x~根+y~根 2 lca~根的答案。 那么问题变成了 求某个点到根的边有多少条是以当前询问为前缀的。 前缀这个问题容易想到trie树 建立前缀t ...
分类:
Web程序 时间:
2020-05-11 22:02:46
阅读次数:
75
1.嵌入式系统设计一般法分为几个接单:需求分析阶段、 1 #include "stdio.h" 2 #include <stdlib.h> 3 #include "malloc.h" 4 typedef struct SingleList 5 { 6 int data; 7 struct Singl ...
分类:
其他好文 时间:
2020-05-11 18:22:38
阅读次数:
56