算法日志
文章平均质量分 55
Love_nightfall
这个作者很懒,什么都没留下…
展开
-
刷算法题day12-枚举
枚举(Enumeration)是一种在编程中常用的算法策略,特别是在解决组合问题、穷举问题或者需要遍历所有可能情况的场景中。枚举算法的基本思想是按照某种顺序或者规则,逐个尝试所有可能的候选解,直到找到满足条件的解或者遍历完所有可能性。枚举算法的关键在于如何有效地生成和检查候选解。在某些情况下,可以使用系统性的枚举方法,如回溯算法,它在搜索过程中逐步构建候选解,并在候选解不满足条件时回溯到上一步,尝试其他可能的解。原创 2024-04-02 00:44:20 · 410 阅读 · 1 评论 -
刷算法day11-哈夫曼树+DFS+贪心+一些小结
今天刷到一道构造哈夫曼树的题,解题用到了贪心和DFS。贪心算法(Greedy Algorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法策略。贪心算法并不总是能找到全局最优解,但在某些问题中,它可以提供最优解或者接近最优解的答案,并且通常具有较高的效率。原创 2024-03-31 22:01:41 · 895 阅读 · 1 评论 -
刷算法题day09-TreeMap&Collectio排序
TreeMap是 Java 中的一个基于红黑树的NavigableMap实现,它可以确保键的顺序。与HashMap不同,TreeMap会根据键的自然顺序(或者根据创建TreeMap时提供的Comparator)来维护一个排序的映射表。这意味着TreeMap中的键总是处于排序状态,这对于需要有序输出的映射表操作非常有用。TreeMap。原创 2024-03-29 13:39:48 · 632 阅读 · 1 评论 -
刷算法题day08-字符串数组转换整型数组
如果你的字符串数组中可能包含非数字的字符串,你应该添加适当的异常处理代码。如果字符串不能被转换为整数,我们打印出错误信息,并将当前元素设置为0或选择的其他默认值。方法将每个字符串转换为整数,我们填充了整型数组。最后,我们遍历并打印了整型数组中的每个元素。在Java中,将字符串数组转换为整型数组通常涉及遍历字符串数组,并使。方法将每个字符串转换为整数。在这个例子中,我们首先定义了一个包含数字字符串的数组。在这个修改后的代码中,我们使用了。然后,我们创建了一个大小相同的整型数组。通过遍历字符串数组,并使用。原创 2024-03-27 16:52:52 · 292 阅读 · 0 评论 -
刷算法题day07-双指针和滑动窗口
双指针(Two-pointer)技术是解决算法问题的一种常见方法,特别是在处理数组和字符串相关问题时非常有效。这种技术的核心思想是使用两个指针(或者索引)来遍历序列,而不是传统的单个指针或索引。通过精心设计指针的移动规则,双指针技术可以简化问题,提高算法效率。今天做的时候有超时问题,原因在于我用的传统的双重遍历数组的方法,也就是暴力解,这种对于例子少的情况下性能不劣于双指针。但是一旦数据量增多就会消耗很多不必要的时间和空间。原创 2024-03-26 23:09:10 · 671 阅读 · 0 评论 -
刷算法题day06-数组判空问题
数组为null:数组变量没有引用任何对象,即没有指向任何数组。空数组:数组变量引用了一个实际存在的数组对象,但该数组没有任何元素。在编程时,需要根据上下文来判断是否需要处理数组为null的情况,以及是否需要处理空数组的情况。通常,对于可能为null的数组,需要先检查其是否为null,然后再进行其他操作。而对于空数组,需要确保在访问其元素之前不会发生越界错误。原创 2024-03-25 16:42:51 · 585 阅读 · 0 评论 -
刷算法题day05-数组越界问题
这里刚开始以为删除的是相邻的俩个字符,但是实际删除第一个字符的时候,sb已经减少了一位,底下那个删除的位置就和我们所要的位置不一样。同时还有一种错误也在其中,就是如果我们输入的密码是q<<_FvPsujhBo。原创 2024-03-24 21:15:05 · 140 阅读 · 0 评论 -
刷算法题day04-错误总结(Double精度)
/ 将被除数扩大 100 倍 result = Math.round(result * 100) / 100;// 保留两位小数,使用四舍五入 System.out.println(result);: 有时,通过扩大被除数的规模(例如,乘以 10 的幂)可以使除法结果更加精确。数组长度小一个,这样就导致后面导入数组的时候少导入一个,从而导致结果错误。类,并合理选择精度和舍入模式。请注意,这种方法可能不会总是提高精度,特别是当扩大规模导致溢出时。总的来说,如果你需要进行精确的除法运算,推荐使用。原创 2024-03-24 00:43:20 · 494 阅读 · 0 评论