int
  • 2024-12-12华为机试HJ101 输入整型数组和排序标识,对其元素按照升序或降序进行排序
    首先看一下题描述输入整型数组和排序标识,对其元素按照升序或降序进行排序数据范围: 1≤n≤1000  ,元素大小满足 0≤val≤100000 输入描述:第一行输入数组元素个数第二行输入待排序的数组,每个数用空格隔开第三行输入一个整数0或1。0代表升序排序,1代表降序排序输出
  • 2024-12-12华为机试HJ100 等差数列
    首先看一下题描述等差数列 2,5,8,11,14。。。。(从2开始的3为公差的等差数列)输出求等差数列前n项和数据范围:1≤n≤1000 输入描述:输入一个正整数n。输出描述:输出一个相加后的整数。示例1输入:2输出:7说明:2+5=7示例2输入:275输出:113575说明:2+5+...+82
  • 2024-12-12题解:P11380 [GESP202412 八级] 排队
    题目传送门题意概要有nnn个人排队,其中有mmm对人必须相邻且前
  • 2024-12-12倍增求LCA_例题
    最近公共祖先(LCA)https://www.luogu.com.cn/problem/P3379点击查看代码#include<bits/stdc++.h>#defineIOSios::sync_with_stdio(false),cin.tie(0),cout.tie(0)usingnamespacestd;constintN=1e6+5;constintLogN=20;intn,q;longlongdep[N],father[N][LogN+1];
  • 2024-12-12这一周的pta上碰到的疑难问题解答(上)
    1.查找指定字符输入格式:输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。输出格式:如果找到,在一行内按照格式“index=下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"NotFound"。输入样例1:mprogramming输出
  • 2024-12-12数字组合转字母&删除二叉树节点&字符串相乘&打家劫舍ii&无序数组第k大 &无序数组前k大&两个有序数组合并&中文数字转换为整数&最大连续子数组和&零钱凑数
    一、数字串转换为字符串1-26个数字分别代表26个字符(A-z)输入"12326〞就可以拆分为【1,2,3,2,6】、(12,3,2,6].[1,23,2,6]【1,23,26】、【12,3,26】等,将每种组合转成成对应字母输出,输出所有可能的结果返回所有可能的转换结果//将数字串转换成字母串//将数字串转换成字母
  • 2024-12-12【算法基础】图的存储与遍历
    一、图的存储在我们存储图的时候,主要使用邻接矩阵、邻接表两种方式来存储。通常邻接矩阵存储稠密图(边多),临界矩阵存储稀疏图(边少)。1.1邻接矩阵存储邻接矩阵听起来比较高大上,其实就是用二维数组来表示\(a\)点与\(b\)点之间有一条边。例如在上述无向图中\(1\)与\(4\)之
  • 2024-12-12转载:【AI系统】计算与调度
    上一篇我们了解了什么是算子,神经网络模型中由大量的算子来组成,但是算子之间是如何执行的?组成算子的算法逻辑跟具体的硬件指令代码之间的调度是如何配合?计算与调度计算与调度的来源图像处理在当今物理世界中是十分基础且开销巨大的计算应用。图像处理算法在实践中需要高效的实现
  • 2024-12-12【蓝桥杯每日一题】数的拆分——筛质数
    数的拆分2024-12-12数的拆分筛质数思维题目大意给定(T)个正整数aia_iai​,分别问
  • 2024-12-12维护最值,遍历一个数字
    1:https://leetcode.cn/problems/maximum-value-of-an-ordered-triplet-ii/description/classSolution{public:longlongmaximumTripletValue(vector&nums){intn=nums.size();longlongans=0;longlonga=0;longlongdiff=0;for(intk=0;k<n;k++){ans
  • 2024-12-122024-2025-1 20241407《计算机基础与程序设计》第十二周学习总结
    作业信息这个作业属于哪个课程2024-2025-1计算机基础与程序设计这个作业要求在哪里2024-2025-1计算机基础与程序设计第十二周作业这个作业的目标学习指针与一维数组间的关系,与二维数组间的关系,向函数传递一维数组和二维数组,指针数组,命令行参数,动态数组,动态内存分配
  • 2024-12-12进制转换相关题——禁止用7
    /*禁止用7:求从1-n中有多少个能用的数字。这个十进制数位拆解,他实际对应的是九进制的数。然后转换成十进制的结果。*/#include<iostream>usingnamespacestd;intmain(){ intT; cin>>T; while(T--){ longlongx; cin>>x; longlongans=0,rp=1;/
  • 2024-12-12leetcode 2516. 每种字符至少取 K 个
    2516.每种字符至少取K个逆向思维:滑动窗口内的字符a最多个数为(原字符串a的个数-k),b和c同理。求出这个滑动窗口最长长度res,结果返回size-resclassSolution{public:inttakeCharacters(strings,intk){intsize=s.size(),res=0;intlette
  • 2024-12-12C语言(内存管理)
    main函数原型定义:main函数有多种定义格式,main函数也是函数,函数相关的结论对main函数也有效(也可以定义main函数的函数指针)。main函数的完整写法:intmain(intargc,char*argv[]){}intmain(intargc,char**argv){}扩展写法:main(){}等价intmain(){}intmain
  • 2024-12-12洛谷题单指南-线段树-P4145 上帝造题的七分钟 2 / 花神游历各国
    原题链接:https://www.luogu.com.cn/problem/P4145题意解读:对于序列a[n],支持两种操作:1.对区间[l,r]内每个数开方2.查询区间[l,r]每个数的和解题思路:区间修改,区间查询,可以用线段树解决。咋一看,需要借助于懒标记来修改节点,但仔细分析,开方操作并不具备可累加性,并且也不能通过开方
  • 2024-12-12[HBCPC2024] Points on the Number Axis A
    [HBCPC2024]PointsontheNumberAxisA题目描述Aliceisplayingasingle-playergameonthenumberaxis.Thereare\(n\)pointsonthenumberaxis.Eachtime,theplayerselectstwopoints.Thetwopointswillberemoved,andtheirmidpointwillbeadded.
  • 2024-12-12质数-质数筛选、质因数分解、互质判定
    质数筛选对于一个正整数N,一次性求出 1~N 之间所有的质数,即为质数筛选。显然根据上述「质数判定」的内容,我们可以通过枚举 1~N 的所有数,再依次使用「试除法」来判定其是否为质数,从而完成质数的筛选。但此种方法的时间复杂度过高,为 O(N√N) 。质数筛选经典方法:「Eratosthene
  • 2024-12-12关系数据库场景建模例子(by GPT)
    场景一个买卖应用,商品A/B/C,商品价格,运营活动,普通优惠券,活动特别优惠券,有效期等等。请根据这种场景,设计一个典型的数据库表设计。设计商品(products)是核心,活动(campaigns)和优惠券(coupons)都可以作用于商品。通过活动商品关联表(campaign_products)和活动特别优惠券
  • 2024-12-122024年秋季pat乙级
    B-1程序员是个体力活微博上有网友表示:“怪不得说程序员是个体力活呢,五年前开始写代码,40万行,到今天终于完成了人生中第一个判断10000以内质数的项目,真正做到了时间复杂度低至O(1),代码已经git,后续会更新10万以内…100万以内…判断质数的项目……”他的代码核心部分长
  • 2024-12-12Java基本概念-位运算和String
    Java基本概念-CSDN博客利用异或(^)运算不通过第三值交换数据:inta=5;//0101intb=4;//0100a=a^b;//0001b=a^b;//0100a=a^b;//0101//结果a=4,b=5数值的左移和右移:inta=5;a=a<<3//结果是40,这个是左移,相当于乘了2^3a=a>>3//结果是5,这个是右移,相当于除了2^3//左
  • 2024-12-122024.12.11 周三
    2024.12.11周三Q1.1100给定一长度为$n$的数组,你需要执行$k$次操作:每次选择一连续子数组(可为空),将和作为一元素放到到数组的任意位置。问最后数组和的最大值。Q2.1100给你一长度为$2n$的数组$a$,$1$~$n$各出现2次。让你找出两个大小为$2k$集合$l$,$r$,其中$l$属于$a$1
  • 2024-12-12每日一刷——二叉树——12.09
    第一题:二叉树的层序遍历题目描述:102.二叉树的层序遍历-力扣(LeetCode)我的思路:拿到这个题目,我首先想到的是利用队列来模拟,给我二叉树的根节点,然后我来返回每一层的各个节点,但是为啥我甚至觉得这个题目给的输入就是按照层序遍历来给的呢??然后感觉还有一个点就是咋返回成几
  • 2024-12-12C语言-排序
    常见的排序算法分为以下四种,插入排序,选择排序,交换排序,归并排序。一、插入排序(一)直接插入排序直接插入排序,将一段数组看做被分成已排序序列和未排序序列,排序过程是从未排序序列的元素开始,该元素与已排序序列的元素从后向前扫描,找到第一个小于(或大于)该元素的已排序项,然后将
  • 2024-12-12一篇搞懂c指针
    1、int*p//定义一个指向整型的指针;2、void(*fun)(void);//定义一个函数指针fun(函数的参数为任意类型,返回值为任意类型)。指向函数的指针double*fun(double*p);//声明一个函数fun,函数参数为指向double的指针,函数的返回值也是指向double的指针。3、int(*num[10])(inta);//
  • 2024-12-12C语言:指针(2)
    字符数组和字符指针字符串的实现在C语言中,表示一个字符串有以下两种形式:用字符数组存放一个字符串,用字符指针指向一个字符串案例:/***字符串的两种实现方式*/ //方式1:使用字符数组实现字符串 charstr[]="ILOVRYOU"; printf("%s\n",str); //使用字符指针实现字