• 2025-01-21头歌实训作业 算法设计与分析-贪心算法(第2关:最优装载问题)
    任务描述有一批集装箱要装上一艘载重量为C的轮船,共有n个集装箱,其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。测试说明输入和输出说明:第1行为集装箱数目n和载重限制C第2行~第n+1行为n个集装箱的重量输出最优装载
  • 2025-01-21谭浩强C程序设计课后习题(第7章)
    1.写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。#include<stdio.h>intgongyue(inta,intb){ intt; if(a<b){ t=a; a=b; b=t; } while(b){ t=a%b; a=b; b=t; } retu
  • 2025-01-21谭浩强C程序设计课后习题(第6章)
    1.用筛选法求100之内的素数。#include<stdio.h>intmain(){ inta[100]={0},i,j; for(i=0;i<100;i++) a[i]=i+1; for(i=2;i<100;i++){ for(j=2;j<a[i];j++){ if(a[i]%j==0) break; } if(j>=a[i]){ printf(&quo
  • 2025-01-21[Qt]系统相关-多线程、线程安全问题以及线程的同步机制
    目录一、Qt多线程编程1.介绍2.多线程的操作线程的创建QThread的常用API使用案例3.Qt线程的使用场景二、线程安全问题1.互斥锁介绍使用案例2.读写锁三、线程的同步1.条件变量2.信号量一、Qt多线程编程1.介绍    Qt中的多线程的底层原理和注意事项等
  • 2025-01-21【网络编程】IO多路复用
    目录IO多路复用场景假设处理思想接口参考程序总结其它多路复用方案IO多路复用场景假设假设妈妈有三个孩子,分别不同的房间里睡觉,需要及时获知每个孩子是否醒了,如何做?不停进每个房间看一下:简单,空闲时间还能干点别的,但是很累告诉爸爸,让爸爸帮忙监听,妈妈可以干
  • 2025-01-20Linux 网络 序列化与反序列化~
    概念序列化(Serialization)是将对象的状态信息转换为可以存储或传输的形式的过程。以下是关于序列化与反序列化的介绍:序列化:将对象的状态信息转换为可以存储或传输的格式,通常是字节序列或文本格式。反序列化:将序列化后的数据还原为原始对象或数据结构的过程。出现原因序列化
  • 2025-01-20PAT甲级-1019 General Palindromic Number
    题目题目大意如果一个十进制数在其它进制下为回文数,则输出“Yes”,否则输出“No”。再输出该回文数。思路简单模拟,十进制转n进制,除留取余法。需要注意,如果用字符串存储,当余数>9时,用reverse会改变这个余数,测试点2和测试点4报错。因此用数组来存储。vector容器可以直接通过=
  • 2025-01-20单调栈
    模板#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=3e6+6;#definepiipair<int,int>#definefifirst#definesesecondintn,a[N],top,b[N];piist[N];signedmain(){ cin>>n; for(inti=1;i<=n;i++){ c
  • 2025-01-20P1006 [NOIP2008 提高组] 传纸条
    链接https://www.luogu.com.cn/problem/P1006题目思路和方格取数差不多,额外的步骤就是去重:只取当前节点(i,j)的右上或者左下部分。并且最后的答案是dp[m][n-1][m-1][n],只dp到终点的上面和左边一个点代码#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<a
  • 2025-01-20CyberRT-任务调度-scheduler
    调度空间主要关注三个方面通信和数据传输以及监控SchedulerConfTransportConfPerfConfOSProcess(操作系统进程)、OSThread(操作系统线程)、CyberRTTask(用户空间协程)。CyberRT调度器有两种调度策略,分别为Choreo与Classic,Choreo策略是CyberRT下
  • 2025-01-20内存字符串有关问题
    问题一:#include<iostream>#include<cstdint>#include<cstring>usingnamespacestd;typedefstructdata{charhwid[4];charsip[4];charrev[4];}Data;intmain(){Datastdata;memset(&stdata,0,sizeof(stdata));
  • 2025-01-20蓝桥杯 单词重排
    问题描述解题思路这个问题可以通过计算排列数来解决。由于字符串"LANQIAO"由7个不同的字母组成,我们可以使用排列公式P(n,n)=n!来计算,其中n是字母的数量。但是,由于字符串中存在重复的字母,我们需要对重复的字母进行处理。在这个问题中,字母'A'和'O'各出现了两次。因
  • 2025-01-20P1004 [NOIP2000 提高组] 方格取数
    链接https://www.luogu.com.cn/problem/P1004题目思路dp思路:如果是走一遍,很显然可以发现(i,j)的值只与(i-1,j)和(i,j-1)有关。于是递推:dp[i][j]=max(dp[i-1][j],dp[i][j-1])+mp[i][j]当走两遍:转换为四维dp:dp[i][j][k][l]。当(i==j&&k==l)时,减去mp[i][j]。代码#de
  • 2025-01-20sort算法的使用
     sort算法的使用望文生义,sort是STL内置的一个排序算法,其底层是由多个排序算法的配合的使用。需要包含的头文件#include<algorithm>使用sort(参数1,参数2,参数3)参数1:排序的左端点的迭代器或者地址参数2:排序的右端点的迭代器或者地址参数3:控制排序优先级的函数注意:
  • 2025-01-19C++:PTA L1-086 斯德哥尔摩火车上的题
    L1-086斯德哥尔摩火车上的题上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码:s=''a='1112031584'for(i=1;i<length(a);i++){if(a[i]%2==a[i-1]%2){s+=max(a[i],a[i-1])}}goto_url('www.multisoft.se/'+
  • 2025-01-19初识C语言
    1.什么是c语音C语言是一门通用计算机编程语言,广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个
  • 2025-01-19IO进程----进程
    进程什么是进程进程和程序的区别概念:程序:编译好的可执行文件存放在磁盘上的指令和数据的有序集合(文件)程序是静态的,没有任何执行的概念进程:一个独立的可调度的任务执行一个程序分配资源的总称进程是程序执行的一次过程进程是动态的,包括创建、调度、执行、消亡特点:系
  • 2025-01-19IO进程----线程
    什么是线程概念线程是一个轻量级的进程,为了提高系统的性能引入线程。线程和进程是参与统一的调度。在同一个进程中可以创建的多个线程,共享进程资源。(Linux里同样用task_struct来描述一个线程)进程和线程的区别相同点:都为系统提供了并发执行的能力不同点:调度和资源:
  • 2025-01-19P8456 「SWTR-8」地地铁铁
    题意给定一张\(n\)点\(m\)边的01权无向图,求\((x,y)\)无序点对的数量使得\(x,y\)两点间存在一条同时经过0权边和1权边的简单路径。简单路径的定义是不经过重复点的路径。\(n\le4\times10^5,m\le10^6\)。分析路径问题考虑缩点,因为简单路径的定义是不经过重复点
  • 2025-01-19比特c语言-分支与循环
      #分支与循环if语句目录if语句ifeg:输入一个整数,判断是否为奇数elseeg:输入一个整数,判断是否为奇数,如果是奇数打印是奇数,否则打印偶数嵌套ifeg:输入一个人的年龄关系操作符条件操作符eg:使用条件操作符表示代码逻辑eg:使用条件表达式找两个数中较大值逻辑操作符:&&,||,!eg:闰年的
  • 2025-01-192024dsfz集训Day1:贪心算法
    DAY1:贪心算法a经典模型:硬币问题:找零钱问题:有\(100\)元、\(50\)元、\(20\)元、\(10\)元、\(5\)元和\(1\)元这些面值的钱求凑出\(
  • 2025-01-181.18
    A签到题,没啥可说的#include<iostream>#include<cstring>usingnamespacestd;constintN=110;intn,m;intx[N],y[N];voidsolve(){ memset(x,0,sizeof(x)); memset(y,0,sizeof(y)); for(inti=1;i<=n;i++){ cin>>x[i]>>
  • 2025-01-18P2419 Cow Contest S
    CowContestS此题链接题目FJ的\(N\)(\(1\leqN\leq100\))头奶牛们最近参加了场程序设计竞赛。在赛场上,奶牛们按\(1,2,\cdots,N\)依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮
  • 2025-01-18RK3588+linux系统下交叉编译开发记录
    基础开发路线先用树莓派验证交叉编译可行性,或者直接利用树莓派开发项目树莓派运算速度不足时考虑一下方案采用windows环境下vscode加cmake实现交叉编译,将可执行文件直接考入RK3588自带的debian系统运行采用套接字通信,可直接用linux下的网络库开发记录24/12/27T
  • 2025-01-18c++打字游戏
    #include<iostream>#include<string>#include<ctime>#include<cstdlib>#include<chrono>usingnamespacestd;usingnamespacestd::chrono;//预定义一些单词供游戏使用conststringwords[]={"apple","banana",&q