题解：双指针 快指针一次两步，慢指针一次一步，当快指针走到结尾时候慢指针刚好到终点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in ...
分类：
其他好文 时间：
2020-07-18 11:27:15
阅读次数：
49
题目： 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Referenc ...
分类：
编程语言 时间：
2020-07-17 11:33:24
阅读次数：
63
1、宏定义三个数最大值 挺有意思 max((a), (b), (c)) (a) > (b)? ((a) > (c)? (a) : (c)) ((b) > (c)? (b) : (c)) 2、排序算法稳定性 什么是稳定？ 稳定指：相同大小的值，经过排序后相对位置不变。 不稳定的常见排序算法：“快些选队 ...
分类：
其他好文 时间：
2020-07-17 09:29:10
阅读次数：
57
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 链表_第3题：相交链表 题目描述： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 举例 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4, ...
分类：
编程语言 时间：
2020-07-17 01:23:20
阅读次数：
142
一、常用的集合 1、Collection 接口的接口 对象的集合（单列集合）{ >List 接口：元素按进入先后有序保存，可重复{ >LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 >ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全 >Ve ...
分类：
编程语言 时间：
2020-07-17 01:21:30
阅读次数：
74
当mysql开启binlog日志时，会存在一个内部XA的问题：事务在存储引擎层redo log的写入和binlog的写入一致性问题。 mysql通过两阶段提交很好的解决了redo log和binlog一致性问题： 第一阶段：innodb prepare, 持有prepare_commit_mutex ...
分类：
数据库 时间：
2020-07-17 01:14:06
阅读次数：
148
内存池 转自： https://www.ibm.com/developerworks/cn/linux/l-cn-ppp/index6.html 自定义内存池性能优化的原理 如前所述，读者已经了解到"堆"和"栈"的区别。而在编程实践中，不可避免地要大量用到堆上的内存。例如在程序中维护一个链表的数据结 ...
分类：
其他好文 时间：
2020-07-17 01:13:19
阅读次数：
64
Redis是什么 介绍：Redis是一个开源的key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都支持push/po ...
分类：
其他好文 时间：
2020-07-16 21:54:23
阅读次数：
66
点击下载：JavaScript版数据结构与算法 轻松解决前端算法面试完整无密 章节目录： 第1章 数据结构与算法简介 本章中介绍了什么是数据结构与算法、为什么要用数据结构与算法、如何学习数据结构与算法。此外，还介绍了如何高效刷 LeetCode。总之，关于这门课，你想知道的都在这里！ 1-1 课程介 ...
分类：
编程语言 时间：
2020-07-16 12:07:19
阅读次数：
247
题目来源：leetcode148 排序链表 题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路 ...
分类：
编程语言 时间：
2020-07-16 00:16:55
阅读次数：
66
