自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 D4.5 零碎知识点补充

两个二进制下的数相乘,计算规则和整数是一样的,最后得到的还是二进制。直接读取std::string,而是使用std::cin。方法将std::string转换为C字符串;为了避免空间爆掉,有两种变量可以储存。注意字符串string使用双引号。型 (对应long long)char类型使用单引号。型 (对应long)

2024-07-25 10:58:30 354

原创 D4.前缀和、差分

O(1)O(n)scanf()cin >>a[10010][l, r]例如,求区间[1,10]区间的和,就是。

2024-07-25 09:16:38 410

原创 D3.高精度

int 变量肯定是存不了这么大的数的,做法是将大整数先存到string字符串,再使用字符串的访问方式,将每一位数存到数组中。注意除法是从A[]的高位开始除起,答案也是从高位开始存到C[]中。运算时还是根据ASCII表的数值,可以看到数组的字符形式的十进制和整形数字相差了一个字符。反转一下保证储存顺序,当然在输出的时候也是反着输出,注意会出现前导0的情况出现。注意在调用的时候和定义函数不同,直接传入就行,不用取址符号——,A很长,使用string来储存,b很短,使用int即可。(t是上一次的进位,0或1)

2024-07-22 18:21:12 358

原创 D2.5库函数STL

除了储存基本数据类型,还可以储存自定义的数据类型,比如结构体。int age;int Class;使用stack 栈名;使用queue 队列名;使用string 字符串名(长度,初值);例如。

2024-07-19 09:46:10 1018

原创 D2.二分

二分的本质不是单调性。具有单调性一定可以二分,不具有单调性或许能够二分;

2024-07-15 22:58:06 400

原创 D0.注意事项

【代码】D0.注意事项。

2024-07-15 11:06:27 88

原创 【计算机科学导论】——基础

Crash Computer Science Course.

2024-07-14 23:55:27 445

原创 D1.排序

快速排序和归并排序

2024-07-07 18:34:32 252

原创 n7. 图

表示一种多对多的关系线性关系表示的是一对一的关系,树表示的是一对多的关系。其实线性表和树其实都可以认为是图的一种特殊的情况。包含1)一组顶点:通常使用V(Vertex)表示顶点集合图是双向或者单向的,不考虑重边和自回路非空:一个图可以一条边都没有,但是必须要有顶点V是一棵树。树是特殊的图,一定是连通的且没有回路;如果有v个顶点,那么一定就有v-1条边。是生成树。它一定包含图上的全部顶点,它有的v-1条边在图里是存在的。边的权重和最小。充分必要条件:最小生成树存在图是连通的。

2024-05-27 09:24:40 917

原创 n6.树(下)

特殊的队列,取出元素的顺序是按照元素的优先权(关键字)的大小,而不是元素进入队列的先后顺序。基本操作有两个:插入和删除(最大或最小值)。

2024-05-21 20:56:50 562

原创 【经验杂谈3】头歌-递归与非递归(栈)

其实当全部左子树压入栈之后,最后的那个叶节点肯定没有左节点,(左已完成)下一步就是针对最小单元的二叉树进行中序遍历。先出栈(根),再入栈右边,再入栈右部分的左子树···由于是中序遍历,左->根->右,对任意一个结,先要访问他的左节点,所以就不能:结点进栈->在这里,相关操作指的是交换本次出栈节点的左右子节点。当无法继续向左走时,从栈中弹出一个节点访问。尽可能向左走,把每个经过的节点压入栈中。访问完弹出的节点后,尝试访问其右子树。->出栈 ···开始循环。->出栈 ···开始循环。

2024-05-20 19:00:59 309

原创 【经验杂谈2】动态分配一维数组和二维数组

动态分配内存

2024-05-17 14:46:53 143

原创 n5.树(中)

树 (中)

2024-05-11 20:55:23 976

原创 n4.树(上)

类似递归的思路,一个树有多个子树组成,每个树都有根Root…每个子树之间互不相交!除了根节点之外,每个节点有且只有一个父节点;一棵有N个节点的树有N-1条边。因为除了根节点A,每个节点都只有向上的一条边。树是保证节点联通的边最少的一种连接方式。

2024-04-22 16:07:22 515

原创 J1.数学建模 & Python机器学习介绍

机器学习设计的常用术语:便于理解。

2024-04-20 16:18:24 529 1

原创 【经验杂谈1】

【代码】备忘录细枝末节。

2024-04-13 17:21:34 124

原创 排序算法(更新ing)

在冒泡的第一轮(i= 0),有n个元素需要比较,那么就需要比较n-1次(因为两两一比较)。随着 i 个元素被冒泡到数组的最后,每轮所需要比较的元素就会变成(n-1)-i.)假如有n个元素,那么就需要冒泡n-1次,将n-1个数排序完毕,那么最后那个数自然就是最小(最大)的;冒泡排序的原理就是通过一轮一轮的冒泡,将最大(最小)的元素冒泡到最后一个位置。

2024-04-13 16:47:00 358

原创 n3.队列

和堆栈不同的是,堆栈只能在一端进行出栈和入栈,而队列只能在,在(先进先出)**。————

2024-04-07 19:33:41 753

原创 n2.堆栈

因为不同的符号优先级不同,所以计算起来相对困难一些。

2024-04-02 20:37:44 481

原创 n1.线性表及其实现

直接使用last即可,即从最后一个元素开始向后挪动。

2024-04-02 07:26:37 1072

原创 F1.第一次上机代码

上机你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:撤销:Ctrl/Command + Z重做:Ctrl/Command + Y加粗:Ctrl/Command + B斜体:Ctrl/Command + I标题:Ctrl/Command +

