算法笔记重点(15)分数

最新推荐文章于 2024-05-22 21:36:26 发布
最新推荐文章于 2024-05-22 21:36:26 发布
阅读量254 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BakenJ/article/details/107121262
版权

利用结构体存储分数的分母和分子

分数的要求有三点:1.分母一定为正数 2.当分数为0时，分子为0，分母为1 3.分子与分母最大公约数为1 分数化简满足这三点即可

分数的四则运算比较简单，按照常规运算即可，另外除法需要注意除数的分子是否为0，为0需要特判(输出inf或error)

BakenJ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《算法笔记》复习——分数的表示及运算
Penkace的博客
06-07 268
参考《算法笔记》 #include<cstdio> #include<algorithm> using namespace std; struct Fraction{ int up; int down; }; int gcd(int a,int b){ if(b==0){ return a; } return g...
【数据结构与算法】学习笔记-《算法笔记》-17【分数的表示、化简和输出】
weixin_42176221的博客
10-02 222
分数的表示 //分数的表示 struct Fraction { int up, down;//分子与分母 }; 分数的化简 分数的化简应该满足三项原则： 当分母为负数时，分子与分母同时取反； 当分数为零时（分子为零时），分母必为1； 分子分母没有除了1以外的公约数（同除最大公约数）。 //求最大公约数 int gcd(int a, int b) { return !b ? a : gcd...
lenyan的算法笔记 ✨
lenyan~的博客
04-01 2629
📚 《lenyan算法笔记》——探索算法的乐趣 🌟 欢迎来到《lenyan算法笔记》！这是我记录和分享算法学习心得的地方，无论你是初学者还是有经验的程序员，都能在这里找到有趣的内容。 🧠 记录学习心得：用通俗易懂的语言记录了自己学习算法的过程和体会，希望能够帮助到更多有相同兴趣的朋友。 💻 分享实用代码：每篇笔记都附带了一些实用的代码示例，这些示例不仅是学习的成果，也可以作为学习的参考。 📈 持续学习进步：算法学习是一条持续的道路，会不断地更新笔记内容，记录学习进步，与大家一起成长。
算法笔记重点(7)排序
BakenJ的博客
06-28 88
排序总会放在任何算法教材的首要部分，这里不写出选择排序，插入排序，冒泡排序，归并排序，快速排序等详细代码，我之前有写过。而又由于C语言的qsort()函数对指针要求较高，所以着重分析C++的sort()函数应用。 对待基本数据类型的数组，sort()非常容易搞定，并且默认情况下由小到大排序，那么重点应该就是结构体了。我们在模拟问题时经常需要模拟某个对象的特征，比如学生的姓名分数学号，将这些放入一个结构体再进行sort()。我们用到了cmp函数。 bool cmp(T a, T b) { return
算法笔记重点(5)黑盒测试
BakenJ的博客
06-27 203
单点测试:PAT为典型例子，每一道题有若干次测试，每次测试都有相应的分数，所以正常情况下我们的程序执行一次即可，对输入输出要求相对较低。 多点测试:codeup等多数OJ为典型例子，我们需要一次满足多对输入，并且每次输入需要返回相应的输出，所有输出正确才能得分，否则为0分。 多点测试分为三类 1.while…EOF型 这种输入一般没有明确的结束条件，这要求在文件末尾前一直输入。我们需要用到scanf()的返回值，即在读取失败时返回的EOF(-1)。常见的代码结构是while(scanf(…)!=EOF){}
左神算法课笔记
大魚的个人博客，如有不足，欢迎指正。
02-14 3377
第一节 认识复杂度、对数器、二分法与异或运算 1. 认识复杂度 2. 对数器 对数器的实现方法： JAVA随机整数生成： 3. 二分法 复杂度为logn。 认识二分： 二分法中，为了安全，mid的下标最好用减法算出，以免加法溢出。位运算更快 常见的一些位运算写法： x^2 == x << 1; x^2 + 1 == x << 1 | 1; x/2 == x >> 1; 一个有
Leetcode算法题笔记（3）
weixin_44248258的博客
05-22 1249
目录矩阵101. 生命游戏解法一解法二栈102. 移掉 K 位数字解法一103. 去除重复字母解法一堆104. 查找和最小的 K 对数字解法一解法二105. 丑数 II解法一解法二双指针106. 删除有序数组中的重复项解法一107. 合并两个有序数组解法一解法二解法三108. 比较版本号解法一解法二109. 验证回文串解法一滑动窗口110. 重复的DNA序列解法一解法二111. 存在重复元素 II解法一112. 找到 K 个最接近的元素解法一解法二113. 最长重复子数组解法一解法二链表114. 旋转链表
【AcWing 算法基础课】 1、基础算法 笔记
qq_40915831的博客
05-04 1927
第一章 基础算法
数据结构与算法笔记
zzz19920821的博客
01-17 672
数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分
StackFrame
12-23 1396
一、二维前缀和与一、二维差分的深度解剖，包含算法推导和代码实现
Soft NMS算法笔记
热门推荐
AI之路
03-09 3万+
论文：Improving Object DetectionWith One Line of Code 论文链接：https://arxiv.org/abs/1704.04503 这篇ICCV2017的文章，是NMS算法的改进，从论文题目可以看出，改进仅仅花了一行代码！首先NMS（Non maximum suppression）是在object detection算法中必备的后处理步骤，目的是用...
算法笔记习题 2-5小节
Ada_lake的博客
02-25 977
算法笔记@Ada_Lake 算法笔记代码保留地~~~ 冒泡循环 冒泡循环算是基础，但毕竟是基本算法，还是写在这里。 其本质就是交换 、 根据姥姥所说，大问题化小。可以看到就是交换。但两两交换要多少次，就要循环了 1.由前向后将最大数放至最后一位是一轮，则总共要执行多少轮呢？ 即需要外层循环进行轮数判断。总共需要进行n-1次 2.一轮是如何将最大数放在最后一位的呢？是通过相邻两个之间相比较。 至此。...
数据挖掘：理论与算法学习笔记
m0_52899614的博客
12-28 1929
后剪枝则是先从训练集中生成一棵完整的决策树，然后自底向上的考察每一个非叶结点，和预剪枝相反，如果将该结点对应的子树替换为叶结点能给决策树带来性能上的提升，则将该子树替换为叶结点。原理：根据特征的先验概率（训练样本分析得到的概率），利用贝叶斯公式计算出其后验概率（要分类对象特征的条件概率），选择概率值最大的类作为该特征所属的类。信息增益越大越好，即该属性的效能越高，越有区分度。Elman Network：此算法有一定的记忆性，通过之前的输入推出答案，输出不仅仅取决于当前的输入，还取决于之前的输入。
算法笔记学习&&PAT甲级解题记录
Eucalypt的博客
07-02 654
算法笔记学习记录 2019.06.26 float&&double 推荐全部使用double，注意区分scanf("%lf",&double1);与printf("%f",double1); 分清%md,%0md,%.md以及可以合用%n.md getchar()&&putchar() getchar可以识别换行符\n bd>Ctrl/Co...
这是作者的API开发网站，采用Django开发框架.zip
最新发布
08-26
这是作者的API开发网站，采用Django开发框架.zip
VSCode 配置 C/C++ 环境详细教程
08-26
基于Windows、linux、macos三大平台教程
ant-design-vue-1.3.15.zip
08-26
基于 Ant Design 和 Vue 的企业级 UI 组件库
ant-design-vue-1.1.7.zip
08-26
基于 Ant Design 和 Vue 的企业级 UI 组件库
ant-design-5.19.3.zip
08-26
ant-design，一套企业级 UI 设计语言和 React 组件库 提炼自企业级中后台产品的交互语言和视觉风格 开箱即用的高质量 React 组件
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值