- 博客(44)
- 收藏
- 关注
RSS订阅原创 考研数据结构——栈和队列（最全！）
线性表：线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时为空表。栈（stack）：栈是只允许在一端进行插入或删除操作的线性表，即只能从栈尾插入删除。重要术语：栈顶、栈底、空栈。LIFO：last in first out，即后进先出。所以栈的逻辑结构和普通线性表没有差别，数据操作上插入和删除操作有区别。//链栈定义int data;}*LiStack;队列是一种操作受限的线性表，即只允许在一端进行插入（入队），在另一端进行删除（出队）的线性表。队列是先进先出。
2024-04-08 15:31:51
858
原创 考研数据结构——中缀转后缀（用栈实现）
黑笔是栈，红笔是当前扫描的位置，蓝笔是当前后缀表达式。需要注意的是第⑧步中，“-”没有直接出栈是因为暂时不能确定它的运算顺序，比如D后面如果跟个“*”就要先计算后面的，所以要把“-”压入栈。依次弹出栈中优先级高于或等于当前运算符的所有运算符，并加入后缀表达式，若碰到“(”或栈空则停止，之后再把当前运算符入栈。遇到 “(” 直接入栈，遇到 “)” 则依次弹出栈内运算符并加入后缀表达式，直到弹出“)”为止。考察进行到某一步时，栈内的情况是怎么样的，选择题。从左到右处理各个元素，直到末尾。，并加入后缀表达式。
2024-04-05 21:17:15
160
原创 考研数据结构——链表相关大题（含解析和代码超详细）
1.链表题常用方法有：头插法、尾插法、逆置法、归并法、双指针法等。2.对于顺序表，因为可以直接存取，所以经常结合排序和查找的几种算法设计思路进行设计，如归并排序、二分查找等。3.对于算法设计题，若能写出数据结构类型的定义、正确的算法思想，则至少给一半的分数；若能用伪代码写出自然更好；比较复杂的地方可以直接用文字表达。4.本章节（包括顺序表的内容，即下面这个链接）的所有习题要二刷三刷，一定要掌握！！！考研数据结构——线性表相关大题（含解析和代码）_数据结构考研真题线性表-CSDN博客。
2024-04-01 16:06:45
706
原创 考研数据结构——顺序表相关大题（含解析和代码）
本文习题均来自25王道考研的教材课后习题，在给出答案的基础上加上自己的分析，方便大家理解学习，部分题目我列出了我本人的解法和王道书的解法，大家对比着看会更有体会。算法大题不需要找到最优算法，考试中直接使用暴力解法就可以，不要在乎时空复杂度，哪怕用最烂的算法，只要写对，并且对应的时空复杂度写对，最多扣3分，如果是次优算法，只扣1-2分。最优算法是为了学习不是为了答题！
2024-03-23 21:57:34
617
原创 考研数据结构——线性表（顺序表&链表）最全！含代码！
和顺序表相比，单链表是链式存储而不是顺序存储，即在内存中是离散存储的，每个结点除了存放数据元素外还要存放指向下一个节点的指针；不需要大片连续空间，改变容量方便；但是不可随机存取，要耗费一定空间存放指针。typedef struct DNode { //定义单链表的结点类型int data;//每个结点存放一个数据元素//prior指向前驱结点，next指向后继结点单链表的各个结点离散地分布在内存中的各个地方；静态链表会分配一整块连续的内存空间来存放各个结点，各个结点不一定连续但都在这一块内存中。
2024-03-20 21:55:19
693
原创 error——Exception in thread “main“ java.sql.SQLException: The server time zone value ‘�й���ʱ��‘ is u
注：由于我在网上搜了很久，并没有我这种情况的解决方法，所以我这种解决方法可能有点投机取巧，大概率帮不上忙。如果你已经尝试过；；；等方法，还是不能解决问题，那可以看一下本文。
2023-07-11 15:48:30
599
原创 Javaweb——MySQL中的多表查询
在了解多表查询之前，我们先看一下什么是。这是单表查询，那什么又是呢？这是初学者比较容易理解的多表查询，就是直接查询两张表的字段，当然，星号可以改为对应的字段名。但是这样直接查询两张表，展示的结果会出现。：有A，B两个集合，取A，B所有的组合情况。比如A表有6条数据，B表有4条数据，那么查询出来就是24条数据。
2023-07-09 13:20:00
638
原创 error——Incorrect string value: ‘\xE5\xBC\xA0\xE4\xB8\x89‘ for column ‘name‘ at row xxx
在MySQL中插入中文数据时报出该错误，位置是test数据库下的db1表。
2023-07-06 17:06:21
700
原创 C/C++笔记总结——多态，虚析构与纯虚析构（看了就懂）
多态实C++面向对象的三大特性之一。面向对象的三大特性：封装，继承，多态。要想实现地址晚绑定，只需要在最大的父类中的成员函数前面加一个关键字virtual，将这个函数变为虚函数即可。这称作“地址晚绑定”。
2023-06-30 14:53:34
215
原创 C/C++笔记总结——虚函数，虚函数表，虚函数表指针的关系
即看到一段代码可以快速判断出哪个是虚函数，以及虚函数的基本性质的前提下。总结来讲：只有非静态成员变量属于类的对象上(即影响类的大小)，其余“静态成员变量”，“非静态成员函数”，“静态成员函数”等均不属于类对象上。如果向类中添加一个或多个虚函数，类的大小会变为 4 ，这个大小就是虚函数表指针的大小。当一个或者多个虚函数加入一个类中之后，编译器会向类中插入一个看不见的成员变量，在类中，这个看不见的成员对象就是虚函数表指针(vptr)，而虚函数表指针(vtbl)占用了内存空间。
2023-06-30 14:52:13
138
原创 数据结构算法设计——二叉树的遍历（先序，中序，后序）
根左右先访问根节点，再先序访问左子树，再先序访问右子树（每个子树本身是一棵树）。n 个结点先序遍历的情况有 C(2n,n)/(n+1) 种。左根右。先中序访问左子树，再访问根节点，然后中序访问右子树。
2023-06-16 23:43:47
432
原创 数据结构算法设计——树和森林的存储及概念
上面前三种方式是树的存储方式，第四种是树和森林转化成二叉树的方式，森林的存储方式为：先把森林转化成二叉树，再存储二叉树。森林的每一个最开始的父节点是兄弟关系。
2023-06-16 23:21:56
815
原创 C/C++笔记总结——函数——最大公因数gcd
使用了辗转相除法，如果b不为零，递归 gcd(b,a%b) ，如果b为零，返回 a。比较简单，就不做标题了。传入a和b，返回a和b的最大公因数。
2023-06-09 17:28:00
196
原创 C/C++笔记总结——deque容器
deque容器实际上是一个双端数组，可以对头端进行插入和删除操作。deque容器和vector容器的用法基本相同，他们的不同点在于：1.vector 对于头部的插入删除效率低，因为vector无法直接对头部元素进行操作。2.deque容器相对vector而言，对头部插入删除速度较快。3.vector访问元素时的速度比deque块，这和两者的内部实现有关。在实际应用中，我们要会根据实际情况选择不同的容器完成任务。
2023-06-02 11:48:53
225
原创 C/C++笔记总结——vector容器
然后对 it 进行操作，修改 it 的值，让它指向我们想指向的位置，可以用 it 代替 v1.begin()+i。
2023-05-29 16:28:20
1162
原创 C/C++笔记总结——string容器（各基本语法及其用法）
string是C++风格的字符串，而string本质上是一个类。 查找：查找指定字符串是否存在；替换：在指定的位置替换字符串。 字符串的比较函数的返回值是int类型，相等返回 0 ，大于返回 1，小于返回 -1。
2023-05-29 10:53:30
52
原创 C/C++笔记总结——继承
父类中的权限在子类中不变。父类中的公共权限和保护权限的内容都变为保护权限。父类中的公共权限和保护权限的内容都变为私有权限。注意：父类的私有权限的内容无论哪种方式，子类都无法访问。
2023-05-18 15:27:53
52
原创 C/C++笔记总结——运算符重载(加号、左移、递增、赋值、关系、函数调用运算符重载)
运算符重载要用到关键字operator，其后紧跟要重载的运算符，常常将他们看做一个整体。比如要对加号进行运算符重载，那么就是operator+。运算符重载实现为类的成员函数，基本用法为“返回值类型 operator重载运算符 (参数类型 参数名)”。本文给出了加号运算符重载(+)，左移运算符重载(
2023-05-15 21:18:43
1046
原创 C/C++笔记总结——类中空指针，const，友元
结果会发现，showPersonName() 可以正常调用；但 showPersonAge() 调用时会报错。原因是空指针不能访问成员变量；在调用 func() 时也会报错，原因是空指针不能调用虚函数。友元的目的就是让一个函数或者类访问另一个类中的私有成员。友元的关键字是：friend。友元有三种实现方式：
2023-05-15 10:19:51
657
原创 C/C++笔记总结——类和对象
对象是一个实体，我们看到的所有实体都可以看做一个对象。类是用来对实体（对象）进行描述的，类中定义了对象的属性、功能等内容。类是一种自定义类型。方法是实现类功能的一个具体实现，该类有什么样的功能都要通过调用方法来实现。例如我们定义一个Person类，类中包含姓名，年龄等成员属性；以及“讲话”这个成员函数。
2023-05-12 18:38:50
291
原创 C/C++笔记总结——类对象作为类成员，静态成员，对象模型和this指针(返回值类型和引用类型的区别)
类对象作为类成员也就是子类和父类的关系。当其他类作为本类成员的时候，先构造其他类对象，再构造自身；析构的顺序为：先析构自身，再析构其他类对象。为什么返回 Person& 而不是 Person，即为什么返回引用类型而不是值类型？
2023-05-12 18:36:57
112
原创 C/C++笔记总结——构造函数，析构函数，深拷贝与浅拷贝（含解决浅拷贝带来的问题）
本文最重要的是构造函数，以及深拷贝与浅拷贝。编译器在默认情况下会提供给我们四个函数，不过我们记住前三个就行，分别是默认构造函数(无参，函数体为空)，默认析构函数(无参，函数体为空)，默认拷贝构造函数(浅拷贝)。创建对象时，自动调用构造函数；对象销毁前，自动调用析构函数。并且都是只调用一次。 浅拷贝会带来“堆区内存重复释放”的问题，需要我们自己写一个拷贝构造函数，利用深拷贝来解决。
2023-05-12 18:36:50
276
原创 C/C++笔记总结——多态实现职工管理系统
本题来自黑马程序员在b站的C++教程视频，由于代码较长，并且对于初学者比较复杂，在此不做讲解，直接放代码。如有需要可以去b站搜索黑马程序员观看视频教程，讲解还是很详细的。某公司职工分为三类：普通员工、经理、老板。显示信息时需要显示职工编号、职工姓名、职工岗位、岗位职责等信息。普通员工职责：完成经理交给的任务。经理职责：完成老板交给的任务，并下发给员工。老板职责：管理公司所有事务。0.退出管理程序：鬼畜当前管理系统。
2023-05-10 21:40:16
140
原创 C/C++笔记总结——结构体（基础）
结构体属于用户自定义的数据类型，允许用户存储不同的数据类型。结构体本质上还是一种数据类型，但它可以包括若干个“成员”，每个成员的类型可以相同也可以不同，也可以是基本数据类型或者又是一个构造类型。
2023-04-29 12:02:56
158
原创 C/C++经典习题——实例--通讯录管理
本题要实现的功能有： 1.添加联系人。 2.显示联系人。 3.删除联系人。 4.查找联系人。 5.修改联系人。 6.清空通讯录。 0.退出通讯录。
2023-04-29 12:00:55
203
原创 数据结构算法设计——哈希表(散列表)
哈希表又叫散列表，他们两个是同一个东西，本文全文采用“散列表”的叫法。散列表的本质其实就是一个数组，他的作用就像使用数组时一样，输入下标可以得到对应元素，散列表可以实现输入一个关键字的时候得到这个关键字的地址信息。
2023-04-21 17:50:00
1234
1
原创 数据结构算法设计——二分法（含蓝桥杯真题--分巧克力）
简单来说，二分查找是一个时间效率极高的算法，尤其是面对大量的数据时，其查找效率是极高，时间复杂度是log(n)。主要思想就是不断的对半折叠，每次查找都能除去一半的数据量，直到最后将所有不符合条件的结果都去除，只剩下一个符合条件的结果。
2023-04-01 17:00:23
150
原创 实战项目—使用Python,SqlServer,HTML实现简单登录模块
近期应老师的要求，要使用一门编程语言连接数据库制作一个简单的登录模块，对于没有做过项目的小白来说，根本无从下手，甚至不能理解怎么跨平台操作。经过近一周的查资料，改代码，磕磕绊绊总算是实现了。 我是用的语言是Python，后端平台在pycharm操作，前段使用HTML，平台在VScode，数据库使用SqlServer。
2023-03-31 12:11:54
5178
11
空空如也
爬虫，正则表达式，爬取整页图片
2022-10-21
Python相关问题
2022-09-27
pycharm中open函数
2022-09-20
java报错ArrayList
2022-08-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人