- 博客(12)
- 收藏
- 关注
RSS订阅转载 VMware Workstation Ubuntu 20.04 无法连接网络问题的解决方案/DNS配置
VMware Workstation Ubuntu 20.04 无法连接网络问题的解决方案/DNS配置
2022-05-01 15:36:41
2973
5
原创 cs61c笔记-Lecture7 RISC-V汇编语言
RISC-V汇编语言计算机架构/寄存器概念/RISC-V下的寄存器/RISC-V指令集语法
2022-01-28 15:34:05
850
原创 cs61c笔记-Lecture6 floating points浮点数
浮点数、NaN、无穷、非规格化数详解floating point、NaN、Infinity、denormfloating point
2022-01-23 17:23:54
667
原创 随机选择算法时间复杂度分析
随机选择算法时间复杂度分析首先提供算法的伪代码：算法是递归算法时间复杂度分析思路：计算每一次递归语句所消耗的时间，再求和。为了分析需要，我们先定义如下的量：定义状态j：数组长度在[(3/4)(j+1)n,(3/4)jn]时，程序处在状态j。定义Xj: 程序处于状态j时调用的递归次数， 即调用Xj次递归之后程序进入第j+1个状态。partition的时间复杂度为c* n，其中c为常数，n为数组长度，且一次partition至多遍历数组的两倍长度，即c<=2。因此，我们可以得到时间复杂度
2021-10-28 01:20:07
1661
1
原创 计数排序/counting sort
counting sort 计数排序算法思想main idea1.用统计的思想完成排序2.以空间换时间算法思路1、给定一个整数数组origin和排序的整数范围k2、创建一个count 数组，置零3、遍历origin数组，origin元素值转化为count数组的index，相应index的位置+1…得到以元素值为index，出现个数为value的count数组。4、创建result数组，遍历count数组，跳过值为0的位置（表示没有以index作为value的数，无需加入结果），对非零的位置，
2021-10-11 00:45:39
112
原创 C++输入输出流
pro1.1 cin，cout，cerr概念cin 是 C++ 标准输入流对象，即 istream 类的对象。cin 主要用于从标准输入读取数据，这里的标准输入指终端键盘。cout 是标准输出流对象，即 ostream 类的对象。cerr 是标准错误输出流对象，也是 ostream 类的对象。这里的标准输入指终端键盘，标准错误输出指终端屏幕。pro1.2 输入输出与缓冲区在理解 cin 功能时，不得不提标准输入缓冲区。当我们从键盘输入字符串的时候需要敲一下回车键才能够将这个字符串送入到缓冲区中，
2021-09-25 17:30:35
232
原创 初始化与赋值
初始化与赋值在C++中都是用“ = ”的格式表示，但两者逻辑上不尽相同。初始化是赋予一个空的变量一个值。赋值是将清除变量的旧值，用新的值替换旧的值。当然，从逻辑的角度是如此，但是从计算机内存的角度，两者都是分配空间的问题。下面是三者的定义：对象：有某种类型的储存区域。变量：有名字的对象。值：赋给变量的数据项。...
2021-09-25 17:22:07
727
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人