首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

编程入门、进阶100例(16-20)

十六、写出这个数(来源于PAT basic 1002) 16.1 问题描述 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出每一位数字 Tips:这个输入数字可能会很大,会溢出int、long...范围,所以我们用字符串输入 16.2 格式 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 值。...,所以以字符串形式存放读进来数字 int sum = 0;//计算输入数字各位数 for(int i = 0; i < numString.length(); i++) {//...48);//根据ASCII码,字符转换成数字需要-48 } String sumString = sum + "";//将各位数字转换成字符串形式,用作拼音数组索引 for(int...19.2 格式 样例输入: 一行数据,只包含01 样例输出: 这行二进制数据转换成十进制数据 19.3 示例 样例输入 1001 样例输入 9 19.4 代码实现 import java.util.Scanner

48820

③【Java组】蓝桥杯省赛真题 持续更新中...

因为工作人员疏忽,在录入 ID 号时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。 你任务是通过编程,找出断号 ID 重号 ID 。 假设断号不可能发生在最大和最小号。...输入描述 输入描述 要求程序首先输入一个整数N (N<100)表示后面数据行数。 接着读入 N 行数据。 每行数据长度不等,是用空格分开若干个(不大于 100 个)正整数(不大于10^5)。...输入输出样例 示例 输入 2 5 6 8 11 9 10 12 9 输出 7 9 运行限制 最大运行时间:1s 最大运行内存: 64M 解题思路: 所有正整数存入集合并排序,前后一致就是重号...int n=0,m=0; //存放所有正整数集合 List list = new ArrayList(); //获取表示行数整数 int N =...= scan.nextLine(); //以空格为分隔符,将所有正整数存入字符串数组中 String[] split = line.split(" "); //遍历字符串数组,将每个正整数以整形形式存入集合

18020
您找到你想要的搜索结果了吗?
是的
没有找到

算法(六)二叉堆获取最小k个数

关键词:heap 如果你有一个文件,里面包含20万行整数,如何获取前k个最小数?首先可以想到两个思路: 将所有的数按从小到大排序,取前k个。...先读入前k个数到一个数组中(大小为k)并按从小到大排序,然后每读入一个新数就将其放入数组中合适排序位置。当所有的数都按这个规则被处理后,最终留在数组中k个数就是我们想要。...(具体代码见下文) 假设我们文件 20w_int.txt 包含20万行整数,三种方法取前k个最小数用时如下: (其中sort代表第一种思路,k-array代表第二种思路,heap代表堆这种思路) ?...直接用GNU sort就行,假设取前10个最小数: sort -n 20w_int.txt | head -10 第二种思路——k-array 先读入前k个数到一个数组中(大小为k)并按从小到大排序,...然后每读入一个新数就将其放入数组中合适排序位置。

49630

【JAVA零基础入门系列】Day7 Java输入与输出

,age); } }   当调用nextline()方法时,程序会暂停,直到你输入数据并按下回车键。然后把你输入那一行数据作为结果返回。...nextline读入是一行字符串,而nextInt()方法则期待读入一个整数。如果输入不是一个整数,就会报错。除了这两个方法以外,还有next()方法,读入一个单词。...nextDouble(),读入一个浮点数,hasNext()判断输入中是否还有其他单词,hasNextInt() hasNextDouble() 判断释放还有表示整数或者浮点数。    ...Scanner in = new Scanner(Path.get("myfile.txt"));   如果文件包含反斜杠,则需要在反斜杠之前再加一个额外反斜杠:“c:\\windows\\text.txt...文件读写在之后栗子中会有详细介绍,这里暂不多说。   至此,本篇内容就结束了,欢迎大家继续关注!

79790

题目 1043: 三个数字排序(python详解)——练气二层初期

())) team.sort() for i in team: print(i,end=' ') 代码逐步解释 这段代码作用是从用户输入中获取一系列整数并按升序打印出来。...然后,.strip() 方法移除字符串开头结尾空白字符。 接下来,.split() 方法将字符串按照空格进行分割,并返回一个包含分割后字符串列表。 最后,map(int, ...)...将列表中每个子字符串转换为整数类型,并返回一个迭代器。 list(...) 将迭代器转换为列表,并将其赋值给变量 team。这样,team 就是一个包含了用户输入整数列表。...team.sort() 这一行代码对列表 team 进行排序,以升序排列列表中元素。 for i in team: 这一行代码使用循环遍历列表 team 中每个元素,并将当前元素赋值给变量 i。...通过以上代码,我们可以实现从用户输入中获取一系列整数并按升序打印出来,每个整数之间用空格分隔。 提交结果 结语 再接再厉,接着让我们来练下一题!

