![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
永恒的罗纳尔多
这个作者很懒,什么都没留下…
展开
-
位图算法
计算机里面,最基本的单元就是位(bit),在java中一个byte= 8bit ,位图算法实际就是通过bit来存储,判断数据。 位图算法实际就是通过计算bit的位置来计算数据是否存在。 因为bit只有0和1两重值,所以使用位图时只能判断数据是否存在之类的判断,无法计算数据存在的实际次数。 在int范围类的一组int数据,如果需要判断数字是否重复, 常规的做法就...原创 2020-04-26 16:05:14 · 550 阅读 · 0 评论 -
数据结构---栈
接口 public interface Stack { /** * 入栈 * * @param o * @return */ public boolean push(Object o); /** * 长度 * * @return */ p原创 2012-11-19 16:55:36 · 253 阅读 · 0 评论 -
数据结构---队列
public interface Queue { /** * 是否为空队列 * @return */ public boolean isEmpty(); /** * 队列长度 * @return */ public int getSize(); /** * 队头,数原创 2012-11-19 17:28:55 · 238 阅读 · 0 评论 -
数据结构---树
树的实现中,插入数据时,确保左子数>节点>=右子树;删除时,如果存在两个子节点,将右子树中最大的节点移动到被删除节点的位置. package basic; public interface Tree { /** * 长度 */ public int size(); /** * 是否为空 * @原创 2012-11-21 10:35:49 · 232 阅读 · 0 评论 -
基本排序算法java实现
/** * */ package sort; import java.util.ArrayList; import java.util.List; import java.util.Random; /** * 功能描述. 排序算法JAVA实现 * */ public class Sort { private List list;原创 2013-01-20 22:24:27 · 316 阅读 · 0 评论