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