题集专题

Recording题集

阶段1000-1300 Problem - 2002C - Codeforces //如果圆比点先到,则不可能进入#include<bits/stdc++.h>#define int long longusing namespace std;#define pii pair<int,int>signed main() {const int N = 1e5 + 7;//最多一个循环

Java题集(由入门到精通)02

此系列文章收录大量Java经典代码题(也可以算是leetcode刷题指南),希望可以与大家一起努力学好Java。3、2、1,请看! 目录 1.判断某个数是否是素数 2.打印棋盘 3.输出n以内所有亲密数 1.判断某个数是否是素数 分析:素数只能被1和它本身整除。以36为例,2×18=36,判断36被2整除的同时相当于也判断了它能被18整除,依此类推,3×12=36,4×9=36,

【递归、回溯专题(三)】记忆化搜索题集

文章目录 1. 斐波那契数2. 不同路径2. 不同路径3. 最长递增子序列4. 猜数字大小II 1. 斐波那契数 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给定 n

PTA - C语言接口题集

目录 6-1 计算两个复数之积(结构体函数)6-2 字符定位(返回字符的地址,指针)6-3 求结构体平均成绩(变量名(数组名)用.;指针(带有*)用->)6-4 删除字符串中数字字符6-5 使用函数找出数组中的最大值6-6 在数组中查找指定元素6-7 按等级统计学生成绩6-8 学生成绩比高低6-11 mystrcpy6-12 mystrcat6-13 mystrcmp6-14 求正整数的因子

LeetCode题集-1- 两数之和

这个题目是什么意思呢?简单来说就是在一个数组中找出两个元素,使其和为我们设定的值,并且每个元素只能用一次。 如下图具体示例: 到这里不知道你是否已经有解题思路了呢? 解法一:双层循环 我第一反应就是双层循环,直接暴力破解。因为题目要求每个元素只能使用一次,并且已经计算过的也没必要再次计算,因此内层循环索引起始可以以外层索引+1作为起始点,具体代码如下: public stati

暴搜、深搜、回溯算法题集

文章目录 1. 全排列2. 全排列II3. 子集4. 子集II5. 找出所有子集的异或总和再求和6. 电话号码的字母组合7. 括号生成8. 组合9. 目标和10. 组合总和11. 组合总和II12. 组合总和III13. 字母大小写全排列14. 优美的排列15. N 皇后16. 有效的数独17. 解数独18. 单词搜索19. 黄金矿工20. 不同路径III 1. 全排列 st

PTA - C语言接口题集2

目录 6-24 空间两点间的距离6-25 还书有多难6-26 计算两数的和与差6-27 拆分实数的整数与小数部分6-28 使用函数实现字符串部分复制6-29 判断回文字符串6-30 字符串的连接6-31 指定位置输出字符串6-32 利用指针找最大值6-33 求一组数中的最大值、最小值和平均值6-34 使用函数找出数组中的最大值6-35 每个单词的首字母改为大写6-36 输入单词并排序输出6-

PTA - C语言暑假题集5

目录 7-84 求整数序列中出现次数最多的数7-85 统计字符出现次数7-86 古风排版7-87 散步7-88 小鱼的航程7-89 成绩进步7-90 计算长方形的周长和面积7-91 求一元二次方程的根7-92 找相同字符7-93 连续整数相加7-94 数组逆序7-95 第n小的质数7-96 连续非素数的最大长度7-97 螺旋加密7-98 小X数字母7-99 质数7-100 打印星号三角形7-

PTA - C语言国庆题集3

目录 7-41 单词翻转7-42 括号匹配7-43 汉诺塔问题(Hanoi)7-44 判断10的倍数7-45 求5个整数中的最小数7-46 求n个数中的最大值7-47 一批数中最大值最小值7-48 计算平方和7-49 毕达哥拉斯三元组7-50 计算一组x和y7-51 筛法求素数7-52 完美的素数7-53 位运算7-54 头插法创建单链表、遍历链表、删除链表7-55 合并有序数组7-57 英

PTA - C语言国庆题集2

目录 7-21 打妖怪7-22 统计连续高温的最大天数7-23 唱歌比赛打分7-24 找最长的字符串7-25 算龙脉7-26 DNA鉴定7-28 T9键盘7-31 单链表的创建,遍历与销毁7-36 有多少位是7?7-37 选择排序7-38 翻转单词顺序7-39 求因子和最大的数(结构体排序)7-40 按因子和排序(结构体排序) 7-21 打妖怪 话说孙大圣保唐僧西天取经,路上遇到

区间DP题集(个别未完成)

Zoj 3537 Cake Light oj 1422 Halloween Costumes poj 2955 Brackets CF 149 D Coloring Brackets POJ 1651 Multiplication Puzzle Zoj 3469 Food Delivery Hdu 4283 You Are the One  Sdut 不老的传说问题

C-Linux: 题集

