The Beansugar's Blog

Thinking will not overcome fear but action will.

STL专题

C++

pair pair<T1,T2> p(a,b)//赋值 p = make_pair(a,b)//赋值 作用，当遇到简单的双关键字的排序时，直接用pair实现比较方便,就不用定义结构体了 例如pair<int,string>data 三关键字也可以这么写(不建议这么写，有点臃肿） pair<int,pair<int ,int > sample(...

Posted by beansugar on March 6, 2024

Java单例模式和main()的理解

Java

单例模式 何为单例模式 ：采取一定方法保证在整个软件系统中,对某个类只能存在一个对象实例，并且该类只提供一个取得其对象实例的方法 实现思路 ：如果我们要让类在虚拟机中只能产生一个对象，我们必须将类的构造器的访问权限设置为private，这样就不能用new操作符在类的外部产生类的对象了，但在类内部仍然可以产生改类的对象。因为在类外部开始还无法得到类的对象，只能调用该类的某个静态方法以返回类...

Posted by beansugar on March 4, 2024

Data Structure of Sorting

经典排序

时间过得真快啊，转专业的第一个学期也已过去大半，学到了不少东西。但现在有种眼高手低的感觉，又有种无力感，要学的东西有很多，学校的课程不能落下，又怕基础不牢固 在这边立个flag吧，寒假学java，wxml，leetcode刷300题，暂且这样~ 以下是正文 今天讨论几种经典排序😄 ,主要是书上的代码又臭又长😂 ，虽然说，有几个写的还是不错的😆~ 冒泡排序 比较相邻的元素。如果第...

Posted by beansugar on December 5, 2023

Data Structure

Graph

图 顶点（Vertex）： 图中的基本元素，通常表示为一个节点。在数学中，顶点也被称为节点。 边（Edge）： 顶点之间的连接，表示节点之间的关系。边可以是有向的（有箭头的，表示方向）或无向的（没有箭头，表示双向关系）。 邻接： 两个顶点之间存在边时，它们被称为邻接的。 路径（Path）： 顶点序列，其中每两个相邻的顶点都通过边相连。 无环图和有环图： 如果图中不存在环（即不存在从...

Posted by beansugar on November 20, 2023

MySQL

MySQL

DDL-库操作 查询 所有数据库 SHOW DATABASES; 当前数据库 SEKECT DATABASE(); 创建 CREAT DATABASE [IF NOT EXISTS] 数据库名 [DEFAULT CHARSET 字符集] [COLLATE 排序规则]； 删除 DROP DATABASE[IF EXISTS] 数据库名; 使用 USE 数据...

Posted by beansugar on November 10, 2023

Data Structure of evel-order Traversal

evel-order Traversal

队列实现 思路 借助一个队列，根树进队。若队列不为空，从front出队，若有左子树，左子树进队，若有右子树，右子树进队，进行递归操作。 前期准备 #include<stdio.h> #include<stdlib.h> #include<malloc.h> //定义树的结构体 typedef struct TreeNode{ int da...

Posted by beansugar on October 30, 2023

Data Structure

Tree

记录一下数据结构的学习过程~~前面简单的到时候再写 树的定义 树(Tree):n(n>=0)个结点构成的有限集合。 当n==0时称为空树 当n>0时,具备一下性质 树中有一个称为“根（Root）”的特殊结点，用r表示 其余结点可分为m（m>0）个互不相交的有限集T1,T2…Tm,其中每个集合又称为子树(SubTree) 除了根节点外，每个结点有且仅有一个...

Posted by beansugar on October 29, 2023

PTA 7-2 搜索树判断

搜索树判断

前言 这题困扰了我三天啊，终究还是我太菜了。 总共一百多行。比网上其他人的多了点，但胜在好懂~ 以下是正文 题目 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历...

Posted by beansugar on October 24, 2023

Markdown learning

Markdown learning

最近的事情已经多到让我身心俱疲的地步了，一直没时间写，而且遇到了很多问题（代码写不出来）。今天抽空晚上10点学一会，不然离自己的目标越来越远了~~希望尽快度过10月份吧。 仅作学习使用，本篇为B站UP主我是何方Markdown教学视频的学习笔记 标题的使用 用#的方式 一级标题“# 标题1 ”（#后必须带空格） 二级标题“## 标题2 ” … 一直到六级标题“###### ...

Posted by beansugar on October 15, 2023

My First Post

Hello World, Hello Blog

Hey 这是我的第一篇博客。 关于我花了7个小时才搞好这件事qwq 感触很深啊~本来想搞个django框架的，毕竟稍微能看懂点，但是网上的教程一言难尽，不了了之。 JavaScript也不会，啥架构也不会，css只能看个大概。好在github上这篇高star的文章（就是不一样，嗨嗨） 引用原作者的一句话“前人栽树，后人乘凉”直接fork爽歪歪。 关于一些雷点（血与泪的教训） g...

Posted by beansugar on October 7, 2023

FEATURED TAGS
Data Structure
ABOUT ME

Goals determine what you going to be!

✉️ nanpan672@gmail.com