10 2019 档案
摘要:一、特征二维数组数字查找 题目:二维数组中,每行从左到右递增,每列从上到下递增;完成一个函数: 要求:输入该数组和待查找数字,判断是否可查找到该数字; // 从数组右上角启动查询,根据查询结果判断行和列下标的变化,逐渐缩小查找范围 private static boolean findValueIn
阅读全文
摘要:转自:Java极客技术公众号 在 Map 家族中,WeakHashMap 是一个很特殊的成员,从名字上看与 HashMap 相关,但是与 HashMap 有着很大的差别,翻译成中文后表示弱 HashMap,俗称缓存 HashMap。 01、摘要 在集合系列的第一章,咱们了解到,Map 的实现类有 H
阅读全文
摘要:字符串操作:旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列 数组问题:寻找最小的K数,寻找和为定值的两个数、寻找和为定值的N个数、跳台阶 其他技巧:bitmap、异或、字典树 辅助学习: 1、数据结构和算法动态可视化 https://visualgo.net/zh
阅读全文
摘要:概述 分治,就是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 分治法常常跟递归一起使用,借助递归,我们可以方便地将问题分解再将结果合并。 解题思路: 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相
阅读全文