01 2024 档案
摘要:记录 22:22 2024-1-31 目录1.最短路相关知识1.单源最短路1.DijkstraO(n^2)O(mlogn)2.Bellman-Ford判断是否存在负圈3.SPFA2.多源最短路1.Floyd-Warshall传递闭包问题题目记录 1.最短路 相关知识 Dijkstra:处理没有负边的
阅读全文
摘要:记录 13:50 2024-1-28 https://leetcode.cn/problems/validate-binary-search-tree/ 想岔方向了,想的太复杂了。 首先思路是每个root节点必须大于左子树的最大节点,小于右边子树的最小节点。 我的做法是记录下叶子节点,因为左边叶子节
阅读全文
摘要:记录 xx:xx 2024-1-27 我给忘了 reference:《算法竞赛入门经典第二版》例题6-16 把字母看作结点,单词看成有向边,则问题有解,当且仅当图中有欧拉路径。 有向图欧拉道路(回路)问题,有向图欧拉道路需要基图连通,且度数满足 最多只能有两个点的入度不等于出度,而且必须是其中一个点
阅读全文
摘要:记录 19:52 2024-1-26 http://poj.org/problem?id=3616 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 一个LIS(最长上升子序列, Longest Increasing Subsequence)问题的变种 dp[i]表示第i
阅读全文
摘要:记录 2024-1-21 https://leetcode.cn/problems/binary-tree-inorder-traversal/ 二叉树的中序遍历,递归很简单,迭代需要利用栈,当第二次遇到元素的时候再加入到结果中(这句话除我之外可能别人都看不懂,因为这和我之前写过的博客有关->htt
阅读全文