搜索结果
查询Tags标签： 个数，共有 338条记录-
Java题目 字符个数统计
描述编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。数据范…
2022/2/18 9:14:18 人评论 次浏览 -
zzuli：1045数值统计
题目描述统计给定的n个数中，负数、零和正数的个数。 输入输入的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个整数 输出输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。 样例输入 Copy 6 0 1 2 3 -1 0 样例输出 Copy 1 2 3 #includ…
2022/2/13 23:46:33 人评论 次浏览 -
不同子串个数
link 也算是一道模板题了。 上一道题并没有提到的是，后缀数组还有一个很重要的应用，即\(height\)数组，以下简称h。\(h_i\)的定义是排名为i的后缀与排名为i-1的后缀的最长公共前缀长度，而h数组我们可以\(O(N)\)求得。方法如下。 首先有一个结论，\(h[rank[i-1]]-1\le h…
2022/2/8 23:13:10 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)思路分享
Educational Codeforces Round 122 (Rated for Div. 2) 明明会的题，却因为手抖，太慌张，多了很多的罚时，要不然又能大涨一波了.... A. Div. 7 修改一个数的某一位，使得它变成7的倍数。首先的想法就是减去余数，但这样的话，可能个位上的数字不足，这样的话会导致借位的…
2022/2/6 23:46:32 人评论 次浏览 -
C++知识:选择排序
选择排序（Select Sort） 是直观的排序，通过确定一个 Key 最大或最小值，再从待排序的的数中（无序区）找出最大或最小的交换到对应位置。再选择次之。双重循环时间复杂度为 O(n^2)算法描述：在一个长度为 N 的无序数组中，第一次遍历第1..第n个数找到最小的和第一个数交…
2022/2/6 12:13:12 人评论 次浏览 -
javascript函数
1.函数的概念在JS里面,可能会定义非常多的相同代码或者功能相似的代码,这些代码可能需要大量重复使用。 虽然for循环语句也能实现一些简单的重复操作,但是比较具有局限性,此时我们就可以使用JS中的函数。 函数:就是封装了一段可被重复调用执行的代码块。通过此代码块可以实…
2022/2/6 1:14:11 人评论 次浏览 -
奇偶个数
1 奇偶个数（5分）题目内容： 你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。输入格式: 一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。输出格式： 两个整数，第一个整数表…
2022/2/2 23:46:50 人评论 次浏览 -
（每日一练c++）数字 1 的个数
数字 1 的个数 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1： 输入：n = 13 输出：6示例 2： 输入：n = 0 输出：0提示： 0 <= n <= 10^9 #include <bits/stdc++.h> using namespace std; class Solution { public:int countD…
2022/2/1 14:59:36 人评论 次浏览 -
CCF 202109-2 非零段划分（动态规划法，过了70%）
#include<stdio.h> int A[10001];/*使用动态规划法，开辟数组空间存放每处理完一个B后各种数p划分下的非零段个数，根据题意，p不超过10000*/ int flag[10001];/*flag用于记录非零段是否连续，全局变量初始时默认为零，所以省去了赋初值的步骤*/ int main(){int n;s…
2022/2/1 6:59:32 人评论 次浏览 -
剑指 Offer 40. 最小的k个数
剑指 Offer 40. 最小的k个数做这题有很多办法,如果内置了sort函数的语言,就比较简单,可以先排序,再取前k个数即可。 class Solution {public int[] getLeastNumbers(int[] arr, int k) {int[] ans = new int[k];Arrays.sort(arr);for(int i = 0; i < k; i++) ans[i] = …
2022/1/31 23:12:30 人评论 次浏览 -
（每日一练python）位1的个数
位1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 1 的个数（也被称为汉明重量(https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E9%87%8D%E9%87%8F)）。提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型…
2022/1/30 11:06:18 人评论 次浏览 -
LeetCode 小水题选做
LeetCode 小水题选做 目录LeetCode 小水题选做4. 寻找两个正序数组的中位数 4. 寻找两个正序数组的中位数 题目链接 题目大意： 给定两个排好序的数组 \(a, b\)，长度分别为 \(n, m\)。设 \(c\) 为把 \(a\)、\(b\) 合并后再排好序的数组，求 \(c\) 的中位数。要求时间复杂…
2022/1/26 23:04:33 人评论 次浏览 -
N个数求和(Java)
用Java写N个数求和 测试三一直过不去，看了很多文章发现可能是因为分子分母各自相加时超过longlong的范围，以下代码是没有修改过不了测试三的代码。我通过查找分母之间的最大公倍数然后进行运算。 代码如下： import java.util.Scanner;public class Main {public static…
2022/1/26 14:04:40 人评论 次浏览 -
801二进制中1的个数
给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。 数据范围 1≤n≤100000,…
2022/1/25 23:35:17 人评论 次浏览 -
C++ 统计地铁中站名出现的字的个数
最近网上看到一个话题，也很有意思的，就写到这里来了。上海地铁的站名中，出现频率最高的字是什么？正好，练习自己的C++代码能力，给定一些站名，计算一下。 首先是一个文件，记录了所有的站名，这个文件内容比较长，摘录一部分下来。这个文件可以作为我们的输入文件来用…
2022/1/25 17:06:10 人评论 次浏览
