- 博客(66)
- 收藏
- 关注
RSS订阅原创 求助，求助
今天遇到一个问题，怎么也想不明白，求指点题目是这样的：问题描述 将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1*a2*a3*…*ak为N的潜能。 给定N，求它的潜能M。 由于M可能过大，只需求M对5218取模的余数。输入格式 输入共一行，为一个正整数N。输出格式 输出共一行，为N的潜能M对5218取模的余数。我的思路是这样的：乘积最大：规律1、5=2+3，5<2*3 ,所以不可能分解成5，因为既然你能分成5，..
2022-04-05 20:39:25
553
2
原创 算法题目4——DP
题目一：问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500拿到这题第一个思路是排列组合求概率，由题目可知当n=1时概率p为1.n>m p=0.当n>m时，概率p为0动态规划p[i][j]代表买i枚里面有j种的概率拿到每一种的概率p=1/n1、if i<j dp[i][j.
2022-03-08 11:59:10
470
原创 算法题目3——字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。我的代码#include<iostream>#include<algorithm>#include<bi
2022-03-07 20:32:20
195
原创 算法题目2
说明：1、蓝桥杯题目提交很大可能会因为格式问题导致不能通过，甚至得0分，所以如果没有通过可以改一下格式。2、题目思路有借鉴优快云其他大佬文章，但是找不到原文链接了，如有冒犯私聊马上删。题目1：问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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，以此类推，十进制的
2022-03-05 20:30:53
228
原创 算法题目1——进制转换题目
题目一：问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。16进制转8进制先用1化4方法，将十六进制化为二进制；再用3并1方法，
2022-03-04 21:25:38
1053
原创 算法整理九——分支限界算法
一、概述回溯算法是深度优先，那么分支限界法就是广度优先的一个经典的例子。回溯法一般来说是遍历整个解空间，获取问题的所有解，而分支限界法则是获取一个解（一般来说要获取最优解） 分支限界算法课件的P19-P21 理解分支限界算法中也会利用约束函数和限界函数剪去无效的分支，提高搜索效率。 使用分支限界算法解决：计算细胞个数 知道单源最短路径问题、装载问题（最大装载量）、0-1背包问题、旅行商问题可以使用分支限界算法解决即可二、计算细胞个数矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为
2022-02-23 14:22:47
2112
原创 算法整理八——回溯算法
概述以深度优先的方式系统地搜索问题的解的方法称为回溯法。 回溯算法是深度优先策略的典型应用，回溯算法就是沿着一条路向下走，如果此路不通了，则回溯到上一个分岔路，再选一条路走，一直这样递归下去，直到遍历完所有的路径。 回溯算法的解空间结构可以组成成子集树（0-1背包问题、全排列）、排列树。会画出解决某个问题的解空间树，比如会画出描述3个物品的背包问题的解空间树等旅行商问题就是一颗排列数4.使用回溯法解题，通常包括的三个步骤（1）针对所给问题，定义问题的解空间；..
2022-02-23 14:17:55
7441
原创 算法整理七——贪心算法
目录一、概述二、活动安排问题三、背包问题四、最优装载问题（件数最多）五、删数问题五、汽车加油问题七、果子合并（openjudge题目）一、概述适合于贪心算法求解的问题具有：贪心选择性质、最优子结构性质 贪心算法可以获取到问题的局部最优解，不一定能获取到全局最优解 贪心算法总是作出在当前看来最好的选择；并且每次贪心选择都能将问题化简为一个更小的与原问题具有相同形式的子问题。 贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望
2022-02-23 14:00:11
3469
原创 算法整理六——动态规划
一、概述基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 动态规划算法的有效性依赖于问题本身所具有的两个重要性质：最优子结构、重叠子问题1、最优子结构：当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。2、重叠子问题：在解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。动态规划算法(自底向上)正是利用了这种子问题的重叠性质，对每一个子问题只解一次，而后将其解保存在一个表格中，在以后尽可能多地利用这些子问题的解。
2022-02-23 13:43:13
5175
原创 算法整理五——分治
目录一、分治概述二、二分搜索技术二分搜索：二分搜索技术-找数对二分搜索技术-排序且不重复输出三、循环赛日程表四、棋盘覆盖五、选择问题（掌握线性时间选择法解决此问题）六、输油管问题七、半数集问题九、寻找中位数（快速排序版 openjudge题目）一、分治概述分治法的设计思想：将一个难以直接解决的大问题，分解成一些规模较小的相同问题，以便各个击破，分而治之 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题
2022-02-23 13:18:11
1801
原创 算法整理四——递归
目录一、递归概述一、求n！二、斐波那契数列三、汉诺塔问题四、猴子摘桃问题五、十进制转换为二进制六、逆序（或正序）输出一个正数中的每一位数七、集合的全排列【一点点不好理解】八、整数划分问题 九、递归求平方和函数（openjudge题目）一、递归概述（1）分治算法策略主要通过递归实现，大规模问题分解成小规模问题可以理解为分治是一种算法思想，递归是实现这种思想的一种手段分治法的设计思想：将一个难以直接解决的大问题，分解成一些规模较...
2022-02-23 11:17:12
1303
1
原创 算法整理三——递推
目录递推算法概述一、求菲波那契数列二、汉诺塔(Tower of Hanoi)问题三、猴子吃桃四、数字三角形（顺推法）五、骨牌铺满方格六、吃糖果七、蜜蜂路线八、昆虫繁殖【这题有点点难哦】九、位数问题十、分苹果十一、踩方格十二、爬楼梯（openjudge题目)递推算法概述递推/递归既可以理解成是一种算法思想，也可以理解成是一种算法的实现方式 分治算法策略主要通过递归实现，大规模问题分解成小规模问题；动态规划算法主要通过递推实现 递归和递推的
2022-02-23 10:53:32
8405
3
原创 算法整理二——STL
一、STL概述标准模板库（Standard Template Library）简称STL，是 C++最有特色、最实用的部分之一，高度体现了软件的可复用性。 是所有C++编译器和所有操作系统平台都支持的一种库 STL由一些可适应不同需求的集合类（collection class），以及在这些数据集合上操作的算法（algorithm）构成。 STL内的所有组件都由模板（template）构成，其元素可以是任意类型 库（library）是一系列程序组件的集合，它们可以在不同的程序中重复使用。库中组件.
2022-02-17 16:45:00
675
原创 算法整理一——算法特性
目录一、算法特性1、什么是算法？2、算法五大特性？3、一个算法的优劣可以用时间复杂性和空间复杂性来衡量4、算法与程序的关系5、常用的描述算法的方法一、算法特性1、什么是算法？是对特定问题求解步骤的一种描述，是指令的有限序列。2、算法五大特性？输入、输出、有穷性、确定性、可行性3、一个算法的优劣可以用时间复杂性和空间复杂性来衡量4、算法与程序的关系程序是使用某种程序设计语言对算法的具体实现，是对算法的精确描述，可在计算机上运行。 程序可以是无穷的，而算
2022-02-17 16:28:32
379
1
原创 爬虫——电影Top250
今天本想练习一下爬虫，获取豆瓣T250的电影信息。奈何.......那我就只放一个框架吧，代码需要私聊（数据没有）"""流程 #1、爬取网页 #2、逐一解析（一般边爬取边解析） #3、保存数据"""def main(): baseur1="https://movie.douban.com/top250?start=0&filter=" #1、爬取网页 datalist=getData(baseur1) savepath...
2021-08-11 10:10:15
307
原创 爬虫学习—疫情篇
最近两天看黑马课程学习了一下爬虫，总结一下吧黑马课程一、理论1、爬虫的分类： 通用爬虫：搜索引擎的爬虫 聚焦爬虫：针对特定网站的爬虫可以看出来了，我们一般用的都是聚焦爬虫吧2、聚焦爬虫的工作流程： （1）明确URL（请求地址，明确爬什么） （2）发送请求，获取响应数据 （3）保存相应数据，提取有用信息 （4）处理数据（存储、使用）3、双向爬取。首先我们来熟悉两个基础技术名词:横向爬取 和纵向爬取。。 横向爬取:所谓横向...
2021-08-03 15:52:34
1492
5
原创 Java题目总结2
目录一、异常处理二、常用系统类三、集合类四、输入输出五、图形用户界面开发一、异常处理1.消极处理：throws **Exception2.积极处理： Source菜单-Surround With try/catch Block可以帮助我们生成异常处理代码。 try { // 存在潜在异常的代码 } catch (异常类1 异常对象1) { //处理异常1的代码 。。。 ...
2021-07-22 10:33:31
597
原创 Java题目总结1
目录一、类和对象题目1.对象数组，题目2、定义学生类：题目3、定义矩形类：题目4、定义日期类。二、类的继承1、继承2、抽象类3、接口4、多态三、综合题1、定义Point（点）、Circle（圆形）、Square（正方形）类。点信息包括x，y坐标。圆信息包括圆心坐标和半径。正方形信息包括中心坐标和边长。用关联（Point对象作为Circle和Square的成员）和继承（Circle和Square分别继承Point）两种方法实现并测试。2、定义抽象类Sha..
2021-07-22 10:17:41
1612
原创 Java入门第三篇
目录集合类输入输出图形用户界面集合类1、list接口，继承自Collection，用以描述有序列表，列表元素可以重复List接口的常用实现类有两个：ArrayList——顺序存储方式LinkedList——链式存储方式2、Set接口，继承自Collection，用以描述不能包含重复元素的无序集合Set有一个常用的子接口SortedSet（有序集合），后者所描述的集合中的所有元素按某种顺序呈升序排列Set接口的常用实现类有三个：HashSet、LinkedHashS...
2021-07-22 10:04:33
473
1
原创 Java入门第二篇
目录1、类2、对象3、类的继承4、抽象类和接口5、修饰符6、多态7、异常处理8、常用类1、类构造方法：快捷键（source菜单-generate constructor using fields）get|set方法：快捷键（source菜单-generate getters and setters）2、对象格式：类名 对象名=new 构造函数(实参)；内容（静态 动态 ）类和对象这一块可能在理解上需要记得东西更多（看网站老师的总结...
2021-07-22 09:51:36
100
原创 Java入门第一篇
java学习记录是在学过了c+＋ 、python语言的基础上，很多基本的东西，相同的语法就不再重复记录了格式:（编译器可以自动生成）publicclassMain {publicstaticvoidmain(String[] args) {}}2.输入:创建输入通道常用的有nextInt()、nextDouble()、next()、nextLine()等，分别表示读入一个整数、实数、字符串、一整行。3.输出:import java.util.Sc...
2021-07-22 09:39:45
230
原创 python题目总结2
实验四 Python组合数据类型创建列表以列表list1 = ["lift", "is", "short"]和list2 = ["You", "need", "python"]，并完成以下任务: (1)输出listl中的第一个元素lift及其索引(下标)。 (2)在short后面增加一个! list1 = ["lift", "is", "short"]list2 = ["You", "need", "python"]print(list1[0],list1.index('lift'))..
2021-02-15 14:12:10
11183
5
原创 python题目总结1
实验一 Python基本操作主要实验内容print 、input语句、pip安装第三方库以及标准库的使用print语句按照以下三张图片编程实现print("""@@@@@@@@@@@@@@@ @@@@@@@ @ @@@@@ @@@ @@@@@ @ @@@@@@@ @@@@@@@@@@@@@@@""")print("""+++++++++++++ ++++++++++++++""")print("""学Python,来传智博客黑马程序员学Pyt...
2021-02-15 11:33:43
10018
5
原创 python第七篇——文件操作
一、文件的打开与关闭<一>、打开#对象名=open(file_name [, mode='r', encoding=None])# file_name:文件名指定了被打开的文件名称。# mode:打开模式指定了打开文件后的处理方式。# 参数encoding指定对文本进行编码和解码的方式，只适用于文本模式，可以使用Python支持的任何格式，如GBK、utf8、CP936等等。# open( )函数返回1个文件对象，该对象可以对文件进行各种操作。#文件路径#.
2021-02-15 11:09:17
700
1
原创 python第六篇——面向对象的程序设计
一、类对象和对象实例对象 =属性 + 方法对象三大特征：封装，继承，多态<一>、类和对象的关系#对象是根据类创建的，一个类可以对应多个对象。# 类是由3部分组成的：# •类的名称：类的名称，首字母必须大写，比如Person。# •属性：描述事物的静态特征。# •方法：描述事物的行为class Example:body='强壮'#方法def effect(self):print("示范作用")...
2021-02-15 11:04:54
396
原创 python第五篇——函数和函数式编程
一、函数的定义和调用# 1，定义格式：# def 函数名([形参列表]):# '''注释'''# 函数体# return 结果## 2，注意事项# （1）函数的定义位置必须位于调用函数的全局之前；# （2）实参列表必须与函数定义的形参列表一一对应。二、函数的参数类型与传递#注意：默认参数：默认值参数必须出现在函数参数列表的最右端，且任何一个默认值参数右边不能有非默认值参数。#调用带有默认值参数的函数时，可以不对默认值参数进行赋值，也可...
2021-02-15 10:55:17
858
原创 python第四篇——组合数据类型
一、序列：列表，元组，字符串，字节序列# 列表：用于存储其值可变的表# 元组：用于存储值固定不变的表# 字符串：包含若干字符的序列数据，s=“123abc”# 字节序列：包含若干字节的序列数据，s=b”abc”#<一>、序列的内置函数通过内置函数len()、max()、min()、sum()可以获取序列的长度、所有元素最大值、元素最小值<二>、序列索引（1）正序(下标为正整数) 0表示第1个元素，1表示第2个元素，2表示第3个元素，以此...
2021-02-15 10:44:19
898
1
原创 python第三篇——字符串与文本处理
1.find()和rfind方法分别用来查找一个字符串在另一个字符串指定范围（默认是整个字符串）中首次和最后一次出现的位置，如果不存在则返回-1；例1,s='apple,peach,banana,peach,pear'print(s.find('peach')) ##返回第一次出现的位置##6print(s.find("peach",7)) ##从指定位置开始查找##19print(s.find("peach",7,20)) # 在指定范围查询###-1 不...
2021-02-15 10:26:13
1383
1
原创 python第二篇——程序流程控制
1.条件表达式2.选择结果if:else:if:elif:else:3.循环结构for whilerange()函数，range() 函数可创建一个整数序列，一般用在 for 循环中。格式：range(start, [stop, step])，左闭右开的区间4.break和continue语句，continue语句的作用是终止当前循环，break语句在while循环和for循环中都可以使用，一般放在if选择结构中，一旦break语句被...
2021-02-15 10:16:36
190
原创 Python第一篇——基础知识
今天来总结一下python的基础知识：1、求复数实部和虚部，实部和虚部都是浮点型c=8+10jprint(c.real)print(c.imag)b=c.conjugate()#求共轭复数print(b)###complex(real[,imag]),创建一个复数##字符串编码##使用内置函数ord()可以把字符转换为对应的Unicode码；##使用内置函数chr()可以把十进制数转换为对应的字符print(ord("A")) #65print(c..
2021-02-15 10:12:45
304
原创 HTML自学笔记-4(表单)
三、一个简单的学生信息注册页面先来分析一下这个页面（1）、首先这是一个表单（2）、第二行性别会用到一个单选按钮，第六行体育特长会用到一个多选按钮（3）、第五行专业会用到下拉列表（4）、一般情况下密码为不可见（5）、自我介绍会用到文本域（6）、要用到创建按钮下面是我做的浏览器打开之后的界面（看着是不是没有什么问题？其实我写的代码可以说是完全错误，因为当时我自己还没有学习到表单，想当然的用了表格，而且很多标签属性都用错了）错误代码上一下，（不要看不要看不要看...
2020-08-11 23:52:26
346
原创 HTML自学笔记-3（表格标签与列表标签）
本篇博客来记录HTML中的表格标签和列表标签并做一个简单的学生信息注册页面。一、表格标签就像Excel表格一样，网页中的表格也有若干行组成，每行也被分割为若干单元格表格由 <table> 标签来定义。行（由 <tr> 标签定义），每行被分割为若干单元格（由 <td> 标签定义）。数据单元格可以包含文本、图片、列表、段落、表单、水平线、表格等等。格式：<table> <tr> <td> <
2020-08-10 17:00:53
334
原创 HTML自学笔记-2（基础标签与属性）
本篇博文呢简单整理一下HTML的一些基础标签及其属性1.H系列标签H系列标签有<h1>~<h6>，作用就是用于给文本添加标题语义，这里注意，HTML不是一种编程语言，而是一种标记语言。可能表面上看起来H标签是改变了标题的样式，但这是后面CSS的作用哦，标签是为了告诉浏览器它的标记语言。格式：<h1>这里写需要的标题</h1>例如写好代码之后选择页面右上角一个你喜欢的浏览器打开，（我用的是谷歌） 会看到H系列标签的不同，如下图喽2.P
2020-08-09 23:39:16
230
原创 HTML自学笔记-1（进入篇）
自学HTML两周了，对网站前端有了一点点最初的概念；有没有和我一样刚刚开始学习的小可爱，一起来交流进步吧!首先给大家推荐一个网站https://www.w3school.com.cn/html/html_tables.asp，这是W3school的官网，里面有对HTML等很多内容的讲解，可以当作教材辅助学习哦。上图片，看一下吧常见的前端开发工具也很多，例如editplus/nodepad++;Dreamwaver；sublime；WebStorm等等，因为前段时间自学了一点点JAVA，所..
2020-08-08 23:11:57
122
原创 复习七——输入输出流
I/O（输入/输出）流类库提供对象之间的数据交互服务。流类库预定义了一批流对象，连接常用的外部设备。可以定义所需的I/O流对象，使用流库提供的工作方式实现数据传输。一、流类和流对象与输入设备（如键盘）相联系的流称为输入流。与输出设备（如屏幕）相联系的流称为输出流。与输入输出设备相联系的流称为输入输出流。 （1）.流的种类a.文本流是一串ASCII字符，如数字12在文本流中的表示方法为1与2的ASCII码31H与32H。源程序文件和文本文件在传送时均采用文本流。通常，文本...
2020-06-25 10:18:11
296
原创 复习六—虚函数与多态性
一、静态联编（1）联编是指一个程序模块、代码之间互相关联的过程。静态联编，是程序的匹配、连接在编译阶段实现，也称为早期匹配。重载函数使用静态联编。动态联编是指程序联编推迟到运行时进行，所以又称为晚期联编。switch 语句和 if 语句是动态联编的例子。（2）重载函数要根据类型、参数进行匹配，一般在编译阶段进行静态联编普通成员函数重载可表达为两种形式：:a.在一个类说明中重载例如： void Show ( int , char ) ; void Show ( char ...
2020-06-24 17:04:40
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人