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