随笔分类 -  c++代码练习

上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 46 下一页

AcWing 800. 数组元素的目标和
摘要:网址 https://www.acwing.com/solution/AcWing/content/2064/ 题目描述给定两个升序排序的有序数组A和B,以及一个目标值x,请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式第一行包含三个整数n,m,x,分别表 阅读全文

posted @ 2019-05-18 18:09 itdef 阅读(238) 评论(0) 推荐(0)

AcWing 799. 最长连续不重复子序列
摘要:网址 https://www.acwing.com/solution/AcWing/content/2069/ 题目描述给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续子序列,输出它的长度。 算法1(枚举) O(n)O(n)滑动窗口 记录窗口的起始点 l r同时使用一个数组或者map记录 阅读全文

posted @ 2019-05-18 18:06 itdef 阅读(212) 评论(0) 推荐(0)

AcWing 795. 前缀和
摘要:题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列。 接下来再输入m个询问,每个询问输入一对l, r。 对于每个询问,输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。 第二行 阅读全文

posted @ 2019-05-18 18:05 itdef 阅读(257) 评论(0) 推荐(0)

AcWing 791. 高精度加法 解题记录
摘要:题目地址 https://www.acwing.com/problem/content/description/793/ 题目描述给定两个正整数,计算它们的和。 输入格式共两行,每行包含一个整数。 输出格式共一行,包含所求的和。 算法很明显 输入会超过64位 也就是即使long long 类型也不能 阅读全文

posted @ 2019-05-18 18:02 itdef 阅读(227) 评论(0) 推荐(0)

acwing 652. 切蛋糕
摘要:题目地址 今天是小Z的生日,同学们为他带来了一块蛋糕。 这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请 阅读全文

posted @ 2019-05-14 13:45 itdef 阅读(212) 评论(0) 推荐(0)

acwing 651. 逛画展
摘要:地址 https://www.acwing.com/problem/content/653/ 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表他要看展览中的第 a 幅 阅读全文

posted @ 2019-05-13 18:23 itdef 阅读(216) 评论(0) 推荐(0)

Leetcode及其他算法刷题记录 总目录
摘要:Leetcode视频题解地址 https://space.bilibili.com/18508846 目前逐步添加视频题解中 欢迎大家点赞收藏 留言 投币 一键三连 hh 纪念下第一次ak力扣 力扣难度分级评分 https://zerotrac.github.io/leetcode_problem_ 阅读全文

posted @ 2019-05-12 23:30 itdef 阅读(10740) 评论(0) 推荐(0)

acwing 528. 奶酪 解题记录
摘要:习题地址 https://www.acwing.com/problem/content/description/530/ 现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。 我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z=0,奶酪 阅读全文

posted @ 2019-05-12 20:29 itdef 阅读(244) 评论(0) 推荐(0)

acwing 471. 棋盘 解题记录
摘要:题解地址 https://www.acwing.com/problem/content/description/473/ 有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。 你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 阅读全文

posted @ 2019-05-12 15:08 itdef 阅读(219) 评论(0) 推荐(0)

ACWING 95 费解的开关 解题记录
摘要: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[ 阅读全文

posted @ 2019-05-02 23:29 itdef 阅读(282) 评论(0) 推荐(0)

dfs的几个基础示例 acwin 91~94
摘要: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 阅读全文

posted @ 2019-05-02 22:08 itdef 阅读(444) 评论(0) 推荐(0)

前缀和的一个应用
摘要:LEETCODE 1031. 两个非重叠子数组的最大和 给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。) 从形式上看,返回最大的 V,而 V = (A[i] + A[i 阅读全文

posted @ 2019-05-01 14:19 itdef 阅读(184) 评论(0) 推荐(0)

算法进阶指南 资料地址
摘要:http://contest-hunter.org:83/ 题库 github https://github.com/lydrainbowcat/tedukuri www.acwing.com 阅读全文

posted @ 2019-04-17 21:35 itdef 阅读(227) 评论(0) 推荐(0)

斗地主 ai的一些资料
摘要:zt https://programming.iteye.com/blog/1491470 https://blog.csdn.net/abc1234679/article/details/79458376 斗地主AI设计 一、牌型 1 火箭:大小王在一起的牌型,即双王牌,此牌型最大,什么牌型都可以 阅读全文

posted @ 2019-01-24 14:00 itdef 阅读(631) 评论(0) 推荐(0)

leetcode 刷题进展
摘要:最近没发什么博客了 凑个数 我的leetcode刷题进展 https://gitee.com/def/leetcode_practice 个人以为 刷题在透不在多 前200的吃透了 足以应付非算法岗的绝大多数情况了 阅读全文

posted @ 2019-01-01 10:46 itdef 阅读(214) 评论(0) 推荐(0)

BCode解码练习
摘要:在学习BT协议中的一个小练习 参考了 https://github.com/airtrack/bitwave 具体B编码解释 可以自行搜索或者参考 这篇文章 bittorrent 学习(一) 种子文件分析与bitmap位图 代码 1 #pragma once 2 #include "pre.h" 3 阅读全文

posted @ 2018-11-11 21:37 itdef 阅读(912) 评论(0) 推荐(0)

bittorrent 学习(四) tracker peer通讯
摘要:看看 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 阅读全文

posted @ 2018-11-08 14:44 itdef 阅读(389) 评论(0) 推荐(0)

sha1 算法源码
摘要:原来指望sha1 这种烂大街的算法 不会出什么幺蛾子 结果《linux C编程实战Code》bt章节的sha1 代码 我在linux和windows下的结果不一样 然后用了哈希工具查看了下 发现结果也不一样。 windows和linux自带工具是一致的,但是和《linux C编程实战Code》的代码 阅读全文

posted @ 2018-11-08 10:32 itdef 阅读(1556) 评论(0) 推荐(0)

bittorrent 学习(三) MSG
摘要: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 阅读全文

posted @ 2018-11-02 13:50 itdef 阅读(369) 评论(0) 推荐(0)

bittorrent 学习(二) LOG日志和peer管理连接
摘要:代码中的log.h log.c比较简单 void logcmd() 记录命令 int logfile();运行日志的记录 int init_logfile() 开启log文件 源码比较清晰也很简单。 可以直接看代码 // peer代码中 我们先来看看结构体 1 typedef struct _Req 阅读全文

posted @ 2018-11-01 10:11 itdef 阅读(510) 评论(0) 推荐(0)

上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 46 下一页

导航