算法刷题
CodePlayer大旭
我是程序员大旭,现在是一名应用软件研发工程师,主攻golang后端,在此记录与分享个人的成长!
展开
-
【大旭刷题笔记】之【归并排序】
归并排序!原创 2022-10-27 23:19:42 · 89 阅读 · 1 评论 -
【大旭刷题笔记】之【第k小的数】
基于快速排序算法的快速寻找第k小的数!原创 2022-10-25 23:20:14 · 99 阅读 · 0 评论 -
【大旭刷题笔记】之【快速排序】
快速排序C++模板!原创 2022-10-24 21:28:18 · 71 阅读 · 0 评论 -
刷题笔记--跳台阶问题
刷题笔记–跳台阶问题 剑指 Offer 10- II. 青蛙跳台阶问题 简单的斐波那契数列问题拓展,这里就不介绍了! P1192 台阶问题 此处题解借鉴一位大佬的博客:https://www.luogu.com.cn/blog/computer-juruo/solution-p1192 方法1: 这种方法已经是很多dalao用过的方法了,我前面也已经有写到过,就是找规律。 很多人会问这道题有什么规律,我写出来你自然就明白了了! k=2 : 1 2 3 5 8 13 21 34... k=3 : 1 2原创 2021-07-24 10:02:07 · 109 阅读 · 0 评论 -
刷题笔记--走迷宫
** 刷题笔记–走迷宫** 如果小伙伴还不太了解迷宫问题,可以在B站搜索:麦克老师讲算法–BFS解决迷宫问题 个人觉得讲得很清晰! 走迷宫 // write your code here cpp #include<queue> #include<vector> #include<iostream> using namespace std; struct point{ int x; int y; int step; }; int bfs原创 2021-07-24 09:32:21 · 66 阅读 · 0 评论 -
刷题笔记-蘑菇阵
1. 题目来源 链接:蘑菇阵 来源:牛客网 2. 题目说明 现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问:A如果每一步随机选择的话(若她在边界上,则只有一种选择),那么她不碰到蘑菇走到B的家的概率是多少? 3. 题目解析 题意很明确,就是区域dp。将原矩阵各个元素转化为概率,直接进行概率运算即可。由于转载 2021-07-19 20:29:49 · 141 阅读 · 0 评论 -
刷题笔记-错排问题总结
错排问题总结 一、什么是错排问题 举例: 十本不同的书放在书架,现重新摆放,使得每本书都不在原来的位置上,有几种摆法? 一个人给十个同学写信,但他把所有的信都装错了信封,问共有多少种错误的方式? 以上问题推广,就是错排问题。 一个n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的一个排列就称为原排列的一个错排。而研究一个排列的错排个数的问题,就称为错排问题(或称为更列问题)。 ...原创 2021-07-15 22:23:06 · 1104 阅读 · 0 评论