The Second One

最新推荐文章于 2022-08-18 23:30:20 发布
最新推荐文章于 2022-08-18 23:30:20 发布
阅读量594 收藏
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mychz2006/article/details/1774742
博主新开了第二个博客，旨在进行专业上的积累学习。
这是我开的第二博客,回很好在专业上进行积累学习。 
mychz2006
关注
keras one-hot编码
cchangcs
11-12 6089
本文主要介绍使用keras对数据进行one-hot编码。 下面是示例代码： import numpy as np # 初始数据; 每个“样本”一个条目 samples = ['The cat sat on the mat.', 'The dog ate my homework.'] # 首先，构建数据中所有token的索引 token_index = {} for sample in s...
Tinkham M. Introduction to superconductivity (2ed., MGH, 1996)
07-03
pdf版 矢量化处理.经典超导理论书籍. Tinkham M. Introduction to superconductivity
Zynq-7000系列之linux开发学习笔记：Linux下的MIO/EMIO GPIO驱动与操作（八）
kunkliu的博客
12-16 2614
开发板：Zynq7030数据采集板 PC平台：Ubuntu-18.04 + MobaXterm 开发环境：Xilinx Vivado...
Zynq-7000系列之linux开发学习笔记：PS和PL端的GPIO使用（三）
Claudedy的博客
05-28 1万+
开发板：Zynq7030数据采集板 PC平台：Ubuntu-18.04 + MobaXterm 开发环境：Xilinx Vivado + SDK -18.3 学习目标：PS通过EMIO、AXI_GPIO口来控制PL端LED 一、MIO、EMIO、AXI_GPIO GPIO是最常见的一种IO外设。在Zynq7000平台下，Xilinx为我们提供了 MIO、EMIO、AXI_GPIO ，三种类型...
Plus One on the Subset
m0_63535901的博客
02-10 6134
https://acs.jxnu.edu.cn/problem/CF1624A 描述： Polycarp got an array of integersa[1…n]a[1…n]as a gift. Now he wants to perform a certain number of operations (possibly zero) so that all elements of the array become the same (that is, to becomea1=a2=⋯=ana...
Ubuntu安装Onedrive
热门推荐
行知致简的专栏
03-16 1万+
Ubuntu安装Onedrive OnedriveBusinesshttps://github.com/xybu/onedrived-dev/issues/1 Ubuntu安装微软Onedrive教程 2018年05月09日 12:10:38skylark0924阅读数：6680 Ubuntu安装Onedrive教程 系统信息： 操作系统：Ubuntu 16.04 本...
MBONE: The Multicast Backbone
weixin_33921089的博客
07-27 2402
Hans Eriksson MBONE: The Multicast Backbone The first thing many researchers like me do when they come to work is read their email. The second thing on my list is to check what is on t...
【报错】：RuntimeError: Trying to backward through the graph a second time, but the saved intermediate re
子根的博客
08-18 2493
这个错误，一般是训练模型中有多个（两个或以上）的损失函数计算，导致的，所以在第一个loss.backward（）加上retain_graph=True。即：loss.backward（retain_graph=True）但是针对于我的问题，我的模型类似GAN模型的。在鉴定模型和生成模型之间要在使用一次鉴定模型。...
One Click软件简介
visvim的博客
04-20 9785
One Click软件 文章目录One Click软件软件功能开发工具支持平台软件实现原理CommonCommand命令输入栏功能按钮区输出栏simpleperfliststatrecordreportFlameGraphXTS 软件功能 adb常用命令一键执行，如获取android设备号（adb devices）、拍照、截屏等 Linux常用命令一键执行（待开发） Git常用命令一键执行（待开发） simpleperf(Android性能分析工具)一键执行，并生成火焰图 XTS测试一键执行，测试结果解析
An online diagnosis technique for simultaneous measurement of the fundamental, second and third harmonics in one snapshot
02-03
A three-wavelength coherent-modulation-imaging (CMI) technique is proposed to simultaneously measure the fundamental, second and third harmonics of a laser driver in one snapshot. Laser beams at three...
Sams---Linux-Kernel-Development-Second-Edition.ra_As One
09-22
The Linux kernel is one of the most interesting yet least understood open-source projects. It is also a basis for developing new kernel code. That is why Sams is excited to bring you the latest Linux ...
Correction of the second-order degree of coherence measurement
02-07
The measurement of the second-order degree of coherence [g(2)(τ)] is one of the important methods used to study the dynamical evolution of photon-matter interaction systems. Here, we use a nitrogen-...
Security Engineering — The Book(The Second Edition)
09-14
There is an extraordinary textbook written by Ross ... It’s called Security Engineering, and despite being more than 1,000 pages long, it’s one of the most readable pop-science slogs of the decade.’
One-shot object detection
justin_kang的博客
01-21 5034
  One-shot object detection Object detection is the computer vision technique for finding objects of interest in an image: This is more advanced than classification, which only tells you what t...
