- 博客(14)
- 资源 (4)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 算法之美 - 如何清晰理解扩展欧几里得(exgcd)
今天搞明白了 exgcdexgcd exgcd 的思路,于是来发一篇博客,记录我的思路,也供大家参考。 前提:理解辗转相除法。本文包含5个部分:一. exgcdexgcd exgcd 的作用二. exgcdexgcd exgcd 的求解思路三. 关键步骤推导四. 举例说明五. C++代码实现你可以选取感兴趣的部分进行月阅读。注: 本文所用除法 ” ...
2018-08-10 21:30:57
713
原创 2021-01-25广州大学ACM寒假训练赛解题心得
https://vjudge.net/contest/419545目录A - Airplane AtCoder - abc129_aB - Balance AtCoder - abc129_bC - Typical Stairs AtCoder - abc129_cD - The Rank CodeForces - 1017AE - The Bits CodeForces - 1017BF - News Distribution CodeForces - 1167CG - Regular Bracket
2021-01-26 14:17:18
572
原创 西瓜书笔记系列 - 第1章 绪论 - 1.2 基本术语
1.2 基本术语术语集见文末。因为是边读边做的笔记,且是第一次读这本书的笔记,所以除了零零散散添加的想法以外,做得有点像单纯的转述摘抄了。 如这一组关于西瓜的记录:(色泽 = 青绿;根蒂 = 蜷缩;敲声 = 浊响),(色泽 = 乌黑;根蒂 = 稍蜷;敲声 = 沉闷),…… 这些记录是关于某一个事物的描述,称为示例或样本,它们构成的集合称为数据集。其中如"色泽"、“根蒂”、“敲声”,反映了事物在某方面的性质,称为属性或特征,其取值"青绿"、“蜷缩”、“浊响"则称为属性值。以各个属性为坐标轴,可
2020-08-07 17:00:38
329
原创 西瓜书笔记系列 - 第1章 绪论 - 1.1 引言
1.1 引言 人们能做出有效的预判,是因为人们已经积累了许多经验,而通过对经验的利用,就能对新情况做出有效的决策。 对于计算机而言,机器学习正是这样一门学科,它致力于研究如何通过计算的手段,利用经验来改善系统自身有效决策的性能。 而利用经验的方法,就是从中构造出一种模型(model),依照这种模型做出预判与决策,从而应对现实情况(特别是新的情况)。 我们的目的是让机器自己学习,因而我们希望这种模型的构造是自动的。所以,我们需要一个能够自动构造模型的算法。 在计算机系统中,经验通常以数据形
2020-08-06 16:41:17
278
原创 在OI / ACM中防止命名冲突的策略
众所周知,在OI / ACM中常常会使用万能头文件 bits/stdc++.h,为了方便,又会常常加入 using namespace std 导入 std 命名空间内所有名称。然而方便是方便了,这样做又会导致命名污染。比如 y0 ,偏偏有的时候用之前忘了定义,又不正确地使用了。编译器不会报错,一运行就是 Runtime Error ,就会无端端浪费很多 debug 时间。笔者没经历过这种事情...
2018-07-26 17:24:09
493
原创 寻心
不管是菜鸡还是大佬 每个人都有自己的路 有自己的艰难 有自己的期盼 大家都一样 你走 我也走 的确不是一帆风顺 但每个人都在努力走 其实哪有什么有名无名 大家都是平凡人 但如果说这现的不平凡本才是平凡 经过一路的崎岖 放下一切的包袱 留下的 是不知名者一步一个脚印 辛苦走过的路 也是满满留下的回忆—–Menci《梦结束的地方》读后感...
2018-07-21 17:30:06
281
原创 LeetCode - 只出现一次的数字
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: ...
2018-07-10 18:40:13
272
1
原创 LeetCode - 旋转数组
题目链接 旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示...
2018-07-06 18:26:49
306
1
原创 LeetCode -买卖股票的最佳时机 II
题目链接 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖...
2018-07-01 15:52:41
338
1
原创 LeetCode - 从排序数组中删除重复项
题目链接 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1:* 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需...
2018-07-01 15:01:21
195
1
原创 开始刷LeetCode了
欢迎加入程序猿QQ交流群 532320075 前段时间一直在洛谷做题研究算法,虽然不是说没有成果,但是进展十分缓慢。即使看懂了,换一道又不会做。经过一段时间的挣扎之后,我开始摸着原因了。算法自然是难的,但再难也要攻克,只要能够不断努力持续做正功,从结果来看是一定能完成的。但是对于一般人来说,这个过程的性价比实在是太低了,如果不能掌握合适的方法,肯定是不行的。这就像是O(logn)和O(2...
2018-07-01 13:34:28
5536
2
原创 Int2Scale进制转换开发手记
Int2Scale是一个简单的进制转换工具 可以输入一个十进制数 并转到2~34进制(0~9 A~Z) 另附程序猿交流QQ群:532320075,在这个充满理想与奋斗的家,我们期待着您的加入^▽^。原理解析:由于冒傻气 没注意到有26个英文字母,所以设边界条件时设成了2<=scale<=34,这点请见谅。这个程序的开发缘由是当时正在学习进制转换,学到了除n取余法,所以就试着写了个程序模拟了这个过程
2017-12-10 01:36:20
305
原创 Helix浅谈算式处理(C++计算器源码发布)
最近一直在研究计算器,前段时间也算写出一个小有成果的版本,姑且命名为Helix SStrict Calculator Beta(HSSCalcBeta)吧,之后还会以面向对象的新思路写出更好的版本(往语法分析技术靠近)。如果有什么不合理的地方,还请多多批评指教。 另附程序猿交流QQ群:532320075,在这个充满理想与奋斗的家,我们期待着您的加入^▽^。
2017-02-26 14:52:46
2346
MAX7219中文资料-附有程序
2018-01-01
C++计算器初版源码发布
2017-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人