key、L

数据结构和算法

Abaqus(7) ANSYS(1) C(2) IDEA(3) Java(11) maven(1) SSM(2) web(2) XML(1) 多线程(1) 工具(1) 未归档(13) 架构(1) 算法(2) 题解(2)

/ 注册

全部文章 / 数据结构和算法（共9篇）

手写HashMap

import java.util.Objects;//Objects类的equals方法是判断两个对象是否相等。 //在比较两个对象的时候，Object.equals方法容易抛出空指针异常。 public class MyHashMap<K, V...

算法数据结构

2020-03-22

0 802

算法初阶笔记——递归和动态规划

面试中的动态规划一定可以从暴力递归中来。下面代码枚举了所有的可能,暴力枚举，复杂度很高。leetcode64有很多重复状态。比如两个不同的点的两个路径有可能有重复。暴力递归怎么转成动态规划。

算法

2020-02-12

0 573

算法初阶笔记——贪心策略

贪心是一个经验性的东西，要不断积累，找一个你认为对的贪心策略，要能举出反例证明一个策略是否是正确的1.哈夫曼编码问题用一个优先级队列表示堆 import java.util.Comparator; import java.util.PriorityQueue; public class Solut...

算法 leetcode

2020-02-12

0 2592

一个字符串数组，所有字符串按某种顺序串起来，求字典序最小的那个

贪心策略先定义一个自己的比较器，再排序就好了。 import java.util.Arrays; import java.util.Comparator; public class LowestLexicography { public static class MyComparator ...

算法

2020-02-12

0 499

算法初阶笔记——前缀树

前缀树（又称字典树、单词查找树、Trie树），是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 /* 这个...

算法

2020-02-11

0 595

算法初阶笔记——并查集

1.概念并查集（Union Find）是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。功能：a查找两个元素是否属于同一个集合:isSameSet(A,B) A所在的集合为Set1，B所在的集合为Set2，则返回Set1和Set2...

算法 leetcode

2020-02-11

0 604

算法初阶笔记

0.哈希表的几个性质（1）输入无穷，输出有穷（2）输入一样，输出一定一样。（in same, out same）（3）对于很多的输入域，对应输出域均匀分布 1.哈希表经典结构每个桶里面是单链表。2.JVM哈希表每个桶里面是红黑树结构3.leetcode380设计一个支持在平均时间复杂度 O(1) ...

算法

2020-02-11

0 938

高频面试算法题--二叉树

1.二叉树的前序、中序、后序的非递归遍历2.返回一个二叉树中某节点的后继节点(leetcode510)后继节点的含义为一颗二叉树中序遍历的某节点的下一个节点，前驱节点为上一个节点。解法：（1）从parent节点一直找到根节点，然后中序遍历该二叉树（时间复杂度较大）（2）从二叉树的中序遍历来看：一个节...

算法 leetcode

2020-02-09

0 808

高频面试算法题--队列、栈、链表

1.用数组结构实现大小固定的队列和栈一面一题，相对简单。栈：设置一个index，用数组的大小size来限制，每次push()、pop()操作index位置的值队列：设置一个start和end，用size来约束，每次poll()时操作start位置的数，start++；每次offer()时操作end位...

算法

2020-02-07

0 789