![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
y_bra_ke
努努力,加加油
展开
-
原串中需要替换的占位符为“%s”,请按照参数列表的顺序替换占位符。若参数列表的字符数大于占位符个数,则将剩下的参数字符添加到字符串的结尾。
请你实现一个简单的字符串替换函数。原串中需要替换的占位符为“%s”,请按照参数列表的顺序替换占位符。若参数列表的字符数大于占位符个数,则将剩下的参数字符添加到字符串的结尾。原创 2023-10-30 16:57:02 · 303 阅读 · 0 评论 -
题目描述:输入数字,第一行为数组的大小,第二行为数组的值。求其中相邻两个数字相差不大于8的最大片段的长度。
题目描述:输入数字,第一行为数组的大小,第二行为数组的值。求其中相邻两个数字相差不大于8的最大片段的长度。原创 2023-10-30 14:41:22 · 143 阅读 · 0 评论 -
leetcode第80题:删除有序数组中的重复项 II
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。原创 2023-10-26 19:38:18 · 328 阅读 · 0 评论 -
快速排序详解,附c++代码
快排一般是将第一个元素6作为基准元素,另一个指针指向末尾的元素7,然后比较这两个数大小,比6大不变,比6小交换。发现不交换,让指向7的指针往前移,发现交换,让前面的指针往后移(首先由后往前搜索,直到找到比基准值小的,就换到前面的指针,再由前往后搜索,直到找到比基准值大的,换到后面的指针,这样循环)。直到左边的数都比基准值小,右边的都比基准值大,完成一次遍历。接下来就是以第一次基准值为分界线,分成两个数组,重复之前的动作。数组a=[6,4,2,5,8,9,1,3,4,7]原创 2023-09-14 13:44:05 · 72 阅读 · 0 评论 -
LeetCode第55题:跳跃游戏:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。
LeetCode第55题:跳跃游戏:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。原创 2022-09-27 14:57:08 · 2893 阅读 · 0 评论 -
有6个候选人,100个选民,每个选民选择一个侯选人投票;从键盘输入每个选民选择的候选人名,统计并输出6个候选人的票数。java,c++实现
题目: 有6个候选人,100个选民,每个选民选择一个侯选人投票;从键盘输入每个选民选择的候选人名,统计并输出这6个候选人的票数。(10分)代码部分:#include<iostream>#include<string>#include<map>using namespace std;int main(){ map<string,int> m; int a=0; pe原创 2021-07-04 20:40:31 · 1212 阅读 · 0 评论 -
给定一个字符串,输出第一次出现k次的字母java,c++实现
题目:给定一个字符串,输出第一次出现k次的字母。示例: 输入:abbcdaabgb 3 输出:a 输入:aaabbb &nb原创 2021-04-08 16:02:55 · 498 阅读 · 0 评论 -
动态规划问题(最大子段和问题),分治法问题(二路归并算法),贪心算法问题(实现钱币问题),回溯法问题(n皇后问题)
就这!!就这!!就这!!哈哈哈哈。(一)就自己对与这几个算法的一些总结。1.动态规划法: 基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,以自底向上的方式解各子问题。2.分治法问题: 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。注: 你会发现,其实这两个没啥区别,都是大问题分解成小问题,然后找最优解的问题。不同的是分治法分解后的子问题是相互独立的,不相同。而动态规划法分解后的子问题有相同的,保存已解决的子...原创 2021-03-22 22:17:41 · 782 阅读 · 0 评论