- 博客(16)
- 收藏
- 关注
RSS订阅原创 每日一题 最大公约数和最小公倍数问题
ans=ans*2;//因为P、Q交换位置是一样的结果，所以可以模拟一半，结果ans直接乘2。如果全部暴力模拟，超时。int gcd( int x, int y){//最大公约数。int lcm(int a,int b)//最小公倍数。
2023-03-30 20:39:38
101
原创 每日一题回文平方
/ 如果是回文数，则输出。// 辗转相除法之后，逆序。// 进制转化，返回string。// 判断x应该是数字还是字母。// 判断是否是回文数。
2023-03-29 19:38:51
102
原创 每日一题剪绳子
while (r - l >= 1e-4) {//最终保留两位小数，故r和l之差大于1e-4即可。bool check(double mid) {//判断是否所有和个数满足m。//是，说明最大值在当前中值右边。//否，说明最大值在当前中值左边。if (check(mid))//判断是否满足>=m。
2023-03-27 20:07:30
100
原创 每日一题数字三角形
/将ij处的值变为与下一行（[i+1][j]与[i+1][j+1]）中较大值之和。j++) {//每一列遍历。}//从下往上每一行都加，由于是三角形，故最终只有一个最大值a[1][1]for (int i = n;i--) {//从最后一行开始。
2023-03-24 20:13:54
83
原创 每日一题蛇形矩阵
/开数组来存最终数据，x为行数，y为列数，可理解为坐标，sum为某个位置的值。while (a[x][y + 1] == 0 && y + 1 = 1) { //某一列向左走时判断是否“来过”和数组是否越界。while (a[x - 1][y] == 0 && x - 1 >= 1) { //某一列向上走时判断是否“来过”和数组是否越界。
2023-03-24 20:02:00
58
原创 每日一题货仓选址
/sum表示货仓的位置 a数组存储每一家商店的位置。//计算到每家商店的距离之和。//中间商家位置即货仓位置。//先对数组进行排序。
2023-03-22 13:37:08
71
原创 单源最短路和多源最短路
定义一个矩阵D用来记录所插入点的信息，D[i][j]表示从Vi到Vj需要经过的点，初始化D[i][j]=j。把各个顶点插入图中，比较插点后的距离与原来的距离，G[i][j] = min( G[i][j], G[i][k]+G[k][j] )，如果G[i][j]的值变小，则D[i][j]=k。比如，要寻找从V5到V1的路径。根据D，假如D(5,1)=3则说明从V5到V1经过V3，路径为{V5,V3,V1}，如果D(5,3)=3，说明V5与V3直接相连，如果D(3,1)=1，说明V3与V1直接相连。
2023-02-13 23:32:32
249
原创 图的储存方式
采用两个数组来存储图，一个一维数组存储图顶点信息，一个二维数组存储图边或弧的信息，二维数组可以看作矩阵，这也是“邻接矩阵”名字的由来。邻接矩阵是表示顶点之间相邻关系的矩阵。邻接矩阵的好处：（1）直观、简单、好理解（2）方便检查任意一对定点间是否存在边（3）方便找任一顶点的所有“邻接点”（有边直接相连的顶点）（4）方便计算任一顶点的度。
2023-02-13 23:13:40
112
原创 深度优先搜索和宽度优先搜索
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。一直进行到已发现从源节点可达的所有节点为止。回溯法（探索与回溯法）是一种优选搜索法，又称为试探法，按选优条件向下搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回重走的方法叫做回溯法，而满足回溯条件的某个状态点就叫回溯点。
2023-02-13 22:58:39
989
原创 数据结构单链表
单链表是一种链式存取的数据结构，链表中的数据是以结点来表示的，每个结点的构成：元素 (数据元素的映象) + 指针 (指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示的线性表称作线性链表（单链表），单链表是链式存取的一种数据结构。
2023-02-04 23:35:10
107
原创 时间复杂度简要理解
则有 T（n）= n的平方+n的三次方。依据上面括号中的同数量级，我们能够确定 n的三次方 为T（n）的同数量级。在计算时间复杂度的时候，先找出算法的基本操作，然后依据对应的各语句确定它的运行次数。则有f（n）= n的三次方，然后依据T（n）/f（n）求极限可得到常数c。则该算法的 时间复杂度：T（n）=O（n的三次方）
2022-12-30 15:31:27
1109
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人