数据结构和算法
keep12moving
虚心学习,慢慢进步
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
java Queue中 add/offer,element/peek,remove/poll区别
java Queue中 add/offer,element/peek,remove/poll区别转载 2022-10-06 19:10:51 · 430 阅读 · 0 评论 -
Java的 Stack中peek和pop、add和push的区别
Java的 Stack中peek和pop、add和push的区别转载 2022-10-05 21:21:00 · 322 阅读 · 0 评论 -
Java链表创建及遍历方法
Java链表创建及遍历方法转载 2022-09-04 19:38:46 · 347 阅读 · 0 评论 -
Lucene,ES和Solr详细介绍
Lucene介绍与使用:https://blog.youkuaiyun.com/weixin_42633131/article/details/82873731ElasticSearch(ES)和Solr的关系和区别:https://blog.youkuaiyun.com/yb546822612/article/details/103196486?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnP转载 2021-05-08 15:02:05 · 317 阅读 · 0 评论 -
IDEA安装Leetcode插件
https://blog.youkuaiyun.com/u010180815/article/details/104728115转载 2021-03-08 16:56:10 · 180 阅读 · 0 评论 -
RSA加密与解密(Java实现)
https://blog.youkuaiyun.com/qy20115549/article/details/83105736转载 2020-04-16 19:04:39 · 242 阅读 · 0 评论 -
加密算法比较:SHA1,SHA256,MD5
https://blog.youkuaiyun.com/chenze666/article/details/79730753转载 2019-12-30 19:55:51 · 432 阅读 · 0 评论 -
美菜网面试题:缓存淘汰算法--LRU算法(java代码实现)
https://blog.youkuaiyun.com/wangxilong1991/article/details/70172302转载 2019-12-12 12:37:21 · 1167 阅读 · 1 评论 -
滴滴面试题:从上往下打印二叉树
https://www.cnblogs.com/shareidea94/p/10882371.html转载 2019-12-05 22:38:12 · 163 阅读 · 0 评论 -
搜狐面试题:单链表倒数第k个节点,时间复杂度最小
【剑指Offer】14、链表中倒数第k个结点两个指针https://www.cnblogs.com/gzshan/p/10765005.html原创 2019-12-05 20:38:22 · 1239 阅读 · 0 评论 -
B树、B+树、AVL树、红黑树
https://blog.youkuaiyun.com/chlele0105/article/details/8473846转载 2019-12-04 22:20:25 · 112 阅读 · 0 评论 -
面试题:有序链表转换二叉搜索树(java)
https://blog.youkuaiyun.com/microopithecus/article/details/89374783转载 2019-12-04 13:12:07 · 220 阅读 · 0 评论 -
面试题:判断是否是完全二叉树(JAVA)
https://blog.youkuaiyun.com/Yves_J/article/details/83719300转载 2019-11-20 19:21:33 · 1303 阅读 · 1 评论 -
图解java递归实现反转单向链表
首先指针H迭代到底如下图所示,并且设置一个新的指针作为翻转后的链表的头。由于整个链表翻转之后的头就是最后一个数,所以整个过程NewH指针一直指向存放5的地址空间。然后H指针逐层返回的时候依次做下图的处理,将H指向的地址赋值给H->next->next指针,并且一定要记得让H->next =NULL,也就是断开现在指针的链接,否则新的链表形成了环,下一层H->next...原创 2019-11-18 00:57:10 · 831 阅读 · 0 评论 -
图解java迭代实现反转单向链表(非递归)
节点类如下: public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }反转单向链表的方法如下:public ListNode ReverseList...原创 2019-11-18 00:39:15 · 470 阅读 · 0 评论 -
(java)五大常用算法
https://blog.youkuaiyun.com/qq_39147389/article/details/82252924转载 2019-11-17 14:01:01 · 387 阅读 · 0 评论 -
java里Stack(栈)的isEmpty()和empty()有什么区别
在刷剑指offer里第5题的时候,用到了stack.isEmpty()和stack.empty()方法,去看源码发现他们没什么本质区别isEmpty()源码部分:empty()源码部分:原创 2019-11-16 12:43:27 · 3455 阅读 · 0 评论 -
58面试题:用两个栈实现一个队列&用两个队列实现一个栈
https://blog.youkuaiyun.com/cherrydreamsover/article/details/80466781转载 2019-11-01 20:29:04 · 335 阅读 · 0 评论 -
【剑指Offer】自我总结 2、替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。有三种方法实现:package com.learn.swordOffer;public class ReplaceSpace_02 { //创建新的字符串实现,调用String方法 public S...原创 2020-05-24 22:24:35 · 103 阅读 · 0 评论 -
【剑指Offer】2、替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。有三种方法实现:package com.learn.swordOffer;public class ReplaceSpace_02 { //创建新的字符串实现,调用String方法 public S...原创 2019-10-30 02:23:08 · 110 阅读 · 0 评论 -
【剑指Offer】1、二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。package com.learn.swordOffer;public class FindIn2DArray_01 { public boolean Find(int targ...原创 2019-10-29 20:30:31 · 110 阅读 · 0 评论 -
小米面试题:二维数组对角线遍历
给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。示例:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过 100000 。public int[] ...原创 2019-10-29 18:00:32 · 961 阅读 · 0 评论 -
面试题:10亿int型数,统计只出现一次的数
https://blog.youkuaiyun.com/u010983881/article/details/75097358转载 2019-10-29 17:47:39 · 574 阅读 · 0 评论 -
【剑指offer】Java版代码(完整版)
https://www.cnblogs.com/gzshan/p/10910831.htmlhttps://blog.youkuaiyun.com/baiye_xing/article/details/78428561转载 2019-10-29 12:20:22 · 239 阅读 · 0 评论 -
最长回文子串-----三种时间复杂度的解法
https://blog.youkuaiyun.com/qq_32354501/article/details/80084325转载 2019-10-28 10:01:51 · 494 阅读 · 0 评论 -
java实现二叉树的遍历(递归和非递归)
https://blog.youkuaiyun.com/wang454592297/article/details/79472938转载 2019-10-28 09:59:11 · 101 阅读 · 0 评论 -
JAVA实现杨辉三角的三种方式
https://blog.youkuaiyun.com/qq_37688023/article/details/85869658转载 2019-10-28 09:56:24 · 269 阅读 · 0 评论 -
java实现斐波那契数列的三种方法
https://blog.youkuaiyun.com/qq_42815754/article/details/84104359转载 2019-10-28 09:55:12 · 413 阅读 · 0 评论 -
追根溯源:MySQL 索引以及底层实现b+ tree的好处
https://blog.youkuaiyun.com/majiawenzzz/article/details/81098870https://blog.youkuaiyun.com/qq_40241957/article/details/86426027https://blog.youkuaiyun.com/olizxq/article/details/82313489转载 2019-10-26 21:57:43 · 164 阅读 · 0 评论 -
Java实现-两两交换链表中的节点
题目:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.这个题不是简单的数字交换,而是节点之间的交换。代码如下: 1 2 3 4 5 6 7...转载 2019-10-22 16:47:12 · 324 阅读 · 0 评论 -
面试题:HashMap和HashTable的区别
一、HashMap简介HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的concurrentHashMap。HashMap实现了Serializable接口...转载 2019-10-08 12:39:58 · 165 阅读 · 0 评论 -
Arrays.sort 实现原理和 Collections.sort 实现原理
排序时小数组使用快排(插入排序):Use Quicksort on small arrays之后考虑归并排序Collection和Collections区别java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。java.util.Collections 是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全等...转载 2019-10-08 00:18:07 · 281 阅读 · 0 评论 -
Java常用排序算法/程序员必须掌握的8大排序算法
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.youkuaiyun.com/a125138/article/details/7752973本文由网络资料整理而来,如有问题,欢迎指正!参考链接:维基百科-排序算法// 排序原始数据private static final int[] NUMBERS...转载 2019-10-07 22:42:11 · 162 阅读 · 0 评论 -
Java不使用Math.sqrt方法实现的求平方根
今天中午吃饭闲暇,和朋友聊到了如果不使用Math.sqrt方法,该怎么通过Java实现同样的功能,我们各自发表了下意见。以下是我和朋友二人的解法思路:1、朋友采用的是先确定当前数所处的最小整数区间,然后再通过二分法来进行判断检测。2、我当时的想法是直接通过二分法进行判断检测,然后判断精度是否到达1e-7进行处理;随后,回到宿舍后,想到了通过牛顿迭代法进行求值,而且速度上更快了一些。...转载 2019-09-24 21:02:55 · 640 阅读 · 0 评论 -
java实现LeetCode中---203.移除链表元素
删除链表中等于给定值val的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5先定义一个ListNode类package com.learn.datastructure.linkedlist;public class ListNode { ...原创 2019-09-24 19:32:38 · 190 阅读 · 0 评论 -
java实现LeetCode中---20.有效的括号
题目:给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()[]{}"输出: true示例 2:输入: "(]"输出: falseimport java.util.Stack;...原创 2019-09-24 17:51:24 · 130 阅读 · 0 评论
分享