01 2019 档案
摘要：参考链接：https://www.cnblogs.com/xzxl/p/7266404.html 优先队列能够完成下列操作的数据结构叫做优先队列。 能够使用二叉树高效地解决上述问题的，是一种叫做“堆” 的数据结构。 堆的性质，主要是通过堆排序来体现。 Java和c++中都有相应的数据结构，下面介绍c
阅读全文
摘要：深度优先搜索( DFS, Depth-First Search) 是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移,然后回退到前一步的状态 ,继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填人适当的数字，然后再继续在下一个格子内填入数字，如此继续下去
阅读全文
摘要：参考《挑战程序设计竞赛（第2版）》第34页-36页 题目： 给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的） (N,M<=100) 样例输入： 10
阅读全文
摘要：挑战程序设计竞赛第二版p40，区间问题 题目 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1<=n<=100000 1<=si<
阅读全文
摘要：题目链接： 参考链接：https://blog.csdn.net/yo_bc/article/details/70339543 常用定理：(a*b)%c = ((a%c)*(b%c)) % c (m1+m2+m3+m4)%c = ((m1%c) + (m2%c)+ (m3%c)+ (m4%c)) %
阅读全文
摘要：前缀和: 就是一个数组，要快速静态查询区间和，我们只要处理一个数组时A[i]=a[0]+a[1]+a[2]+...+a[i-1]. A[0]=0 A[1]=a[0] A[2]=a[1]+a[0] A[3]=a[2]+a[1]+a[0] A[4]=a[3]+a[2]+a[1]+a[0] ......
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/91/ 参考链接：https://blog.csdn.net/chaiwenjun000/article/details/71154235 https://blog.csdn.net/qq_30076791/ar
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 参考链接：https://blog.csdn.net/qq_36172443/article/detail
阅读全文
