分类目录归档:C++学习

c++语言学习,典型案例学习,c++入门教程,实例源码讲解,红颜丽人博客C++学日记,C++语言程序设计,数据结构基础算法应用,零基础学习c++等内容。

快速幂取模(分治思想)



快速幂取模(分治思想)

快速幂取模

许多时候我们需要计算a^b %c 如是的式子。

 

一、像下面这样直接来求
int res = 1;
for(int i = 1;i<=b;i++)
{
res = res * a;
}
res = res %[......]

Read more

分治算法——快速幂



分治算法——快速幂

(我貌似不会写二进制拆分的快速幂。。。。)

对于求解a^b mod p,我们的暴力手段是模拟,将b个a一个一个乘上去再取模

时间显然是O(b),当b有几千万,乃至几亿时,我们发现这显然会超时

思考有没有优化的空间呢

我们发现求解a^b mod p 等价于[......]

Read more

分治专题(二分查找与快速幂)

分治专题(二分查找与快速幂) 这个大周由于岳老师的一句话,我对程序的认识又有了巨大的改变。人活着不能一成不变,我觉得每天只进步一点点还不够,作为较好的一位,我就需要在相同的的时间内做更多的事情。于是,我就开始预习新知识,复习旧算法,最近我复习了c++的二分这一块,发现之前不会的明显有所提高,大部分都[......]

Read more

二进制、八进制、十进制、十六进制之间的转换

二进制、八进制、十进制、十六进制之间的转换

进制也就是进制位,对于接触过电脑的人来说应该都不陌生,我们常用的进制包括:二进制、八进制、十进制与十六进制,它们之间区别在于数运算时是逢几进一位。比如二进制是逢2进一位,十进制也就是我们常用的0-9是逢10进一位。具体的用法小编今天不着重解释,主要针[......]

Read more

二进制运算基础

二进制运算基础

# 一、二进制位运算
1. 按位与(&)
位运算实质是将参与运算的数字转换为二进制,而后逐位对应进行运算。

按位与运算为:两位全为1,结果为1,即1&1=1,1&0=0,0&1=0,0&0=0。

例如51 & 5[......]

Read more

常见的进制转换方法

常见的进制转换方法

https://blog.csdn.net/devillyd2018/article/details/78993560

一:简述:

进位计数制:是人们利用符号来计数的方法。一种进位计数制包含一组数码符号和两个基本因素。

(1)数码:用不同的数字符号来表示一种数制[......]

Read more

二进制十进制间小数怎么转换

https://jingyan.baidu.com/article/425e69e6e93ca9be15fc1626.html

方法/步骤先进行十进制的小数到二进制的转换。

  1. 1

    十进制的小数转换为二进制,主要是小数部分乘以2,取整数部分依次从左往右放在小数点后,直至小[......]

Read more

s->next=HS,HS=s 的意思是?

链表操作,不知道你具体是在什么情况下用,我给你举一个在链表头部添加节点的操作为例:
假设HS指向一个链表的头部第一个节点,s是要添加的节点,前面经过一系列操作,s的内容已经确定,现在要将s插入到这个链表中,于是乎:
s->next = HS
把s的下一个节点指向当前链表的头
HS=s[......]

Read more