丁不煮 - 博客园

[置顶] 【排序】桶排序 bucket sort

摘要：目录 1.桶排序思想 2.算法过程 3.算法实现代码在开头安利一个可视化网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 这上面有排序算法的可视化实现，可结合下文算法过程对照着图学习。思想：将待排序集合中处于同一阅读全文

posted @ 2021-02-18 20:56 丁不煮阅读(188) 评论(0) 推荐(0)

[置顶] 【蓝桥杯模拟二】括号序列

摘要：题目说明：由 1 对括号，可以组成一种合法括号序列：()。由 2 对括号，可以组成两种合法括号序列：()()、(())。由 4 对括号组成的合法括号序列一共有多少种？分析：合法括号，必须包含左括号和右括号；这题类似全排列问题；使用逐步生成法，在上一次获得的合法括号序列的前面和每个左括号后阅读全文

posted @ 2020-08-15 21:01 丁不煮阅读(849) 评论(0) 推荐(0)

【链表】分割链表

摘要：目录 1.题目描述 2.解题思路 3.解题代码 4.实现结果 1.编写代码，以给定值x为基准将链表分割成两部分，所有小于x的节点排在大于或等于x的节点前。给定一个链表的头指针 ListNode *phead,请返回重新排序后的头指针。注意：分割后保持原来的数据顺序不变；不要开辟新的空间，即不要阅读全文

posted @ 2021-02-22 21:41 丁不煮阅读(224) 评论(0) 推荐(0)

【字符串匹配】KMP算法

摘要：目录 1.KMP的名词解释 2.KMP运行原理 3.KMP的代码 1.KMP的名词解释 KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。 2 阅读全文

posted @ 2021-02-03 20:19 丁不煮阅读(117) 评论(0) 推荐(0)

【字符串匹配】1.暴力求解

摘要：本文目录：字符串匹配解释暴力解决匹配问题暴力法代码 1.字符串匹配解释字符串匹配，即有两个串，一个母串s，一个模式串p，看s中是否有p,返回其首次出现的位置。 2.暴力解决匹配问题本文主要介绍暴力法解决字符串匹配。所解决的问题：当母串中有多个和模式匹配的串时，能输出正确的位置。如：s 阅读全文

posted @ 2021-01-30 20:36 丁不煮阅读(217) 评论(0) 推荐(0)

【尺取法例题1】hiho字符串

摘要：描述如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S，小Hi想知道S的所有子串中，最短的hiho字符串是哪个。输入字符串S 阅读全文

posted @ 2021-01-29 21:27 丁不煮阅读(221) 评论(0) 推荐(0)

【字符串】最短摘要问题

摘要：给定一段产品的英文描述，包含M个英文单词，每个单词以空格分隔。无其他标点符号；再给定N个英文单词做关键词。编程实现方法，目标是按照此产品的描述包含N个关键字的长度最短的子串，作为产品简介输出。每个关键词至少出现一次。方法1：暴力法利用双层循环，从头遍历M个英文单词，如果N个关键词均包含在k 阅读全文

posted @ 2021-01-28 20:35 丁不煮阅读(138) 评论(0) 推荐(0)

【字符串】去除字符串中连续出现的k个0

摘要：去除字符串中连续出现的k个0 例如：A00000B00 -->A00B00思路：方法1：扫描字符数组，如果遇到0，就计数，当遇到非0的对之前扫描到的0进行处理，将count%k个0追加到字符数组中, 还要考虑如果0出现在末尾，仍需要追加进入字符数组；方法2：使用Java API 正则表达式，利阅读全文

posted @ 2021-01-27 22:16 丁不煮阅读(227) 评论(0) 推荐(0)

【字符串】判断两字符串中的字符集是否相同

摘要：判断两字符串中包含字符是否相同，不考虑数量。 * 思路： * 方法1： * 利用解答变形词的思路，不考虑数量，则在扫描第二个字符串时候，只需判断该字符是否在辅助空间中出现过即可。 * 方法2： * 利用hash映射，无论字符集是128还是256，只要将键和值存到映射表，在扫描第二个字符串只需查询是否阅读全文

posted @ 2021-01-26 21:44 丁不煮阅读(427) 评论(0) 推荐(0)

【字符串】字符串的简单统计功能

摘要： * 字符串统计 * 利用字符串重复出现的次数，编写一个方法，实现基本的字符串统计功能。 * 若统计前的字符没有变短，则返回原来字符串。 * 给定一个string src 为待定统计的串，保证串内字符均由大小写英文字母组成，返回一个string为所求。 * 如：aabcccccaaa 经压缩为a2b1 阅读全文

posted @ 2021-01-25 22:47 丁不煮阅读(348) 评论(0) 推荐(0)

【字符串】字符串中字符替换

摘要： * 实现一个算法，替换字符串中的空格为%20 * 字符串有足够的空间存放新增的字符，这个对于Java来说，只能是字符数组或者StringBuilder * 思路： * 先将空格查出来，然后这个个数再加上原来字符串的长度就是新的字符串的长度； * 再利用双指针一一替换 1 private static 阅读全文

posted @ 2021-01-24 22:05 丁不煮阅读(443) 评论(0) 推荐(0)