2024-04-01 11:44:14 593

原创 v77.递归

【代码】v77.递归。

2024-03-24 21:34:29 207

原创 v76.链表

因为每当有需求的时候,都要去重新申请一个额外的空间然后copy,这样的缺陷:1copy需要时间;2可能会无法再次申请空间。

2024-03-17 20:01:45 882

原创 v75.可变数组

可以实现一个函数库,定义一些函数。creat创建数组;free回收数组空间;size查询单元个数;at访问数组某个单元;inflate使数组扩大。可以看到!!!

2024-03-17 12:38:22 336

原创 v74.联合

其实就是给它起个别名。

2024-03-16 17:41:10 214

原创 v73.结构

数据类型,使用关键字。

2024-03-16 12:00:57 864

原创 v72.指针补充

决定了是否可以修改这些参数。

2024-03-04 22:00:40 229

原创 v71.字符串计算

作为本地变量,是没有初始值的,原来在哪里有什么就是什么。拷贝,把第二个src字符串copy到第一个参数dst表达的空间。如果后面还会有读入的数组变量,那么他会将超出的字符部分。当输入的字符超过7个的时候,他会。读入数据的时候是很微妙的。加一个限制,%7s 表示。指到了一个不是0的地方。,交给下一个 %s。

2024-03-02 16:58:33 425

原创 v70.字符串

根据输出的地址,定义的变量 i 和之后的数组s3[]是储存到一块的,都是。最后注意,字符串末尾一定有0;数组和指针、数组和字符串的关系。这个字符数组最后加入了0,变成了可以计算的字符数组,属于。这些变量其实都是字符数组的变量,属于不同的表达形式。

2024-03-02 15:43:22 321

原创 v69.字符

可以这么理解,a在这是一个任意字符,‘a’-‘A’表示了整个大/小写字母排列的一段距离(‘a’-‘A’ = ‘b’-‘B’ = …),那么可以加或减此距离进行大小写转换。字符’1’ 在计算机里表示的十进制的整数值为49,就像’A’表示十进制值65。远古打字机的操作程序中,回车是将车退回最右边;现在在计算机中,\n 已经被理解为“回车换行enter”其中 \b 指的是(光标)回退一格;可以看到,两次输出的456对齐了。如何将一个char类型的变量。’ ’ 而不是双引号。

2024-02-29 20:07:15 380

原创 v68.指针

如果两个变量储存在内存中是相邻的,那么他们的地址相差4字节(int类)发现int类数组相邻单元的地址差4字节。,即p的值就是i变量的地址。“ *p ” 在这表示。,它指向的是int。

2024-02-28 21:42:20 273

原创 v67.数组-二分搜索&选择排序

因为二分法搜索需要已排序的数组,所以如何对连续的数组进行排序?

2024-02-24 20:43:26 155

原创 v66.数组运算

/ maxNumber表示要区分开在它范围之内的素数;接下来打印数组中标记为1的数,剩下的即为范围内的素数。从2开始,将2的倍数(在范围内)全部标记为0;标记为0的数直接跳过,只是循环标记为1的数;赋值为0表示为非素数,赋值为1表示为素数;sqrt()函数,在数学库中可用。将数组全部赋值(标记)为1;

2024-02-23 21:30:44 362

原创 v65.二维数组

【代码】v65.二维数组。

2024-02-23 13:38:14 148

原创 v64.函数的参数和变量

在main函数内调用swap函数的时候会跳到swap函数的内存空间,在不同的大括号的变量是互不干扰的。给函数,而不能传变量,所以通过函数来交换变量的值的程序无法实现。:函数表中的参数就是参数,调用函数时的数是值。,所以程序无法实现。

2024-02-21 17:32:33 293

原创 v63.函数

函数整体由函数头函数体组成函数头包括返回类型函数名(参数表)注意返回类型中“void”不返回任何数据函数名之后要加括号,括号表示它不是一个变量括号中是参数表,其中的数据类型和变量名是一一对应的pair括号中参数的数量及其类型顺序是根据。

2024-02-19 16:11:25 285

原创 v62.数组

就像数据可以存放在变量中,每个变量有名字、类型、以及内存空间。还可以用数组来保存相同数据类型的数据。那么就避免了使用很多个独立的变量。数组是长度固定的数据结构,用来存放指定类型的数据。 变量名称 [元素数量];类型是指数组当中每个数据单元的类型;数组是一种变量;元素的数量表达式的值必须是整数(个数);例如一旦创建就不能改变(内存)大小但是数组元素的值可以计算 (count[0]++)其中所有元素的数据类型相同数组的单元数据的内存是紧密依次排列的数组在 [ ] 中的数字叫做。

2024-02-18 16:54:45 136

原创 冷门知识点复习

##在无大括号的情况下,else只和最近的if匹配。安全的方式是加个大括号{}这里i的值被赋为11,因为 括号中的赋值 会赋值到逗号后边的表达式。例子1不会比较a和b的值,只要b的值不是0那么就执行if语句;其实这里5+4没有意义,会报错。5.if语句条件判断的双等号。例子2是会比较a和b的值的。可以使用逗号进行多运算!

2024-02-18 09:04:18 181

原创 库#include <math.h>

因为double到int没有精度损失,编译器进行隐式转换,可以执行。开平方根函数 和 取整函数(大于等于)

2024-02-02 10:46:48 288

原创 v40.阿姆斯特朗数

几阶阿姆斯特朗数,就乘以几。

2024-01-30 09:26:17 33

matlab实现教学 进厅的的方法

matlab实现教学 进厅的的方法

2024-03-30

空空如也

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

TA关注的人

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