随笔分类 - 算法学习
摘要：求除自身外的乘积 题目 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n)
阅读全文
摘要：罗马数字转整数 题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVI
阅读全文
摘要：题目 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且每篇论文 至少 被引用
阅读全文
摘要：跳跃游戏 题干 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 解法 1.初始想法：从末位开始，逐位传递 class Solution { p
阅读全文
摘要：数字反转（升级版） 题目描述 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。 整数反转是将所有数位对调。 小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分。 分数反转是把分母的数反
阅读全文
摘要：我的代码 思路：用循环模拟，碰壁之后转弯 #include<stdio.h> #include<stdlib.h> int main(){ int n; scanf("%d",&n); int**a=(int**)malloc(n*sizeof(int*)); for(int i=0;i<n;i++
阅读全文
摘要：循环 c++如何实现格式化输出 #include <iostream> #include <iomanip> using namespace std; int main() { int no=0,yes=0,yes_count=0; int n,k; cin>>n>>k; int i=1; int
阅读全文
摘要：
SACC2022 一、将一个长方体切成两个长方体，两个长方体的体积之差最小是多少？ 思路：当长宽高有一个为偶数时，总可以切成两个相等的长方块，故最小体积差为0；当长宽高均为奇数时，切掉最长的一边，体积差大小等于其余两边的乘积 从最长边切除可以保证剩下两边形成的面积最小，而一个奇数必可以分为相差为1的
阅读全文
SACC2022 一、将一个长方体切成两个长方体，两个长方体的体积之差最小是多少？ 思路：当长宽高有一个为偶数时，总可以切成两个相等的长方块，故最小体积差为0；当长宽高均为奇数时，切掉最长的一边，体积差大小等于其余两边的乘积 从最长边切除可以保证剩下两边形成的面积最小，而一个奇数必可以分为相差为1的
阅读全文
摘要：数矩形和正方形 1. 如何算出边长为m,n的矩形中包含的所有长款的矩形的个数(m+...+1)(n+...+1)2. 边长为i的正方形的个数（i<=min{n,m})(m-i+1)(n-i+1)3.求纯长方形个数 矩形个数-正方形个数
阅读全文
摘要：计算时间 题目描述 学校和 yyy 的家之间的距离为 s 米，而 yyy 以 v米每分钟的速度匀速走向学校。 在上学的路上，yyy 还要额外花费10分钟的时间进行垃圾分类。 学校要求必须在上午 8：00 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。 由于路途遥远，yyy 可能不得不提前
阅读全文
摘要：快速排序 算法：关键就在于 pivot在排序之前就拿出来，空一个位置，然后左右指针交替扫描，遇到不符合情况的就把那个不符合的数字放到空位置，直至左右指针重合，在排序过程中pivot是一直在序列之外的，在一趟排序之后再把pivot放回唯一的空位置就行 代码 void fast(vector<int>&
阅读全文
摘要：暴力算法 excel（适用蓝桥杯） 直接使用函数库 __gcd(int ,int )辗转相除法 strtol(,,)转换进制 枚举法 小学奥数数论，分解质因数 打表 把所有可能的结果，先在本地存储到数组 输出所需要的
阅读全文
浙公网安备 33010602011771号