- 博客(14)
- 收藏
- 关注
RSS订阅原创 【每日一题】算法集训队（货舱选址）
读完题后根据数学直觉可以感觉到答案在这些商店的中点附近，但不能确定其就是中点，那我们可以先确定中点，然后比较中点和它左边和右边的点与商店的距离，如果左右都比中点大即可确定是中点如果有一边比中点小那就往小的那边移动到数值开始增大为止。
2023-03-22 19:56:26
218
原创 【每日一题】算法集训队（数字三角形）
看到本题，第一个想法是想要把所有的可能性算出来存入数组然后通过打擂算法求出值max可以简单的想到每一个节点都有两种可能性，这让我想到了树型结构，于是我就写了一个树来将所有可能性存入数组。但不幸的是，该方法因为时间复杂度与空间复杂度过大，不幸被RE了。于是我只能尝试动态规划根据样例所给三角形。
2023-03-22 19:41:14
91
原创 【数论1】
的原因，还是像0x31 T1中提到的，如果 n n n不为质数，那 n n n就会有除了自己和 1 1 1以外的因数，假设这个因数为 i i i， 那么 n / i n/i n/i也一定是 n n n的因数， i i i和 n / i n/i n/i之间一定就会有一个数 ≤ n \leq \sqrt n ≤n。观察我们除以过的数字，分别是 2 ， 2 ， 2 ， 3 ， 5 2，2，2，3，5 2，2，2，3，5。n n n可以整除 2 2 2，此时 n = 30 n=30 n=30。
2023-02-19 18:14:03
120
原创 Belloman-Ford算法
循环 ∣ V ∣ − 1 |V|-1 ∣V∣−1次，每次对每条边进行松弛操作：对于有向边 ( u , v ) (u,v) (u,v)，如果 d [ u ] + w [ u , v ] < d [ v ] d[u]+w[u,v]
2023-02-15 19:17:13
48
原创 最短路径wt
对于 100 % 100\% 100% 的数据： 1 ≤ n ≤ 1 0 4 1 \le n \le 10^4 1≤n≤104， 1 ≤ m ≤ 5 × 1 0 5 1\le m \le 5\times 10^5 1≤m≤5×105， 1 ≤ u , v ≤ n 1\le u,v\le n 1≤u,v≤n， w ≥ 0 w\ge 0 w≥0， ∑ w < 2 31 \sum w< 2^{31} ∑w
2023-02-15 19:06:30
74
原创 图论基础1
图(graph)在这里插入图片描述如上图是一个图G，一个图由顶点(vertex)集V和边(edge)集E组成，即G=(V, E)，和树类似，其顶点又称为结点，并且边是有意义的，如上图(0,1)称为一条边。上图中黑色的带数字的点就是顶点,可抽象成某个事物或对象。顶点之间的线就是边，表示事物与事物之间的关系。需要注意的是在图论中边表示的是顶点之间的逻辑关系，粗细长短都无所谓的。包括上面的顶点也一样，表示逻辑事物或对象，画的时候大小形状都无所谓。
2023-02-15 19:00:34
64
原创 dfs与bfs的简单总结及应用
因为DFS是一种一种的尝试，在把所有可能情况尝试完之前，无法确定哪个是最短，所以DFS必须把所有情况都找一遍，才能确定最终答案（DFS的优化就是剪枝，不剪枝很容易超时）。而BFS从一开始就是尝试所有情况，所以只要找到第一个达到的那个点，那就是最短的路径，可以直接返回了，其他情况都可以省略了，所以这种情况下，BFS更高效。但是BFS必须所有可能的情况同时尝试，在找到一种满足条件的结果的同时，也尝试了很多不必要的路径；深度优先搜索是搜索算法的一种，是沿着树结构的深度遍历树的节点，尽可能深的搜索树的分支。
2023-02-15 18:40:46
265
原创 寒假训练营（算法）
将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的。与查找关键字比较，如果两者相等，则查找成功；，使查找成功，或直到子表不存在为止，此时查找不成功。首先，假设表中元素是按升序排列，将表中间位置记录的。必须按关键字大小有序排列。
2023-01-30 13:29:49
51
原创 寒假训练营（算法2）
此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8=2，因此序列为：2，3，7，6，4，1，0，5，9，10，8。此时，i=3，j=8，从第8位往前找，第一个比5小的数是x7=0，因此：2，3，0，6，4，1，5，7，9，10，8。此时，i=3，j=7，从第3位往后找，第一个比5大的数是x4=6，因此：2，3，0，5，4，1，6，7，9，10，8。此时，i=4，j=7，从第7位往前找，第一个比5小的数是x6=1，因此：2，3，0，1，4，5，6，7，9，10，8。
2023-01-30 13:24:18
35
原创 寒假训练营（数据结构2）
现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。若规定根节点的层数为1，具有n个结点的满二叉树的深度，h=Log2(n+1). (ps：Log2(n+1)是log以2为底，n+1为对数)若规定根节点的层数为1，则深度为h的二叉树的最大结点数是2^h- 1.
2023-01-30 13:09:01
65
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人