- 博客(64)
- 收藏
- 关注
RSS订阅原创 【算法练习】蛋糕游戏
贝茜和埃尔茜发现了一行 N 个蛋糕（N 为偶数），大小依次为 a1,a2,…,aN。两头奶牛都想吃到尽可能多的蛋糕。但是，作为非常文明的奶牛，她们决定玩一个游戏来分割蛋糕！游戏在两头奶牛之间轮流进行回合。每个回合进行以下两者之一：贝茜选择两个相邻的蛋糕并将它们堆叠起来，制造大小为两者大小之和的一个新蛋糕。埃尔茜选择最左边或最右边的蛋糕藏起来。当只剩下一个蛋糕时，贝茜吃掉它，而埃尔茜吃掉她藏起来的所有蛋糕。如果两头奶牛都采取最优策略以最大化她们吃到的蛋糕量，并且贝茜先进行回合，那么每头奶牛将会吃到多少蛋糕？输
2025-03-12 20:51:17
590
原创 【算法练习】哞叫时间
农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说 『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个长度为 N 的小写字母字符串。一种哞叫一般地定义为子串 cicjcj，其中某字符 ci 之后紧跟着 2 个某字符 cj，且 ci≠cj。根据农夫约翰的说法，贝茜哞叫了很多，所以如果某种哞叫在竞赛中出现了至少 F 次，那可能就是贝茜发出的。然而，农夫
2025-03-11 22:51:12
380
原创 【算法练习】农夫约翰的奶酪块
农夫约翰有一块立方体形状的奶酪，它位于三维坐标空间中，从 (0,0,0)延伸至 (N,N,N)。农夫约翰将对他的奶酪块执行一系列 Q次更新操作。对于每次更新操作，农夫约翰将从整数坐标 (x,y,z)到 (x+1,y+1,z+1)处切割出一个 1×1×1的奶酪块，其中 0≤x,y,z<N。输入保证在农夫约翰切割的位置上存在一个 1×1×1的奶酪块。由于农夫约翰正在玩牛的世界，当下方的奶酪被切割后，重力不会导致上方的奶酪掉落。在每次更新后，输出农夫约翰可以将一个 1×1×N。
2025-03-09 21:33:01
612
原创 【C++】 STL -- 算法（二）
本片文章将讲到常用遍历算法，常用查找算法，常用排序算法，常用拷贝和替换算法，常用算数生成算法，常用集合算法。
2025-02-09 21:44:12
740
原创 【C++】模版
本篇文章将讲到函数模版，不同类型数组排序，函数模版和普通函数的区别以及调用规则，模版的局限性，类模版，类模版中成员函数的调用时机，类模版做函数参数，类模版碰到继承的问题及解决，类模板中的成员函数类外实现，类模版中成员函数分文件编写，类模板碰到友元的问题以及解决，类模版应用–数组类分装。
2024-10-19 15:00:11
939
2
原创 【C++】多态
本篇文章将讲到，静态联编和动态联编，多态案例—计算器案例，虚析构和纯虚析构，向上向下类型转换，重写、重载、重定义，电脑组装案例。
2024-10-13 16:07:58
1201
3
原创 【C++】继承
本篇文章将讲到C++继承的相关知识，继承的基本语法，继承的方式，继承中的对象模型，继承中的构造和析构，继承中的同名成员处理，继承中的同名静态成员处理，多继承基本语法，菱形继承问题及解决。
2024-10-12 16:39:47
679
2
原创 【C++】运算符重载
本篇文章将讲到运算符重载，加号运算符重载，左移运算符重载，递增运算符重载，指针运算符重载，赋值运算符重载，[ ]运算符重载，关系运算符重载，函数调用运算符重载, 以及不要重载&& 和 || 和重载建议。
2024-10-09 15:36:52
1536
原创 【C++】C++对象初探及友元
本篇文章将讲到C++对象初探，this指针的使用，空指针访问成员函数，常函数和常对象，全局函数做友元函数，类作为友元类，成员函数作为友元函数。
2024-10-05 13:03:22
551
原创 【C++】类和对象
本篇文章将讲到C++语言下的封装，立方体类案例设计，点和圆的关系案例，构造函数和析构函数，构造函数的分类及调用，拷贝构造函数的调用时机，构造函数的调用规则，初始化列表，类对象做类成员，explicit 关键字使用，new 和 delete 的使用。
2024-09-28 21:07:59
1032
原创 【C++】C++对C的扩展
本篇文章将讲到在C++ 下如何设计一个类，内联函数， 函数的默认参数和占位参数， 函数重载， extern “C” 浅析。
2024-09-22 12:32:05
1166
原创 【C++】初识C++
本篇文章将详细讲到C++的初识，双冒号作用域运算符，namespace命名空间，using声明以及using编译指令，C++对C语言的增强和扩展，C++下const 修饰全局变量，const 分配内存情况，引用基本语法，参数的传递形式，指针引用，常量的引用。
2024-09-20 17:22:14
688
原创 【数据结构与算法】受限线性表 --- 栈
本篇文章就栈的基本概念，栈的顺序存储，栈的分文件编写，栈的链式存储，栈的应用案例-就近分配， 中缀表达式转后缀表达式以及基于后缀表达式运算。
2024-09-12 17:31:27
497
21
原创 【数据结构与算法】单向链表
本篇文章就单向链表初始化，插入遍历功能，链表删除，清空，返回长度以及销毁。单向链表企业版初始化，插入，遍历，删除和销毁实现。
2024-09-08 12:19:01
666
2
原创 【数据结构与算法】动态数组
本篇文章就动态数组的设计，动态数组的初始化，动态数组插入和遍历功能实现，动态数组删除和销毁功能实现，动态数组分文件编写。
2024-09-07 11:43:25
801
原创 【多任务编程】 进程和线程的对比
本篇文章从三个方向对比进程和线程。关系对比，区别对比，优缺点对比。进程和线程都是完成多任务的一种方式多进程要比多线程消耗的资源多，但是多进程开发比单进程多线程开发稳定性要强，某个进程挂掉不会影响其它进程。多进程可以使用cpu的多核运行，多线程可以共享全局变量。线程不能单独执行必须依附在进程里面。
2024-08-17 23:11:50
381
1
原创 【微机原理及接口技术】中断控制器8259A
本篇文章将就8259芯片展开介绍，8259A的内部结构和引脚，8259A的中断工作过程，8259A的工作方式，8259A的编程以及外部中断服务程序。
2024-07-03 18:40:51
3709
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人