1 C语言 1  简述 全局变量 和 局部变量的区别: 存储位置:全局变量存储在静态区,局部变量存储在栈上 作用范围:全局变量对整个程序可见,局部变量仅对其定义的函数可见 生命周期:全局变量在程序执行过程中都存在,局部变量的生命周期仅在其所在函数执行期间存在 2 死锁?锁住? 死锁:指在并发系统中,两个或多个进程(线程)互相持有对方所需资源的情况,导致他们无法继续向前执行,进入一种互相

hdu 动态规划题集

原文链接:http://blog.sina.com.cn/s/blog_6cf509db0100sptt.html点击打开链接 1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955      背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的

Java后端模拟面试 题集⑤

1.先作个自我介绍吧 面试官您好,我叫张睿超,来自湖南长沙,大学毕业于湖南农业大学,是一名智能科学与技术专业的统招一本本科生。今天主要过来面试贵公司的Java后端开发工程师岗位。 大学里面主修的课程是Java、Python、数字图像处理、JavaEE。 大学期间,英语获得6级460分,参加过华为云的比赛,获得了全国高校绿色计算系列大赛团体三等奖。 我熟悉的技术栈在简历上都写了,我自己认为自

题集(汇总)

整理所以还有保存的题目: 线段树 网络流

计算几何题集

计算几何题集 分类: 计算几何 2014-04-19 23:29 86人阅读 评论(0) 收藏 举报 小媛在努力大大题集:点这里 POJ 计算几何入门题目推荐      其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业

记录些大模型题集(2)

请简述Transformer基本原理 Transformer模型是基于自注意力机制的深度学习模型,主要应用于自然语言处理领域。其基本原理可以概括为以下几个核心组成部分: 自注意力机制(Self-Attention Mechanism) 自注意力机制是Transformer的核心概念,它允许模型在进行编码时能够考虑到输入序列中任意两个位置之间的关联性。在自注意力机制中,每一个输出元素都是通过

使用双指针解决问题题集(二)

1. 有效三角形的个数 给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 示例 2: 输入: nums = [4,2,3,4] 输出: 4 题解:利用单调性(单调递增)和双指针快速统计三元组个

记录些大模型题集(1)

简述GPT和BERT的区别 GPT(Generative Pre-trained Transformer)和BERT(Bidirectional Encoder Representations from Transformers)都是基于Transformer架构的预训练语言模型,但它们在模型结构和训练目标上有所不同。 GPT是一种自回归语言模型,采用单向Transformer结构,从左

二分匹配题集分类,从入门到精通

普通匹配,多重匹配   红色代表以解决 【HDU】 1068Girls and Boys 最大匹配★                                        解题报告 1150Machine Schedule 最小点覆盖★                            解题报告                     1151Air Raid 最大独立集★

题集收集

正在努力的更新中     dp 概率 期望 poj 2096     zoj 3329     zoj 3551     zoj 3582     zoj 3640     poj 3071     poj 3756     hdu 4035 hdu 4050   CF24 D 2sat poj 2723 已做 poj 3207 已做 poj 3648 已做 poj 3683

[剑指Offer题集] 机器人的运动范围(Python)

题目描述: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 完整代码: # -*- coding

二分法题集2

目录 1  山脉数组的峰顶索引 分析: 代码展示: 2 寻找峰值 分析: 代码展示: 3  寻找旋转排序数组中的最小值 分析: 代码展示: 4 点名 分析: 代码展示: 1  山脉数组的峰顶索引 分析: 我们前面说过只要是有二段性的就可以用二分法。这道题时间复杂度要求是logn那么也在提示我们用二分法做。前面几道题大家可以很容易想到如何二分,而这道题及后面的题

algorithm 题集四 (16.06.10)

继2016.05.24续: codeforces 651B. Beautiful Paintings-简单 http://codeforces.com/problemset/problem/651/B 大意:给出一个序列,求解其任意排列中满足ai + 1 > ai 的元素个数最大和。 分析:理想情况下,无重复元素的0从小到大的排列,满足条件的元素个数最多,是n-1. 非理想情况下还有重复

剑指offer力扣题集

剑指offer Krahets前辈整理的题解,这个博客为了方便自己刷题和复习,加油! 01. 数组中重复的数字 力扣链接 02. 二维数组中的查找 力扣链接 03. 替换空格 力扣链接 04. 从尾到头打印链表 力扣链接 05. 重建二叉树 力扣链接好难 -_- 06. 两个栈实现队列 力扣链接 07. 斐波那契数列 力扣链接 08. 青蛙跳台阶问题 力扣链接

Python算法题集_搜索二维矩阵

Python算法题集_搜索二维矩阵 题51:搜索二维矩阵1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【矩阵展开为列表+二分法】2) 改进版一【行*列区间二分法】3) 改进版二【第三方模块】 4. 最优算法5. 相关资源 本文为Python算法题集之一的代码示例 题51:搜索二维矩阵 1. 示例说明 给你一个满足下述两条属性的