- 博客(141)
- 资源 (16)
- 收藏
- 关注
原创 队列的学习与应用(附代码)
队列的学习与应用(附代码)队列(Queue)是只允许在一端进行插入,在另一端删除的线性表**特点:**先进先出(First In First Out)常用命名规范:InitQueue(&Q):初始化队列,猴枣一个空队列DestoryQueue(&Q):销毁队列。销毁并释放队列Q所占用的内存空间EnQueue(&Q,x):入队DeQueue(&Q,&x):出队GetHead(Q,&x):读队头元素其他常用操作:QueueEmpty(Q):判队
2022-07-10 09:52:07
322
原创 栈的学习与应用
栈的学习与应用栈(Stack)是只允许在一段进行插入或删除操作的线性表特点:后进先出(Last In First Out)常用的命名规范:InitList(&L):初始化栈。构造一个空栈S,分配内存空间DestoryStack(&L):销毁栈,销毁并释放栈S所占用的内存空间Push(&S,x):进栈Pop(&S,&x):出栈GetTop(&S,&x):读栈顶元素StackEmpty(S):判断一个栈S是否为空顺序栈的实现#incl
2022-07-09 23:23:50
175
原创 数据结构学习——第一章了解数据结构
数据结构学习——第一章绪论1、数据(Data):是能输入计算机且能被计算机处理的各种符号的集合信息的载体是对客观事物符号化的标识能够被计算机识别、存储和加工2、数据元素和数据项数据元素(Data element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理也简称为元素,或称为记录、结点或顶点一个数据元素可由若干个数据项组成(Data item)数据项:构成数据元素的不可分割的最小单位数据、数据元素、数据项三者之间的关系:数据 > 数据
2022-07-05 08:34:55
298
原创 括号匹配问题(STL)
括号匹配问题(STL)前面写过一个手写栈的实现方式,原理是一样的,现在发一个使用STL写的简洁方式#include <cstring>#include <iostream>#include <stack>using namespace std;bool pp(string str,int length){ stack<char> s; for(int i = 0; i < length; i++){ if(str[i] == '('
2022-07-04 16:36:24
315
原创 打卡:剑指Offer:从尾到头的打印链表
剑指Offer:从尾到头的打印链表来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000题解:利用栈的先进后出的特性,从头开始扫描链表,同时将链表中的数据存入到栈中,全部存完
2022-07-03 09:58:26
129
原创 大数据技术之Shell学习笔记(常用)
大数据技术之ShellShell概述Shell是一个命令行解释器,它接收应用程序/用户命令,然后调用操作系统内核。Shell还是一个功能强大的编程语言,易编写,易调试,灵活性强。Shell脚本入门脚本格式脚本以#!/bin/bash开头(指定解析器)自定义变量基本语法定义变量:变量=值撤销变量:unset 变量声明静态变量:readonly 变量,注意:不能unset变量定义规则变量名称可以由字母、数字、下划线组成,但是不能以数字开头,环境变量名建议大写等号两侧不能有空格在b
2022-07-02 09:44:38
268
原创 除余相等数对(算法题打卡)欢迎大家发布答案,一起打卡
小度非常喜欢研究数字有一天, 小度发现有很多这样的数字对(a, b), 满足: a%b = ⌊a÷b⌋ , 小度将这些满足条件的数字对, 称为"除余相等数对"其中"%"为整数的取模(余)运算; "÷"为数学中的除法; "⌊ x ⌋"为向下取整符号: 表示不超过x的最大整数, 例如: ⌊-1.3⌋ = -2, ⌊6.6⌋ = 6, ⌊3.0⌋ = 3小度想知道, 对于1≤a, b≤n的情况下, 有多少个不同整数对(a, b)是"除余相等数对"呢?你能帮帮小度吗? 格式输入格式输入仅包含一个正整数n
2022-06-30 09:55:52
193
原创 SpringBoot与安全(Spring security)
SpringBoot与安全(Spring security)这里先注意一下,避免大家踩坑,springboot的版本最好使用2.0.7 不要使用2.1.x及以上版本,否则会有部分功能出不来1、简介常见的两个安全框架shiro|spring security,这里先介绍spring security,后续会把shiro做出介绍Spring Security是针对Spring项目的安全框架,也是SpringBoot底层安全模块默认的技术选型。他可以实现强大的web安全控制,对于安全控制,我们仅需引入s
2022-06-29 10:55:20
530
原创 C++括号匹配问题(手写栈程序)
括号匹配问题(手写栈程序)利用栈的后进先出的特性,将所有的左括号( ( , [ , {)压入栈中,如果遇到右括号,则弹出栈顶元素代码实现如下:#include <bits/stdc++.h>#define MaxSize 10 using namespace std;//声明一个栈typedef struct { char data[MaxSize]; int top;}SqStack;//初始化栈void InitStack(SqStack &S){ S.
2022-06-27 11:25:53
452
原创 超细致的学习笔记--计算机网络--第一章
计算机网络(第一章)互联网特指Interenet,起源于美国,现已发展称为世界上最大的、覆盖全球的计算机网络计算机网络(简称网络)由若干结点(node)和连接这些结点的链路(link)组成网络把许多计算机连接在一起互联网则把许多网络通过路由器连接在一起与网络相连的计算机常称为主机计算机网络的概念计算机网络:是一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。计算机网络是互连的、自治的计算机集合。互连——互联互通 自治——
2022-06-22 09:01:12
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人