ACM实训冲刺第十八天
统计元音
代码
需要注意的是getchar()和gets(s)
#include<stdio.h>
#include<string.h>
int main(){//测试实例个数int n;scanf("%d",&n) ;char s[100];getchar();while(n--){gets(s);int cnta=0,cnte=0,cnti=0,cnto=0,cntu=0;for(int j=0;j<strlen(s);j++){if(s[j]=='a')cnta++;else if(s[j]=='e')cnte++;else if(s[j]=='i')cnti++;else if(s[j]=='o')cnto++;else if(s[j]=='u')cntu++;}printf("a:%d\n",cnta);printf("e:%d\n",cnte);printf("i:%d\n",cnti);printf("o:%d\n",cnto);printf("u:%d\n",cntu);}return 0;
}
Let the Balloon Rise
代码
strcmp(str[i],str[j])需要注意
#include<stdio.h>
#include<string.h>
int main(){int n;char str[1001] [20];int cnt[1001];while(scanf("%d",&n)&&n!=0){for(int i=0;i<n;i++){scanf("%s",str[i]);}for(int i=0;i<n;i++) {cnt[i] =0;}//累加出现字符次数 for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(strcmp(str[i],str[j])==0){cnt[i]++;}}}//找到最大值 int max=0;int k=0;for(int i=0;i<n;i++) {if(cnt[i]>max){max=cnt[i];k=i;}}printf("%s\n",str[k]);}return 0;
}
0-1 Knapsack Problem
代码
注意转换方程
#include<stdio.h>
int main(){int n,m;scanf("%d %d",&n,&m);int dp[10001]for(int i=0;i<=m;i++){dp[i]=0;}for(int i=0;i<n;i++){int w,d;scanf("%d %d",&w,&d);for(int j=m;j>=w;j--){if(dp[j-w]+d>dp[j])dp[j]=dp[j-w]+d;} }printf("%d\n",dp[m]);return 0;
}
Election Time
奶牛这道题有点难,暂时先放弃,明天再记
代码
#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{int a,b,num;
} s[50010];
int cmpa(node a, node b)
{if (a.a == b.a) return a.b > b.b;return a.a > b.a;
}
int cmpb(node a, node b)
{if (a.b == b.b) return a.a > b.a;return a.b > b.b;
}
int main()
{int i,n,k;while (scanf("%d%d", &n, &k) != EOF){for (i = 0; i < n; ++i){scanf("%d%d", &s[i].a, &s[i].b);s[i].num = i + 1;}sort(s, s + n, cmpa);sort(s, s + k, cmpb);printf("%d\n", s[0].num);}return 0;
}
Drying
代码
二分查找需要记住
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){int n,k;scanf("%d",&n);int a[n];int ma=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);ma=max(ma,a[i]);}scanf("%d",&k);if(k==0){printf("%d\n",ma);return 0;}int l=0,r=ma,m;while(r>l){m=(l+r)/2;int sum=0;for(int i=0;i<n;i++){if(a[i]>m){sum=(a[i]-m)/(k-1)+((a[i]-m)%(k-1)!=0);}}if(sum>m){l=m+l;}else{r=m;}}printf("%d\n",l);return 0;
}
N皇后问题
代码
深度算法这里也需要额外花时间记忆
#include<stdio.h>
#include<math.h>
int rank[20];
bool vis[20];
int n,cnt=0;
void dfs(int pos){if(pos==n+1){//递归边界条件 cnt++;return;}for(int i=1;i<=n;i++){//枚举每行 if(vis[i]==false){bool flag=true;for(int j=1;j<pos;j++){//枚举pos之前的皇后 if(abs(pos-j)==abs(i-rank[j])){flag=false;break;}}if(flag){rank[pos]=i;//pos列在i行 vis[i]=true;dfs(pos+1); vis[i]=false;}}}
}
int main(){scanf("%d",&n);dfs(1);printf("%d",cnt);return 0;
}
明天着重复习后三道题
相关文章:
ACM实训冲刺第十八天
统计元音 代码 需要注意的是getchar()和gets(s) #include<stdio.h> #include<string.h> int main(){//测试实例个数int n;scanf("%d",&n) ;char s[100];getchar();while(n--){gets(s);int cnta0,cnte0,cnti0,cnto0,cntu0;for(int j0;j<strlen(…...
22AP70/SS927
Hi3519AV200又叫SS927V100和SD3402V100,或者叫22AP70,是一颗面向市场推出的专业超高清智能网络录像机SoC,专门用来替换之前的Hi3519AV100,2023年推出的业界AI-ISP超高性价比芯片!该芯片最高支持四路sensor输入…...
C++实现的代码行数统计器
代码在GitHubMaolinYe/CodeCounter: C20实现的代码统计器,代码量小于100行,可以统计目录下所有代码文件的行数 (github.com) 前段时间到处面试找实习,有技术负责人的负责人问我C写过多少行,5万还是10万,用来评估熟练度…...
C# 结合 JS 暴改腾讯 IM SDK Demo
目录 关于腾讯 IM SDK Demo 范例运行环境 设计思路 服务端生成地址 IM 服务端接收 IM 客户端程序 小结 关于腾讯 IM SDK Demo 腾讯云即时通信 IM SDK 提供了单聊、群聊、关系链、消息漫游、群组管理、资料管理、直播弹幕等功能,并提供完备的 App 接入及管…...
【Web】CISCN 2024初赛 题解(全)
目录 Simple_php easycms easycms_revenge ezjava mossfern sanic Simple_php 用php -r进行php代码执行 因为ban了引号,考虑hex2bin,将数字转为字符串 php -r eval(hex2bin(16进制)); 注意下面这段报错,因为加不了引号,开…...
【C++进阶】AVL树
0.前言 前面我们已经学习过二叉搜索树了,但如果我们是用二叉搜索树来封装map和set等关联式容器是有缺陷的,很可能会退化为单分支的情况,那样效率就极低了,那么有没有方法来弥补二叉搜索树的缺陷呢? 那么AVL树就出现了&…...
云部署最简单python web
最近在玩云主机,考虑将简单的web应用装上去,通过广域网访问一下,代码很简单,所以新手几乎不会碰到什么问题。 from flask import Flaskapp Flask(__name__)app.route(/) def hello_world():return Hello, World!app.route(/gree…...
【Pytorch】【MacOS】14.m1芯片使用mps进行深度模型训练
读者要先自行安装python以及anaconda,并且配置pytorch环境 第一步 测试环境 import torch # 判断macOS的版本是否支持 print(torch.backends.mps.is_available()) # 判断mps是否可用 print(torch.backends.mps.is_built())如果第一个语句为False,说明当前…...
go学习笔记-从圣经中抄录的接口值的思考
接口值 接口值,由两个部分组成,一个具体的类型和那个类型的值 下面4个语句中,变量w得到了3个不同的值。( 开始和最后的值是相同的) var w io.Writer w os.Stdout w new(bytes.Buffer) w nil var w io.Writer var…...
ICML 2024 时空数据(Spatial-Temporal)论文总结
2024ICML(International Conference on Machine Learning,国际机器学习会议)在2024年7月21日-27日在奥地利维也纳举行 (好像ICLR24现在正在维也纳开)。 本文总结了ICML 24有关时空数据(Spatial-temporal) 的相关论文…...
多线程(C++11)
多线程(C) 文章目录 多线程(C)前言一、std::thread类1.线程的创建1.1构造函数1.2代码演示 2.公共成员函数2.1 get_id()2.2 join()2.3 detach()2.4 joinable()2.5 operator 3.静态函数4.类的成员函数作为子线程的任务函数 二、call…...
HLS入门
目录 一、 内容介绍二、 理解HLS2.1 HLS是什么?与VHDL/Verilog编程技术有什么关系?2.2 HLS有哪些关键技术问题?目前存在什么技术局限性? 三、 HLS在Quartus上的实现3.1 配置环境3.2 测试 四、 参考链接 一、 内容介绍 理解HLSHLS在Quartus上…...
电信光猫的USB存储对外网开放访问
前提条件当然是要有公网IP地址了,没有的话去找电信索要,然后可以使用动态域名正常访问。 我的电信光猫发现共享访问速度还可以,会有31M/s左右的写入速度 但是有一个不方便的是,无法从外网提供访问,SMB协议所用的445端…...
世界上首位AI程序员诞生,AI将成为人类的对手吗?
3月13日,世界上第一位AI程序员Devin诞生,不仅能自主学习新技术,自己改Bug,甚至还能训练和微调自己的AI模型,表现已然远超GPT-4等“顶流选手”。 AI的学习速度如此之快,人类的教育能否跟上“机器学习”的速…...
什么是创造力?如何判断自己的创造力?
创造力,主要表现为创新思想、发现和创造新事物的能力,是知识,智力和能力的综合能力,尤其是在职业发展方面,创造力具有重要的意义,企业的核心竞争力就来源于创造力,这就需要具有创造力的员工来推…...
Elasticsearch集群搭建学习
Elasticsearch集群聚合、集群搭建 RestClient查询所有高亮算分控制 数据聚合DSL实现Bucket聚合DSL实现Metrics聚合RestAPI实现聚合 拼音分词器如何使用拼音分词器?如何自定义分词器?拼音分词器注意事项? 自动补全数据同步集群搭建ES集群结构创…...
数据库(vb.net+OleDB+Access)简易学生信息管理系统
在我们日常生活当中,数据库一词往往离不开我们的编程界,在学校、仓库等方面起着存储数据及数据关系作用的文件。相较于Excel,Access可以存储无限多的记录,内容也十分丰富,例如文本、数字、日期、T&F等。而且不需要…...
Android 自定义图片进度条
用系统的Progressbar,设置图片drawable作为进度条会出现图片长度不好控制,容易被截断,或者变形的问题。而我有个需求,使用图片背景,和图片进度,而且在进度条头部有个闪光点效果。 如下图: 找了…...
对话:用言语构建深刻的思想碰撞
对话:用言语构建深刻的思想碰撞 在写书中,对话是一种有力的工具,能与读者进行有效的沟通和交流,引发深思和反思。它不仅是信息传递的方式,更是加深情感、探讨主题和吸引读者参与的桥梁。你应从读者的角度思考…...
Linux完整版命令大全(九)
4. linux压缩备份命令 ar 功能说明:建立或修改备存文件,或是从备存文件中抽取文件。语 法:ar[-dmpqrtx][cfosSuvV][a<成员文件>][b<成员文件>][i<成员文件>][备存文件][成员文件]补充说明:ar可让您集合许多…...
系统设计面试通关秘籍:从场景分析到微服务拆分的核心思路
系统设计面试通关秘籍:从场景分析到微服务拆分的核心思路一、Scenario场景分析:打好系统设计的基础牌🔍 先定功能:抓核心,舍冗余📊 再估流量:从MAU到QPS,做有依据的推算⚙️ 流量决定…...
为什么你的GraalVM镜像内存比JVM还高?揭秘3类动态反射未注册、2种资源未预加载、1个ClassLoader残留的致命组合
第一章:Java GraalVM 静态镜像内存优化 如何实现快速接入GraalVM 的 Native Image 功能可将 Java 应用编译为独立、零依赖的静态可执行文件,显著降低启动延迟与运行时内存开销。但默认生成的镜像常因反射、动态代理或资源加载未显式配置而触发运行时回退…...
如何突破Wallpaper Engine资源提取难题?RePKG让资源处理效率提升300%
如何突破Wallpaper Engine资源提取难题?RePKG让资源处理效率提升300% 【免费下载链接】repkg Wallpaper engine PKG extractor/TEX to image converter 项目地址: https://gitcode.com/gh_mirrors/re/repkg 在动态壁纸创作和游戏资源开发领域,Wal…...
session、cookie是什么?为什么浏览器一关就掉登录?不是Session没了,是钥匙没了
文章目录前言一、Session 到底是什么?二、用一个类比讲清楚三、浏览器到底做了什么?四、重点来了:为什么关闭浏览器就掉登录?五、再说一句很多人不知道的六、那 Session 会不会真的消失?七、总结(一定要记住…...
树莓派4B学习笔记——IO通信篇(1-Wire)
文章目录单总线协议简介树莓派4BDHT11(1-Wire协议)DHT11简介接口定义数据格式通信流程硬件连接开启树莓派1-Wire接口编程实现利用单总线与DS18B20通信获取温度总结树莓派4B入门学习笔记汇总单总线协议简介 1-wire 单总线是Maxim 全资子公司Dallas 的一项…...
台达AS系列PLC的Modbus TCP通信C#源代码及生产数据监控与Excel表格生成
台达AS系列PLC modbus TCP网口上位机通信,项目现场使用设备的C#源代码,监控设备每月每天的生产数据并生成Excel表格。最近在工业现场折腾台达AS系列PLC的Modbus TCP通讯,发现这玩意儿的协议实现和常规设备还真有点不一样。项目需求是抓取设备…...
防撤回解决方案:系统级保护的即时通讯消息安全增强
防撤回解决方案:系统级保护的即时通讯消息安全增强 【免费下载链接】RevokeMsgPatcher :trollface: A hex editor for WeChat/QQ/TIM - PC版微信/QQ/TIM防撤回补丁(我已经看到了,撤回也没用了) 项目地址: https://gitcode.com/G…...
EF Core 10向量搜索不是“加个NuGet包”那么简单:一位资深架构师用12小时重构遗留系统的真实复盘
第一章:EF Core 10向量搜索扩展的架构定位与演进本质EF Core 10 向量搜索扩展并非孤立的功能补丁,而是微软在数据访问层深度整合 AI 原生能力的战略锚点。它标志着 ORM 从“关系映射”范式向“语义感知查询”范式的结构性跃迁——将向量计算能力下沉至查…...
终极指南:深度探索JiYuTrainer极域电子教室破解技术实战
终极指南:深度探索JiYuTrainer极域电子教室破解技术实战 【免费下载链接】JiYuTrainer 极域电子教室防控制软件, StudenMain.exe 破解 项目地址: https://gitcode.com/gh_mirrors/ji/JiYuTrainer JiYuTrainer是一款专为对抗极域电子教室控制而设计的开源工具…...
深入解析SFP、QSFP等光电模块:从基础到高速应用的全面指南
1. 光电模块入门:从铜缆到光纤的革命 记得我第一次接触网络设备时,看到机房里密密麻麻的线缆和闪烁的指示灯完全摸不着头脑。直到老师傅指着那些小巧的模块说:"这些就是网络流量的高速公路收费站",我才恍然大悟。SFP、…...
