【c++知识点】

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

PAT (Basic Level)|1008 数组元素循环右移问题 c++满分题解

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格
Pixeler·2024-02-20 20:45

PAT (Basic Level)|1015 德才论 c++满分题解

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取
Pixeler·2024-02-20 20:45

PAT (Basic Level)|1004成绩排名 c++满分题解

读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式
Pixeler·2024-02-20 20:44

PAT (Basic Level)|1005 继续(3n+1)猜想 c++满分题解

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖
Pixeler·2024-02-20 20:44

Java基础知识学习：深入理解Java中的类与对象，Java重要知识点概念性解释，结合实例讲解请看下一篇博文

引言：在Java编程语言中，类（Class）与对象（Object）是面向对象编程（OOP）的核心概念。类可以看作是创建对象的蓝图，而对象则是类的实例。本文将深入解释Java知识体系中的类与对象，帮助读者更好地理解这一基础但至关重要的概念。类的定义与组成类是具有相同属性和行为的一组对象的抽象描述。在Java中，类是通过关键字class来定义的。一个类通常包含以下几部分：属性（成员变量）：类的属性定义
码农超哥同学·2024-02-20 20:43

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

夸自己的缺点

不过也是收获了一个小知识点，之前去盲人按摩，即便是难受的要死，医生也嘱咐多运动，依旧是不愿意动弹。今天正骨的理疗师说：你的脊椎很严重，本来脊椎是朝天的大C，你的现在已经
心想事成的水水·2024-02-20 20:36

