- 博客(29)
- 收藏
- 关注
RSS订阅原创 最短路径问题C++代码实现
设置一个优先队列和一个表，从起点开始找到起点的下n个结点进入优先队列，更新表，然后取出第一个结点找到下个结点更新表，循环直至优先队列为空(类似BFS)
2024-05-09 20:22:31
237
原创 前端基础学习html--＞表单标签
在这个标签中，包含一个type元素，根据不用的type属性值，可以由很多形式(可以是文本，字段，复选框，掩码后的文本控件，按钮等)在html标签中，<form>标签用于定义表单域，以实现用户信息的收集和传递。在html，一个完整的表单域是由表单域，表单控件(表单元素)和提示信息组成。对于刚需前端的朋友，我们暂时不用表单域提交数据，只需要写上。<form>会把它范围内的表单元素信息提交给后台服务器。表单标签顾名思义就是一种表格，用于收集用户信息。单元按钮和复选按钮都要有相同的name名字。
2024-05-03 13:57:34
471
原创 前端基础学习html(2)
表格标签的属性：align(对齐方式) border cellpadding cellspacing width height合并单元格：跨行rowspan 跨列colspan （td的属性) 。
2024-05-02 16:14:15
464
1
原创 前端基础学习html(1)
blank 外部，内部，空(#)，压缩包或文件，图片，锚点(从href="#1"到id=“1)等链接 7.特殊字符：空格 大于号 小于号。3.加粗strong(b) /倾斜em(i) /删除 del(s) /下划线ins(u)图片src引用：相对路径 上级/同级/中级 绝对路径：直接在网页中复制图片地址。1.标题标签.h1,h2...h6 2.段落标签p 换行标签br。span//一行多个。6,链接：a:href="http\。4.盒子：div //一行一个。或内部链接" target=
2024-05-02 15:29:37
268
1
原创 c++图论基础(2)
当数据中0较多，比较占用内存空间，可以考虑用邻接表。每一行第一列表示的是最外层vector数组的下标。用来计算顶点的入度和出度,入度看行，出度看列。无向图的邻接矩阵是对称的，2是自环。
2024-04-26 21:31:02
400
原创 c++图论基础(1)
图是由顶点集合(简称点集)和顶点间的边(简称边集)组成的数据结构，通常用G(V,E)表示用G=(V,E);表示一个图结构 V是点集，E是边集有向边——>有向图 无向边——>无向图点集V(G)={1,2,3,4,5,6},边集E(G)={(1,2),{1,5},{2,3},{2,6},{5,6}}
2024-04-26 21:14:49
546
原创 动态规划求最大字段和
思路是，用dp数组求出以每个数结尾的最大字段和存到dp里面(如果前一个dp大于0，那么dp就加上后一个a[i]，如果前一个dp小于0，那么dp就从新开始，dp[i]=a[i])，然后求出dp数组中最大的数就是最大子段和。
2024-03-25 08:23:55
209
1
原创 c++快速幂算法
这个算法有缺陷，时间复杂度是O(b),题中b最大是10^18，比赛肯定会超时的，ans的值也很容易超过long long的范围。
2024-03-24 18:14:36
158
2
原创 二分与链表
利用二分查找字符串中第一个出现x的元素，也可以用STL lower_bound(a,a+n,x)-a可以输出字符串a中第一个出现x的下标；
2024-02-16 16:09:47
371
1
原创 c++STL set用法
c++中我们常用的集合是set集合是数学中一个基本的概念，通俗来讲，集合是由一些不重复的数据组成的，比如{1，2，3}是桑元素的集合；所以用set插入相同数据时只会有一个，集合是不会有重复的元素。
2024-02-15 18:35:43
392
1
原创 c++(STL)map基本用法
map<数据类型，数据类型>名称 数据类型可以是int,float,double,long long,或者数据结构map是c++标准模板库(STL)的一个关联容器，提供了一对一的映射关系第一个字称为关键子(key),别名是first，每给关键字只能在map出现一次，key相同时，后面会覆盖前面第二个称为关键字的值(value),别名是second。
2024-02-13 18:46:29
373
1
原创 sort排序注意！！！
最后才发现是sort函数的问题，少了个否则的判断是真的难受！我建议以后写sort第三给排序的参数函数还是尽量这么写,这是之前出问题的代码，注意看sort。今天这个题也是把我头搞大了。
2024-02-12 18:52:44
343
1
原创 c++数楼梯问题的新思路--dfs
我用dfs只做了50，剩下没过，我看了题解大部分用的是斐波那契数列+高精，但是我感觉我这种方法也是一种思路啊，所以我还是决定把它发出来记录一下，请大家批评指正！一开始我并没有想到斐波那契数列这种规律，这道题是走一步或者两步，但是如果是还能一下走三步呢，这是我们只需要更改我们部分代码即可，如。但这时斐波那契数列就不能用了。这里提前祝大家新年快乐！
2024-02-09 10:44:05
424
1
原创 c++浮点数类型计算不能用==判定
这道题答案是4096，当i=4096，2.0*pow(i,1.0/3)是整数32，3.0*pow(i,1.0/4)是整数24，但是这个代码没运行出结果，是空的！浮点数存在精度问题，所以一般不用“==”判定，而是设置一个比较小的阀值，如果结果和目标的相差的数值小于该阀值，则判定为相等。其实这段代码是有问题的，就是浮点数类型计算不能用==判定，下面是正确的方法。在说明问题之前我们先看一段代码。
2024-01-31 17:04:17
390
原创 C++每日一练(入门题）———洛谷题
这个题它列在入门题里面，我不知道官方咋想的 ，或者说我可能有点笨哈哈哈，大家先看题，看看自己能不能写出来，这题有点考验逻辑思维能力，然后就是各种坑让你跳，我把我写的代码附在下面了，不会可以看我的思路。通过这个题，不知道时间往前减怎么写，就逆向思维，往后加，面对任何问题也是如此。还有这个格式最后输出，不然也不行，要看清题目要求。
2024-01-15 16:37:09
363
原创 C++了解库函数《cstring》和《string》的区别，以及《bits/stdc++.h》
不知道大家有没有注意到最后一个函数strstr,找子字符串的函数，用这个函数很方便，这样一来我们就不用编写BF/KMP算法来找子字符串了，一些算法比赛的时候我们就可以用内置函数，方便又快捷。这是一个万能的C++库函数，写了这个函数，就不用麻烦写其他库函数了，因此我们会看到有些人在写c++时用这个函数，但是这个库函数会增加编译时间。在 C++ 中有大量用于操作 C-style 字符串的函数，它们集成在头文件 <cstring> 中。算了，我还是写一下吧：这是strcat的具体用法。今天也算水一期吧哈哈哈。
2024-01-14 18:33:21
322
1
原创 C++语言的学习
C++从字面意思来说是比C更高级，它本质也是如此，C++是面向对象的编程语言，而C是面向过程的语言，C语言文件后缀是.c,C++文件后缀是.cpp,在.cpp文件中写c也是完全可以的，因为C++完全兼容了C，下面这张图就是C++的一个简单的类//定义一个学生的类public:int id;//学号name=ne;id=i;cout<<"姓名："<<name<<" 学号："<<id<<endl;student a;a.set("张三",32);a.get();return 0;
2024-01-13 16:12:16
349
原创 c++内存分区模型
在c++利用主要利用new(相当与c语言中malloc用法)在堆区开辟内存。栈区的数据由编译器开辟和释放(函数的参数和局部变量在程序结束后会被释放)用来存放全局变量，静态变量,常量(常量包括字符串常量和其他常量)注意事项：不要返回函数变量的地址,非要传，如下图，会警告的吆。由程序员分配释放，若程序员不释放，系统结束后由操作系统回收。特点：共享：对于频繁执行代码的程序，只需有一份代码。特点：该区域的数据在程序结束后由操作系统释放。只读：防止程序修改指令。存放二进制代码，由操作系统进行管理。
2024-01-12 18:49:20
527
原创 关于数据结构BF算法/bf算法找子字符串的代码
printf("找到了%d\n",k+1);//初始化字符串s到结构体s.data中。//初始化字符串t到结构体t.data中。printf("请输入字符串s：");printf("请输入字符串t：");
2023-10-08 11:40:00
206
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人