Lv.4
秋名山码民
更多个人资料
753
成长值
1
关注
1
粉丝
+ 关注
私信
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
编程语言
个人勋章
TA还没获得勋章~
成长雷达
730
3
0
0
20
个人资料
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
编程语言
达成规则
以上满足
项可达成此勋章
博客
关注
粉丝
论坛
全部时间
全部时间
最近三天
最近一周
最近一月
全部
暂无专栏分类
NOIP考试注意事项
1、注意可能会需要long long,unsigned long long,__int1282、__int128输出需要手写,没有像printf和cout这样的函数支持3、避免一些变量为函数名,比如tm,index,time,y0,y1,yn,j0,j1,jn,hash,plus,minus4、文件读入尽量用#include<cstdio>或#include<stdio.h>里的freope...
秋名山码民
2022-08-31 15:42:10
736
0
0
2022-08-31 15:42:10
736
0
0
数据结构——树(树的基本概念)
定义线性表是一对一,但是树就不一样了,一对多的性质扑面而来,先看一下百度的说法吧,树:它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 树中的专有名词就用这张图来描述树的特征:当n=0,就称为空树有且只有一个称为根的结点,这里为A当n>1时,其余结点可以分为m(m>0)个互不相交的有限集,其中每个集合又是一...
数据结构
秋名山码民
2022-08-31 15:41:43
573
0
0
2022-08-31 15:41:43
573
0
0
二叉树的递归与迭代实现(java)
递归实现,前序:根左右中序:左根右后续:左右根首先我们需要了解什么是二叉树的前序遍历:按照访问根节点——左子树——右子树的方式遍历这棵树,而在访问左子树或者右子树的时候,我们按照同样的方式遍历,直到遍历完整棵树。因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。中序和后序同理:package 二叉树;public class 递归 { public class ...
Java
二叉树
秋名山码民
2022-08-31 15:41:09
489
0
0
2022-08-31 15:41:09
489
0
0
数据结构——二叉树
前言经过前几天的学习,我们对树这个基本数据结构也有了初步的了解,今天让我们一起来看树中比较难的二叉树,有句玩笑话叫”大学有俩棵树,上面挂了好多人,一棵二叉树,一棵高数“,也可以看出二叉树的难度,但是遇难我们更强,开始今天的学习! 二叉树定义特点: - 每个结点'最多'有俩棵子树 - 左右子树都是有顺序的,不能任意颠倒 - 即使只有一棵子树,也要区分它是左子树还是右子树一般情况下,有以...
二叉树
数据结构
秋名山码民
2022-08-31 15:40:21
588
0
0
2022-08-31 15:40:21
588
0
0
数据结构——队列
定义队列(Queue)。队列简称队。是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。其操作特性为先进先出(First In First Out,FIFO),并且只允许在队尾进,队头出特性:先进先出 队列中的名词队头(Front):允许删除的一端,又称队首。队尾(Rear):允许插入的一端。空队列:不包含任何元...
数据结构
秋名山码民
2022-08-31 15:39:59
400
0
0
2022-08-31 15:39:59
400
0
0
数据结构——栈
定义栈:仅在表尾进行插入和删除操作的线性表与之对应的:当一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。特性:前进后出可以想象一下沙漠之鹰的手枪,进栈为子弹弹入弹夹,出栈为子弹弹出弹夹 栈的应用像浏览器的后退功能也...
数据结构
秋名山码民
2022-08-31 15:38:58
543
0
0
2022-08-31 15:38:58
543
0
0
七日算法先导(七)——字符串
相关概念字符串:由零个或多个字符组成的有限序列。子串:一个串中任意个连续字符组成的子序列(含空串)称为该串的子串。真子串是不包含自身的所有子串。主串:包含子串的串相应的称为主串字符位置:字符在序列中的序号为该字符在串中的位置子串位置:子串第一个字符在主串中的位置空格串:由一个或多个空格组成的串(与空串不同)串相等:当且仅当两个串的长度相等并对应位置上的字符都相等时,这两个串才是相等的。所有...
秋名山码民
2022-08-31 15:38:17
526
0
0
2022-08-31 15:38:17
526
0
0
七日算法先导(六)——堆排序,桶排序
前言所学前面我们学习了归并,希尔俩个排序,下面由这张图来总结一下八大排序可能有的小伙伴会说,学这些排序有什么用,平时开发也用不到,但是我的理解是这样的:锻炼思维,排序中蕴含的思维很多,双指针,递归,分治等等普及常识性问题面试,区分人才 堆排序堆的结构可以分为大根堆和小根堆,是一个完全二叉树,而堆排序是根据堆的这种数据结构设计的一种排序,下面先来看看什么是大根堆和小根堆 大顶堆,小顶堆当所有...
数据结构
秋名山码民
2022-08-31 15:37:38
493
0
0
2022-08-31 15:37:38
493
0
0
七日算法先导(四)—— 快速排序,插入排序
作业解答昨天的作业都比较简单,力扣的题解也解释比较清楚,我就不在啰嗦了,今天我们来看快速排序和插入排序,其中快排,更是在面试中频频出现,整体难度也更上一层楼 快速排序《信息学奥赛一本通》中讲到:快速排序的最坏运行情况是 O(n²),比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn),且 O(nlogn) 记号中隐含的常数因子很小,比复杂度稳定等于 O(nlogn) 的归并排序要小...
数据结构
秋名山码民
2022-08-31 15:36:03
449
0
0
2022-08-31 15:36:03
449
0
0
七日算法先导(五)——归并排序,希尔排序
归并排序若将两个有序表合并成一个有序表,称为2-路归并。把长度为n的输入序列分成两个长度为n/2的子序列;对这两个子序列分别采用归并排序;将两个排序好的子序列合并成一个最终的排序序列。#include<iostream>using namespace std;void Merge(int[], int, int[], int, int, int) void MergeSort(int n...
数据结构
秋名山码民
2022-08-05 12:30:15
464
0
0
2022-08-05 12:30:15
464
0
0
总条数:138
10
10
20
50
100
1
2
3
4
5
6
...
14
上滑加载中
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
+ 关注
私信