- 博客(57)
- 收藏
- 关注
RSS订阅
原创 C++语言里的pow函数 （作用 以及 易错点）
a和b应是浮点型，否则结果可能不正确（计算机存储精度问题）上面这段代码 看上去很正常，但 实际运行出来的结果。哪有人就要问了，“我不用pow怎么算次方呢？另外 pow 的返回值也是浮点型的。自己手写一个for嘛 我说真的。pow就是求次幂的，写法是。初学者们在写代码时也要注意！，传参也应该是浮点型。
2022-07-23 21:15:22
33385
4
原创 链式前向星（最通俗易懂的讲解）
当我们存储图的时候，往往会使用 邻接矩阵 或是 邻接表。邻接矩阵 好写，但太浪费空间，节点一多就存不下；邻接表 效率高，但涉及指 ，不好写容易出错；用 vector 又可能超时。链式前向星 就是一个相对中庸的存储方式，虽然说，链式前向星 使用并不广泛，但在需要使用复杂 邻接表 时，这就是一个较好的选择。链式前向星 其实就是 静态建立的邻接表，时间复杂度为O(m)，空间复杂度也为O(m)。个人觉得 链式前向星 和 邻接表 是几乎一样的，只不过 前者 是静态的，后者 是动态的。
2024-10-04 22:35:12
532
原创 Folyd 多源最短路
首先我们要知道a到b的最短路是什么a到b的最短路是从a点到b点的最小距离（花费）那多源最短路呢就是能求任意a和b，之间的最短路那么Folyd是多源最短路，也就是求任意a和b，之间的最短路。
2023-08-26 23:49:00
341
原创 memset の 那些事儿 （C++）
首先，memset 可以初始化数组memset(数组名, 初始化的值, sizeof 数组名);头文件（不加 有可能 不会报错，但考试的时候 会寄这里有一张图，包括了我讲的所有操作：制作不易，留个赞再走吧声明：这里如果memsetdouble类型的数组，有精度问题，可能会出现答案错误真正的考试中一般都得手动初始化。
2023-08-20 22:00:34
316
原创 UVA1025 城市里的间谍 A Spy in the Metro
途中任何车站到左边(或右边)相邻车站 的过程。把一个火车从左到右(或从右到左) 的过程。(一段就是两个相邻车站中间的部分)相当于把他切成了一段一段
2023-08-08 14:35:39
137
原创 卡特兰数 公式及其应用
卡特兰数可用于两种场景（编程）n个元素入栈，共有几种出栈方法n个不同的元素可以组成多少种不同形态的二叉树卡特兰数的公式是....
2023-07-31 00:15:21
464
原创 P1095 [NOIP2007 普及组] 守望者的逃离
总的来说就是能闪则闪，闪烁在能闪时一定比跑的快；分批进行，判断哪个更快；直接上代码吧，里面有注释
2023-07-12 21:08:43
266
原创 洛谷 P1134 [USACO3.2]阶乘问题
因为能被2整除的数 比 能被 5 整除的数 要多， 所以在他们俩的配对中（2*5 = 10 一个2和一个5）总会多出一些2。不能先算完再处理 (50000000！我们知道这题的罪魁祸首 2 和 5 因为2*5=10。首先我们就制裁他们，把他们单独拎出来。这个数据量 看到了吗？我们吧没有玩伴2从新放入答案。
2023-03-25 13:47:03
198
原创 C++ 编译报错 ambiguating new declaration of ... 怎么办？
说白了就是和c++里的自带函数冲突了。这里就是和c++自带函数。可以换一个函数名试一试。主函数里的函数名也要改。换成一下就不会报错了。
2023-03-23 15:51:06
3357
原创 C++ undefined reference to ‘WinMain@16’ 怎样解决
undefined reference to ‘WinMain@16’ 意思为提示找不到 WinMain 函数，WinMain是windows程序的入口函数。当你的编译器显示 undefined reference to ‘WinMain@16’该怎样解决呢？
2023-03-19 10:04:14
1359
1
原创 力扣 213. 打家劫舍 II
经典的dp打家劫舍问题（不过...是打家劫舍II）这里的下标是 0 ~ n-1）这里先推荐看看打家劫舍I。这题其实只要做两遍打家劫舍I。选第0家 不选n-1家。不选第0家 选n-1家。
2023-02-25 17:26:57
178
原创 力扣 516. 最长回文子序列
dp[0][n-1]（如果不知道为什么 那么再读一读本章。dp[i][j] : s[i~j]中最长的回文子序列的长度。两头相同 中间的最长的回文子序列+2（就是两头的）两头不同 先去掉头试试 再去掉尾试试。再想想dp[0][n-1]是什么意思）小区间 -> 大区间。
2023-02-04 20:38:02
593
原创 一本通 1298：计算字符串距离 C++
仔细读一读好好琢磨一下就会发现这题发现跟一本通1276是一摸一样，只是多了一个多组输出。原理是跟一本通1276一毛子一样。这里提供一本通1276的题解。
2022-12-24 22:47:13
395
原创 一本通 1260：【例9.4】拦截导弹(Noip1999) C ++
仔细读题，分解题意后发现本题要求我们 求 最长不上升子序列的长度 和 最少的不上升子序列的个数
2022-12-05 21:36:10
524
2
原创 时间复杂度の那些事儿
O(n^2)：n=10000超时，大多代码都是这个时间复杂度，只要是处理二维地图的都是（输入就O(n^2)了）还有动态规划LIS……O(nlogn)：n=1000000才超时，快速排序，归并排序，二分判定都是这个时间复杂度，比较优秀的时间复杂度。O(2^n)：n=25也超时了，没有剪枝和记忆化的DFS就是O(2^n)的。O(√n)：n=1e16超时，判断单个数是不是素数就是O(√n)O(n)：n=100000000超时，非常优秀的时间复杂度。x轴代表数据量，也就是n。我们来看一看 下图👇。
2022-11-22 21:37:57
456
原创 一本通 1261：【例9.5】城市交通路网（详细思路+详细代码）
题目看完，发现竟是一个关于有向无环图的题！把输入样例看完，又发现题目用邻接表存储！
2022-11-20 23:03:39
1269
1
空空如也
一个（奇怪的）初二物理问题
2024-04-10
关于dfs+记忆化和dp
2023-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人