数据结构与算法
文章平均质量分 73
J沉淀
Java小白
展开
-
整数划分的三种解法
对于一个整数n 来说可以表示为n = n+ nn+ … + n其中n>= n>= n… >= 1求解n 有多少种划分方法。原创 2023-01-14 14:12:29 · 787 阅读 · 1 评论 -
单调栈简要介绍(附带相关题型)
栈我们都知道,满足后进先出的特点(LIFO),我们除了可以用栈来模拟递归的过程还可以用栈来寻找数组对应位置最近的一个最大或最元素,例如给你一个数组nums,让你返回另一个数组ans,其中ans[i]代表寻找最小的下标 j 使得 j >= i&&nums[j] > nums[i],若没有ans[i] = -1。这时候就可以用单调栈。这样我们就构造了一个单调栈,栈里面的元素都是单调递减的(读者可以自己思考一下),每次比较栈顶的元素和当前元素大小,可以保证我们取得的 j 是最靠近 i 的位置。原创 2022-10-02 22:16:57 · 174 阅读 · 1 评论 -
Java实现字典树 Trie
字典树又称为前缀树,是n叉树的特殊形式,广泛应用于统计和排序大量的字符串,它可以很大程度减少无所谓的字符比较,查询效率较高,Trie的核心思想是空间换时间,利用字符串的公共前缀提高查询效率原创 2022-09-04 17:07:51 · 1590 阅读 · 0 评论 -
质数筛选-筛选1-n的质数
厄拉多塞筛法原创 2022-08-15 21:43:55 · 248 阅读 · 1 评论 -
Java中构建检索树
检索树是二叉检索树的简称,在检索树中任意一个值为a的节点的左子树的值都小于等于a,右子树的值都大于a,所以以中序遍历检索树的时候,其中序序列是有序的(左小右大),简称中序有序(最后会附上完整代码)检索树的查找依照检索树的定义,当我们查找x值在检索树里面的位置是,只需要从根节点开始,如果x小于根节点的数据的值就向根节点左子树进行查找,大于就向根节点的右子树查找,直到找到为止检索树的递归查找算法public TreeNode sort(int num,TreeNode s){原创 2022-05-07 18:51:30 · 559 阅读 · 0 评论