
基础算法
文章平均质量分 52
LYS_SONG永松
世事洞明皆学问 人情练达即文章
展开
-
CCF炉石传说题目代码详解C++版(类封装通俗易懂)
试题编号:201612-3试题名称:炉石传说时间限制:1.0s内存限制:256.0MB问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游原创 2016-11-13 11:10:27 · 2643 阅读 · 0 评论 -
CCF201612-4交通规划 C++(内存超限制)
问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条原创 2016-12-13 18:24:57 · 974 阅读 · 0 评论 -
C++链栈实现
这只是个很基础的联系,实现了链栈的后进先出功能,纯属无聊。#include<memory>#include<iostream>#include<string>using namespace std;class linkstacknode{public: int data; linkstacknode* next; linkstacknode(){ next = n原创 2017-01-17 10:21:57 · 954 阅读 · 0 评论 -
C++双向链表实现
纯属无聊,自己实现了一下双向链表,主要操作有头插法尾插法建表,从前往后和从后往前遍历,其他的功能暂时没有实现,因为只是无聊,但是唯一的收获就是:真的理解了头结点(尾节点)的重要性和便捷性,最初是从大话数据结构得知的这个问题,不明觉厉,所以自己动手,果然发现,只有头指针真的会有很多不方便,其中奥秘,各位慢慢体会。 以下是我的实现,只有头指针,没有头结点:#include<memory>#inclu原创 2017-01-17 18:29:16 · 991 阅读 · 0 评论 -
二叉排序树实现(C++)
最近要找工作了,着手实现了二叉排序树,这里主要说一下我的主要收获:加深了对指针的理解,尤其是二重指针。如果你还没发现二重指针的奥妙,说明你还没懂C++,当然,你懂了也可能没懂。下面是我的源码:#include<memory>#include<iostream>using namespace std;class bitreenode{public: int data; bi原创 2017-02-08 20:40:32 · 701 阅读 · 0 评论