- 博客(11)
- 收藏
- 关注
RSS订阅原创 位运算
位运算（好久没更新博客了，其实更新的也是用来水的，但是最近发现位运算这个东西还是没有完全搞清楚，而且写一道poj的题目的时候发现可以用位运算来解决，而且最近在学习网络流算法的相关内容需要用到位运算的相关知识，所以在这里补一章位运算的博客写在位运算之前（机械码 原码 反码 补码机械码简单来讲就是计算机识别数据和储存数据的方式，计算机内数据都是用二进制的...
2020-11-15 21:37:32
175
原创 数论应用
算法讲解（数论应用）模线性方程和线性方程组1）欧几里得算法（gcd）运用辗转相除法求两个数最大公约数（下方代码是递归的最简形式原理来自于 gcd(a, b) = gcd(b , a%b)int gcd(a, b){ return b == 0 ? a : gcd(b, a % b); }2）扩展欧几里得算法在接触扩展欧几里得算法之前，我们可以先了解一下贝祖定理：如果a、b是整数，那么一定存在整数x、y使得ax+by=mgcd(a,b)也就是说面对ax+by=k这个方程，k一定是g
2020-11-12 20:52:52
861
原创 算法
牛客暑期训练营（知识点）（待补充带花树（一般图最大匹配）知识点1.增广路：长度为奇数，第一条和最后一条边都是未匹配的边，增光路径是一条匹配边，一条未匹配边这样交错的路径，也叫做交错路2.二分图已经得到最大匹配当且仅当没有增广路因为如果这时候还有增广路（长度为2*k+1），其中k条匹配的边，k+1条未匹配的边，其中第一条和最后一条是未匹配的边，我们可以把原来是未匹配的（k+1）变成匹配的，原来匹配的（k）变成未匹配的，结果增加1所以二分图的匈牙利算法枚举左边的点集，每次若找到增广路，匹配数就+1
2020-07-16 22:17:50
120
原创 指针
数组与指针数组与指针的区别与联系一、概念数组：数组是用于储存多个相同类型的数据的集合。指针：指针相当于一个变量，但是它和不同变量不同，它存放的是其他变量在内存中的地址。二、复制、储存方式、求sizeof、初始化等1.赋值同类型指针变量可以相互赋值，数组不行，只能一个一个元素的赋值2.储存方式数组数组在内存中是连续存放的，开辟一块连续的内存空间。数组是根据数组的下标进行访问...
2019-12-13 09:29:15
142
原创 常量指针与指针常量
指针常量与常量指针常量指针常量指针顾名思义是一个指向常量的指针，常量是不能更改的，在C/C++中，常量指针的定义一般是const in =t *p;int const *p;这里补充一篇关于const的介绍链接: const的介绍.常量指针的使用时，指针指向的对象不能通过这个指针来修改，可是仍然可以通过改变原来的声明来修改，也就是说常量指针可以被赋值为变量的地址，之所以叫常量指针，是...
2019-12-05 18:52:02
178
原创 2019年三峡大学新生编程赛||破解密码
2019年三峡大学新生编程赛7.破解密码(1)题目内容：作为出题组中一名热爱运动的探险家，小Y喜欢上山下乡去寻找宝藏，这一次他选择去三峡大学求索溪边的翠屏山上进行探索，经历重重困难，小Y终于找到了宝箱。小Y十分的开心。然而这个宝箱需要密码才能打开。但是破解密码怎么会难倒我们的探险家小Y呢？所以他仔细的观察了宝箱。在宝箱前的一个石碑上刻着一长串的字符，显然密码就隐藏在里面。经验丰富的他迅...
2019-11-26 22:13:59
222
原创 2019年三峡大学新生编程赛||Chocolate
2019年三峡大学新生编程赛5.Chocolate(1)题目内容：还是小W，他挑选完给小H的完美巧克力之后自己吃完了剩下的巧克力，他发现：巧克力是世界上最好吃的东西！所以他火速下单又购买了一批巧克力。这次的巧克力中有黑白两种巧克力豆，小W仔细观察，认真分析，取出两种巧克力，摆成一排：你看这个巧克力豆又大又圆，多像二进制串啊！所以他决定用黑白巧克力豆来出这道题。现在抽象此问题，给定p...
2019-11-26 22:12:28
172
原创 2019年三峡大学新生编程赛||完美的巧克力
2019年三峡大学新生编程赛4.完美的巧克力(1)题目内容：快到小H的生日啦，所以双十一小W打算送给小H一盒喜欢的巧克力。但是小H由于出题组每个人都不太一样的不得不说的强迫症，小H对巧克力的要求非常苛刻，比如说他只吃完美的巧克力。如果一个巧克力是正方形，那么小H就认为它是完美的巧克力。所以在送给小H之前，小W需要要把巧克力放到坐标纸上检测，来筛选出可以送出去的完美的巧克力。由于巧克力很多，小...
2019-11-26 22:10:58
168
1
原创 2019年三峡大学新生编程赛||Circle
2019年三峡大学新生编程赛3.CircleCircleCircle(1)题目内容：俗话说：“出题一时爽，样例火葬场”。——某小R出题组有两个小R，但这并不重要，重要的是为了绞尽脑汁的给新生们挖坑（划掉）想测试数据出来，小R很难过，很头秃，所以他选择去操场跑圈缓解一下压力。但是按照跑道一圈一圈的跑显然不是不受拘束的小R的风格，他决定用跑圈圈的方式缓解压力顺便诅咒出题组其他人的头发掉光，...
2019-11-26 22:09:46
161
原创 2019年三峡大学新生编程赛||时间排序
2019年三峡大学新生编程赛2.时间排序(1)题目内容：出题组的小Y有突然有一天心血来潮想要整理出题组写过的代码，但是他发现这群人写过太多的代码啦，分类整理的时候弄得他很头秃，所以他一不做二不休的选择了—— 放弃！是不可能的放弃的， 这里个个都是人才，说话又好听，超喜欢这里的，所以他是不会放弃帮大家整理代码的！所以他选择了最划水的一种方式， 用时间排序！他整理出来了每一个代码的最后修...
2019-11-26 22:07:56
189
1
原创 2019年三峡大学新生编程赛||签到题
2019年三峡大学新生编程赛1.签到题(1)题目内容首先，作为一道签到题，感谢你参加了这一场新生赛！出题组在双十一的时候去买了很多很多东西，相信你也是和他们一样的剁手党，小R买了很多很多很多很多的花生酥和芝麻酥，但是他买的太多啦，所以他决定和出题组的其他人一起分享，所以他决定把这些零食分成很多个零食礼包，他总共有a个花生酥和b个芝麻酥，让每一个零食礼包的花生酥数量相同，同时每一个零食...
2019-11-26 22:05:49
326
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人