8710

Java基础整理(1)

1、源代码文件名必须与公共类(public)类名一致,而且一个源代码文件中最多只能有一个公共类(public) ---- 2、注释: 3种 行注释  以双斜线  //  开始 段落注释  /*  注释内容...---- 9、大数值:如果基本整数浮点数精度都无法满足要求,那么可以使用java.math包中两个很有用类:BigIntegerBigDecimal。...这两个类可以处理包含任意长度数字序列数值。BigInteger实现了任意精度整数运算,BigDecimal实现了任意精度浮点数运算。      ...null不同 申明方法  2种   int[] a ;      int a[]  ; String[] s = new String[10] ; 会创建一个包含10个字符串数组,所有字符串都为null...匿名数组  new int[]  {2,14,35,47,57} ; 可以用Arrays静态方法sort()对数值型数组进行排序(优化快速排序算法)

77570

算法

:分治、倍增、二分法、贪心算法 数据结构 1、数组链表 2、栈与队列 3、树图 4、哈希表 5、大/小跟堆,可并堆 6、字符串:字典树、后缀树 排序算法 ?...请完成一个函数,输入这样一个二维数组一个整数,判断数组中是否含有该整数。 思路:沿着对角线,以左下角为例子。如果目标整数大于当前值,则说明目标整数在该列右侧。...例如,当字符串为We Are Happy.则经过替换之后字符串为We%20Are%20Happy。 思路:空格一个字符,替换后变成3个字符,因此字符串变长了,应该从后向前替换。...ArrayList。...假设输入前序遍历中序遍历结果中都不含重复数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。

36910

如何对1千万个整数进行快速排序

前言 输入:一个最多包含n个正整数文件,每个数都小于n,其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出:按升序排列输入整数列表。...以次类推,在进行了多次排序之后就完成了对所有数据排序,并输出到文件中。 另外一种思路是,既然有充足磁盘存储空间可用,那么我们可以借助中间文件。...读入一次输入文件,利用中间文件进行归并排序写入输出文件。 那么能否结合两种思路呢?即只需要读取一次,也不借助中间文件?...关键点说明: putIntoBitMapisInBitMap函数是该算法关键函数 putIntoBitMap将整数对应比特位置1 isInBitMap 判断整数所在比特位是否为1 例如对于整数81...思考 给定一个最多包含40亿个随机排列32位整数文件,如何快速判断给出一个数是否在其中?

2.2K20

pta系列之古风排版

这道题目的主要思路可以分为以下几个步骤: 读取输入:首先读取输入整数N,表示每一列字符数,以及字符串。 确定列数:根据输入字符串长度N,可以计算出总共需要多少列。...从右向左填充字符:从输入字符串末尾开始,从右向左逐个取字符,并按照古风排版方式填入二维数组中。古风排版是从右向左竖向排版,所以在二维数组中每一列上字符应该是原字符串从右向左取得。...输出结果:最后遍历二维数组,按照每列输出N个字符方式输出排版后字符串。 这个算法关键在于如何将输入字符串按照古风排版方式填入二维数组中,然后再按照要求输出即可。...这里代码示例中已经包含了这个过程实现。...char str[1001]; fgets(str, sizeof(str), stdin); str[strcspn(str, "\n")] = '\0'; // 移除fgets读入换行符

9610

Linux云计算运维之Shell

这些关系表达式非常多,具体参考表12-3所示,例如 : x > 10 判断变量x是否大于10 x == y 判断变量x是否等于变量y A ~ B 判断字符串A中是否包含能匹配B表达式字符串...~ B 判断字符串A中是否不包含能匹配B表达式字符串 动作(Action): 格式化输出 流程控制语句 sed命令 sed主要是用来将数据进行选取、替换、删除、新增命令,我们看看命令语法...-f 脚本文件名 :从sed脚本中读入sed操作,awk命令-f非常类似, -r 在sed修改结果直接修改读取数据文件,而不是由屏幕输出 动作 : a : 追加,在当前行后添加一行或多行...,除非用“-i”选项才会直接修改文件 字符处理命令 排序命令 sort sort 【选项】 文件名 选项 : -f :忽略大小写 -b :忽略每行前面的空白部分 -n :以数值型进行排序,默认使用字符串排序...“-k 3”,代表从第三字段到行尾都排序(第一个字符先排序,如果一致,第二个字符再排序,直到行尾) uniq unid命令是用来取消重复行命令,其实“sort -u”选项是一样

