![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
little_sunlight
一枚努力脱坑的理学研究生
展开
-
Java实现简单顺序队列及循环队列
队列,就像流水线上的作业,先进先出,后进后出。资源有限的场景如线程池、及数据库连接池就是用队列来实现的。数组实现顺序队列,实现简单入队、出队操作;//数组实现固定大小n的顺序队列;public class QueueByArray { private Object[] array; private int head = 0; private int tail = 0; pr...原创 2019-05-04 18:16:21 · 874 阅读 · 0 评论 -
java实现单链表一些简单算法
单链表实现简单一些算法,在此做一总结:1. 单链表的反转并输出;2. 检测一个单链表中是否有环;3. 将两个有序链表合并;4. 删除链表中倒数第n个结点;5. 获得链表中间结点;代码如下:public class SingleListNode { private Node head = null; //插入链表头部; public void insertT...原创 2019-05-04 18:44:29 · 377 阅读 · 0 评论 -
Java实现单链表的反转
首先,构造简单单链表类SingleListNode, 可实现简单添加及链表反转。public class SingleListNode { private Node head = null; //插入链表头部; public void insertToHead(int data){ Node newNode = new Node(data, null); if(head ...原创 2019-05-01 12:49:35 · 172 阅读 · 3 评论 -
数组中第K大元素(java多种方式实现)
题目描述:Leetcode215题:在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4注意题目中并没有声明数组是没有重复数字的,所以要考虑重复数字...原创 2019-06-23 16:23:31 · 5532 阅读 · 5 评论 -
LeetCode7关于整数溢出问题
1.引言在平时的编程中,我们很容易忽视一个问题,整数溢出的问题。举例:在java中,int整型类型占4个字节,一个字节占8位,共4*8=32位,其中一位是符号位,取值范围是[-2^31, 2^31 - 1]。java中还设计了短整型short及长整形long,其分别占2、8字节,取值范围分别是[-2^16, 2^16 - 1] 及[-2^32, 2^32- 1].所以在日常编程中要留心...原创 2019-06-27 16:58:12 · 556 阅读 · 0 评论