Genuine4U-CSDN博客

原创文件里一共有100万个用空格分隔开的随机数，找出其中最大的数和最小的数。

一份编程作业。。。给了一个有100万个用空格分隔开的随机数，随机数用空格隔开了，找出其中的最大值和最小值。如下图：数字的有正有负，而且足够长（长到想用字符串的长短来比较大小）但还是最直接的想法，读取里面的每个数存放的数组中，然后去找最大最小值，但读取文件这一个就有点头疼。readline（）读取每一行找出最大的数字存放到数组怎么样？（插个flag还没试过）（但文件中也有的数因为换行隔开了）读取文件：BufferedReader 字符缓冲输入流：从字符输入流中读取文本，缓冲各个字符，从而

2020-05-26 22:03:05 612 2

原创【lc周赛】第一次自己做出三题。。。

算是第一次认真参加周赛，之前都是觉得自己没啥信心，看到题目头很大，这次题目比较简单，简单记录下。class Solution { public int countElements(int[] nums) { int n = nums.length; if(n < 3){ return 0; } int res = 0; Arrays.sort(nums); for(int

2022-01-23 13:08:45 265

原创【编程题】正则序列

题目链接https://www.nowcoder.com/questionTerminal/0771ab500d424415af6b1aa4c13afcdd题目描述我们称一个长度为n的序列为正则序列，当且仅当该序列是一个由1~n组成的排列，即该序列由n个正整数组成，取值在[1,n]范围，且不存在重复的数，同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列s，他需要在有限次操作内，将这个序列变成一个正则序列，每次操作他可以任选序列中的一个数字，并将该数字加一或者减一。请问他最少用多少次操作

2022-01-19 20:27:35 1502 6

原创【编程题】OR109 数组移动跳跃

描述给定一个非空的整数数组，从数组第一个元素(下标为0的元素)开始遍历进行移动，下一次向后或向前移动该元素的值的位数（值为正数向后移动，值为负数向前移动，值为零不移动），依次类推进行移动，若某次移动数组出现越界，则说明数组可以跳出，返回true；不能跳出则返回false；（加分项：也可考虑不增加使用其他集合数组辅助完成算法）例1：输入数组a[5] = [1,2,3,2,5];从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2,再次向后移动2位到第四个元素a[3],因为下次向后移

2022-01-19 14:30:49 156

原创【编程题】淘汰分数

淘汰分数链接：https://www.nowcoder.com/questionTerminal/9c4a4e879b4f49939dfaebea8948f976?toCommentId=11590619来源：牛客网某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛，他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m，使得所有分数大于m的选手晋级，其他人淘汰。但是为了保护粉丝脆弱的心脏，小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不存在的，

2022-01-19 12:50:07 474

原创加锁把线程不安全的容器改为线程安全的容器遇到的问题

记录一次看书遇到的问题，描述如下：Java中提供了一些线程安全的容器和对象，有些事支持并发的，java.util.concurrent 包中有很多这样的类。这种方式的效率会比简单的加互斥锁的实现更好，但是有时通过加锁把使用线程不安全的容器代码改为使用线程安全容器的代码时，会遇到一个陷阱。使用map存储统计信息，先用HashMapprivate HashMap<String, Integer> map = new HashMap<>();public synchronize

2021-12-08 16:05:13 550

原创【LeetCode-78】子集

DFS回溯选与不选我们遍历每个元素，都可以考虑要不要将其放入到一个子集中最直观的，数组[1,2,3]我们将每个元素都放入子集，那么就得出了答案之一[1,2,3]我们啥都不选，那么就得出了另外一个答案[ ];我们只选1和2，得到答案[1,2]这样看来，选与不选，我们将这两种情况可以列成一颗二叉树来表示细看这颗二叉树的叶子结点，就是答案所在那么我们只要构造出这颗二叉树然后遍历出叶子结点的结果就OK了class Solution { List<Integer> tmp .

2021-02-21 20:00:17 63

原创【LeetCode-198】打家劫舍

打家劫舍Ⅰ（leetcode.198了解动态规划，需要注意它的四个要素：定义子问题子问题之间的递进关系确定DP数组的计算顺序边界条件空间的优化（进阶题目：一般来说，我们将题目所求的问题作为我们的子问题，比如问我们一夜下来所能偷到的最大金额，那我们将其拆分，偷到第一间屋子的最大金额记为dp[0]，偷到第二间屋子的最大金额记为dp[1],此时就是我们注意dp数组状态的时候了：偷到第二间屋子最大金额是多少？是第一间还是第二间，毕竟二者只能选其一偷到第三间呢？是第二间多还是第一间和第三间加起

2021-02-10 21:39:48 93

原创【蓝桥杯】李白打酒

李白打酒题目描述：李白提着酒壶游走在大街上，酒壶中有酒两斗他边走边唱道：无事街上走，提壶去打酒逢店加一倍，遇花喝一斗这一路上他一共遇店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝完了请你计算李白遇到店和花的次序，可把遇到店记为a，遇到花记为b，请输出所有的答案并计算答案的个数。思路描述：李白酒壶中两斗酒，第一次遇到了店门，那就加一倍，然后遇到花，喝了一斗。。。李白酒壶中两斗酒，第一次遇到了花，喝了一斗，然后遇到了店门，加了一倍。。。当然还有许许多多的情况，但李白第一次遇到的

2021-02-07 10:39:27 1521

原创 [JAVA] List去除重复数据的几种方法

**1.LinkedHashSet**HashSet不允许存取重复元素将元素放到LinkedHashSet “过滤” 一遍 public static void main(String[] args) { ArrayList<Integer> arrayList = new ArrayList<Integer>(Arrays.asList(1,2,2,3,3,4,4,4,5)); System.out.println(arrayLis

2020-11-17 12:43:37 104

原创统计英文字符串里重复次数最多的单词JAVA

用 map来统计各个单词的次数用list存储出现过的单词，后面出现的同样的单词就不用放进去了求出现最多次的单词从list里面找字符串对应map里的s public static void main(String[] args) { int max = 0; Map<String,Integer> map = new HashMap<String, Integer>(); List<String> strings

2020-11-11 09:35:39 1904 3

原创 [代码笔记]Java读取txt文件中的数字

public class Demo03Test { public static void main(String[] args) throws IOException { Path path = Paths.get("D:\\aa.txt"); byte [] data = Files.readAllBytes(path); String result = new String(data , "utf-8"); System.out.p

2020-05-28 15:05:57 2932 3

原创 C++用 “*” 或字母或数字输出各种形状（更新ing...）

①输出星号金字塔#include<stdio.h>int main(){ int i,j,n; scanf("%d",&n); for(i=1;i<=n;i++){ //控制行 for(j=n;j>=i;j--){ //控制每行左半边的空格 printf(" "); } for(j=1;j<=...

2019-12-22 13:48:42 4868

原创一百以内的猜数字游戏c++

要点：随机产生整数其范围在1-100。输出界面内有提示游戏规则。输入整数后经比较后可提示过大或过小。加入计数器，限定十次机会，并提示当前猜测次数。成功或机会次数用完都会结束游戏，并输出结果。#include<time.h>#include<stdio.h>#include<stdlib.h>int main(){ printf("*****...

2019-10-10 10:32:34 1714

wgajc4840的博客