opencv4.5.5 基于微信在opencv开源的二维码扫码 opencv-wechat-qrcode.zip
09-12
opencv4.5.5 基于微信在opencv开源的二维码扫码 opencv-wechat-qrcode.zip
Kotlin 二维码_条形码.zip
最新发布
09-12
Kotlin 二维码_条形码.zip
Matlab_无人潜水器动力学仿真模型_Matlab_Simulink model of UUV dynamics.zi
09-12
Matlab_无人潜水器动力学仿真模型_Matlab_Simulink model of UUV dynamics.zip
题目描述 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on a unique number wins. For example, if there are 7 people betting on 5 31 5 88 67 88 17, then the second one who bets on 31 wins. 输入 Each input file contains one test case. Each case contains a line which begins with a positive integer N (<=105) and then followed by N bets. The numbers are separated by a space. 输出 For each test case, print the winning number in a line. If there is no winner, print "None" instead. 样例输入 7 5 31 5 88 67 88 17 5 888 666 666 888 888 样例输出 31 None用C语言编写
08-22
<think>题目要求：找出第一个只出现一次的数字。如果没有这样的数字，输出"None"。 思路： 1. 读取输入，第一个整数是N，后面跟着N个数字。 2. 我们需要记录每个数字出现的次数，同时还要记录每个数字第一次出现的顺序（因为要按输入顺序找到第一个唯一的）。 3. 由于数字范围是[1, 10000]，所以我们可以用一个数组count来统计每个数字出现的次数。 4. 但是，我们还需要知道每个数字第一次出现的位置（或者顺序），这样当遍历输入序列时，我们可以按顺序检查哪个数字是唯一的（即出现次数为1），并且是第一个出现的唯一数字。 具体步骤： 方法一： - 使用两个数组：一个数组`count`记录每个数字出现的次数，另一个数组`firstIndex`记录每个数字第一次出现的索引（在输入序列中的位置）。 - 然后我们遍历所有输入数字，对于每个数字，如果它的出现次数为1，我们就记录它第一次出现的位置（索引），然后我们找到所有唯一数字中索引最小的那个。 - 但是注意：题目要求的是第一个唯一的数字，也就是在输入序列中第一个出现并且只出现一次的数字。所以我们可以这样： a. 遍历输入序列，同时记录每个数字出现的次数和它第一次出现的位置（索引）。 b. 然后再次遍历输入序列（按顺序），检查当前数字出现的次数是否为1，第一个遇到的次数为1的数字就是答案。 方法二（更简单）： - 我们只需要记录每个数字出现的次数。 - 然后按输入顺序遍历数字，对于每个数字，检查其出现次数是否为1，第一个遇到的次数为1的数字就是答案，输出并结束。 - 如果遍历完都没有，则输出"None"。 注意：数字范围是[1,10000]，所以数组大小可以设为10001（索引0不用，或者用0-10000）。 输入的数字个数N最多为10^5，所以我们可以用数组计数。 步骤： 1. 读取第一个整数N。 2. 动态分配一个数组存储N个数字（或者直接定义一个数组，大小100000），并读取接下来的N个数字。 3. 初始化一个计数数组count，大小为10001（索引0到10000），初始化为0。 4. 第一次遍历：遍历输入的N个数字，对每个数字，增加计数。 5. 第二次遍历：再次遍历输入的N个数字，对于每个数字，如果它的计数为1，则输出这个数字并结束遍历。 6. 如果第二次遍历没有找到任何计数为1的数字，则输出"None"。 注意：题目要求的是第一个唯一的数字，所以第二次遍历按输入顺序，找到的第一个出现次数为1的数字就是答案。 例如样例1：7 5 31 5 88 67 88 17 计数：5:2, 31:1, 88:2, 67:1, 17:1 按顺序遍历：5出现2次（跳过），31出现1次（输出31，结束）。 样例2：5 888 666 666 888 888 计数：888:3, 666:2 按顺序：888（3次，跳过），666（2次，跳过），再888（跳过），888（跳过），没有唯一，输出None。 代码实现： 注意：数字范围是[1,10000]，所以计数数组大小设为10001（索引0不用，1~10000）。 但是注意：输入的数字可能超出这个范围吗？题目说“one bets on a number chosen from [1, 104]”，这里104应该是10^4，即10000。所以数字在1到10000之间。 所以，我们可以安全地使用数组。 代码：</think>### 解决方案：寻找第一个唯一数字 #### 算法思路 要找到第一个只出现一次的数字（即唯一数字），需要： 1. **统计频率**：记录每个数字出现的次数 2. **顺序查找**：按输入顺序查找第一个出现次数为1的数字 3. **处理边界**：若无唯一数字则输出"None" #### C语言实现 ```c #include <stdio.h> #include <stdlib.h> #define MAX_N 100000 #define MAX_NUM 10000 int main() { int n; // 处理多组输入直到文件结束 while (scanf("%d", &n) != EOF) { int *bets = (int *)malloc(n * sizeof(int)); int count[MAX_NUM + 1] = {0}; // 初始化计数数组（索引0-10000） // 读取投注数字并统计频率 for (int i = 0; i < n; i++) { scanf("%d", &bets[i]); if (bets[i] >= 1 && bets[i] <= MAX_NUM) { count[bets[i]]++; } } int winner = -1; // 初始化获胜数字为-1（未找到） // 按输入顺序查找第一个唯一数字 for (int i = 0; i < n; i++) { if (count[bets[i]] == 1) { winner = bets[i]; break; // 找到后立即退出循环 } } // 输出结果 if (winner != -1) { printf("%d\n", winner); } else { printf("None\n"); } free(bets); // 释放动态分配的内存 } return 0; } ``` #### 代码解释 1. **输入处理**： - `while (scanf("%d", &n) != EOF)` 循环读取多组测试数据 - 动态分配数组`bets`存储投注数字 2. **频率统计**： - 创建计数数组`count`（大小10001），初始化为0 - 遍历输入数字，对有效数字（1-10000）进行计数 3. **查找唯一数字**： - 按输入顺序遍历数字 - 当找到第一个计数为1的数字时，立即记录并跳出循环 4. **结果输出**： - 找到有效数字时输出该数字 - 未找到时输出"None" - 释放动态分配的内存 #### 样例验证 1. **输入"7 5 31 5 88 67 88 17"**： - 频率统计：5(2), 31(1), 88(2), 67(1), 17(1) - 顺序查找：31是第一个唯一数字 → 输出"31" 2. **输入"5 888 666 666 888 888"**： - 频率统计：888(3), 666(2) - 无唯一数字 → 输出"None" #### 算法特性 - **时间复杂度**：O(n) 两次线性遍历 - **空间复杂度**：O(n + MAX_NUM) 存储输入和计数数组 - **正确性保证**： - 频率统计确保准确计数 - 顺序查找保证找到第一个唯一数字 --- ### 相关问题
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值