随笔分类 -  算法甜点

实用算法讲解
LeetCode 14. Longest Common Prefix字典树 trie树 学习之 公共前缀字符串
摘要:所有字符串的公共前缀最长字符串 特点:(1)公共所有字符串前缀 (好像跟没说一样。。。) (2)在字典树中特点:任意从根节点触发遇见第一个分支为止的字符集合即为目标串 参考问题:https://leetcode.com/problems/longest-common-prefix/descripti 阅读全文

posted @ 2018-05-21 00:25 ACM_Someone like you 阅读(457) 评论(0) 推荐(0) 编辑

字典树 trie树 学习
摘要:一字典树 字典树,又称单词查找树,Trie树,是一种树形结构,哈希表的一个变种 二.性质 根节点不包含字符,除根节点以外的每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符串连接起来,为该节点对应的字符串; 每个节点的所有子节点包含的字符都不相同。 根节点不包含字符,除根节点以外的每 阅读全文

posted @ 2018-05-18 16:05 ACM_Someone like you 阅读(1232) 评论(0) 推荐(0) 编辑

OJ 1101 谁是中间的那个
摘要:前言:主要考察排序用法 Description 一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少,处于中间的意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。这个问题现在交由你来写程序完成! Input 有多组测试数 阅读全文

posted @ 2018-05-16 00:00 ACM_Someone like you 阅读(488) 评论(0) 推荐(0) 编辑

排序算法:快速排序(快排)
摘要:期望时间复杂度:O(nlogn) 最坏:O(n^2) 最好: O(n) 快速排序,如果不自己写,可以用C++ 中的 函数qsort()可以直接为目标数组排序。//不要因为太方便太好用了,就不继续阅读下面👇的核心讲解 特点:(1)在内存中,最优秀的一种排序算法。速度快,效率高,顾名思义。 (2)不稳 阅读全文

posted @ 2018-01-03 00:25 ACM_Someone like you 阅读(506) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示