• 2024-09-03算法:当一系列数据经过四舍五入后,总和不再等于100%时
    当一系列数据经过四舍五入后,总和不再等于100%时,这通常是由于四舍五入过程中产生的累积误差所导致的。为了处理这个问题,我们可以采用以下几种方法:1.重新分配误差步骤:计算四舍五入后总和与100%的差值。确定一个或多个需要调整的数据点,这些点可以是原始数据中相对不那么重要的
  • 2024-09-03Codeforces Round 970 (Div. 3)(VP)
    A.Sakurako'sExam总结:一看n<=20,直接暴力+剪枝即可inlinevoidsolve(){ inta,b; cin>>a>>b; vector<int>d; d.reserve(a+b); while(a--){ d.push_back(1); } while(b--){ d.push_back(2); } autodfs=[&](auto&
  • 2024-08-28使用 perf probe测量Linux用户空间代码的执行时间
    1Linuxperf简介perf是Linux内核自带的一个强大的性能分析工具,它能够深入到内核和用户空间,提供丰富的性能计数器和事件跟踪功能,帮助开发者和系统管理员精确地定位系统性能瓶颈。1.1perf的主要功能:性能事件采样:可以采样各种硬件性能事件,如CPU周期、缓存命中率、指令
  • 2024-08-07C. Even Subarrays
    原题链接题解这题用到的知识点很多,思维+前缀异或+容斥原理。1、题目告诉我们要找被除数个数是偶数个的异或和,那么什么数的被除数有偶数个?答案:非完全平方数。2、非完全平方数太多了,不好求。而我们又知道所有序列个数为(n+1)*n/2所以我们只要求出序列异或和为完全平方数
  • 2024-07-31C. Even Subarrays
    原题链接题解易得当区间异或和不为完全平方数的时候合法朴素做法:遍历所有区间,看看异或和是不是完全平方数优化:异或是可以交换运算顺序的,如果区间\([l,r]\)异或和为完全平方数,那么代表\(pre[r]\opluspre[l-1]==k\)其中k为完全平方数也就是说,\(pre[r]\oplusk==pre[l
  • 2024-07-10UVA12683 Odd and Even Zeroes 题解
    题目简述定义\(\operatorname{count}(num)\)表示\(num\)末尾\(0\)的个数。给出\(n\)(\(n\leq10^{18}\)),求\(\sum\limits_{i=0}^{n}[2\mid\operatorname{count}(i!)]\)。题目分析对于一个\(i\),以下记成\(n\)。\(n!\)末尾\(0\)的个数取决于\(1\simn\)
  • 2024-06-07[ABC126D] Even Relation 题解
    题意对一棵有$N$个点,$N-1$条边的树进行黑白染色,使得每两个距离为偶数的点颜色都一致。思路首先让我们回顾一下加法的性质:偶$+$偶$=$偶奇$+$奇$=$偶偶$+$奇$=$奇不难看出,距离为偶数的关系是可以传递的,而距离为奇数的关系不行。我们只需要做一遍dfs,对一个
  • 2024-05-31在Python中使用生成器:高效处理大型数据集
    生成器是Python中强大且高效的概念,它能够帮助我们处理大型数据集,同时节省内存空间。本文将深入讨论生成器的概念、用法和优势,通过代码案例帮助读者更容易理解和掌握这一高级知识点。生成器的介绍生成器是一种特殊的迭代器,它能够在需要时生成值,而无需在内存中同时存储所有
  • 2024-05-29从 .NET 到 C++:集合处理的思考
    1.IEnumerable与List的比较在.NET中,IEnumerable和List是两种常用的集合类型,它们有各自的适用场景:IEnumerable<T>:优点:惰性求值,仅在迭代时计算,适用于大数据集或流式数据处理。缺点:不能进行索引访问,没有直接的添加或移除元素的方法。List<T>:优点:支持索引访问,具备
  • 2024-05-16LeetCode 2595. Number of Even and Odd Bits
    原题链接在这里:https://leetcode.com/problems/number-of-even-and-odd-bits/description/题目:Youaregivena positive integer n.Let even denotethenumberofevenindicesinthebinaryrepresentationof n (0-indexed)withvalue 1.Let odd denotethen
  • 2024-04-24leedcode-最长回文串
    自己写的:classSolution:deflongestPalindrome(self,s:str)->int:count=0#用于计算最长回文串的长度hash={}#用于统计每个字符出现的次数的字典#统计每个字符出现的次数foriins:ifnothash.get(i):
  • 2024-04-17LeetCode 1315. Sum of Nodes with Even-Valued Grandparent
    原题链接在这里:https://leetcode.com/problems/sum-of-nodes-with-even-valued-grandparent/description/题目:Giventhe root ofabinarytree,return thesumofvaluesofnodeswithan even-valuedgrandparent.Iftherearenonodeswithan even-valuedgrandpar
  • 2024-04-10JavaScript 模块的循环加载
    "循环加载"(circulardependency)指的是,a脚本的执行依赖b脚本,而b脚本的执行又依赖a脚本。//a.jsvarb=require('b');//b.jsvara=require('a');通常,"循环加载"表示存在强耦合,如果处理不好,还可能导致递归加载,使得程序无法执行,因此应该避免出现。 但是实际上,这是很
  • 2024-02-23[Rust Unit testing] assert & assert_eq
    pubfnis_even(num:i32)->bool{num%2==0}/*Thisattributeindicatesthatthefollowingmoduleisaconditionalcompilationmodulethatshouldonlybecompiledandrunwhentestsarebeingexecuted.Inotherwords,thiscodewillnotbei
  • 2024-02-080-100之间的奇数和偶数的和
    需求0-100之间的奇数和偶数的和代码实现packagecom.jichu.struct;publicclassForDemo01{publicstaticvoidmain(String[]args){//0-100之间的奇数和偶数的和intodd=0;inteven=0;for(inti=0;i<=100;i++){
  • 2024-02-06计算0-100之间的奇数和偶数的和
    需求0-100之间的奇数和偶数的和代码实现packagecom.jichu.struct;publicclassForDemo01{publicstaticvoidmain(String[]args){//0-100之间的奇数和偶数的和intodd=0;inteven=0;for(inti=0;i<=100;i++){
  • 2024-01-22[ARC155C] Even Sum Triplet 题解
    一道大分类讨论。如果有一个可以交换的段包含奇数,那么你可以把所有奇数移到最左边并任意调整相对顺序,然后回到任意一种有一个可以交换的段包含奇数的状态。这种情况,如果偶数的数量为\(2\),这两个偶数是不能交换相对位置的,有至少\(3\)个偶数就能交换偶数间相对位置。所以只需要
  • 2023-12-22无涯教程-Haskell - Nested if-else 语句函数
    以下代码显示了如何在Haskell中使用嵌套的if-else语句-main=doletvar=26ifvar==0thenputStrLn"Numberiszero"elseifvar`rem`2==0thenputStrLn"NumberisEven"elseputStrLn"NumberisOdd"在上面的示例中
  • 2023-12-21无涯教程-Haskell - 函数组合
    功能组合是将一个功能的输出用作另一个功能的输入的过程,如果我们学习组成背后的数学会更好,在数学中,组成由f{g(x)}表示,其中g()是一个函数,其输出用作输入另一个功能,即f()。看下面的示例代码。在这里,我们使用函数组合来计算输入数字是偶数还是奇数。eveno::Int->Boolnoto
  • 2023-12-15[Codeforces] CF1722G Even-Odd XOR
    CF1722GEven-OddXOR题意给定一个正整数\(n\),请你找出一个长度为\(n\)数组\(a\),满足数组是由互不相同的非负且小于\(2^{31}\)的整数组成,并且该数组中奇数项上元素的异或值与偶数项上元素的异或值要相等。思路根据异或的交换律,可以发现:奇偶位异或值相等,那么全局异或值位
  • 2023-12-06leetcode-2180-easy
    CountIntegersWithEvenDigitSumGivenapositiveintegernum,returnthenumberofpositiveintegerslessthanorequaltonumwhosedigitsumsareeven.Thedigitsumofapositiveintegeristhesumofallitsdigits.Example1:Input:num=4Ou
  • 2023-12-01#yyds干货盘点# LeetCode程序员面试金典:奇偶链表
    题目给定单链表的头节点head,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。第一个节点的索引被认为是奇数,第二个节点的索引为偶数,以此类推。请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在O(1)的额外空间复杂
  • 2023-11-25使用函数求奇数和 求成绩的最大值
    6-1使用函数求奇数和本题要求实现一个函数,计算N个整数中所有奇数的和,同时实现一个判断奇偶性的函数。函数接口定义:在这里描述函数接口。例如:inteven(intn);intOddSum(intList[],intN);其中函数even将根据用户传入的参数n的奇偶性返回相应值:当n为偶数时返回
  • 2023-11-25FPGA实现分频器
    1`timescale1ns/1ns23modulefpq_tb();456reg[0:0]sys_clk;7reg[0:0]sys_rst_n;8wire[0:0]clk_out;910initialbegin11sys_clk=1'b0;12sys_rst_n=1'b0;13#50;14sys_rst_n=1
  • 2023-11-20Knative Eventing Parallel Flow 示例
    环境说明◼PingSource负责生成event◼Parallel中有两个Branch◆第一个分支接受时间为偶数的事件◆第二个分支接受时间为奇数的事件◼所有分支的最终结果均发往ksvc/event-display,内容格式化CloudEvent存储入日志创建名称空间#kubectlcreatensparallel-demo