当前位置:首页 > C++知识

C++知识

  • 最新
  • 浏览
  • 评论

【题解】盈亏问题

亿万年的星光12个月前 (07-16)1209
【题目描述】一群人团购一件物品:如果每人出 a元,所付总金额比物价多出了x 元;如果每人少出 1元,也就是每人出a-1元,所付总金额比物价少了y元。给定 a,x,y求参与团购的人数及该物品的...

编写第一个C++程序

亿万年的星光1年前 (2024-03-11)1620
编写第一个C++程序
前面的文章介绍了Dev-C++的下载安装:【入门篇】>>> DEVC++下载、安装、简单使用 - 青少年编程知识记录 (codecoming.com)今天讲一下如何使用Dev-C++...

【数据结构】并查集2

亿万年的星光2年前 (2023-04-02)9453
【数据结构】并查集2
上一篇文章,简单介绍了并查集。这篇文章,介绍一下并查集的改进以及优化。find函数的优化(路径压缩)因为并查集的merge操作:void merge(int a, int...

【数据结构】并查集1

亿万年的星光2年前 (2023-02-19)4382
【数据结构】并查集1
1.引入    对于一个集合S={a1, a2, …, an-1, an},我们还可以对集合S进一步划分: S1,S2,…,Sm-1,Sm,我们希望能够快速确定...

unsigned

亿万年的星光2年前 (2023-02-04)23004
在一些代码中,经常能看到unsigned这种数据类型,比如下面这样的。#include<iostream> using namespace std; int&nbs...

【数论】快速乘

亿万年的星光2年前 (2023-02-04)19070
【数论】快速乘
上一篇文章简单说了龟速乘的问题,有人觉得龟速乘还是太慢了,有没有什么办法再快一点,实际是有的,就是我们今天介绍的 快速乘。快速乘的原理和龟速乘不同,快速乘并不是基于二进制和位运算,严格来说,快速乘是利...

【数论】龟速乘

亿万年的星光2年前 (2023-02-04)7881
【数论】龟速乘
我们前面一篇文章学习了快速幂。它可以解决两类问题:a^b,(a^b)%c对于第一类,我们可以使用递归法或者迭代法可以求出,为了计算的快,我们可以引入位运算操作,但是目前来看,无论怎么优化都不能超过lo...

【数论】杨辉三角

亿万年的星光2年前 (2023-02-01)2815
【数论】杨辉三角
一、起源 杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角...

【数论】二项式定理

亿万年的星光2年前 (2023-01-29)3619
【数论】二项式定理
一、基本概念上面这个式子就叫做二项式定理,又称牛顿二项式定理,该定理给出两个数之和的整数次幂诸如展开为类似项之和的恒等式。二项式定理可以推广到任意实数次幂,即广义二项式定理。 初中高中阶段比...

【数论】均值不等式

亿万年的星光2年前 (2023-01-29)1439
【数论】均值不等式
均值不等式是高中常见的一个知识点,下面这篇文章做一下简单总结。1、其中a,b属于实数R,当且仅当a=b时,等号成立。这个也叫基本不等式2、其中a,b属于正实数,当且仅当a=b时,等号成立。3、其中a,...