在这里，我们死磕时间与空间复杂度。探寻算法的最优解，重学那些被忽略的计算机底层常识。https://chirping-astro.example.com/en-ushttps://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E6%8A%98%E7%A3%A8/https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E6%8A%98%E7%A3%A8/在一个无向社交网络中，已知每名用户的心动价位及初始发出“瓜条”的源头节点（当用户看到不低于自身心动价位的瓜条时会转发并更新心动价位，引发扩散），计算为使指定节点（猫猫）完全接收不到任何瓜条，最少需要屏蔽猫猫的多少个直接好友。Sat, 01 Aug 2026 14:00:00 GMTDijkstra 算法题库https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E7%BA%BF%E7%BD%91%E5%BB%BA%E8%AE%BE/https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E7%BA%BF%E7%BD%91%E5%BB%BA%E8%AE%BE/给定二维平面上的 n 座基站坐标，只有当两点间欧氏距离不超过给定上限 l 时才能建路。要求判断能否使所有基站连通，若能，求连通所有基站所需的最小线路总长度（保留两位小数）；若不能，则输出 Impossible。Mon, 29 Jun 2026 00:00:00 GMTPrim 算法题库https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E8%8F%B1%E5%BD%A2/https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E8%8F%B1%E5%BD%A2/给定一个大于 1 的奇数 n，要求按规则输出一个 n 行 n 列的字符画。Tue, 30 Sep 2025 00:00:00 GMT题库https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E6%95%B0%E4%BD%8D%E5%92%8C/https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E6%95%B0%E4%BD%8D%E5%92%8C/给定 n 个不超过 10^12 的正整数，求这 n 个正整数中数位和（即各数位数字相加的总和）的最大值。Sat, 07 Dec 2024 00:00:00 GMT数位分离题库https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E9%87%8D%E8%A6%81%E7%9A%84%E5%9F%8E%E5%B8%82/https://chirping-astro.example.com/posts/%E9%A2%98%E5%BA%93/%E9%87%8D%E8%A6%81%E7%9A%84%E5%9F%8E%E5%B8%82/本题要求在一张无向加权图中寻找所有重要城市：若摧毁某节点会导致至少一对其他节点之间的最短路径变长或不可达，则称该节点为重要城市。Thu, 01 Feb 2007 00:00:00 GMT动态规划Floyd-Warshall 算法题库https://chirping-astro.example.com/posts/%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1/%E9%80%92%E5%BD%92/https://chirping-astro.example.com/posts/%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1/%E9%80%92%E5%BD%92/递归是一种通过函数调用自身来解决问题的编程技巧，其核心在于具备终止条件与递归步骤，通过将大问题拆解为规模更小的子问题逐步求解，但也需注意避免因重复计算导致的性能陷阱。Mon, 01 Jan 1990 00:00:02 GMT算法设计https://chirping-astro.example.com/posts/%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1/%E7%A9%B7%E4%B8%BE/https://chirping-astro.example.com/posts/%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1/%E7%A9%B7%E4%B8%BE/穷举搜索（暴力搜索）是一种通过无遗漏地列举并检验解空间中的每一个候选解，以算力换取解法正确性的基础计算机求解策略。Mon, 01 Jan 1990 00:00:01 GMT算法设计https://chirping-astro.example.com/posts/%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98/floyd-warshall-%E7%AE%97%E6%B3%95/https://chirping-astro.example.com/posts/%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98/floyd-warshall-%E7%AE%97%E6%B3%95/Floyd‑Warshall 算法是基于动态规划的全源最短路径算法，可求解图中任意两点最短距离，支持负权边，适合小规模稠密图，也能够检测图中的负权环。Fri, 01 Jun 1962 00:00:00 GMT图动态规划基础算法最短路径问题https://chirping-astro.example.com/posts/%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98/dijkstra-%E7%AE%97%E6%B3%95/https://chirping-astro.example.com/posts/%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98/dijkstra-%E7%AE%97%E6%B3%95/Dijkstra 算法是图论中经典的贪心算法，依托松弛操作求解非负边权带权图的单源最短路径，广泛运用于路径规划、网络路由等各类工程场景。Tue, 01 Dec 1959 00:00:00 GMT图贪心基础算法最短路径问题https://chirping-astro.example.com/posts/%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/%E6%B1%89%E8%AF%BA%E5%A1%94%E9%97%AE%E9%A2%98/https://chirping-astro.example.com/posts/%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/%E6%B1%89%E8%AF%BA%E5%A1%94%E9%97%AE%E9%A2%98/汉诺塔是一个经典的数学谜题，其核心在于运用递归思维，在遵循“大盘不能压小盘、一次只移一片”等规则下，将整体移动过程拆解为规模更小的子问题，最终把所有圆盘原样转移到目标柱。Sat, 01 Sep 1883 00:00:00 GMT递归基础算法https://chirping-astro.example.com/posts/%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/https://chirping-astro.example.com/posts/%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/欧几里得算法（辗转相除法）基于“两数最大公约数等于较小数与两数相除余数的最大公约数”这一定理，通过重复取余运算，在余数为 0 时快速求得两个非负整数的最大公约数。Mon, 01 Jan 0001 00:00:00 GMT递归基础算法