- 博客(21)
- 收藏
- 关注
RSS订阅原创 【基础算法】高精度除法
用途准确无误地得出两大数相除后地余数和商除法核心1【高精度除以低精度】算法核心：逐位试商法①从被除数的第一位开始，用此数除以除数，得出商和余数②用得出的余数与被除数的下一位数字结合继续除以除数，以此类推代码实现#include <bits/stdc++.h>using namespace std;const int num=1e5; char ca[num];int a[num],b,c[num];void demo(char n1[],int n
2022-02-27 22:21:52
6891
原创 【基础算法】高精度乘法
用途用于两个巨大数的相乘计算乘法核心代码实现#include <bits/stdc++.h>using namespace std;const int num=1e4;char ca[num],cb[num];int a[num],b[num],c[num];void demo(char n1[],char n2[]){ int len1=strlen(n1),len2=strlen(n2); int len=len1*len2; for(int i=.
2022-02-27 19:43:48
200
原创 【基础算法】高精度减法
用途常常用于解决数值巨大的数之间的计算减法核心在两数相减时，始终保持用绝对值大的数去减绝对值小的数以便计算简单，对于符号位稍做处理a—被减数【由a1,a2,a3....翻转表示，例如数字123就表示为321】b—减数【由b1,b2,b3....翻转表示，例如数字456就表示为654】c—差【由c1,c2,c3....翻转表示】i—数组下标数①判断a[i]?=b[i]。若前者小，则需向前借1【a[i]+=10,a[i+1]--】②c[i]=a[i]-b[i]代码实现
2022-02-27 18:44:21
796
原创 【基础算法】高精度加法
算法核心通过数组表示数字，来大范围地扩充可表示的数值范围理解高精度：普通的int、long、long long类型无法满足的数字范围，如11111111111111111111111111111111111111远超普通的数字类型范围，这时候就需要用到高精度用途完美解决因数字过大而导致的数值溢出问题加法核心a—加数1【由a1,a2,a3....翻转表示，例如数字123就表示为321】b—加数2【由b1,b2,b3....翻转表示，例如数字456就表示为654】c—和【由c
2022-02-27 17:44:59
1008
原创 python学习笔记——常用函数
# []内的内容代表可以省略--------------输入输出函数------------------ 1.print() * 向屏幕输出指定的内容 * 可同时输出多个字符串，要用逗号隔开【print会依次打印每个字符串，遇到逗号会输出空格】 但如果不需要空格，可用加号进行字符串拼接 * python中的print具有自动换行的功能 2.input() * 获取用户输入的内容【虽然可以...
2021-12-25 18:34:45
347
原创 python学习笔记——day05
python_day052021/11/221.turtle库 * 画布【展开绘图区域】 —— 语法：turtle.setup(width,height,startx,starty) width和height为画布的宽和高 startx和starty为画布的坐标【如果为空，则默认在屏幕中心】 * 画笔【即海龟】 —— turtle.penup() 海龟起飞，移动画笔不再留下痕迹...
2021-12-25 18:34:10
338
原创 python学习笔记——day04
python_day042021/8/231.pass占位符： 作用：占位【定义函数时，如果没想过要加什么内容可以先使用pass用于占位】2.变量的引用： * 在python中，变量的名字类似于便签贴在了数据上 * 传递实参时，本质上传递的是实参保存数据的引用，而非实参保存的数据 * 在返回变量时，返回的也是变量的引用而非变量的数据【返回的是一个内存地址，如果在常量池中则是一个全局变量，不怕被释放】3.不可变类型：数字类型、字符串、元组4.可变类型：...
2021-12-25 18:33:36
226
原创 python学习笔记——day03
python_day032021/8/221.字典： * 字典是无序的对象集合【即输出的顺序不一定跟定义时的顺序一样】 * 相关：keys()、values()、items() * 格式： 字典名 = {键key:值value} 键是索引，值是数据，键具有唯一性 键只能是不可变数据类型【整型、字符串、元组】，值可以是任意数据类型 * 用处：通常用于存储描述一个物体的相关信息 * 取值：字典名[值对应...
2021-12-25 18:33:03
373
原创 python学习笔记——day02
python_day022021/8/211.算术运算符的优先级：() 高于 ** 高于 *、//、/、% 高于 +、-2.赋值运算： * 多个变量同时赋值：格式：变量1, 变量2, 变量3 = 值1, 值2, 值3 * 多个变量赋相同值：格式：变量1=变量2=变量3=值3.while循环： * 格式： while 条件: 代码块 * 熟练使用break和continue来终止与退出循环4.高级变量之列表lis...
2021-12-25 18:32:21
544
原创 python学习笔记——day01
python_day012021/8/201.你好世界：print('Hello World')2.注释： —— 单行注释：只能注释一行 格式：# 内容 pycharm快捷键：选定好内容后，ctrl+"/" —— 多行注释：可以注释多行内容 格式："""内容""" or '''内容'''3.关键字(33个)： True False None and or ...
2021-12-25 18:31:42
133
原创 python学习笔记——目录
目录：# python最具特色的就是使用缩进来表示代码块，不需要使用大括号 {}# python中所有非数字型变量都具有：1-序列 2-取值 3-遍历 4-计算长度、最大最小值、比较、删除 5-链接和重复 6-切片day01: 1>你好世界 2>注释 3>关键字 4>变量 5>变量的输入 6>格式化输出 7>if判断语句 8>逻辑运算 9>print()函数...
2021-12-25 18:31:02
77
原创 散列表的基本
定义：散列查找法：关键字与其存储位置之间建立某种直接关系，在查找时按照这种关系便可快速找到对应关键字的查找 散列函数：散列查找法中使用的转换函数 冲突：不同的关键字对应到同一个散列地址【key1≠key2，H(key1)=H(key2)】 同义词：对应到统一散列地址的不同关键字之间的互称...
2021-12-14 01:00:40
667
原创 Dijkstra最短路径算法
自己对伪代码的实现：#include <iostream>using namespace std;const int mvnum=100;#define MaxInt 32767typedef int VexType;typedef int EdgeType;typedef struct Graph{ VexType vertex[mvnum]; EdgeType edge[mvnum][mvnum]; int vexnum,edgenum;}Graph;void
2021-12-06 22:56:41
646
原创 图论——图的遍历
现在我们来思考一个问题，图如何进行遍历？既然是遍历，我们想要得到的结果就是每条边所对应的两点都输出出来，且保证唯一性【即针对无向图无向网，根据对称性，一条边所对应的两点输出以后，对称的点不再输出】接下来，我们介绍两种遍历图的思想，两种思想的共性就是他们都是从图中的任意点出发来依次遍历图【由于非连通图较复杂，因此我们下面只讨论连通图】1.深度优先搜索类似于树的先序遍历过程：从图中某个顶点v出发，访问v 找出刚访问过的顶点的未被访问的一个邻接点，访问该邻接点【在这里，我们规定优先访问数
2021-11-30 21:17:56
639
原创 图论——邻接表之有向网
上期讲完邻接矩阵后，我们可以对其分析一下优缺点。优点：便于判断两个顶点之间是否有边 便于计算各个顶点的度【对于有向图无论出度入度都很方便】 适用于稠密图【即边数很多的图】缺点：不便于增加和删除顶点 不便于统计边数【需要从头扫描邻接矩阵全部元素】 空间复杂度高针对他的缺点，我们提出另一套方案，采用邻接表来表示图定义：邻接表，是一种链式存储结构，包含表头结点表和边表表头结点表：由所有表头结点以顺序存储结构存储，包含数据域和链域 数据域：用来存放顶点内容【可能是数字、字符】...
2021-11-30 13:43:55
2305
原创 图论——邻接矩阵之无向网
在此之前，我们需要先理清图和网的区别1.图G：有两个集合，边集V和点集E【点集用来存放各个顶点，边集用来存放各条边来表示关联两点的联系】 2.权值：即即两顶点之间互相往来需要花费的代价或消耗 3.网：带权值的图所谓邻接矩阵，即用矩阵排布的方式来构建两点之间的关系1.针对图，邻接矩阵采用[0-1]排布【即两点之间有边就写1代表能通过，没有边就写0代表无法通过】 另外，在这里我们对图的邻接矩阵进行讨论的时候，是默认点到自身也是没有边的 针对网，邻接矩阵采用[权值-∞]分布【即两点之间有边就写.
2021-11-30 12:24:08
8762
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人