随笔分类 - 数据结构与算法
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 // 定义栈的结构体 5 typedef struct S 6 { 7 int data; 8 struct S *next; 9 } S, *SList; 10 11 // 初始化 12 void ini
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 // 链队列结构体 5 typedef struct Queue 6 { 7 int data; 8 struct Queue *next; 9 } Queue, *QList; 10 // 队列指针结构体
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct node 5 { 6 int data; 7 node *next; 8 } node; 9 10 // 插入数组元素值 11 node *insert(node *L, in
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 // 二叉排序树数据结构 5 typedef struct BST 6 { 7 int data; // 数据部分 8 struct BST *lchild, *rchild; // 左右孩子 9 } BS
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/bf877f837467488692be703735db84e6?tpId=98&tqId=32831&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目链接 https://www.nowcoder.com/practice/9173e83d1774462f81255a26feafd7c6?tpId=98&tqId=32830&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fque
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/a22dd98b3d224f2bb89142f8acc2fe57?tpId=98&tqId=32829&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ran
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/bac5a2372e204b2ab04cc437db76dc4f?tpId=98&tqId=32828&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/fc72d3493d7e4be883e931d507352a4a?tpId=98&tqId=32827&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目描述 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/51dcb4eef6004f6f8f44d927463ad5e8?tpId=98&tqId=32825&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/46e837a4ea9144f5ad2021658cb54c4d?tpId=98&tqId=32824&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目描述 谷学长有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天谷学长很嚣张地找到了你，并要求和你比赛，但是输给谷学长岂不是很丢脸！所以你决定写一个程序来教训他。 输入描述 题目有多组测试用例，每组用例共两行：第一行：一个数A。第二行：
阅读全文
摘要：1 #include <stdio.h> 2 #include <string.h> 3 4 typedef long long int lli; 5 6 lli power_digui(lli m, lli n) // 递归版 7 { 8 if (n == 0) // 任何数的0次方为1 9 re
阅读全文
摘要：首先来看百度百科鞍点定义：鞍点（Saddle point）在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，
阅读全文
摘要：假设有三个命名为x、y、z的塔座，在塔座x上插有n个直径大小各不相同、依小到大编号为1、2...n的圆盘，要求将x塔座上的n个圆盘移至z上，并仍按同样的顺序叠排，圆盘移动时应遵守下列规则： （1）每次只能移动一个圆盘； （2）圆盘可插在x、y和z中任何一个塔座上； （3）任何时刻都不能将一个较大的圆
阅读全文
摘要：欧拉筛法的基本思想 ：在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 #define max 100000 5 6 bool visit
阅读全文
摘要：1 // 无向图求最小生成树权值Prim算法 2 3 #include <iostream> 4 #include <cstring> 5 using namespace std; 6 #define INF 0x3f3f3f3f 7 int maps[505][505]; 8 bool visit
阅读全文
摘要：#include <iostream> #include <cstdio> using namespace std; int parent[500]; int find(int x) // 找祖宗函数 { if (parent[x] != x) parent[x] = find(parent[x])
阅读全文
摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2955 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int v[100+5]; dou
阅读全文
浙公网安备 33010602011771号