5.6K30

如何给一千万个整数快速排序

前言 输入:一个最多包含n个正整数文件,每个数都小于n,其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出:按升序排列输入整数列表。...以次类推,在进行了多次排序之后就完成了对所有数据排序,并输出到文件中。 另外一种思路是,既然有充足磁盘存储空间可用,那么我们可以借助中间文件。...读入一次输入文件,利用中间文件进行归并排序写入输出文件。 那么能否结合两种思路呢?即只需要读取一次,也不借助中间文件?...关键点说明: putIntoBitMapisInBitMap函数是该算法关键函数 putIntoBitMap将整数对应比特位置1 isInBitMap 判断整数所在比特位是否为1 例如对于整数81...对于上面的程序,几乎是做完读取操作之后,排序就完成了,效率惊人。 思考 给定一个最多包含40亿个随机排列32位整数文件,如何快速判断给出一个数是否在其中?

1.1K00

如何对 1 千万个整数进行快速排序

作者 | 守望先生 来源 | 编程珠玑 前言 输入:一个最多包含n个正整数文件,每个数都小于n,其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。...以次类推,在进行了多次排序之后就完成了对所有数据排序,并输出到文件中。 另外一种思路是,既然有充足磁盘存储空间可用,那么我们可以借助中间文件。...读入一次输入文件,利用中间文件进行归并排序写入输出文件。 那么能否结合两种思路呢?即只需要读取一次,也不借助中间文件?...关键点说明: putIntoBitMapisInBitMap函数是该算法关键函数 putIntoBitMap将整数对应比特位置1 isInBitMap 判断整数所在比特位是否为1 例如对于整数81...思考 给定一个最多包含 40 亿个随机排列 32 位整数文件,如何快速判断给出一个数是否在其中? ----

2K80

大数据面试题分析

解析:看到求TOP K个IP就要立马反应到使用堆排序,这里排序应该注意是要建一个小堆,想一下我们建大堆的话只能保证堆顶元素为最大,这样只能得到最大那个IP。...面试题4:给两个文件,分别有100亿个整数,我们只有1G内存,如何找到两个文件交集? 解析:这道题思路上面的一样。...面试题5:1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次所有整数 解析:这个问题以上唯一 不同这道题是找不超过两次整数,方法一样。...我们只有100K内存,这100K内存我们一部分用来存放布隆过滤器一部分可以存放文件,因为文件最小都为100K,所以我们可以尝试把它切分为50K文件,每个文件标志好所属文件,这样我们每次读入一个布隆过滤器一个小文件...面试题10:有一个词典,包含N个英文单词,现在任意给一个字符串,设计算法找出包含这个字符串所有英文单词 解析:首先判断一个单词是否包含一个字符串我们可以用strstr这个函数,对于这个问题,我觉得如果该字符串前缀要找单词一样的话可以采用字典树来查找

1.1K30

10 道 BAT 大厂海量数据面试题(附题解+方法总结)

题目3 题目描述 现有海量日志数据保存在一个超大文件中,该文件无法直接读入内存,要求从中提取某天访问百度次数最多那个 IP。...最后依然使用小顶堆来对字符串出现次数进行排序。 方法总结 前缀树经常被用来统计字符串出现次数。它另外一个大用途是字符串查找,判断是否有重复字符串等。...题目7 题目描述 已知某个文件包含一些电话号码,每个号码为 8 位数字,统计不同号码个数。 解答思路 这道题本质还是求解数据重复问题,对于这类问题,一般首先考虑位图法。...接着对所有文件按照 query 次数进行排序,这里可以使用归并排序(由于无法把所有 query 都读入内存,因此需要使用外排序)。...方法总结 •内存若够,直接读入进行排序;•内存不够,先划分为小文件,小文件排好序后,整理使用外排序进行归并。 题目10 题目描述 有 20 个数组,每个数组有 500 个元素,并且有序排列。

2.9K30

