Java反射 1、动态语言和静态语言 动态语言 在运行时可以改变其结构的语言,例如新的函数、对象、已有的函数可以被删除或是其他结构上的变化。 静态语言 运行时不可改变结构的语言 Java不是动态语言,但Java可以被称为“准动态语言”,Java有一定的动态性,我们可以利用反射机制获得类似动态语言的特 ...
分类:
编程语言 时间:
2020-05-04 21:42:25
阅读次数:
66
贪心算法题目很多本质上都是区间贪心,这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例,分析一下这类型题目的主要思想,难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类:
编程语言 时间:
2020-05-04 15:52:49
阅读次数:
75
用单调栈来维护,并且维护两个数组,一个是某数现存的个数,一个是这个数是否已经在栈中 如果已在栈中,就不能操作,并且把个数--,因为如果这样操作,就会出现一个问题。 题目告诉我们每个数必须出现一次,举个例子 现在是 1 3 1 4 3 2,这样的序列 刚开始是1 3 ,如果我们操作1 ,因为3的数可以 ...
分类:
其他好文 时间:
2020-05-04 15:08:06
阅读次数:
99
LeetCode题目 , 一篇英文技术文章 , 一个技术技巧 , 分享别人或自己观点 ...
分类:
其他好文 时间:
2020-05-04 00:44:37
阅读次数:
54
Headers Lables Each label can be up to 63 characters long, and an entire FQDN(fully qualified domain name) is limited to at most 255 (1 byte) characte ...
分类:
其他好文 时间:
2020-05-03 14:50:55
阅读次数:
63
题目:八数码 网址:http://poj.org/problem?id=1077 在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如: 在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下 ...
分类:
其他好文 时间:
2020-05-01 21:00:10
阅读次数:
103
B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的,无法最优。 直接在 ...
分类:
其他好文 时间:
2020-05-01 16:40:34
阅读次数:
42
分块讨论。字典序最小,则,当i 1满足最小时,第i个也必须要满足往后找平均数使得第i个最小。 即,因为答案最后肯定是多个块组成,我们讨论第k块,当第k块最小时,k+1,k+2。。。。往后的所有块,均值一定大于第k快的均值,否则,将后面的块向前合并,一定更优。满足单调性,利用单调栈即可解决。 ...
分类:
其他好文 时间:
2020-04-28 22:51:58
阅读次数:
42
题意:在一个平面直角坐标系,一个点总是从原点出发,但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况,最后一定会回到原点(以字母5结束),请你计算这个点所画出图形的面积 题解: 叉积又叫向量积,如下图 设AC这条边为向量a,AB这条边为向量b,夹角为 那么会有: 那么一个多 ...
分类:
其他好文 时间:
2020-04-28 22:49:08
阅读次数:
53
Navigation Nightmare 题目链接:virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类:
Web程序 时间:
2020-04-28 16:51:33
阅读次数:
64