数据结构与算法
xxxux_onezero
http://xuxuxuonezero.xyz/
展开
-
同余定理
同余定理 a/b=r, a mod b=ma/b=r, \ a \ mod \ b=ma/b=r, a mod b=m,则a=br+ma=br+ma=br+m 若(a−b)(a-b)(a−b)可以被m整除,那么就可以说a和b对m同余(即a mod m=b mod ma \ mod \ m=b \ mod \ ma mod m=b mod m,即a−qm=b−pma-qm原创 2020-08-24 21:54:09 · 270 阅读 · 0 评论 -
快速排序
快速排序的实现递归实现双边循环法单边循环法 递归实现 快速排序有两种具体实现:双边循环法和单边循环法。 双边循环法 /** * 双边循环法 * @param array * @param begin * @param end * @return */ public static int partition(int[] ar...原创 2020-08-01 16:11:11 · 91 阅读 · 0 评论 -
【java】实现链表的增删查(含泛型)
链表是线性的数据结构,其在内存中是随机存储的。查找的时间复杂度为O(n),增删(不计入查找)的时间复杂度是O(1)。 1、使用泛型创建Node.class public class Node <E> { E data; Node<E> next; public Node(E data){ this.data=data; }...原创 2020-05-05 23:39:10 · 265 阅读 · 0 评论