千秋不知岁-CSDN博客

千秋不知岁

码龄5年

IP 属地：北京市

查看详细资料

个人成就

获得6次点赞
内容获得1次评论
获得13次收藏
代码片获得119次分享

TA的专栏

集合类
3篇
java
2篇
mysql
1篇
C++
2篇
前缀
1篇
算法
1篇
图论
1篇
C语言
18篇

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与去参加

搜TA的内容

hashMap,Put函数详细过程

前言照着源码重新认认真真的流程过了一遍，主要说的是链表的插入过程，红黑树的过程没有讲，权当自己复习所用。hashMap PUT 函数详细过程在jdk1.8中，一进来只有一句话 return putVal(hash(key), key, value, false, true)。hash(key)函数就是 key为空则返回0，否则是key.hashCode ^ key.hashCode >>> 16hash值计算完了就进入到putVal中。第一个if是判断table == nul

发布博客 2021.12.20 ·

小学生都会的字符串逆置-位运算版

字符串逆置-位运算文章目录字符串逆置-位运算字符串逆置算法位运算交换解析字符串逆置算法字符串逆置的算法其实很简单，就是原地修改，使用双指针进行交换，如下图对a和f进行交换，然后left++，right=right-1，一轮交换后如下图那么这一切和位运算有什么关系呢？其实和位运算有关系的是在交换部分，先给上完整代码 char[] solve(char[] s) { int left=0; int right=s.length-1; w

发布博客 2021.11.23 ·

Mysql-innoDB锁总结

Mysql-innoDB锁总结对innoDB锁进行一个总结复习共享锁与排他锁共享锁（S 锁）：其他事务可以读，但不能写。排他锁（X 锁）：其他事务不能读取，也不能写。意向锁和表锁innoDB为了支持在不同粒度上加锁，所以支持一种额外的加锁方式。什么意思呢，首先意向锁是一个不会与行锁冲突的表级锁。其次，意向锁之间，即IS与IX之间是互相兼容的。那它们互相兼容有什么作用呢？其实意向锁主要是和表级的S锁和X锁互斥，意向锁的作用就是告诉表级锁，这张表里面已经有细粒度的锁的，比如行级的X锁。那么，

发布博客 2021.11.18 ·

HashMap put(),resize()解析

HashMap put(),resize()解析查看的源码是jdk1.8版本，这里对jdk1.7的HashMap不详细讨论map常量讲解：首先，先看看HashMap定义的常量前三个分别是默认容量=16，最大容量=2^30,默认的负载因子=0.75。当map里的节点大小大于总容量*负载因子时，会进行扩容。后三个分别是树化长度=8，退化长度=6，以及最小的树化容量=64。jdk1.8中，HashMap的实现是数组加链表加红黑树，当链表长度大于等于8，进行树化，但是首先还要Map的容量大于最小树化容

发布博客 2021.11.11 ·

ArrayList扩容解析

ArrayList扩容查看的ArrayList源码是JDK1.8版本首先，对于ArrayList扩容，当调用无参构造new一个ArrayList时，此时size=0，数组为空。如果指定了数组大小的构造函数，或者是指定了collection元素的列表，这两个构造函数，初始值size就是自定义的了。然后当执行add方法时可以看到，一定会先执行ensureCapacityInternal方法，参数叫做minCapacity(最小容量)=size+1。而ensureCapacityInternal（）还

发布博客 2021.11.09 ·

最小生成树-加边法

最小生成树_加边法一、最小生成树是什么？二、加边法加边法代码一、最小生成树是什么？最小生成树是图论中一个经典的问题，是指一个连通图中如何做到保留n-1条边并且权值和最小的同时依旧是连通图。当然，如果是不连通的图，也可以在每个连通分支都生成一颗最小生成树，那么这个生成出来的n个最小生成树也可以看成是“最小生成森林”二、加边法最小生成树有两种经典算法，一种是加点法，一种是加边法。加边法相对而言更容易理解，也就是每回找最小权值的边，如果该边与之前的边不形成回路，则添加该边，直到找到了n-1条边。所

发布博客 2020.12.12 ·

Class类浅解

Class类浅解正文：话不多说，先放个图每个具体的Class,都有一个唯一的类对象与之对应，具体在图中表示为类对象。这些唯一的类对象的‘类’,也就是java.lang.Class类。而每个类都可以有许多的对象，也就是我们一开始学的类与对象。本质上这就是三个层次，对java.lang.Class类来说，普通的类的对象相对于它来说，就是我对象的对象。我们也可以用祖父，父亲和孩子来一一对应。不过static修饰的属性，方法，静态代码块等就不太一样了。它们只会存在一个或执行一次（静态代码块）。对于静态的成

发布博客 2020.10.27 ·

并查集

并查集知识点小结前言：今天回顾了一下并查集的知识点，顺便找到一篇关于并查集讲解的有趣的博客，要学习并查集的话可以去看看这篇博客，链接在此(https://blog.csdn.net/qq_41593380/article/details/81146850)。或者去B站找视频看看。代码如下：```cpp#include<bits/stdc++.h>using namespace std;#define IOS ios::sync_with_stdio(0);cin.tie(0);co

发布博客 2020.09.19 ·

2020-09-12

图的建立，vector容器+图的遍历前言：最近开始学习图论了，就先把图的基本知识记下来，其余的看代码，有注释。```cpp#include<iostream> #include<algorithm>#include<cstring>#include<vector> #include<queue>#include<set> #include<cstdio>#define IOS ios::sync_wi

发布博客 2020.09.12 ·

前缀最小值

前缀最小值前言：写这篇博客是因为在牛客练习赛68的A题不知道前缀和还可以这么玩，所以就想记录一下前缀和的另一个用法。正文：题目链接：添加链接描述。对于条件，有n个ai,0≤ai<n 且 ai 互不相同。说明序列是一个值为从0到n-1的n个自然数，（如 n=3, 则无论顺序是什么，序列一定为0,1,2或0,2,1或1,2,0等）。所以一个区间内最小未出现的自然数就等于不在这个区间内最小出现的自然数。这个时候就是用到前缀最小值和后缀最小值了前缀最小值维护的是从初始位置到当前位置的最小值，如pr

发布博客 2020.09.06 ·

链表中下一个更大节点

链表中下一个更大节点#include<stdio.h>#include<stdlib.h>typedef int elemtype;typedef struct _node{ elemtype data; //加一个节点下标 int idx; struct _node *next;}Node;typedef struct { Node *hea...

发布博客 2019.12.24 ·

每日温度

每日温度#include<stdio.h>#include<stdlib.h> typedef int elemtype;typedef struct { elemtype a[20]; elemtype idx[20]; //记录下标 int top;}Stack;Stack* InitStack(){ Stack *s=(Stack *)m...

发布博客 2019.12.23 ·

最小栈

最小栈#include<stdio.h>#include<stdlib.h>#define MAX 30typedef int elemtype;typedef struct { elemtype a[30]; int top;}Stack;Stack* InitStack(){ Stack *s=(Stack *)malloc(sizeof(S...

发布博客 2019.12.18 ·

队列

队列#include<stdio.h>#include<stdlib.h>typedef char elemtype;typedef struct _queue{ elemtype data; struct _queue *next;}Queue;typedef struct{ Queue *front; Queue *rear;}LinkQueue...

发布博客 2019.12.17 ·

螺旋矩阵

##螺旋矩阵#include<stdio.h>#include<stdbool.h>int main(){ int n; scanf("%d",&n); int a[n][n]; int i=0; int j=0; int s=1; for(i=0;i<n;i++) for(j=0;j<n;j++) a[i][j]=0;...

发布博客 2019.12.13 ·

股票问题

股票问题题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。来源：力扣（LeetCode）#include<stdio.h>#include<stdlib.h>int main()...

发布博客 2019.12.11 ·

大数相乘

大数相乘#include<stdio.h>#define N 1000int mylen(char *a){ int i=0; while(a[i]!='\0') { i++; } return i;}int main(){ char a[N]; char b[N]; int num_1[N]; int num_2[N]; int sum[N...

发布博客 2019.12.08 ·

泰波那契数列-大数相加

泰波那契数列-大数相加#include<stdio.h>#define N 1000int main(){ int a[N]={0}; //泰波那契数列前三个 0,1,1 int b[N]={1}; int c[N]={1}; int t[N]={0}; int i,n; scanf("%d",&n); int j; int g=0; int ...

发布博客 2019.12.06 ·

链表的选择排序

链表的选择排序#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef struct _node{ int number; struct _node *next;}Node;typedef struct{ Node *head; Node *tail;}List;vo...

发布博客 2019.12.05 ·

将链表逆置

将链表逆置#include<stdio.h>#include<stdlib.h> #include<stdbool.h>typedef struct _node{ int number; struct _node *next;}Node;typedef struct { Node *head; Node *tail;}List;vo...

发布博客 2019.12.04 ·