自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 对计算机补码的一些理解

假定我们用4bit来表示一个数据,那么该怎么只用加法(而不用减法),来计算6(0110)-3(0011)呢?假设最终的结果为x,因为数据用4位表示,可以得到:x=(0110-0011)mod 1000 =

2021-03-21 22:39:50 239

原创 以对数复杂度求解斐波那契数(SICP 练习1.19详细分析--矩阵幂乘求斐波那契数列的变种)

SICP中的这道例题其实是矩阵快速幂求斐波那契数列的变种,所以我们先来简单的讲一下矩阵幂乘求斐波那契数列。一、矩阵快速幂求斐波那契数列大家都知道,斐波那契数列的通项公式是: F(n+1)=F(n)+F(n-1),令a=F(n+1),b=F(n),通过a=a+b ,b=a这两个公式进行迭代,可以得到线性复杂度的斐波那契数列求解算法。//C代码表示#include<stdio.h>//F(0)=0,F(1)=1int Fibonacci(int a, int b, int cou

2021-03-09 16:49:38 336

原创 虚继承中对象的构造顺序

虚继承中对象的构造顺序虚基类的构造首先虚基类的构造是通过最底层的派生类初始化,并且继承体系的每个类都可能在某个时刻成为最低层的派生类class A{public: A(){}}class B:virtual public A{public: B(){}}class C:virtual public A{public: C(){}}class D:public B,public C{public: D(){}}就比如说上面这一个例子,B b; //b是最底层

2021-01-07 15:45:23 1068 2

原创 浅谈EOF以及相关的一些问题

1、关于EOF(end of file)EOF不是一个特殊字符EOF并不存在于文件末尾EOF只是c/c++标准库中的一个宏定义,它的值是-1EOF并不是一个特殊字符,它也不存在于文件末尾以指示文件结束,它只是一个宏,一个函数执行读取操作时发生错误或遇到文件结尾时返回的值(-1)。还有一点,windows和linux操作系统并不需要一个EOF标志字符来指示文件的末尾,通过文件系统,它们自始自终都知道一个文件的确切大小(以字节为单位)2、文件结束标识符的由来虽然在windows和linux操作

2020-09-13 14:29:34 810

原创 浅谈对二分查找最大次数的理解

首先列出二分查找最大次数的公式 |log2n|+1(|x|为不大于x的最大整数)接下来谈一谈我的理解:数组大小 查找的最大次数1(2^ 0) 12(2^1) 24(2^2) 3当数组大小为8时(a[0],a[1]…a[7]),(第一步)对半查找取a[3],之后数组划分为a[0],a[1],a[2]和a[4],a[5],a[6],a[7],因为我们要次数最大...

2020-02-17 21:33:37 10203 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除