- 博客(13)
- 收藏
- 关注
RSS订阅原创 高精度算法（cpp）加减乘除大合集
总所周知int型存储的数的大小是有很大限制的，所以我们在计算超大数的加减乘除时就要用到高精度算法。主要思想就是把超大数的每一位都存储在数组中，然后运用我们小学所学的竖式计算来进行计算。c++比较需要，java和Python有更方便的选择。
2023-08-21 20:46:59
199
1
原创 详解快速排序
快速排序(quicksort)是在实践中最快的已知排序算法，平均运行时间是O(N log N)。最坏情形的性能是O(N^2)，但这种情况恒容易避免。该算法简单易懂容易证明。和归并排序一样，快速排序也是一种分治的递归算法。
2023-07-07 23:22:35
88
1
原创 【每日一题】[NOIP2011 提高组] 铺地毯
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2023-06-12 18:01:06
90
原创 c++学习笔记（STL，位运算以及常用库函数）（中）
若不存在，则返回s.end()。s.insert(x)把一个元素x插入到集合s中，时间复杂度为 O(logn) //在set中，若元素已存在，则不会重复插入该元素，对集合的状态无影响。双端队列，就像是vector和queue的结合体，与vector相比，deque在头部增删元素只需要O(1)的时间，与queue相比，deque像数组一样支持随机访问。设x是一个元素，s.erase(x)从s中删除所有等于x的元素，时间复杂度为 O(k+logn)，其中 k 是被删除的元素个数。
2023-06-01 21:03:36
61
原创 c++学习笔记（Stl、位运算以及常用库函数）【上】
vector的迭代器是“随机访问迭代器”，可以把vector的迭代器与一个整数相加减，其行为和指针的移动类似。可以把vector的两个迭代器相减，其结果也和指针相减类似，得到两个迭代器对应下标之间的距离。所有的容器都是左闭右开的一个结构，[begin,end)，end函数返回的是vectoer的尾部，也就是第n个元素往后的边界，*a.end和a[n]一样都是数组越界，其中n=a.size();优先队列维护的是一个没有序的集合，插入顺序无所谓，弹出时会优先弹出最大的数。
2023-05-28 21:28:22
64
1
原创 c++学习笔记，类，指针和引用
如果想要通过*p访问下一个值，只需要*(p+1)就可以，值得注意的是p+1不是下一个地址，而是下一个同类型（假设初地址为0x00,那p+1是0x04,不是0x01。除此之外*(P+1)和*(a+1)的作用是相同的。（1）针指向存放变量的值的地址。因此我们可以通过指针来修改变量的值。构造函数：没有类型的，名字一定和结构体名字是一样的，可以添加参数。public： 后面的内容是公有成员变量，在类的外部可以访问。（2）数组名是一种特殊的指针。类可以将变量数组完美的打包在一起。类中的变量和函数统一称为成员变量。
2023-05-28 20:58:11
48
原创 C++学习（string）
String 字符串string的操作string的读入其实说白了就是cin遇到空格或者回车后就停止读入，而getline只有在读入到回车时才会停止读入。string的输出string的函数1.empty 判断一个字符串是不是空的2.size/length 效果和strlen效果一样，都是返回字符串长度但是size的运行效果远快于strlen，它的复杂度是O(1);终端结果为：33.string的比较string的比较非常简单，直接用,==等6个比较符来进行比较就可以。注意是字典序。
2023-04-23 22:26:02
115
原创 c++学习笔记（数组）
函数memset可以给数组的每一个字节赋值，memset(str,b,c);其中str为数组名，b为给数组中的每一个字节（Byte）所赋的值，值得注意的是c中填的是字节的长度。这里b是目标数组，a是原数组，len为长度//同样可以利用sizeof()函数进行替换。所以一般在使用时只会给b赋0或者-1（计算机系统的补码）相较于循环赋值大大减少了运行时间。
2023-04-19 22:08:20
39
原创 L1-002 打印沙漏（PTA 天梯赛）
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2023-04-03 20:55:36
69
原创 数据结构：采用邻接矩阵法表示法创建无向网
代码如下看注释#include<stdio.h>#include<stdlib.h>#include<string.h>//使用邻接矩阵法创建无向网#define MAX 100 //最大顶点点数#define INF 65535 //表示极大值//邻接矩阵存储结构typedef struct{ char vexs[MAX]; //顶点表 int arc[MAX][MAX]; //邻接矩阵 int numVertex
2023-04-03 20:01:19
753
1
原创 c语言数据结构与算法实验：顺序表存储学生信息
本文作者同为大一新生，写这篇文章的目的是记录自己的学习经历，以及帮助一些稍有困难的同学理解数据结构，能力有限，如有错误请指出。本文基于严蔚敏老师的《数据结构与算法（c语言版 第二版）》创作。（建议学习的时候搭配着书看）学习前提：1.本文需要有一定的顺序表基础，如果对顺序表不太了解，建议对顺序表的结构稍加学习之后再来看。2.你需要明确知道实际参数和形式参数之间的关系如果不知道可以看作者的这篇文。
2023-03-20 20:12:36
1335
原创 c语言数据结构实验：链表实现学生信息的储存
定义一个包含学生信息（学号，姓名，成绩）的链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录；
2023-03-18 00:51:41
4129
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人