
数据结构与算法
文章平均质量分 76
Kuo-Teng
这个作者很懒,什么都没留下…
展开
-
递归及其使用
递归是指在函数的定义中使用函数自身的过程。简单来说,递归是通过将大问题分解为更小的子问题来解决问题的一种方法。递归函数在执行时会反复调用自身,直到达到某个终止条件。原创 2024-06-08 02:30:07 · 991 阅读 · 0 评论 -
大规模数据量下ES如何实现高性能检索?
ElasticSearch,是基于Lucene库的搜索引擎。它提供了一个分布式、多租户的全文搜索引擎,具有HTTP web接口和无模式JSON文档。根据DB引擎排名,Elasticsearch是最受欢迎的企业搜索引擎。ES的特点是分布式、高扩展以及近实时。那么,大规模数据量下ES是如何实现高性能检索的呢?回到我们的文章标题,ES是如何实现高性能模糊查询的呢?ES通过分词然后对每一个单词及其对应文档建立倒排索引,使得能够快速根据关键词找到对应文档id;原创 2023-02-28 23:11:57 · 2530 阅读 · 1 评论 -
NetEase网易 Java笔试题 给定一个字符串,请返回满足以下条件的最长字符串的长度:“a”、“b“、“c”、“x”、“y“、“z”在字符串中都恰好出现了偶数次(0也是偶数)
给定一个字符串,请返回满足以下条件的最长字符串的长度:“a”、"b"、“c”、“x”、"y"、“z”在字符串中都恰好出现了偶数次(0也是偶数)题目描述题目分析代码实现题目描述给定一个字符串,请返回满足以下条件的最长字符串的长度:“a”、“b”、“c”、“x”、“y”、“z”在字符串中都恰好出现了偶数次(0也是偶数)输入例子1:abcda输出例子1:1例子说明1:子串中只有d满足要求输入例子2:acmdcb输出例子1:4例子说明1:子串中cmdc满足要求题原创 2021-09-17 20:41:19 · 373 阅读 · 0 评论 -
NetEase网易 Java笔试题 树上摘樱桃
有一棵二叉树,树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串,即一串上刚好有两颗“樱桃”。比如如下的一棵树,红框标示的有两个符合要求的结构,答案就是2又比如下面的这颗树,没有任何符合要求的子结构,则答案是0输入描述:第一行两个正整数m, n,空格分开,分别代表总共有树上有多少个节点,和树上有多少条边,2<=m<=100, 1<=n<=100下面有n行,每行为3个部分,用空格分割,第一个数字为某非叶子节点的id, 第二个为该边为lef原创 2021-09-17 17:58:30 · 323 阅读 · 0 评论