![](https://img-blog.csdnimg.cn/20181109140002322.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法乃程序员必备技能,就算不精通 ,但是你得有个基本了解,思维特别重要
田哥coder
我是田维常,一名热爱技术、热爱生活的Java程序员。专注于分享java基础、dubbo源码、zookeeper、 rabbitmq、mybatis源码、微服务springboot、集群、分布式、多线程等相关知识与实战经验。欢迎大家积极交流,共同探讨。也欢迎关注我的公众号:Java后端技术全栈。
展开
-
Mysql排它锁演示
Mysql锁机制分为表锁和行锁 Mysql锁机制对比: 排他锁又称为写锁,简称X锁,顾名思义,排他锁就是不能与其他所并存,如一个事务获取了一个数据行的排他锁,其他事务就不能再获取该行的其他锁,包括共享锁和排他锁,但是获取排他锁的事务是可以对数据就行读取和修改。 以下是基于mysql存储引擎InnoDB演示,因为InnoDB支持表锁和行锁,并且InnoDB支持事务 先建一张表...原创 2020-01-23 16:26:13 · 2163 阅读 · 0 评论 -
java实现两个有序单链表合并
本次分享的事两个有序单链表的合并, 遍历方法 递归 非递归 节点类 /** * @auther: lawt * @date: 2018/11/4 08 * @Description: 结点信息 */ public class Node { /** * 为了方便,这两个变量都使用public,而不用private就不需要编写get、set方法了...原创 2018-11-19 13:55:30 · 28537 阅读 · 20 评论 -
java现实回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。 进...原创 2018-11-19 13:53:46 · 11112 阅读 · 0 评论 -
Java实现单链表及相关操作
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的。 每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置), 元素就是存储数据的存储单元, 指针就是连接每个结点的地址数据。 单链表结构图: 先建一个结点类 /** * @auther: lawt * @date: 2018/11/4 0...原创 2018-11-19 13:49:57 · 2318 阅读 · 0 评论 -
头条面试--单链表操作
题目: 有一个链表,奇数位是升序,偶数位是降序,现在需要对其进行全部为升序,要求时间复杂度O(n) 注 这里只是为了演示,所以只是列举了几个,真是案例中肯定不是几个数据几点的链表, 思路: 先把链表按照奇数位和偶数位进行拆分,拆分成两个链表, 然后对偶数位的链表进行反转 然后合并两个列表 java代码实现 /** * @auther: law...原创 2018-11-19 13:45:32 · 473 阅读 · 0 评论