算法和数据结构
文章平均质量分 55
算法和数据结构
永恒的回忆l
喜欢欣赏技术,欢迎交流
展开
-
Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input:1->2->4, 1->3->4Output:1->1->2->3->4->4/** * Definition for s..转载 2021-08-04 22:16:51 · 271 阅读 · 0 评论 -
螺旋矩阵 II
题目描述:给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]方法1:主要思路:(1)模拟顺时针,处理好边界即可;class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector&.转载 2021-07-30 23:56:53 · 108 阅读 · 0 评论 -
HashMap是怎么解决哈希冲突的?
Hash一般翻译为“散列”,也有直接音译为“哈希”的,这就是把任意长度的输入通过散列算法,变换成 固定长度的输出,该输出就是散列值(哈希值);这种转换是一种压缩映射,也就是,散列值的空间通 常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入 值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。所有散列函数都有如下一个基本特性:根据同一散列函数计算出的散列值如果不同,那么输入值肯定也 不同。但是,根据同一散列函数计算出的散列值如果相同,输入值原创 2021-07-14 00:20:23 · 3440 阅读 · 0 评论 -
MySQL索引原理
1、环境准备本次课程使用的虚拟机环境是centos6.5首先准备四台虚拟机,安装好mysql,方便后续做读写分离和主从复制。192.168.85.111 node01192.168.85.112 node02192.168.85.113 node03192.168.85.114 node04安装jdk使用rpm的方式直接安装jdk,配置好具体的环境变量2、mycat的安装从官网下载需要的安装包,并且上传到具体的虚拟机中,我们在使用的时候将包上传到node01这台虚拟机,由转载 2021-07-11 14:23:17 · 81 阅读 · 0 评论