7-1 输出华氏-摄氏温度转换表 思路：输入温度的下限和上限判断是否符合条件如果不符合，则直接输出"Invalid."如果符合，则按温度从低到高，每两个华氏度为一个步长，计算摄氏度，并输出7-2 统计学生平均成绩与及格人数 思路：用一个整型数组保存学生成绩。数组长度适当地大一点儿，避免不够用。按要求，依次输入人数、成绩。先计算总和，再计算平均成绩与统计及格人数。输出。注意：输入人数后，需要判断人数
转载
2023-08-21 22:55:14
79阅读
杭电ACM1010解题报告(编程语言Java)1、题目概述：该题是一道典型的迷宫类搜索题目，为了达到运行效率的要求，需要采取剪枝的策略。所谓剪枝，就是根据题目的特性，将一些没必要的搜索过程省去，从而提高算法的时间效率。2、题目分析：问题：小狗能否从起点S，经过时间T，恰好到达终点D。条件：1、Therefore the doggie had to arrive at the door on exa
转载
2024-05-29 08:13:35
32阅读
哈希表刷题的话，可以直接下拉到"常见的哈希结构"部分。 哈希概述 哈希表又称散 ...
转载
2021-08-07 16:08:00
226阅读
2评论
哈喽，大家好，我是编程熊，双非逆袭选手，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌，保研985研究生，分享算法与数据结构、计算机学习经验，帮助大家进大厂~公众号:『编程熊』线性表LeetCode刷题过程中，常常用到的线性表主要包括以下四个重要的数据结构: 数组、链表、栈、队列。下面将分别讲解数组、链表、栈和队列。线性表概述线性: 这里的线性是逻辑上的连续，而非物理存储的连续。存储的
转载
2021-07-19 10:18:00
87阅读
2评论
哈喽，大家好，我是编程熊，双非逆袭选手，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌，保研985研究生，分享算法与数据结构、计算机学习经验，帮助大家进大厂~
原创
2021-07-19 09:12:47
118阅读
导读: 哈喽，大家好，我是编程熊，双非逆袭选手，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌
转载
2021-12-15 17:22:31
105阅读
导读:哈喽，大家好，我是编程熊，双非逆袭选手，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌，保研985研究生，分享算法与数据结构、计算机学习经验，帮助大家进大厂~ 关注下...
转载
2022-07-27 13:54:53
33阅读
由于java里面有一些东西比c/c++方便（尤其是大数据高精度问题，备受广大ACMer欢迎），所以就可以灵活运用这三种来实现编程，下面是我自己在各种大牛那里总结了一些这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = 
转载
2023-10-09 09:18:42
92阅读
Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。事实上，Java 只相当于
转载
2023-06-27 11:31:30
89阅读
目录前言正题模板1模板2模板3 前言 可以不看，就唠唠嗑（滑稽）。 相信学习java的xdm（or jmm）都难逃学习算法的这一过程，但是接触算法的时候会发现，几乎所有的算法书都是以c/c++作为实现语言的。这是为什么呢？最主要的原
转载
2023-09-22 20:12:42
75阅读
简介Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。思想自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功(但不是模式串的结尾)”、“按照字符转移成功(是模式串的结尾)”、“按照字符转移失败”三种情况下的跳转与输出情况，因而降低了复杂度。基本构造AC算法中有三个核
转载
2023-10-17 19:42:33
90阅读
一、Java之ACM注意点关于四舍五入小数保留几位： DecimalFormat df = new DecimalFormat("0.00"); String num = df.format(ans); System.out.println(num); 关于不四舍五入进行取小数点后几位：import
转载
2023-06-14 08:19:47
97阅读
终于更新到5了，但是发现并不是做过的题仍然记得，所以现在应该着重记录一些相对简单且模板的题目了。 501. H - Clock HDU - 6551【环上点覆盖 问题】题意：给你一个环[0,N-1]，和一个起始点S，同时还有n个在环上的点，请你求出最短的时间从S出发，去覆盖这n个点。解决这个环问题的关键在于拆环。拆环的关键在于确定拆环的点，然后把这个点当作原点O。然后就可以从
转载
2024-01-16 13:36:49
35阅读
ACM赛前准备——模板(排版篇)更新前言效果演示封面目录页模板页（不分栏）模板页（分栏）结果文件快速使用准备工作安装TexLive（可选）安装minted包创建模板文件结构Tex文件内容编译总结更新2018-01-31 添加中文支持前言一个好的模板抵的过一个漂亮的志愿者。本文旨在方便广大ACMer赛前整理代码，把繁琐的排版工作交给工具完成，更专注于模板本身的内容。再次强调：本文只谈排版，本文只谈排
转载
2023-09-16 07:36:32
115阅读
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处
转载
2022-08-19 21:41:18
130阅读
一、Java之ACM注意点方式命名系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾OJ上的题目会直接将OI上的题目拷贝过来，所以即便是题目中有输入和输出文件，可能也不需要，因为在OJ系统中一般是采用标准输入输出，不需要文件 4. 在有多行数据输入的情况下，一般这样处理， 1. static Scanner in = new
转载
2024-05-23 11:48:20
74阅读
一、Java之ACM注意点1. 类名称必须采用public class Main方式命名2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾3. 有些OJ上的题目会直接将OI上的题目拷贝过来，所以即便是题目中有输入和输出文件，可能也不需要，因为在OJ系统中一般是采用标准输入输
转载
2023-09-20 20:22:10
150阅读
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));例程：import java.io.*;
import java.math.*;
import java.util.*
转载
2024-01-11 13:18:24
65阅读
1.字符串的长度 String str = new String(" abcd");
int length = str.length(); 2.数组的长度、排序
2.1对于 a[][]
a.length代表a的行数 a[i].length代表a的列数
2.2对于a[] &n
转载
2023-09-17 17:10:07
109阅读
一、ACM比赛中使用java： (1) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。 (2) Java 简单而功能强大，有些东西用Java实现起来更为方便，比如高精度。 (3) 用Java不易犯细微的错误，比如C/C++中的指针， “if (n = m) … ” 等 (4) 目前来看Ecli
转载
2023-07-09 21:30:06
84阅读
