文章分类 - 算法
摘要：好的存储结构能将思路更清晰的体现在代码中 这里是我在做题中遇到的几种用到的存储结构，整理一下便于后续做难点的题使用。。顺便回顾一些STL，免得到时候不会用就裂开 L2-005 集合相似度 (25 分) 集合set https://pintia.cn/problem-sets/994805046380
阅读全文
摘要：鉴于自己比较弱，而且好多东西都已经遗忘又偷懒不练，那只能做几道题捡起来多少算多少，以一种合集的方式展现给大家，也给自己最近做的题目算是一个交代吧 1.同学提问的问题汇总 1.如何忽略空格读入一行字符 在java语言中很简单，直接String str = input.nextLine();不过后续需要
阅读全文
摘要：这一题真的让我回忆起了很多关于树这一数据结构的代码写法 1.题目描述 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左
阅读全文
摘要：题目复盘 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。 给定两个城市之间的距离D1、 汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、 出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。
阅读全文
摘要：0.贪心算法核心思想 说在前面：南湖论剑团队寒假一开始的三期就搞这个贪心算法，但是说来惭愧，当时不懂贪心，当时做了几道题，今天稍微整理整理一些粗浅知识....若能帮到读者，那自然是非常好的。 ps:参考自OI WiKi 贪心，考虑的是局部最优解。但要达成全局最优解，务必需要一个解释来证明，局
阅读全文
摘要：题目与思路复盘 题目复盘 原题链接 题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=
阅读全文
摘要：题目复盘 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入 从标准输入读入一个正整数N (N
阅读全文
摘要：DFS复盘 0. 写在前面 先把DFS的精髓记录一下，后续就想着如何应用就好..... DFS搜索 在搜索算法 中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 DFS 算法有一定相似之处，但并不完全相同。（摘自wiki） 例如正整数n=6，将其分解为6=1+2+3。 满足
阅读全文
摘要：A*算法 注：本文引自https://www.cnblogs.com/chxer/p/4542068.html 0.概念及何时用 概念： A*探路搜索，是指在有障碍物的时候，寻找到达目的地最短路径的搜索。 先介绍一些前置知识助于自己理解A*： 启发式搜索：这是对每一个搜索位置进行评估，得到好的位
阅读全文
浙公网安备 33010602011771号