dexuankong-CSDN博客

原创高精度加法、乘法

【代码】高精度加法、乘法。

2024-05-26 21:01:00 302

原创 Dijkstra算法求1-n的最短路径

【代码】Dijkstra算法求1-n的最短路径。

2024-03-31 12:27:51 191

原创单链表的增删改查、头插法

之前一直报错，应该是看多了伪码导致的（doge）妈妈我的单链表终于可以运行啦！

2024-03-12 19:50:27 355 2

原创带空格字符串的输入

如果字符串用string输入的话，输入到空格时会自动停止，因此字符串中就不能包括空格，那么，如果要输入带空格的字符串要怎么办呢？

2024-03-11 20:15:42 550

原创计算方法（二分法）

注意：log在计算机中只有2和10的函数，但如果是求以k为底的函数，就要用到换底公式。思路：从1到e9中二分找出合适的x，暴力搜索。floor：向下取整函数。

2024-03-07 17:48:26 349 1

原创 DFS取数

只需要对情况1进行一下去重操作，比如保证填的数要大于上一个填的数，使数组按字典序排列，（当r==n时，即为n个数的全排列）；1：从n个数中取r个数，并区分顺序。2：组合问题，只取数，不考虑顺序；

2024-02-29 19:37:26 504

原创 c++快速输入输出

我们在用C++写程序时，如果测试组数有多个，可能会因为输入输出而TLE，因此引入快速读入。

2024-01-20 12:16:59 465

原创进制转换QAQ

十进制向任意进制转换（考虑A——F的情况）s是任意进制下的数，n是原来的进制。PS：a是一个vector啦~~

2023-11-25 16:08:39 341

原创树的存储第二弹

二：已知二叉树的左右子节点，用结构体数组存树并求深度。一：已知1-n个点的父亲节点，用vector链表存。三：树的三种遍历方式，以及如何通过两种求另外一种。

2023-11-14 19:25:59 27 1

原创树的存储与遍历

【代码】树的存储与遍历。

2023-11-09 18:04:24 29 1

原创图的存储（邻接矩阵与邻接表）

无向图的存储需要赋两遍值。

2023-11-09 15:18:37 52 1

原创斐波那契数列（递归调用）

【代码】斐波那契数列（递归调用）

2023-11-07 17:49:05 30

原创前缀和and差分

前缀和：求矩阵和（二维前缀和）。

2023-11-07 15:26:39 22

原创 topu排序

【代码】topu排序。

2023-11-06 20:10:21 35 1

原创求乘法逆元的方法

当a为1-n时，用线性求逆元，不然会TLE QAQ。1：普通方法：扩展欧几里得。

2023-11-05 16:10:59 28

原创扩展欧几里得求不定方程的解

【代码】扩展欧几里得求不定方程的解。

2023-11-05 15:15:55 19

原创 BFS多次答案求最小步数

2：多次测试定义队列要在bfs里面。3：求步数的最小值直接bfs就可以。1：dx，dy方向数组如何写。

2023-11-05 13:52:51 26

原创 BFS与DFS2.0版

照着板子写还蛮有成就感的QAQ。

2023-11-04 15:24:11 38 2

原创树求每个节点的子树和

【代码】树求每个节点的子树和。

2023-11-02 20:24:23 19

原创扩展欧几里得算法

【代码】扩展欧几里得算法。

2023-11-01 18:28:44 38 1

原创二分答案QAQ

【代码】二分搜索QAQ。

2023-10-31 19:35:33 29 1

原创二分搜索QAQ

【代码】二分搜索QAQ。

2023-10-30 20:11:29 32 1

原创内调函数read（快读函数）

相当于输入一个数字的代码，将数字输入到m中，比如输入区间的起点和终点。

2023-10-29 19:26:03 26 1

原创 DFS与BFS

2：高中排列组合题，如全排列，取部分数全排列，取数后加和。例题1：Red and Black(BFS)1：队列搜寻类型（迷宫问题）

2023-10-29 14:22:15 65 1

原创欧几米德求最大公约数

【代码】欧几米德求最大公约数。

2023-10-26 23:13:10 45

原创快速幂c++

给你三个整数 a,b,p，求 a^bmodp。

2023-10-26 22:52:03 44 2

原创 c++版判断素数

【代码】c++版判断素数。

2023-10-26 20:58:27 70

dexuankong的博客