![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 73
Lee贤
安静做事,成功了再说
展开
-
C经典小游戏之扫雷
C实现简易经典小游戏扫雷原创 2023-02-10 19:16:39 · 1233 阅读 · 3 评论 -
C语言实现简单经典小游戏三子棋
基于c的三子棋的实现原创 2023-02-10 17:26:55 · 170 阅读 · 0 评论 -
最小生成树问题(Prim算法和Kruskal算法)
模板题,只不过这次在做的时候感觉又学到了些新的东西,之前都是数据结构里学的,因为用惯了C++,所以就想摆脱那些邻接数组之类的写法,用STL试一下,在其中把我遇到的一些问题写出来分享给大家原创 2023-01-31 20:34:26 · 547 阅读 · 0 评论 -
数字三角形(dfs超时了?dp来帮忙)
dfs超时代码的给出和dfs的适用条件与简析dp代码原创 2023-01-05 23:19:39 · 112 阅读 · 0 评论 -
递归法反转链表
BM3 链表中的节点每k个一组翻转原创 2022-12-25 21:59:08 · 341 阅读 · 0 评论 -
7-15 航空公司VIP客户查询(哈希表的链表实现)
不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入首先给出两个正整数N(≤105)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行,每行给出一条飞行记录。飞行记录的输入格式为:。其中身份证号码由17位数字加最后一位校验码组成,校验码的取值范围为0~9和x共11个符号;原创 2022-12-03 20:15:38 · 1116 阅读 · 0 评论 -
6-2 基数排序(链式实现)
/静态链表L的r域中记录已按(keys[0], …, keys[i-1])有序 //该函数按第i个关键字keys[i]建立RADIX个子表,使同一子表中记录的keys[i]相同。//f[0..RADIX-1]和e[0..RADIX-1]分别指向各子表中第一个和最后一个记录//该函数按keys[i]自小至大地将f[0..RADIX-1]所指各子表依次链接成一个链表 //e[0..RADIX-1]为各子表的尾指针。原创 2022-11-25 12:58:29 · 685 阅读 · 0 评论 -
几种排序方法的总结(插入,希尔,快排,归并)
说实话,以前的我用c++的sort用麻痹了,所以其他的排序方法基本都忘了,但是学了这些才发现,原来排序方法也可以有那摩多种,所以今天就来总结下我学习到的几种排序方法:原创 2022-11-22 21:06:55 · 116 阅读 · 0 评论 -
求图最短路径的方法(Dijkstra ,Floyd ,SPFA ,Bellman - ford)
Dijkstra算法重在解决给定源点(即出发点)的最短路径算法,主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。首先找到一个没有确定最短路且距离起点最近的点,并通过这个点将其他点的最短距离进行更新。每做一次这个步骤,都能确定一个点的最短路,所以需要重复此步骤 n 次,找出 n 个点的最短路。原创 2022-11-16 21:04:44 · 405 阅读 · 0 评论 -
UVA - 122(动态创建二叉树)
但是看见刘汝佳老师的提示,意识到开数组的话节点数最多有256个,所以数组耗费的内存是巨大的,考虑到给出的输入数据是以节点和节点的类似哈夫曼树(不是哈夫曼树)的编码方式的遍历序列,可以在输入的同时,根据输入的节点相关信息来动态创建一个该节点的树,原创 2022-11-02 21:24:23 · 114 阅读 · 0 评论 -
PTA6-6 带头结点的链式表操作集
细节需考虑原创 2022-10-19 21:00:42 · 112 阅读 · 0 评论 -
回溯法在二叉树中的应用(或位运算和递归结合)
这其实就要从进入和离开子树的递归说起了,我们看到的递归仅仅有一两句话,但是实际上他是由很多个递归嵌套起来的,举个例子。所以说在第一个叶子结点执行完后,接着是回溯递归该叶子结点父节点的右子树,然后再通过两次回溯到达叶子结点的上一层,再进行递归,所以说也就有了二叉树全部的不同路径的走法。原创 2022-10-16 21:44:52 · 199 阅读 · 0 评论 -
PTA 7-7 Windows消息队列(关于c++优先队列的使用)
消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。原创 2022-09-23 20:07:43 · 184 阅读 · 0 评论 -
Knight Moves UVA - 439
不过这道题还是有很多思路是值得我们借鉴的,比如用一个类对象来表示当前到达的点的状态(包括坐标和经过的步数),还有通过建队列,并且将正在进行的点进行出队入队操作,来记录当前操作的上一步操作的状态,并且将队列为空设为到达终点的终止条件,简直是妙极了!原创 2022-09-16 17:51:46 · 62 阅读 · 0 评论 -
Tree Recovery UVA - 536
/先序遍历找到节点后,紧挨着的元素就是左子树部分,但是如何确定这个左子树的长度,就要靠中序遍历找到的根节点的位置,因为根节点的左侧部分就是左子树部分,也就是根节点的位置决定了查找的长度,假设中序遍历中查找到根节点的位置为i,则下次查找1其左子树时就可以确定i个长度这i个长度包含的元素一定是中序遍历中左子树的元素集合。奇妙的是,题目里给出的是先序和中序遍历,相当于知道了根节点(先序遍历的第一个元素),还有根节点的左右大子树,就是中序遍历中的根节点的左右两部分,这样一来,结合递归可以找到相同的步骤,原创 2022-09-16 11:34:36 · 173 阅读 · 0 评论 -
Abbott‘s Revenge UVA - 816
cv党谨慎进入,因为代码比较乱,,,原创 2022-09-07 22:21:17 · 91 阅读 · 0 评论 -
Broken Keyboard (a.k.a. Beiju Text)UVA - 11988
写这个题解的目的不是在于给广大网友们分享我的解题思路,而是希望通过我的练习可以和大家一起分享我学到的东西,目前我整理了三种方法:结构体链表法,数组链表法,还有就是list法。原创 2022-08-22 18:08:03 · 157 阅读 · 0 评论 -
Updating a Dictionary UVA - 12504
如果你是来学这道题的解题思路的话,可以点开看看,如果只是为了cv,那么这篇文章不适合你,原创 2022-08-19 23:33:20 · 96 阅读 · 0 评论 -
UVA - 1594
水题,请教大神原创 2022-08-16 16:25:47 · 140 阅读 · 0 评论 -
The SetStack Computer UVA - 12096
其中set ()可以表示空集,本题中定义的栈储存的是对应集合的元素个数,注意map可以自动排序。//用于集合和对应编号的转换。原创 2022-08-09 16:57:23 · 31 阅读 · 0 评论 -
IP Networks UVA - 1590
二进制的补码:对求一个数的补码有一个简单的口诀,若X是正数,则X的补码等于原码,若X是负数,X的补码就是在求出原码的基础上数值位全部取反后在最后一位加1。位运算符就是由int型转换为二进制型的一种快捷方式,而常见的位运算符有,~,^,&,|,这些位运算符可以对二进制进行运算,//c的二进制为1,运算规则为“1+1=0,0+0=0,1+0=1”//b的二进制形式为1,零占位同上;...原创 2022-08-06 21:31:15 · 151 阅读 · 0 评论 -
例题4-4 信息解码 UVa213
编码文本由多个小节组成,每个小节的前3个数字代表小节中每个编码的长度,用二进制表示,然后是个字符的编码,以全1结束。原创 2022-08-01 17:49:32 · 79 阅读 · 0 评论 -
[UVA-1368] DNA Consensus String
思路整体上就是遍历二维数组的每一列,找出每一列(注意是每一列,即每一竖行)中出现元素最多的元素即为答案数组元素(但是如果相同的元素不唯一的话,就要以字典序最小的为准)题目的大体意思就是给你一个确定的而为字符数组,找出与每行字符数组相差的相同位置的不同元素数之和最小,并且保证字典序最小的。...原创 2022-07-27 22:31:25 · 104 阅读 · 0 评论 -
Problem E: Lemon(关于虚继承和多继承的作用)
知识理解了才是你自己的原创 2022-06-14 21:26:55 · 285 阅读 · 0 评论 -
Problem E: 分数类的类型转换(重载类型转换)
转换类中的对象所产生的数据,因此需要用到类型转换,代码如下:原创 2022-06-11 20:58:52 · 167 阅读 · 0 评论 -
Problem G: 分数类的模板数组类
这个题是有两种版本的,一种是定义不定长数组vector,一种是定义一个指针,个人觉得定义指针比较简单,原创 2022-06-11 20:57:21 · 283 阅读 · 0 评论 -
problemC 图形计数与求面积(关于父类中的虚析构函数的作用以及抽象类的理解)
父类中的虚析构函数与抽象函数转载 2022-06-08 11:26:43 · 138 阅读 · 0 评论 -
合并两个有序链表(递归加迭代)
老规矩,想多学些别的思路吗?原创 2022-06-04 17:43:58 · 265 阅读 · 0 评论 -
删除列表中的的n个节点(链表)
如果你想了解更多的方法,那就进来看看?原创 2022-06-04 16:46:52 · 377 阅读 · 0 评论 -
20. 有效的括号
来看看哪种方法你没考虑过吧,原创 2022-06-02 21:17:28 · 53 阅读 · 0 评论 -
Problem D: 农夫果园(多态)
其实说白了,多态就是“一个父亲多个儿子或者一个儿子多个父亲”,也就是继承的多了罢了,还有就是要注意在对子类进行构造时,要对父类进行再次声明, 这个题其实没用到具体的太多关于多态的语法,那我就来介绍一下虚函数这是我在别的大神那学来的,觉得学到了很多(原文连接:你了解c++中的关键字virtual吗?_放荡不羁笑点低233的博客-CSDN博客_virtual在c++中什么意思) ...原创 2022-06-02 20:08:41 · 99 阅读 · 0 评论 -
Problem A: 强悍的矩阵运算来了(矩阵乘法,二维数组做类属性成员)
记录当下,我的编程之路。这里附上大神写的方法,我就不多赘述了(https://blog.csdn.net/weixin_42426940/article/details/107571118)转载 2022-05-26 20:29:12 · 145 阅读 · 0 评论 -
leetcode(三数之和)(双指针优化)
classSolution{public:vector<vector<int>>threeSum(vector<int>&nums){intlen=nums.size();if(len<3)return{};vector<vector<int>>ans;sort(nums.begin(),nums.end());...原创 2022-05-26 19:37:33 · 165 阅读 · 0 评论 -
Problem E: 数量的类模板(关于模板类的用法)
int main() { Data<int> iData[1001]; Data<double> dData[1001]; int cases, num; char ch; int u; double v; Data<int> a(10), b(20); Data<double> c...原创 2022-05-24 17:52:01 · 77 阅读 · 0 评论 -
Problem H: STL——字典(时间优化问题)
注:本题解中所有的代码作者均一测试,请读者放心阅读这一次我想换个思路,由我错误的代码来引入这篇题解,帮助大家来理解这个时间问题,1.cin和c语言中的scanf输入数据的耗时差距比较大scanf是用指针操作的,没有类型安全机制。比如一个char类型数据你就可以用%f获得输入,而不会报错,但在运行时会出现异常。cin是自动判断你的变量类型,比如一个char数据只能用默认的char方法取数据。标准流对象cin/cout为了普适性,继承体系很复杂,所以在对象的构造等方面会影响效率,因此.原创 2022-05-19 18:49:28 · 75 阅读 · 0 评论