C++算法之动态规划(ACWING题目）

动态规划时间复杂度：状态数量*转移计算量线性DP一.数字三角形动态规划：1.状态表示：集合：f[i,j]表示所有从起点走到(i,j)的路径属性：所有路径上的数字之和的最大值2.状态计算：如何得到f[i,j]?从左边路径走到和从右边路径走到从左边路径走到该点：f[i-1,j-1]+a[i,j]从右边路径走到该点：f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid
wz_fisher·2024-02-20 20:55

《白话C++》第10章 STL和boost，Page98 10.4.6 std::weak_ptr

1.问题分析打开Excel软件，随便找三个格子（cell），在A格输入公式让其内容等于B格，让B格等于C格，让C格等于A格……，就会看到一个“循环引用”警告框。shared_ptr的设计“命中注定”有一个重大的“缺陷”，那就是它也会产生“循环引用”问题。shared_ptr之间会发生循环引用，问题就在于“引用计数”：structC2;//前置声明C2类，因为C1中药用到structC1{~C1()
yanzhenxi·2024-02-20 20:20

《白话C++》第10章 STL和boost，Page101 10.4.6 std::weak_ptr

2.基本功能“柔弱的”weak_ptr专门用来解决上述设计中必须面对的循环指向问题。weak_ptr并不是真正的智能指针，它必须依附于shared_ptr存在。对应前面的C1、C2，我们写一个弱引用版本的C3和C4的例子：structC4;structC3{~C3(){cout_c4;};structC4{~C4(){cout_c3;};voidtest_weak_reference(){shar
yanzhenxi·2024-02-20 20:20

【C/C++】实现Reactor高并发服务器 完整版

代码结构文件介绍InetAddress.hInetAddress类ip和端口设置Socket.hSocket类设置fdEpoll.hepollfd管理类Channel.hChannel类管理epoll以及对应回调函数实现EventLoop.hEventLoop事件循环类TcpServer.h服务器类tcpepoll.cpp主函数InetAddress.h#ifndef_INETADDRESS_H#
橙留香写代码·2024-02-20 20:20

《白话C++》第10章 STL和boost，Page97 shared_ptr管理数组

7.管理数组std::unique_ptr可以管理单一对象，也可以管理堆数组：std::unique_ptra(newint[9]);a[0]=1;std::unique_ptr这个本事，std::shared_ptr在C++17标准之后，可以完美支持，比如：std::shared_ptra(newint[9]);//需17或更高标准若采用不支持17新标的编译器，该代码也可以编译通过，但释放时采用
yanzhenxi·2024-02-20 20:20

日本人均寿命80以上的原因探究

最近看了《健康管理师基础知识点》才明白日本长寿的原因。日本是亚洲地区开展健康管理较早的国家。
晓寒清·2024-02-20 20:54

【知识体系】如何让学习体系化效果更好？

“用时间来作为一个主线，再标出各个历史朝代的重大事件，然后把这些事件人物和事情用一个思维导图来表示出来，标示重要事件时，一定要分知识点和关键词。（二）把各知识点打乱进行重组。
潇湘剑儿·2024-02-20 20:16

免费计算机网络基础ppt,计算机网络基础

计算机网络基础知识ppt教案优势学好该知识点，掌握计算机基本的操作方法，是每个现代人必须学习的内容，目的就是在将来的工作、学习和生活中，能够更好地使用电脑，用好这个工具。通过计算机基础的
偏差一毫厘·2024-02-20 20:41

Java系列：Java多线程常见面试题，Java多线程必须掌握的知识点，理解线程池、线程安全、线程并发、性能优化等常见问题才是合格的Java程序员

那么Java多线程都有哪些常见问题，以及必须要掌握的知识点呢？本篇文章将列举一些基本知识点。以下是一些常见的问题：线程的创建与运行：如何创建线程？有哪些方法？
码农超哥同学·2024-02-20 19:38

(转) golang 垃圾回收 gc

传统的系统级编程语言(主要指C/C++)中,程序员必须对内存小心的进行管理操作,控制内存的申请及释放。稍有不慎,就可能产生内存泄露问题,这种问题不易发现并且难以定位,一直成为困扰开发者的噩梦。
one_zheng·2024-02-20 19:12

Java使用Documents4j实现Word转PDF(知识点+案例)

文章目录前言源码获取一、认识Documents4j二、快速集成2.1、pom.xml依赖2.2、word转PDF实现项目目录WordUtils.javaDemo6.java测试效果参考文章资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、
长路 ㅤ   ·2024-02-20 19:00

不同编程网站应当注意的点

文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError
见合8·2024-02-20 19:53

高级 Java 必须突破的 10 个知识点，你get到几个了？

对于搞开发的我们其实也是一样，现在流行的框架越来越多，封装的也越来越完善，各种框架可以搞定一切，几乎不用关注底层的实现，初级程序员只要熟悉基本的使用方法，便可以快速的开发上线；但对于高级程序员来讲，内功的修炼却越发的重要，比如算法、设计模式、底层原理等，只有把这些基础熟练之后，才能在开发过程中知其然知其所以然，出现问题时能快速定位到问题的本质。1、Java基础技术体系、JVM内存分配、垃圾回收、类
LiJiaSi·2024-02-20 19:22

【C++】---类和对象（中）默认成员函数 和 操作符重载

假如一个类中既没有成员变量也没有成员函数，那么这个类就是空类，空类并不是什么都没有，因为所有类都会生成如下6个默认成员函数：一、构造函数1、构造函数的定义及其特性对于日期类对象，我们可能会忘记调用Init函数进行初始化，C+
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C++】实现Date类的各种运算符重载

上一篇文章只实现了operator==操作符重载，由于运算符较多，该篇文章单独实现剩余所有的运算符重载。继续以Date类为例，实现运算符重载：1.Date.h#pragmaonce#include#includeusingnamespacestd;classDate{private:int_year;int_month;int_day;public:voidPrint();Date(intyaer
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C++】---类和对象（下）初始化列表、explicit、匿名对象、友元

一、再谈构造函数注意：构造函数体内是赋值，不是初始化！！！classDate{public:Date(intyear,intmonth,intday){_year=year;_month=month;_day=day;}private:int_year;int_month;int_day;};1.为什么要出现这个初始化列表的概念？为什么要出现这个初始化列表的概念？（答案：为避免构造函数内部出现多次
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C#】List泛型数据集如何循环移动，最后一位移动到第一位，以此类推

这是《C#》系列文章，每篇文章将以博主理解的角度展开讲解，特别是针对知识点的概念进行叙说，大部分文章将会对这些概念进行实际例子验证，以此达到加深对知识点的理解和掌握。
全栈小5·2024-02-20 19:42

【C#】使用代码实现龙年春晚扑克牌魔术（守岁共此时），代码实现篇

这是《C#》系列文章，每篇文章将以博主理解的角度展开讲解，特别是针对知识点的概念进行叙说，大部分文章将会对这些概念进行实际例子验证，以此达到加深对知识点的理解和掌握。
全栈小5·2024-02-20 19:12

【C#】约瑟夫原理举例2个代码实现

这是《C#》系列文章，每篇文章将以博主理解的角度展开讲解，特别是针对知识点的概念进行叙说，大部分文章将会对这些概念进行实际例子验证，以此达到加深对知识点的理解和掌握。
全栈小5·2024-02-20 19:12

37.DOM.增插

新一轮js的学习中，小刘我总结了一些知识点，希望和感兴趣的小伙伴分享，有不对和需要完善的地方，也可以和我讨论，毕竟小刘也是个4个月多的小白，（由于有道云文档转PDF的小问题，代码在对齐格式会有欠缺，请谅解
hr小刘·2024-02-20 19:58

【C++】---static成员（附OJ题）

一、静态成员变量1.概念：声明为static的类成员称为类的静态成员，静态成员分为两种：（1）static修饰的成员变量：静态成员变量（2）static修饰的成员函数：静态成员函数注意：静态成员变量一定要在：类外进行初始化2.如何计算一个类里面定义了多少个对象？#includeusingnamespacestd;classA{public:A(){++countA;}A(constA&n){++c
伤心男孩拯救世界（Code King）·2024-02-20 19:08

【C#】使用代码实现龙年春晚扑克牌魔术（守岁共此时），流程描述篇

这是《C#》系列文章，每篇文章将以博主理解的角度展开讲解，特别是针对知识点的概念进行叙说，大部分文章将会对这些概念进行实际例子验证，以此达到加深对知识点的理解和掌握。
全栈小5·2024-02-20 19:07

C++ Webserver从零开始：代码书写（十）——完成Locker类和Log类封装

前言这是我们正式开始写代码的第一章，经历了前面那么多的内容，我们终于可以上手写代码了。前面那么多基础知识，如果大家都看了，理解了更好。如果说看的一知半解也不用担心，基础知识是学不完的，而且如果不加以使用，那么你学的基础知识就会非常快的忘掉。只有将学到东西拿来用，才能真正地掌握。但是基础知识又不能没有，不然写项目的过程中会非常痛苦，你会发现你基本每一行代码都不知道是什么意思，然后再去查回来再写，就非
meeiuliuus·2024-02-20 19:07

突破编程_C++_面试（高级特性（2））

在C++中，线程局部存储的技术通过thread_local关键字来实现。thread_local关键字允许声明一个变量，该变量的副本对于每个线程都是唯一的，每个线程都可以独立地访问和修改其自己的
breakthrough_01·2024-02-20 19:37

C++ 线程同步之条件变量

5.C++线程同步之条件变量条件变量是C++11提供的另外一种用于等待的同步机制，它能阻塞一个或多个线程，直到收到另外一个线程发出的通知或者超时时，才会唤醒当前阻塞的线程。条件变量需要和互斥量配合起来使用，C++11提供了两种条件变量：condition_variable：需要配合std::unique_lockstd::mutex进行wait操作，也就是阻塞线程的操作。condition_var
九五一·2024-02-20 19:34

C++ 线程的使用

2.C++线程的使用C++11中提供的线程类叫做std::thread，基于这个类创建一个新的线程非常的简单，只需要提供线程函数或者函数对象即可，并且可以同时指定线程函数的参数。我们首先来了解一下这个类提供的一些常用API：2.1构造函数thread()noexcept;thread(thread&&other)noexcept;templateexplicitthread(Function&&f
九五一·2024-02-20 19:34

xtu oj 1170 ICPC 2.0

题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。
且听风吟ayan·2024-02-20 19:30

解决Eclipse导入Makefile工程无法编译及修改编译工具链的问题

使用Eclipse建立Makefile的C/C++工程，可在选择Build时自动生成Makefile文件进行编译，但是将该工程导入到其他设备的Eclipse时，将无法选择Build，且无法配置Toolchain
Mercurio0526·2024-02-20 19:58

c++中的this的作用及使用方法

在c++中，this是一个指向当前对象的指针。它是一个隐含的指针，可以在类的成员函数中使用。在类的成员函数内部使用this关键字时，它将指向调用该成员函数的对象的地址。
chen_znn·2024-02-20 19:26

C语言单元测试（UT）用例编写——gtest+stub打桩

ut的基础介绍：可以先去看下先去的文章：https://blog.csdn.net/anranjingsi/article/details/106084223前面也使用过gtest+gmock框架给C/C+
anranjingsi·2024-02-20 19:55

单调队列C++（Acwing）

代码：#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1
shady1972·2024-02-20 18:51

高精度除法C++（Acwing）

代码：#include#include#includeusingnamespacestd;//C=A/b商是C，余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数
shady1972·2024-02-20 18:50

单调栈C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉，直到找到小于x的元素if(tt)cout<
shady1972·2024-02-20 18:50

快速选择(第k小数)C++ （Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn,k;intq[N];intquick_sort(intl,intr,intk){if(l==r)returnq[l];intx=q[l],i=l-1,j=r+1;while(ix);if(i>n>>k;for(inti=0;i>q[i];cout<
shady1972·2024-02-20 18:20

高精度加法C++（Acwing）

代码：#include#includeusingnamespacestd;//C=A+B;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;i=20所以整出之后就只可能为01}if(t)C.push_back(1);//如果t不为零说明最后又进位returnC;}intmain(){stringa,b;vectorA,B;cin>
shady1972·2024-02-20 18:20

jq22中部导航栏hover样式

hover上去的时候,整个盒子的周围边框会从左上角流动到右上角,当鼠标离开,又流回来.所以把代码弄下来,试着玩了一下,这里做一个小结.毕竟以前也用到transition,但是没别人玩的溜啊.需要用到的知识点
洋洋袁·2024-02-20 18:49

Trie树C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串{intu=str[i]-'a';//将26个字母映射成0到25if(!son[p][u])
shady1972·2024-02-20 18:48

解线性方程组（一）——克拉默法则求解（C++）

克拉默法则解线性方程组最基础的方法就是使用克拉默法则，需要注意的是，该方程组必须是线性方程组。假设有方程组如下：{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯⋯⋯an1x1+an2x2+⋯+annxn=bn\begin{cases}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2
龙行泽雨·2024-02-20 18:11

如何培养孩子的社会能力？

刚刚听了樊登老师讲的这本《如何培养孩子的社会能力》一书，记住了几个重要的知识点，现在自己也做一个小结，以便自己在日后的生活中多多注意和运用。首先应该知道什么叫社会能力？
燕云成长·2024-02-20 18:46

【C++】vector模拟实现+迭代器失效

vector模拟实现成员变量定义默认成员函数构造函数迭代器范围for、对象类型匹配原则容量操作sizeemptycapacityreserve成员变量未更新memcpy值拷贝resize内置类型的构造函数数据访问frontbackoperator[]数据修改操作push_backpop_backswapclearinsertpos位置未更新无返回值erase无返回值迭代器失效定义insert导致的
奶芙c·2024-02-20 18:04
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他