![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ 学习笔记
向光.
路过人间,绝非一瞬间.
展开
-
吉利数——字符串思想和逐位分解保留思想(Java/C++)
安徽大学算法期末机试3262题题解:最直观的思路便是直接利用字符串的contains特性,直接将数字转换为字符串,直接判断其是否含有7和13子串即可,但会超时;java代码:import java.util.Scanner;class Test1{ static int count = 0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in);原创 2022-01-09 08:39:13 · 569 阅读 · 0 评论 -
生物群落问题——递归
问题描述:在一个平面区域内有n*n个子区域,每个区域内存在0-3个生物群落,若该区域内生物群落达到4,则所有生物将平均向相邻的4个区域迁移;当向某个指定区域内投放食物时,该区域内的生物群落将加1,编写程序模拟该环境。题解:所谓扩散问题,其实就是递归问题,我们每次以投食点作为起点,判断是否会向四个方向扩散,扩散则继续判断下一个被扩散到的点即可;代码:#include <stdlib.h>#include <iostream>#define N 5using namesp原创 2022-01-09 08:29:26 · 260 阅读 · 0 评论 -
大整数类——C++实现
大整数类题解:要实现大整数类,我们首先要设置多个构造器,使之能识别字符串作为数字,因为使用字符串可以输入很大的数字且不越界。同时由于拿到的是字符串不是直接的数字了,所以我们还需要通过运算符重载来实现加法和等于。如何实现字符串形式的加法?我们先计算一下要加的两个字符串形式的数字的位数,我们使用给位数小的数字进行补0操作,使之位数相同且多补一位0防止进位,接着在二者位数相同的情况下,我们逐位相加,一旦大于10进位即可,再把原先补的多余的0判断是否要去掉即可。代码:#include <原创 2022-01-09 08:26:22 · 4821 阅读 · 0 评论 -
C++ 关于类,对象,容器,函数知识点
内容:C++ 类和对象用法C++ new和delete用法C++ deque容器用法C++ vector容器用法C++ stack用法1C++ stack指南应用stack容器适配器代码示例:class Solution {public: int trap(vector<int>& height) { int ans = 0; stack<int> stk; int n = height.size();原创 2021-04-10 16:29:53 · 124 阅读 · 1 评论