11 2023 档案

Scheme 语法备忘录
摘要：定义变量或函数：语法 (define <name> <value>)； 定义宏：语法 (define-macro <name parameters> <body>)。不同于函数，宏不会计算值，而是实现代码的替换，可以实现很多奇妙的功能，例如实现 for 循环：(define-macro (list- 阅读全文
posted @ 2023-11-12 13:51 XYukari 阅读(200) 评论(0) 推荐(0) 编辑
C语言变量分类
摘要：按照变量的定义位置分类，在函数外部定义的变量为 全局变量 或者 外部变量；在函数内部定义的变量为 局部变量。 在不加修饰的情况下，全局变量的作用域是定义以下的整个文件，局部变量的定义域是定义以下的所在函数体。在函数内访问变量时，优先查找局部变量，所以如果局部变量与全局变量同名，局部变量会“遮蔽”全局 阅读全文
posted @ 2023-11-08 09:36 XYukari 阅读(58) 评论(0) 推荐(0) 编辑
CF1890D Doremy's Connecting Plan
摘要：传送门。我们发现 c 对于问题的影响不大，我们可以将每个 ai 除以 c，就转化为了 c=1 的情况。一个自然的贪心是用 1 作为中心点去连接其他的所有点，这需要两条结论保证其正确性： 结论一： 如果当前图中还可以连边，点 1 就还可以与其他点连边。 阅读全文
posted @ 2023-11-06 18:41 XYukari 阅读(12) 评论(0) 推荐(0) 编辑
最短路算法总结
摘要：1. Dijkstra 算法 Dijkstra 算法的原理是贪心，执行步骤如下： 令 diss=0，其余为正无穷； 在未被标记过的点中，选择 dis 最小的点 u，标记它； 枚举 u 的出边，更新 v 的 dis。 重复步骤 2,3 直到所有点被标记 阅读全文
posted @ 2023-11-02 07:05 XYukari 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示