1作者: shhabmlkawy3 个月前原帖
我花了两年时间编写了一套包含130个原创数据结构与算法问题的题集,每个问题都有详细的解答、证明和时间复杂度分析。<p>我的目标是创建一种感觉介于大学水平的考试题集和麻省理工学院风格的讲义之间的作品,但提供完整的逐步解答。这些问题中有许多涉及一些在标准教科书中没有出现的新思想,包括我设计的一些堆的变体(如三重-L堆和分层汇总堆)。<p>涵盖的主题包括: • 堆、优先队列和高级堆结构 • 并查集(带潜在函数分析) • 树和自平衡树(AVL树、伸展树等) • RMQ、后缀数组、哈希等 • 排序、前缀/后缀技术 • 动态序列和摊销分析 • 130个问题,每个问题有2-3个子部分 + 完整解答<p>示例问题风格: “给定一个大小为n的数组A,将其分成两个不相交的子集,使得它们的和的绝对差最小——不使用动态规划或指数搜索。” (该解法使用前缀-后缀论证,时间复杂度为O(n)。)<p>欢迎反馈、建议或第二版的想法。 如果有人想查看完整的书籍,链接在上面的URL字段中。
2作者: pooyanazad3 个月前原帖
嗨,HN, 我制作了一个名为 YAML Validator 的小工具,可以通过一个 Docker 命令检查你的 YAML 文件——无需安装,无需设置,无需借口。 它的功能包括: - 语法检查 - yamllint 代码检查 - checkov 安全扫描 - 所有功能都在一个轻量级、零配置的容器中 --------------------------------------------------------- 使用方法: ```bash docker run -v "$(pwd):/data" pooyanazad/yaml-checker <yaml-file> ``` 可选别名(用于 .bashrc / .zshrc): ```bash alias ytest='docker run -v "$(pwd):/data" pooyanazad/yaml-checker' ``` 然后只需调用: ```bash ytest sample.yaml ``` YAML 是 CI/CD、配置和基础设施的核心,破坏它太容易了。这个工具旨在尽早捕捉语法、风格和安全问题,减少摩擦。 我很想听取反馈、想法或测试的边缘案例。 --------------------------------------------------------- GitHub: [https://github.com/pooyanazad/YAML-validator](https://github.com/pooyanazad/YAML-validator) --------------------------------------------------------- 感谢阅读! Pooyan