C++/算法
c++/java
slient_love
这个作者很懒,什么都没留下…
展开
-
进制转换(十六进制转十进制)
描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入:0xA0xAA输出:10170解题思路:根据进制转化规则,将遇到的字母转化为具体的数字,然后再进行计算。在这里借助了Math.pow()方法,计算16的n次方。代码示例:import java.util.Scanner;public class原创 2021-06-13 18:37:14 · 828 阅读 · 2 评论 -
字符串分隔
描述连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入多次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入:abc123456789输出:abc000001234567890000000代码示例:import java.util.Scanner;import java.lang.StringBuilder;publi原创 2021-06-11 15:28:16 · 206 阅读 · 1 评论 -
明明的随机数(数组排序、去重)
明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。当没有新的输入时,说明输入结束。原创 2021-06-09 23:18:30 · 241 阅读 · 4 评论 -
物流中转站---最短距离和
最短距离和(暴力求解)题目描述Shopee物流会有很多个中转站。在选址的过程中,会选择离用户最近的地方建一个物流中转站。假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0。找到一个空地修建一个物流中转站,使得这个物流中转站到所有的房子的距离之和最小。 能修建,则返回最小的距离和。如果无法修建,则返回 -1。若范围限制在100*100以内的网格,如何计算出最小的距离和?当平面网格非常大的情况下,如何避免不必要的计算?输入描述40 1 1 01 1 0 10 0 1 00原创 2020-06-27 10:29:38 · 1223 阅读 · 0 评论 -
数据结构与算法之稀疏数组
五子棋问题–稀疏数组问题分析:显而易见,用二维数组记录棋盘会导致记录很多没有意义的数据,此时可用稀疏数组对其进行压缩,减少存储空间。原创 2020-06-13 22:02:43 · 66 阅读 · 0 评论 -
矩阵连乘问题--动态规划
矩阵连乘问题–动态规划题目描述给定n个矩阵{A1A2…An},其中Ai和Ai+1是可乘的,考察这n个矩阵的连乘积A1A2…An。由于矩阵的乘法满足结合律,故计算矩阵的连乘积有许多不同的计算次序,而不同的计算次序,所需要计算的连乘次数也是不同的,求解连乘次数最少的矩阵连乘最优次序。例如:矩阵连乘积A1A2A3,3个矩阵的维数分别为10100,1005和550,连乘时加括号的方式有:((A1A2 )* A3) 数乘次数:101005+10550=7500(A1*(A2A3)) 数乘原创 2020-06-08 19:41:35 · 571 阅读 · 0 评论 -
最大字段和
最大字段和题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入格式:第一行:是一个正整数N,表示了序列的长度。 第二行:包含N个整数num[i],描述了这段序列。输出格式:第一行:一个整数,为最大的子段和是多少。第二行:起始位置和终止位置输入样例:72 -4 3 -1 2 -4 3输出样例:43 5思路分析:b[i]为从1到j位置的最大子段和:当b[i-1]>0时,b[i]=b[i-1]+a[i];当b[i-1]<0时,b[i]=a[i原创 2020-06-07 21:53:58 · 332 阅读 · 1 评论 -
二叉平衡树检查
二叉平衡树检查题目描述:实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。题目分析:先判断是否为空树,若为空,则平衡。若不是空树,则该树必须满足以下条件:(1) 自身的左右子树深度差值<=1(2) 自身的左右子树都为平衡树.很显然...原创 2020-03-08 17:49:22 · 144 阅读 · 0 评论 -
代理服务器-贪心算法
上文链接:https://blog.csdn.net/slient_love/article/details/104311852代理服务器-贪心算法题目描述使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不...原创 2020-02-16 21:47:37 · 866 阅读 · 0 评论 -
最长连续公共子序列LCS
上文链接:https://blog.csdn.net/slient_love/article/details/104310092最长连续公共子序列LCS题目描述输入两个字符串s1,s2,设s1长度为a,s2长度为b,s1与s2的最长公共子串长度为c,定义公共因子 d=c/(a+b),要求求得d并输出,结果保留两位小数。输入描述:输入两个字符串s1,s2,长度不大于100,以空格隔开...原创 2020-02-14 17:47:19 · 419 阅读 · 0 评论 -
多关键字排序--sscanf函数
上文链接:https://blog.csdn.net/slient_love/article/details/104284351类似题/* 多关键字排序描述: 给定一组记录n(n<100)小明各个时期的考试成绩 ,格式为日期+成绩,中间以空格隔开,记录之间分行输入 ,例如2008/6/3 802009/1/1 56….其中日期输入要求年份1996-2100 月份1-12 日期...原创 2020-02-14 12:40:22 · 292 阅读 · 0 评论 -
成绩排序-多关键字
成绩排序-多关键字题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则按照学号的大小进行从小到大排序。示例:输入:31...原创 2020-02-12 21:37:43 · 516 阅读 · 0 评论 -
微信小游戏跳一跳-switch语句
微信小游戏跳一跳(易)问题描述:微信游戏跳一跳游戏规则如下:短跳得1分,跌落游戏结束,长跳得2分,并且长跳可连续累加,第一次2分,第二次4分,第三次6分,依次类推,若长跳中断则重新从每次2分开始计算。现给定0,1,2的组合序列,其中0:跌落 1:短跳 2:长跳请你计算玩家当次游戏的合计得分。输入格式:首先输入一个数字n代表当前游戏状态变化数,接着输入n个由0,1,2组合的数字,0代...原创 2020-02-12 13:24:16 · 345 阅读 · 0 评论