摘要:网址 https://www.acwing.com/solution/AcWing/content/2064/ 题目描述给定两个升序排序的有序数组A和B,以及一个目标值x,请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式第一行包含三个整数n,m,x,分别表
阅读全文
摘要:网址 https://www.acwing.com/solution/AcWing/content/2069/ 题目描述给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续子序列,输出它的长度。 算法1(枚举) O(n)O(n)滑动窗口 记录窗口的起始点 l r同时使用一个数组或者map记录
阅读全文
摘要:题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列。 接下来再输入m个询问,每个询问输入一对l, r。 对于每个询问,输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。 第二行
阅读全文
摘要:题目地址 https://www.acwing.com/problem/content/description/793/ 题目描述给定两个正整数,计算它们的和。 输入格式共两行,每行包含一个整数。 输出格式共一行,包含所求的和。 算法很明显 输入会超过64位 也就是即使long long 类型也不能
阅读全文
摘要:题目地址 今天是小Z的生日,同学们为他带来了一块蛋糕。 这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请
阅读全文
摘要:地址 https://www.acwing.com/problem/content/653/ 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表他要看展览中的第 a 幅
阅读全文
摘要:Leetcode视频题解地址 https://space.bilibili.com/18508846 目前逐步添加视频题解中 欢迎大家点赞收藏 留言 投币 一键三连 hh 纪念下第一次ak力扣 力扣难度分级评分 https://zerotrac.github.io/leetcode_problem_
阅读全文
摘要:习题地址 https://www.acwing.com/problem/content/description/530/ 现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。 我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z=0,奶酪
阅读全文
摘要:题解地址 https://www.acwing.com/problem/content/description/473/ 有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。 你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),
阅读全文
摘要:https://www.acwing.com/problem/content/97/ 1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 const int INF = 100000; 7 8 char g[
阅读全文
摘要:1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 vector<int> result; 7 vector<int> v; 8 int n; 9 10 void dfs(int i) 11 { 12 if(i
阅读全文
摘要:LEETCODE 1031. 两个非重叠子数组的最大和 给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。) 从形式上看,返回最大的 V,而 V = (A[i] + A[i
阅读全文
摘要:http://contest-hunter.org:83/ 题库 github https://github.com/lydrainbowcat/tedukuri www.acwing.com
阅读全文
摘要:zt https://programming.iteye.com/blog/1491470 https://blog.csdn.net/abc1234679/article/details/79458376 斗地主AI设计 一、牌型 1 火箭:大小王在一起的牌型,即双王牌,此牌型最大,什么牌型都可以
阅读全文
摘要:最近没发什么博客了 凑个数 我的leetcode刷题进展 https://gitee.com/def/leetcode_practice 个人以为 刷题在透不在多 前200的吃透了 足以应付非算法岗的绝大多数情况了
阅读全文
摘要:在学习BT协议中的一个小练习 参考了 https://github.com/airtrack/bitwave 具体B编码解释 可以自行搜索或者参考 这篇文章 bittorrent 学习(一) 种子文件分析与bitmap位图 代码 1 #pragma once 2 #include "pre.h" 3
阅读全文
摘要:看看 tracker.c文件 http_encode() 为http发送进行编码转换 1 int http_encode(unsigned char *in,int len1,char *out,int len2) 2 { 3 int i, j; 4 char hex_table[16] = "01
阅读全文
摘要:原来指望sha1 这种烂大街的算法 不会出什么幺蛾子 结果《linux C编程实战Code》bt章节的sha1 代码 我在linux和windows下的结果不一样 然后用了哈希工具查看了下 发现结果也不一样。 windows和linux自带工具是一致的,但是和《linux C编程实战Code》的代码
阅读全文
摘要:msg.c中 int转化 char[4] char[4]转化int的函数 如下(有多种方案) 1 int int_to_char(int i, unsigned char c[4]) 2 { 3 c[3] = i % 256; 4 c[2] = (i - c[3]) / 256 % 256; 5 c
阅读全文
摘要:代码中的log.h log.c比较简单 void logcmd() 记录命令 int logfile();运行日志的记录 int init_logfile() 开启log文件 源码比较清晰也很简单。 可以直接看代码 // peer代码中 我们先来看看结构体 1 typedef struct _Req
阅读全文