- 博客(14)
- 收藏
- 关注
原创 MySQL数据库 约束类型
Mysql数据库的约束类型有物种:主键约束(Primary Key),唯一性约束(Unique),非空约束(Not Null),默认约束(Default),外键约束(Foreign Key)。
2022-01-22 18:03:58
2640
原创 STL 中常见容器介绍,及容器适配器(队列、栈、优先级队列)典型力扣题 c++
c++中STL 中常见的容器分类及使用方法,以及力扣典型容器适配器的题一. 顺序容器容器并非排序的,元素的插入位置同元素的值无关。包含vector、deque、list,具体实现原理 如下: vector动态数组元素在内存连续存放,支持快速随机访问,在中间进行插入和删除会造成内存块的拷贝,另外,当插入较多的元素后,预留内存空间可能不够,需要重新申请一块足够大的内存并把原来的数据拷贝到新的内存空间。#i...
2022-01-14 11:12:29
500
原创 两数之和、三数之和、四数之和还不会写?看完此篇轻松掌握
一、两数之和1. 两数之和给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 解题思路: 此题使用哈希法,对数组进行一次遍历,如果哈希...
2022-01-10 20:39:58
941
原创 哈希法c++
一、哈希表基础哈希表(Hash Table)也称散列表,是根据关键码值(key, value)而直接进行访问的数据结构。如何将键值映射到哈希表上? => 使用哈希函数1、将键值映射为哈希表上具体的索引数字:利用hashCode将键值转化为具体数值(hashcode通过特定编码方式,可以将其他数据格式转化为不同的数值)2、若hashCode得到的数值大于哈希表的大小:将得到的索引数字对哈希表的大小取模,保证键值一定可以映射到哈希表上。3...
2022-01-09 15:48:21
1501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人