Matlab系列之文件操作

recision表示度如数据精度字符串,控制读入数据精度,MATLAB中精度如下表: 精度说明精度说明uchar无符号字符:8位uint16无符号整数:16位schar有符号字符:8位uint32无符号整数...7、fgets fgets函数以字符串形式返回文件下一行内容,包含结束符,用法: tline= fgets(fileID) tline= fgets(fileID,nchar) 如果使用fgets返回文件下一行内容时...,遇到文件结尾(EOF),则返回-1,所以返回字符串包含文本结束符,nchar指定返回字符个数,在遇到行结束符时不追加字符。...8、getl getl函数以字符串形式返回文件下一行内容,但是不包含结束符,用法: tline= getl(fileID) 如果使用getl返回文件下一行内容时,遇到文件结尾(EOF),则返回-1...,所返回字符串中不包含换行结束符。

2.1K21

2019年Java中高级面试题总结(7),228道系列查漏补缺!

91、你使用过哪个单元测试库来测试你 Java 程序? 92、@Before @BeforeClass 有什么区别? 93、怎么检查一个字符串包含数字?...99、Java 中,怎么打印出一个字符串所有排列? 100、Java 中,怎样才能打印出数组中重复元素? 101、Java 中如何将字符串转换为整数?...97、Java 中,怎么获取一个文件中单词出现最高频率? 这是一道算法面试题,Java中文比较多。 1、将文件内容存入String字符串中。...5、输出最高排序前N名结果 98、如何检查出两个给定字符串是反序? 思路主要是,从开始字符,另外一个从末尾字符比较,先判断长度是否相同,不同直接不可能反文。然后再比较。...99、Java 中,怎么打印出一个字符串所有排列? 100、Java 中,怎样才能打印出数组中重复元素? 101、Java 中如何将字符串转换为整数

1.6K00

基于Python语料库数据处理(四)

一、列表 (一)列表概念 列表List是一个序列对象,是一个或多个数据集合。比如,一个列表可以包含一个或多个字符串或数值元素;一个列表也可以包含一个或多个列表或元 组等元素。...我们通常将列表元素置于方括号中,比如列表['We','use','Python']由三个 字符串元素组成,而列表[1,2,3,4,5]由五个整数数字元素组成。...本小节我们讨论列表字符串数据相互转换常用函数。...,即计算一个字符串包含字符数目。...要完成此任务,可进行如下操作:①逐行读取文本,将每行字符串全部转换成小写,并按空格对字符串进行切分,将之转换成一个单词列表(lit1);②将列表(list)元素写入一个空列表(ist0);③重复上述第一第二步

53510

Python数据处理从零开始----第二章(pandas)⑦pandas读写csv文件(1)

这一节我们将学习如何使用PythonPandas中逗号分隔(CSV)文件。 我们将概述如何使用Pandas将CSV加载到dataframe以及如何将dataframe写入CSV。...如果我们将文件放在另一个目录中,我们必须记住添加文件完整路径。...我们还可以看到它包含数字。 因此,我们可以将此列用作索引列。 在下一个代码示例中,我们将使用Pandas read_csvindex_col参数。 此参数可以采用整数或序列。...在我们例子中,我们将使用整数0,我们将获得更好数据帧: df = pd.read_csv(url_csv, index_col=0) df.head() ?...image.png index_col参数也可以以字符串作为输入,现在我们将使用不同数据文件。 在下一个示例中,我们将CSV读入Pandas数据帧并使用idNum列作为索引。

3.6K20

算法刷题-四数之和、缺失第一个正数、N 皇后

文章目录 四数之和 缺失第一个正数 N 皇后 四数之和 给定一个包含 n 个整数数组 nums 一个目标值 target,判断 nums 中是否存在四个元素 a,b,c d ,使得 a + b...找出所有满足条件且不重复四元组。 **注意:**答案中不可以包含重复四元组。...给你一个未排序整数数组 nums ,请你找出其中没有出现最小整数。...} } return n + 1; } } 答案: if ((nums[i] n)) { nums[i] = 1; } N 皇后 n 皇后问题 研究如何将...给你一个整数 n ,返回所有不同 n_ _皇后问题 解决方案。 每一种解法包含一个不同 n 皇后问题 棋子放置方案,该方案中 ‘Q’ ‘.’ 分别代表了皇后空位。

26130
领券