2 practical_sharp

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5w+

图的深度优先搜索和广度优先搜索

图的表示数据结构中,图的最常见的两种表示方法是邻接矩阵表示法和邻接表表示法。邻接矩阵用一个二维表来表示各个顶点之间的邻接关系(即是否有边相连),适合于稠密图且顶点数较少的图。一般建立在邻接矩阵表示的图的搜索的时间复杂度O(n2)邻接表为每一个顶点建立一个链表,把与之邻接的顶点插入到以该顶点为头节点的链表中,适合于稀疏图的存储。一般建立在邻接表表示的图的搜索的时间复杂度为O(n+e)。由于邻接矩阵结构简单,我主要复习邻接表的表示方法。#include <iostream>#includ

2020-08-02 19:44:57

蓝桥杯省赛训练营——栈与递归

今天博主复习了一下栈与递归的知识,做了计蒜客平台的一章习题。下面贴出来和大家交流分享。如有不正之处,请求指教。蒜头君吃桃题目描述思路分析设第i天还剩下g(n)个桃子 那么第i-1天还剩下g(n-1)个桃子。根据递推关系 有:g(n-1) = g(n) - g(n)/2 - 1 所以 g(n) = 2(g(n-1) + 1)第一天还剩下1个桃子 所以g(1) = 1那么可以写出...

2020-03-18 22:11:59

HDU5667 Sequence

首先附上题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5667题目分析像这种递推公式的问题,n很大的时候,常用的处理方法是矩阵快速幂,但是这个好像很难构造。博主思路如下:取对数 设k(i) = loga(f(i))那么 根据推导k(1) = loga(1)=0k(2) = loga(ab) = bk(i) = b + c*k(i-...

2020-03-18 17:13:52

蓝桥杯省赛训练营——常用STL

动态数组using namespace std;#include<vector>vector<T>vec;//C++中直接构造一个动态数组的方法用动态数组存储自定义类型struct Student { string name; // 名字 int age; // 年龄};int main() { vector<S...

2020-03-08 21:46:02

HDU 3351:Seinfeld

题目来源http://acm.hdu.edu.cn/showproblem.php?pid=3351问题描述我没有故事了。多年来,我一直在写故事,有些故事很愚蠢,只是为了使简单的问题看起来很难而复杂的问题看起来很容易。通过打开和关闭大括号,将获得一个完整的非空字符串。您的任务是找到使字符串稳定所需的最少“操作”数。稳定的定义如下:1.空字符串是稳定的。2.如果S稳定,则{S}也稳定。...

2020-02-29 17:31:50

求N!后面有多少个0

Description从输入中读取一个数n,求出n!中末尾0的个数。Input输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。Output对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。Sample Input331001024Sample Output02...

2020-02-02 17:36:17

求幂的位数,求阶乘的位数

笔者总结自己的思路,有以下两种方法解决求幂的长度,求阶乘的长度。从而解决形如“请你计算数a的b次幂共有多少位(十进制的数)!”“N! (N的阶乘) 是非常大的数,计算公式为:N! = N * (N - 1) * (N - 2) * … * 2 * 1)。现在需要知道N!有多少(十进制)位。”之类的问题。方法一:调用log10()函数解决阶乘的位数int digit(int n)//求数n...

2020-02-02 00:14:02

蓝桥杯省赛训练营——枚举算法

枚举算法,就是根据所提出的问题,列出该问题所有可能的解,并在列出解的过程中逐一的检查这个解是否是符合条件的可行解。如果是就采纳这个解,如果不是就判断下一个。枚举算法的思想比较直观,容易理解。但是要逐一的检查所有可能的解,所以效率比较低。能够使用枚举算法的题目往往是最简单的一类题目。这类题目具有一下特点:解枚举范围是有穷的检查条件是确定的一个简单的例子题目来源2016第七届蓝桥杯...

2020-01-15 13:02:33

蓝桥杯——进制转换练习

基础练习 十进制转十六进制问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。  给出一个非负整数,将它表示成十六进制的形式。...

2020-01-14 22:29:29

为什么memset不能将数组元素初始化为1?

今天笔者发现了一个很严肃的问题memset函数不能给数组赋值为1查阅资料后发现,memset函数是逐个字节填充,计算机中为补码,memset函数只能填充为全0或者全1。说明,memset函数只能给数组赋值全0,或者全-1.#include<string.h>int main(){ int a[101]; memset(a,1,sizeof(a)); for(int i=...

2020-01-12 15:48:01

C++排序与sort

对于一个连续存储空间的数组进行排序,我们可以使用C++中提供 的sort。C++中已经为我们写好了sort函数,需要调用是我们要引入一个头文件#inlcide<algorithm>要提醒的是sort可以排序任何类型的元素,包括自行定义的结构体。sort用例int main(){ int arr[] = {0,-3,7,9,1,4}; //对arr[0]到arr[5]进...

2020-01-11 20:24:02

euler五十讲(一)

今天在一个网站上刷题,这个网站很有趣。https://projecteuler.net这个网站是纯英文网站,需要注册,登陆。接下来,博主开启欧拉五十讲的刷题之旅啦。Problem 1:Multiples of 3 and 5If we list all the natural numbers below 10 that are multiples of 3 or5, we get ...

2020-01-09 22:51:45

蓝桥杯省赛训练营——日期的计算

日期的计算经常会遇到别人问你几月几号是星期几的情况,如何不查日历,直接用程序算出来呢?一种最简单的方法是,记住很久以前的某一天是星期几,比如公元 1 年 1 月 1 日是星期一。然后一天一天模拟,算出日期是星期几。这种方法容易理解,但是实现起来代码可能比较长。除此之外,有一个公式可以快速地根据日期计算这一天是星期几,这被称为 蔡基姆拉尔森计算公式假设星期为 w, 年份为 y, 月份为 m, 日...

2020-01-08 23:13:00

算法训练 审美课

问题描述《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。  答案完全相反是指对每一幅画的判断都相反。输入格式第一行两个数n和m,...

2020-01-07 12:50:26

数据结构复习——习题一

一、单项选择题数据结构是指( )。A.数据元素的组织形式 B.数据类型C.数据存储结构 D.数据定义数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。A.存储结构 B.逻辑结构C.链式存储结构 D.顺序存储结构树形结构是数据元素之间存在一种( )。A.一对一关系 B.多对多关系C.多对一关系 D.一...

2020-01-07 11:45:14

算法训练 乘积最大

问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手...

2020-01-06 22:06:28

【LGR-(-4)】洛谷入门赛 #1

今天笔者感觉有点手生了,找了个洛谷入门赛共10道题练练手,题目比较简单,也有两个题目比较经典,望读者不喜勿喷。【深基附B例】数列求和题目来源https://www.luogu.com.cn/problem/P5745题目描述给定 n 个正整数组成的数列 a1,a2,⋯ ,an和一个整数 M。要求从这个数列中找到一个子区间 [i,j],也就是在这个数列中连续的数字 ai,ai+1,⋯ ,...

2020-01-05 18:12:06

最大公约数和最小公倍数问题

编程需要相当扎实的数学基础。今天笔者要复习的是关于两个数的最大公约数和最小公倍数的问题,同时会收录一些习题进行练习。最大公约数和最大公倍数的定义最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法...

2020-01-04 18:38:56

算法训练 乘积最大

问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手...

2019-11-06 21:38:43

导弹拦截问题

问题描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:**虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。**某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦...

2019-11-06 20:36:17

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。