- 博客(32)
- 收藏
- 关注
RSS订阅原创 hdu1240Asteroids退坑小解
Asteroids是一道坐标点三维的bfs题目，尤其是在三维坐标的输入存储的过程中，需要注意。*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7201 Accepted Submission(s): 4454*Problem DescriptionYou’re in space.You want to get home.There ar
2020-07-18 17:33:51
1444
原创 输出全组合二进制
这是一个挺有意思的利用二进制的性质进行打印n个数字（从0到n）的所有组合题目。首先：辨析一下排列和组合的区别。排列组合排列：n!(n−k)!\frac{n!}{(n-k)!}(n−k)!n!组合：n!(n−k)!∗k!\frac{n!}{(n-k)!*k!}(n−k)!∗k!n!可以看出排列的数目大于等于组合的数目，以及他们的计算方式如上图。公式来源详见解析链接，这很快帮助你回忆如何计算。回归题目：n个元素的子集一共有 2n2^n2n个（从下面的对应关系中的二进制数也可看出的
2020-07-05 11:55:21
700
原创 简易搭建阿里云个人简历网站教程
通过ecs服务器的一个实践~~~1. 开通云服务器（学生）我们通过登录该链接，登录之后根据提示进行领取ecs学生服务器。tips需要注意的是领取时间为每日的上午8点，数量有限（准点领取自然不成问题）；选择的区域也是不能更改的哦。2. 安装网页运行环境一般来说，主流的建站环境就是 LAMP 环境，它是 Linux + Apache Httpd + MySQL + PHP 的缩写，是网页环境的黄金搭档，可以兼容几乎所有的HTML和PHP运行需求。这里推荐使用 LAMP环境（Ubuntu16
2020-06-23 15:24:11
1065
原创 pta拯救007
题目详情：在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要告诉他是否有可能
2020-06-03 20:10:59
863
原创 大数乘法
使用java语言的int数组与StringBuffer来实现。日常中，我们使用java来计算两数乘法时，我们会在遇到一些比较大的数字计算时，便无可奈何(int不够大)，这时一般采用BigInteger的方法进行计算，但是该方法也有一定的限制，或者说，我们是可以去尝试去使用String来实现和表示大数乘法的效果。编程思路：首先我们要确定使用字符串后我们如何去实现我们的乘法计算，不妨我们回归竖式...
2020-04-30 22:24:34
269
原创 java中匿名类例题的简要分析
在学习java的继承的过程中遇到这样的一个分析类题目，比较有意思，在这里做出简要分析：//请写出以下程序运行结果：package test;public class Test { public static void main(String[] args) { Test t = new Test(); t.show(new Car(){ pu...
2020-04-01 18:12:07
982
原创 LinkedList链表（从酒店管理到单链表）
今天说说链表：说到链表就不得不提及数组，两者相爱相杀，但又都是极为重要的基本数据结构类型。相对于链表，我们一般情况下更熟悉数组。（听说加上英文，会显得高端不少）：先讲一个小故事（虽然讲的很烂2333）从前，一群小朋友外出游玩，到酒店申请房间啊，他们呢，申请的是数组方式的房间（哈哈）那么他们的房间号就是相连的。他们很容易的相互串门，带队者也可以轻松的找到他们每个人的所在（带队者只用记住第一个...
2020-03-21 19:02:57
442
原创 P1023税收与补贴问题
题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）题目...
2020-02-29 12:45:42
280
原创 汉诺塔的思考及解答
其实在汉诺塔问题之前，斐波那契数列的问题是个比较好解决的问题。但是汉诺塔问题令我思考了一段时间。最后不断探索，有了一些思考。沉下心，我们需要有一个大的格局。不断分解为小的问题。递归问题么，不就是找到规律与出口么。汉诺塔（又称河内塔）问题：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子...
2020-02-10 14:48:13
1090
原创 算法时间复杂度大o分析
1.2 算法分析:分为：事后统计法与事前分析估算法。当然，第一种需要执行程序。而且存在着其他的因素来干扰结果。（与硬件有关）所以采用事前分析评估法来分析算法的效率。1.2.1算法时间复杂度分析：算法是由控制结构（顺序，分支，循环3种）和原操作（固有数据类型的操作）构成。算法的的运行时间取决于两者的综合效果。o设n为算法中的问题规模，通常用大O、大Ω或 等三种渐进符号表示算法的执...
2020-02-09 13:00:24
2093
1
原创 使用sort函数对结构体排序
在使用sort函数排序的时候，遇到了一些问题（因为我们不只是排序数组呀）。比如我们只想利用结构体变量中的其中一个变量来对结构体排序；（比如实际应用中对学生的成绩排序并进行打印）那么经查阅，（简单的方法）大致为如下：首先：sort函数的组成：1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std;...
2020-01-31 15:05:57
7947
原创 小记：一次普通循迹车大赛
记录点滴大赛。起初，从一个小白走向机器人大赛，经过不少人的推荐（传说有奖），（瞎）报名了循迹机器人大赛。循迹机器人（要做的）是：利用红外线感知黑色线路，并沿着其行进，赛道设计的有弯道，且需要考虑速度，因为时间越短越好。嗯，需要硬件加算法呀。要好好学习一下呀（笑）然而，半个月后报名结束，通知由于项目人数过多，主办方不再提供材料，由学生自行购买。。。根据一份不完全清单在淘宝搜寻一段时间后，得...
2020-01-19 19:11:39
852
1
原创 L1-050倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行...
2020-01-06 22:15:00
205
原创 L1-048矩阵A乘以B
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过1...
2020-01-06 14:51:32
1020
原创 L1-046整除光棍（模拟大数除法）
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...
2020-01-05 22:45:52
435
原创 L1-002 打印沙漏（代码较详细）
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ******** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉...
2020-01-04 21:17:14
515
原创 L1-033出生年
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如...
2020-01-04 18:51:11
287
原创 L1-016 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身...
2020-01-03 16:37:44
234
原创 L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格...
2020-01-02 16:15:06
238
原创 选择排序-较为（bu）详细的分析
算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。具体思路：我们通过记录最小下标进行排序。但有几个需要注意的的地方。首先，我们将被排序的数组，分为两个部分：有序区和无序区。我们在每一轮的寻找中最小值下标后记得交换，然后一定要将最小值下标再次初始化为第二个（假设刚刚是第一轮查找）（这个初始下标也成了分...
2020-01-02 09:52:55
380
原创 洛谷p1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单...
2019-12-25 21:38:21
587
原创 6-15 查找子串 (20分)
6-15 查找子串 (20分)本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(cha...
2019-12-08 16:15:51
855
原创 6-8 十进制转换二进制（也可转小于十的进制） (15分)
6-8 十进制转换二进制 （不仅仅是二进制）(15分)本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include <stdio.h>void dectobin( int n );int main(){...
2019-12-08 11:43:53
1276
原创 6-7 递归求简单交错幂级数的部分和 (15分)
6-7 （多方案解决）递归求简单交错幂级数的部分和 (15分)本题要求实现一个函数，计算下列简单交错幂级数的部分和：函数接口定义：double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例：#include <stdio.h>...
2019-12-07 23:17:08
4197
原创 冒泡排序整理
首先了解排序：排序的定义假设含有n个记录的序列为{r1,r2,…,rn}，其相应的关键字分别是{k1,k2,…,kn}，需要确定1,2,…,n的一种排列p1,p2,…,pn，使其相应的关键字满足kp1<=kp2<=…<=kpn 非递减（或非递增）的关系，即使得序列成为一个按关键字有序的序列{rp1,rp2,…,rpn}，这样的操作就称为排序[1]。简单来说，排序就是使输入的...
2019-11-29 07:23:47
240
原创 pta7-17 找鞍点 (20 分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41 ...
2019-11-29 07:23:02
1818
原创 7-6 求一批整数中出现最多的个位数字 (20 分)
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式:输入给出一行字符。输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式:在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最...
2019-11-02 14:45:28
9649
2
原创 pta7-5 简化的插入排序 (15 分)详解（附带一些基础讲解）
7-5 简化的插入排序 (15 分)本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。输入格式：输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。输出格式：在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。输入样例：51 2 4 5 73输出样例：1 2 3 4 5 ...
2019-11-02 13:50:43
19826
12
原创 pta 7-4 交换最小值和最大值 (15 分)
pta7-4 交换最小值和最大值 (15 分)本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。注意：题目保证最大和最小值都是唯一的。输入格式：输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。输出格式：在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例:51 2 5 4 8...
2019-11-01 10:33:39
20160
5
原创 pta7-2 统计一行文本的单词个数 (15 分)
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5#include<stdio.h>int main(){ int i,cnt=0,cntw...
2019-10-27 11:01:20
5232
1
原创 6-4 使用函数输出指定范围内的Fibonacci数 (20 分)题目分析
6-4 使用函数输出指定范围内的Fibonacci数 (20 分)这是一道pta的题目，对新人有一定难度（我就是）。题目本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int f...
2019-10-26 16:25:31
1433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人