- 博客(12)
- 收藏
- 关注
RSS订阅原创 Uncaught TypeError: Cannot read property ‘getElementsByTagName‘ of null
我将这个js代码放在</body>之后就可以了
2022-08-01 13:55:02
348
1
原创 STL容器
1.STL基本概念：STL(Standard Template Library,标准模板库) STL从广义上分为: 容器(container) ，算法(algorithm)迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接； STL几互所有的代码都采用了模板类或者模板函数；2.STL六大组件 STL大体分为六大组件分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器容器：各种数据结构，如vector、list、deque、set、map等,用来...
2021-09-12 21:56:28
66
原创 2021-09-05
1.两数之和给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。题解：我用的是从第一个开始与后面匹配，当等于给定的数就返回下标，遍历到尾的没有匹配， 往后一位又重复刚才的匹配，直到匹配成功，不成功就不返回下标；时间复杂度比较高， 这是我想出...
2021-09-05 22:20:50
72
原创 linux 基础命令使用
1.命令ls的使用1)ls查看当前目录下的文件；2）ls -a 查看当前目录下的文件和隐藏文件（如下图，前面带点的是隐藏的文件）；3）ls-l显示文件和目录的详细资料；2.命令pwd 的使用显示当前工作路径3.命令cd 的使用cd 是切换路径，从本路径切换到另一路径；cd ./文件名 表示换到当前目录下的文件cd .. 返回上一级目录cd 进入个人的主目录cd - 返回上次所在的目录4.命令rmdir 的使用mkdir 创建目录；mkdir 目录名 -p 递归创建目
2021-09-05 16:57:42
50
原创 查找~~~~
查找分为静态查找和动态查找：（1）查询某个“特定的”数据元素是否在查找表中（2）检索某个“特定的”数据元素的各种属性（3）在查找表中插入一个数据元素（4）从查找表中删去某个数据元素（1）（2）是静态查找，（3）（4）是动态查找；查找有多种方法：顺序查找，二叉排序数，有序查找；顺序查找(Sequential Search)）又叫线性查找，是最基本的查找技术，它的查找过程是:从表中第一个(或最后一个）记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等，则查找成功，
2021-08-29 15:51:52
129
原创 冒泡排序～
冒泡法 BubbleSort冒泡法排序是排序算法中的基本方法，其时间复杂度是O(n^2)。逆序对 冒泡法，每一趟遍历都会消除一些逆序对，让最大值元素归位。比如第一趟遍历让最大值元素归位，第二趟让第二大元素归位，一直到第n趟让第n大，也就是最小的元素归位。void bubbleSort(std::vector<int>& arr){if(arr.empty()) return;size_t hi = arr.size()-1;for(...
2021-08-22 11:07:53
78
原创 快速排序 quickSort
排序的本质就是消除逆序对。以升序为例，就是消除"左边大右边小"的逆序对。当逆序对为0，就说明已经满足有快速排序 快速排序是一种就地排序，会改变输入数组，同时快速排序是一种不稳定的排序。快速排序的关键点是选择一个合适的轴点(`pivot`)，这个选取的不确定性也导致了每次数据的分割是不均匀的。 对于选取的一个轴点，其左边的都不大于轴点，右边的都不小于轴点:[low, pivot-1] <= pivot <= [pivot+1, high]// [left, rig...
2021-08-22 10:58:14
178
原创 图的定义＆广度深度搜索
图的定义：由顶点集V（Vertex）和边集E(Edge)组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集；树是一对多，而图是多对多，一个顶点可以连接多个顶点。由于顶点在位置上不一样，看起来不一样，看起来不一样，其实是一样的。图按照有无方向分为无向图和有向图。无向图由顶点和边构成，有向图由顶点和弧构成,弧有弧尾和弧头之分。 图按照边或弧的多少分稀疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。若无重复的边或顶点到自身的边则叫简单图。 图中...
2021-08-15 21:10:49
114
原创 树的相关内容
树的定义1.树是有n（n>0)个结点的有限集，在任意一棵非空树中：(1)有且仅有一个特定的称为根(Root)的结点；（树的根是唯一的）(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm，每一个集合本身 又是一棵树，并且称为根的子树。(3)树的结点都是互不干扰的，不会相交，相交的不符合树的定义（不是树）；(4)于链表，栈，队列这些都是一对一的数据结构，而树是一对多的数据结构。2.树的结点树的分...
2021-08-13 08:40:20
79
原创 关于顺序和链队列
关于队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出。 队列有顺序队列和链队列。 顺序队列
2021-08-08 17:58:06
157
原创 2021-07-25
# 线性顺序表1.线性表的顺序存储是指用一组地址连续的存储单 元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。2.空间效率更高3.如果需要用到的存储空间比申请的少，会造成空间浪费，反之，则不足。静态顺序表的实现头文件的定义说明#include "string.h"#include "ctype.h" #i.
2021-07-25 15:05:39
59
原创 2021-07-17
关于链表:相同类型的结点占有同样大小的内存空间，在使用过程中，为了解决结点数目动态变化问题，链表是一种有效的解决办法。例如使用动态存续的方法存续学生的成绩，对学生成绩的插入和删除。创建一个链表，先创建它的头结点，结点分为指针域和数据域，第一个结点的指针域存入第二个结点的首地址，以此类推，最后一个指针域可赋为NULL。结构体类型:#include<stdio.h>#include<stdlib.h>#include<malloc.h>struct student
2021-07-17 20:14:09
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人