- 博客(72)
- 收藏
- 关注
RSS订阅原创 ACWing动态规划DP采花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。每
2022-05-23 15:58:26
217
原创 深度优先遍历 洛谷P1219八皇后
题目描述一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号 123456列号 246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前33个解。最后一行是解的总个数。输入...
2022-05-22 12:05:04
417
1
原创 Leetcode17电话号码的字母组合(dfs)
前面见过DFS了，现在来刷一道dfs的模板题来体会一下dfs吧DFS(深度优先搜索)leetcode——46全排列_Soraku7的博客-CSDN博客17. 电话号码的字母组合难度中等1899收藏分享切换为英文接收动态反馈给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23"输出：["ad","ae","af","bd...
2022-05-16 00:13:11
222
原创 洛谷P1011车站
题目描述火车从始发站（称为第 1 站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 3 站之前）车上的人数保持为 a 人。从第 3 站起（包括第 3 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第(n−1) 站），都满足此规律。现给出的条件是：共有 n 个车站，始发站上车的人数为 a ，最后一站下车的人数是 m（全部下车）。试问 x 站开出时车
2022-05-09 22:31:48
344
原创 洛谷P1216数字三角形 ——动态规划
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 r ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可
2022-05-08 17:35:19
421
原创 DFS(深度优先搜索)leetcode——46全排列
46. 全排列难度中等1986给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]提示：1 <= nums.length
2022-05-04 23:58:53
816
原创 算法导论笔记——堆排序1
堆的这部分内容比较多，我会分成几个部分进行讲解。所有的讲解基本上是 基于《算法导论》堆(二叉堆)说白了其实就是个数组 ， 它可以被近似的看作完全二叉树，树上的每一个节点对应数组中的每一个元素。这里简单的介绍一下完全二叉树 ， 完全二叉树是从左往右依次填充 ， 这里举一个例子方便大家理解像这样 ， 其中第六个节点不是从左向右依次填充的 ， 所以这棵树不是完全二叉树如果改成这样，就是完全二叉树二叉树就简单介绍到这里 ， 这里可以画一个二叉树和堆的关系图 ， 方便大家更好的理解堆
2022-04-29 15:56:30
270
原创 洛谷P1303A*B Problem高精度模拟乘法
题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入 #1复制1 2输出 #1复制2说明/提示每个数字不超过 10^{2000} ，需用高精。经典的模拟题目， 模拟高精度乘法。高精度乘法即超出计算机的整形范围，无法进行直接计算，因此所使用的算法这里我们先看一下我们平时是怎么算乘法的那么再看一下如果使用计算机应该如何模拟乘法用计算机计算就是取消进位，然后再及进行每一位的加法最后再进行进位即...
2022-04-24 14:29:06
683
原创 洛谷P2241统计方形
题目背景1997年普及组第一题题目描述有一个n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数 n,m（5000n≤5000,m≤5000）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。输入输出样例输入 2 3输出 8 10题目简单易懂，可是想要做这道题目还是需要一些小技巧的。这里就拿题目的例子进行举例，有一个2 * 3的棋盘，求他的正方形个数和长方形个数先看1 *
2022-04-20 21:40:09
872
2
原创 洛谷——高精度乘法P1303A+B Problem
题目描述高精度加法，相当于a+b problem，不用考虑负数.输入格式分两行输入。a,b \leq 10^{500}a,b≤10500输出格式输出只有一行，代表a+ba+b的值输入输出样例输入 #1复制11输出 #1复制2输入 #2复制10019099输出 #2复制10100这是一道非常经典的高精度的题目。高精度，一般是将我们所使用的计算机模拟超过计算机计算上限的加减乘除这道题目我们就只是模拟大数的加法我们先想象一下我们平时所
2022-04-15 15:34:29
873
原创 算法导论笔记——分治算法
分治算法算是以递归为基础的算法。大致的思想为将一个大问题纷争几个规模较小的子问题，递归的求这些子问题，然后再合并这些子问题得到原来的解。分治算法大概由三个步骤“分” “治” “合”分：将原问题分解成若干个小的子问题治：解决这些规模较小的子问题合：合并这些子问题的解成原问题的解这里可以拿归并排序算法来举个例子分：分解待排序的n个元素的序列成各具n/2各元素的两个子序列治：使用归并排序递归的排序两个子序列。合：合并两个已排序的子序列产生以排序的答案现在就通过题目来一步步了解分
2022-04-08 18:14:54
1170
原创 洛谷P1044栈——递推做法
题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于n。现在可以进行两种操作，将一个数，.
2022-04-05 22:52:00
1524
1
原创 洛谷P1208混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。注：每
2022-04-05 13:49:18
258
原创 算法导论笔记——排序——归并排序
想要了解归并排序，首先需要稍微了解一下分治算法。现在用简单的话来讲，分治就是将一个大的问题分成许多个相同的子问题，这就是分治的思想。分别将这些子问题求出来，再合并这些子问题的解用来建立原问题的解。这种思想通常使用递归实现。归并排序就是使用了这样的算法。这里书中讲了一些分治的操作，这里我用直白一点的话来讲。假设有一个一串还没有排序的一串数 1 4 4 2 7 9 从中间断开，他是两个有序数组。如果我们想要将两个有序的一串数还原成一个完整的有序数组，这里我们需要类似于双指针的思想。假设我们需要从小到
2022-04-01 16:16:20
569
2
原创 洛谷P1223排队接水
题目描述有 n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数Ti 表示第 i 个人的等待时间 Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入 10 56 12 1 99 1000 234 33 55 99 812
2022-03-25 18:16:03
2621
2
原创 算法导论笔记——排序——1插入排序
算法和数据结构需要一起学习，正在看《算法导论》这本经典著作，但是发现有很多东西都有点读不懂，所以希望通过写文章来分享自己的学习进程顺便解析一下这本书，所有的伪代码我都会使用c++进行书写，希望大家能够以理解，并且现在本人才大一，可能有些数学公式不是很了解，讲的有可能有些不太对，可以指出错误。在这里发布的文章会尽量减少数学的推导，用代码来解释。先简单的对插入排序做一个小解释，插入排序就有点像大家玩斗地主，当每次拿牌的时候，大家都会每次拿一张，将右手拿的那个单张按照顺序插入到左手的一副牌中。这.
2022-03-25 17:51:35
1367
原创 洛谷P1003铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2n+2 行。第一行，一个整数 n，表示总共有 n 张地毯。接下来的 nn 行中，第
2022-03-20 19:37:16
472
原创 数据存储2
不知道上一篇文章大家有没有想过如何通过代码判断计算机是大端还是小端存储，还是这幅图片假设一个变量a地址为0x11223344这里我们的思路是如果将这个地址的第一个字节提取出来如果是11，那么就是小端存储，如果是44，那么就为大端存储。这里我们就再举个简单的例子。假设变量的地址为0x00000001那么他的存储方式就有两种...
2022-03-19 10:56:12
611
1
原创 debug和release
今天来聊一聊数据在内存中的储存方式，这些内容比较偏向底层，在c语言中简单讲解可以让大家更加了解编程。对于编程来说，我们所学的不应该是语言，过了十年，甚至二十年之后，可能在这样发展迅速的时代中，语言已经被淘汰，但是我们所学习的编程思想不会淘汰。接下来开始今天的正题，来看下面的一段代码#define _CRT_SECURE_NO_WARNINGS 1//取消警告#include<stdio.h>int main() { int i = 0; int arr[] = { 1,2,3,
2022-03-06 05:30:47
545
1
原创 函数递归3
通过之前的文章函数递归1和函数递归2，让大家了解到了基础的函数递归，这篇文章会通过一些经典的习题让大家熟练使用递归。就像前面的图片一样函数不停的一层调用下一层，最后返回。需要掌握大事化小的思想，具体如何的实现是需要多个题目来练习的今天就来做一下比较经典的斐波那契数列这里我使用了力扣上的习题来做讲解斐波那契数（通常用F(n) 表示）形成的序列称为 斐波那契数列 。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1)= 1F(n) ...
2022-03-04 02:55:13
251
原创 函数递归1
这一节内容非常重要，是一个经常需要使用的算法，关于递归我会分成及格小章来进行讲述，希望大家能从浅至深的了解递归。那么递归是什么呢？程序调用自身就是递归再程序设计中经常被使用，这里用一段代码来帮助大家理解#define _CRT_SECURE_NO_WARNINGS 1//取消警告#include<stdio.h>int main() { printf("main函数调用\n"); main(); return 0;}这段代码看似只有短短几行，但是却简单的解释了递.
2022-02-24 00:41:08
716
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人