小编mir*_*1s7的帖子

如何将Swagger UI的参数设置为下拉菜单而不是文本输入

我使用swagger来显示我的RESTApi,API的一个参数将字符串作为输入并将其转换为枚举值.有没有办法在Swagger UI上显示下拉菜单而不是文本输入字段,以便用户只能在枚举值中选择字符串值.

java rest jersey swagger

14
推荐指数
3
解决办法
1万
查看次数

Floyd用于在链表中查找循环的算法,如何证明它将始终有效

我理解Floyd的循环检测算法的概念.它的结论是,如果乌龟的行进速度是野兔的两倍,如果乌龟在一个循环中有一个k米的起点,那么乌龟和野兔将在循环之前达到k米.

在单链表的情况下,你的指针A的行进速度是指针B的两倍.这意味着如果它需要指针B k步到达循环的入口点(我们还不知道它在哪里),指针A将在循环内已经有k个节点的开头.因此,两个指针将在循环的入口点之前与k个节点相遇.因此,如果我们将指针B移回头指针并将指针A保持在会合点(现在两个指针都是远离入口点的k个节点),并以相同的速度移动它们,它们将在入口点处相遇循环.

如何证明该算法适用于以下边界情况?

  1. 最后一个节点循环回头部的链表.在这种情况下,头部起始值k是多少?
  2. 一个超长的链表,1000个节点,最后有一个小循环,3个节点.指针A将具有1000的头部开始,这意味着当指针B到达循环的入口点时,A将已经循环多次.
  3. 如果有1个节点的循环怎么办?

这不是功课.面试官告诉我,如果我有一个小循环,这个算法将不起作用.他没有解释原因.

algorithm linked-list floyd-cycle-finding

2
推荐指数
1
解决办法
2526
查看次数

Java - 如何检查两个Date值是否相隔X天

我正在尝试删除数据库中具有早于当前日期10天的Date(java.util.Date)的条目.有没有办法比较日期内的"日"值.不仅要比较哪个Date值更大,还要确保两个Date值之间有X天.

java date

2
推荐指数
1
解决办法
2821
查看次数