本 Wiki 开启了 HTTPS。但由于同 IP 的 Blog 也开启了 HTTPS，因此本站必须要支持 SNI 的浏览器才能浏览。为了兼容一部分浏览器，本站保留了 HTTP 作为兼容。如果您的浏览器支持 SNI，请尽量通过 HTTPS 访问本站，谢谢！
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录前一修订版后一修订版 | 前一修订版 | ||
| cs:dsa:courses:gtx_1332x:i_lists:start [2024/02/12 11:17] – [Deque 的实现（链表）] codinghare | cs:dsa:courses:gtx_1332x:i_lists:start [2024/02/12 11:30] (当前版本) – [Java 的 modulo 操作] codinghare | ||
|---|---|---|---|
| 行 758: | 行 758: | ||
| } | } | ||
| </ | </ | ||
| + | <WRAP center round box 100%> | ||
| 所有的操作（除开 resize）都是 $O(1)$，总的说来是 $O(1)^*$ | 所有的操作（除开 resize）都是 $O(1)$，总的说来是 $O(1)^*$ | ||
| + | </ | ||
| + | ==Java 的 modulo 操作== | ||
| + | 通常情况下，末除是一个分类的过程。所有余数相同的数字都会被放入到一个类中。在这个类中，**最小的**，**非负的成员**会成为余数。这导致了负数做末除时存在着不同。比如 $9 % 5 = 4$；但进行 $-9 % 5$ 时，因为要保证余数非负，取余的方向实际上需要更往负数方向上进行。比如这里，如果之间按正数的取余方式 $-9$ 去除 $(-1)\times5$ 还有 $-4$，但由于需要余数为正，因此需要再去除一个 $(-1)\times5$。因此余数是 $1$。\\ \\ | ||
| + | 但在 Java 中，余数的结果并不要求为正，而是**最接近 0 的数**。这种情况是我们之前讨论的第一种情况：'' | ||
| ===Deque 的实现（链表）=== | ===Deque 的实现（链表）=== | ||
| //Deque// 的实现需要使用**双链表**（DLL）： | //Deque// 的实现需要使用**双链表**（DLL）： | ||