c++
文章平均质量分 65
-Gaojs
思考,思考,再思考
展开
-
算法模板(数论)
算法中的数学运用原创 2023-02-26 17:35:11 · 137 阅读 · 0 评论 -
蓝桥杯----排水管道
蓝桥杯----排水管道原创 2023-01-17 19:44:14 · 687 阅读 · 1 评论 -
排列组合问题
排列组合问题---回溯算法原创 2023-01-04 23:32:22 · 110 阅读 · 0 评论 -
位运算基础知识
【代码】位运算基础知识。原创 2022-10-24 21:37:42 · 174 阅读 · 0 评论 -
0-1背包问题
0-1背包基础知识以及例题详解原创 2022-10-15 21:35:43 · 277 阅读 · 0 评论 -
【常用排序算法归纳总结】
常见排序算法归纳总结原创 2022-09-05 17:28:22 · 305 阅读 · 0 评论 -
[哈希表基础知识]
详解哈希数据结构原创 2022-07-25 17:50:37 · 271 阅读 · 0 评论 -
[PTA----输出全排列]
用回溯算法解决全排列问题原创 2022-07-08 14:54:33 · 1574 阅读 · 2 评论 -
[PTA----树的遍历]
根据中序后序遍历输出层序遍历原创 2022-06-29 20:44:35 · 709 阅读 · 0 评论 -
【动态规划--买卖股票的最佳时期系列3】
【动态规划---买卖股票最佳时期系列】原创 2022-06-10 18:41:57 · 117 阅读 · 0 评论 -
【动态规划--买卖股票的最佳时期系列2】
【动态规划】买卖股票的最佳时期详解,用动规五步曲帮助你更好的解决动态规划类题目。原创 2022-06-07 13:23:36 · 198 阅读 · 0 评论 -
【动态规划--买卖股票的最佳时期系列】
问题1:力扣问题链接给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。动态规划5步曲代码如下:问题2 力扣链接题目和1相同,唯一不同的是股票可以买卖多次(注意只有一支股票,所以再次购买前出售之前的股票)分析本题和题目1唯一不同的地方就是推导dp原创 2022-06-04 16:44:53 · 157 阅读 · 2 评论 -
二维数组实战:螺旋矩阵
给定一个正整数n,按从外向内的螺旋顺序打印1到n^2的所有值。模拟顺时针“画”矩阵的过程:1.从左到右填充上行2.从上到下填充右列3.从右到左填充下行4.从下到上填充左列注意:矩阵的四条边都要坚持一致的左闭右开或左开右闭的原则,这样才能按照统一的规则“画”下去。原创 2022-05-24 08:23:07 · 447 阅读 · 0 评论 -
KMP算法用例:实现strstr功能(字符串匹配问题)
kmp算法详解以及strstr功能实现分析什么是前缀:包含首字符不包含尾字符的所有连续子字符串。什么是后缀:包含尾字符不包含首字符的所有连续子字符串。最长相同前后缀是指一个字符串中前缀和后缀相同的字符串长度。什么是前缀表:记录下标i(包括i)之前的字符串中有多长的相同前后缀如:a:最长相同前后缀的长度为0aa:最长相同前后缀的长度为1(前缀为a,后缀为a)aab:...原创 2022-05-25 09:13:22 · 190 阅读 · 0 评论 -
利用kmp算法解决pta的串的模式匹配问题
利用KMP算法解决PTA的串的模式匹配问题原创 2022-06-01 10:35:46 · 286 阅读 · 0 评论 -
战疫杯--奇奇怪怪的形状
小凡有一张边长为2的正方形白纸,上面画了2×2个边长为1的格子,每个格子上可以放置棱长为1的立方体。小凡手中有若干个棱长为1的立方体,他随机地在每个格子上放置一些立方体,求由这些立方体组成的几何体的表面积。输入格式:输入两行,每行两个不超过100的正整数,代表从俯视的角度看,白纸所画每个格子上立方体的数量。输出格式:输出一行,包含一个整数,表示几何体的表面积。输入样例:上图对应的输入数据如下:2 11 1输出样例:20代码如下:#include<iostream>原创 2022-05-23 18:22:10 · 157 阅读 · 0 评论