- 博客(83)
- 收藏
- 关注
RSS订阅原创 C++提高编程——STL常用查找算法
/查找指定的元素，查到返回true 否则返回false。//查找相邻重复元素，返回相邻元素的第一个位置的迭代器。
2024-11-13 13:08:23
187
原创 C++提高编程——map/multimap容器
public:Person p1("刘备", 24);Person p2("关羽", 28);Person p3("张飞", 25);Person p4("赵云", 21);//插入it!= mp.end();++it)/**/
2024-11-07 15:57:15
319
原创 C++提高编程——set/multiset容器
/set容器排序public:Person p1("刘备", 24);Person p2("关羽", 28);Person p3("张飞", 25);Person p4("赵云", 21);it!= s.end();++it)cout << "姓名: " << it->m_Name << " 年龄: " << it->m_Age << endl;/*姓名: 关羽 年龄: 28姓名: 张飞 年龄: 25。
2024-11-07 14:48:47
417
原创 案例：list自定义排序方法
案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高。排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序。
2024-11-07 13:23:06
191
原创 C++提高编程——list容器
list有一个重要的性质，插入操作和删除操作都不会造成原有的list迭代器的失效，这在vector中是不成立的。由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。总结：STL中List和Vector是两个最常被使用的容器，各有优缺点。链表的优点：可以对任意位置进行快速插入或删除元素。结点的组成: 一个是存储数据元素的。STL中的链表是一个双向循环链表。
2024-11-07 13:21:54
775
原创 C++提高编程——queue容器
Queue是一种先进先出(First In First Out, FIFO)的数据结构，它有两个出口。队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。队列容器允许从一段新增元素，从另一端移除元素。队列中进数据称为—入队(push)队列中出数据称为—出队(pop)
2024-11-07 13:21:19
298
原创 C++提高编程——stack容器
stack是一种先进后出(First In Last Out, FILO)的数据结构，它只有一个出口。栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。入栈 push 出栈 pop。
2024-11-07 13:20:49
311
原创 C++提高编程——STL-常用容器——string容器
特点：string类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete，替换replace，插入insertstring管理char*所分配的内存，不用该担心复制越界和取值越界等，由类内部进行负责。
2024-10-30 16:48:29
1784
原创 C++提高编程——STL初识
学习目标：vector中存放自定义数据类型，并打印输出//vector容器存放自定义数据类型public:public:int m_Age;it!= v.end();++it)//存放自定义数据类型 指针it!= v.end();++it)
2024-10-30 15:08:45
457
原创 581. 最短无序连续子数组
给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组，并输出它的长度。示例 1：输入：nums = [2,6,4,8,10,9,15]输出：5解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。
2024-10-29 18:23:09
191
原创 C++提高编程——模板（二）
总结：主流的解决方式是第二种，将类模板成员函数写到一起，并将后缀名改为.hpp。typename — 表明其后面的扶好是一种数据类型，可以用class代替。总结：如果父类是类模板，子类需要指定出父类中T的数据类型。总结：类模板中成员函数类外实现时，需要加上模板参数列表。T — 通用的数据类型，名称可以替换，通常为大写字母。全局函数类外实现：需要提前让编译器知道全局函数的存在。学习目标：能够掌握类模板中的成员函数类外实现。全局函数类内实现：直接在类内声明友元即可。template — 声明创建模板。
2024-10-29 11:17:33
728
原创 dijkstra算法解决单源最短路问题
呃呃呃，听起来也没那么难，其实，真的没那么难，只要弄清楚思路就很容易了。下面正经的跟大家说下解决问题的过程。
2024-10-29 11:14:10
256
原创 Floyd算法解决多源最短路问题
问题还是上篇博客的问题（https://www.cnblogs.com/laysfq/p/9808088.html）是不是很好懂，其实就把dijkstra算法做了n遍，额鹅鹅鹅，也不能说n遍吧，看有多少个点，其实核心还是dijkstra算法，所以这个算法没什么好讲的了，那么就到这了哦！每个点轮流做起点，就能便利出所有的最短路的值，话不多说，直接上代码好吧。用一个关系式，表达一下Floyd算法和dijkstra算法之间的关系。
2024-10-28 11:53:08
416
原创 改进后的作业排序
作业”指的并不是传统意义上的作业，而是指一个具有最后期限并且具有一定效益的工作。那么，这个具体解决的问题是什么呢？比如说在三天内，有三个作业，用p[i]和d[i]分别表示三个作业的效益值和最后的截止期限。比如p[1]=10,d[1]=1 p[2]=15，d[2]=3 p[3]=20,d[3]=1。然后问你怎么安排三个作业的顺序来保证可以获得最大的效益值。那么我们接下来分析一下解决问题的过程，我们先将每个作业的截止期限按照从大到小的顺序排序，可以看到分别为。
2024-10-28 11:52:18
380
原创 最小生成树 kruskal算法&prim算法
今天给大家简单的讲一下最小生成树的问题吧！（ps:本人目前还比较菜，所以最小生成树最后的结果只能输出最小的权值，不能打印最小生成树的路径）本Tianc在刚学的时候，经常把最小生成树问题和最锻炼吧问题弄混淆，最后事实证明这两个问题是存在着相似点的。所以还是可以参照我上一篇的博客 https://www.cnblogs.com/laysfq/p/9808088.html（此处插个"广告"）最小生成树的实质问题还是求最短的路径（是吧？肯定是的！
2024-10-28 11:51:25
221
原创 循环轮转算法
在操作系统中，多进程运行的次序是不一样的，这种时候就需要选择执行的顺序。在分时系统中多采用循环轮转调度算法，系统规定一个时间片，每个进程被调度的时候分得一个时间片，当这一时间片用完时，该进程转为就绪态并进入就绪队列末尾。这就是循环轮转算法的主要思路。（下面的代码只考虑P1-----P5的进程）
2024-10-28 11:49:14
491
原创 用循环链表解决约瑟夫环的问题
约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。
2024-10-28 11:48:18
310
原创 ubantu上面 NFS服务器安装
本博客部分参照：https://blog.youkuaiyun.com/优快云_duomaomao/article/details/77822883 （要尊重别人的劳动成果哦）(PS:安装过程中会遇到的问题，会在博客末尾写进去，有问题的小伙伴请看到最后哦！写给那些在安装nfs时候，头秃的童鞋。直接进入主题吧，服务器和客户机在共享目录下面进行数据的传输。这个问题有几个对象先cue出来。首先是需要安装nfs，然后分别在服务器和客户机端进行相应的操作。
2024-10-28 11:45:24
426
原创 JDK和环境配置，eclipse安装与使用
Java还是来了，翻出桌子上堆满灰尘的java课本，心理有点小惭愧。不过，弄了一天终于把这玩意儿搞好了，实在是太菜了，下面就把遇到的问题一次性的讲清楚吧！希望这篇博客可以帮到大家！！！
2024-10-28 11:44:53
256
原创 字符串截取子串（Java substring , indexOf）
因为之前java课设做的是股票分析系统，我找的接口返回的是一个.csv文件，因为这种文件里面的数据是以逗号分隔的，所以要对数据进行分析的时候需要截取子串，并且以逗号作为截取的标志。所以接下来就说一下我使用的字符串函数 substring和indexOf。
2024-10-28 11:44:18
299
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人