【给将来学神的算法详解--高精】(9)输入输出与总结
来源:互联网 发布:python开发工具下载 编辑:程序博客网 时间:2024/06/05 18:21
终于要结束了~~~
————————————华丽的分割线————————————
输入输出流: 这个有点玄学啊
这个东西用于cincout之类的函数~
输入:先搞一个string
输入(用in)
让长度=string的长度
结束
输出:对于每一个位从小到大输出~
很简单吧。
————————————华丽的分割线————————————
总结与提升:
这是高精度的最后一章了,所以来总结一下。
首先高精最多的方法是模拟,所以模拟这类小算法也是不能忽视的
然后说高精的各种优化
我们一开始开高精数组用的是什么?我们用的是int。
不过int只存一个位太浪费了把。。。
所以我们可以存多个位,10^5进制。。。
Q:为啥不10^9进制?
A:因为10^9进制在乘法时会溢出
Q:那中间开longlong不行吗
A:longlong神奇常数。。。
其实关于压位,还有一种有趣的想法:
int是2^31-1,为什么不用2进制,加减法用位运算实现?
这是个很好的问题。。。不过听学神讲由于各种进制转换&奇怪常数正好和位运算的速度抵消所以以后再看看。。。
其实个人认为高精的用处还是很大的。。。
希望大家有什么想法可以留言让我看看。。。
————————————华丽的分割线————————————
对了中秋节快到了
送大家每人一个稽肉月饼~~~
0 0
- 【给将来学神的算法详解--高精】(9)输入输出与总结
- 【给将来学神的算法详解--高精】(4)对消与还原
- 【给将来学神的算法详解--高精】(2)高精的基础
- 【给将来学神的算法详解--高精】(1)(我的)高精度模板
- 【给将来学神的算法详解--高精】(6)不可避免的时间复杂度
- 【给将来学神的算法详解--高精】(3)A+B Problem
- 【给将来学神的算法详解--高精】(5)论乘法
- 【给将来学神的算法详解--高精】(7)大大小小&其他符号
- 【给将来学神的算法详解--高精】(8)“高级”高精度函数
- 【给将来学神的算法详解--数据结构】(1)栈
- 【给将来学神的算法详解--数据结构--线段树】(1)简介
- 菜鸟学算法:输入输出文件的海量数据(快速排序,数组排序)
- XML与HTTP协议笔记归纳(将来学jsp必备!)
- 排序算法的详解与总结
- 将来如果我学过一门便会删掉里面相关的文章(立个小目标嘛哈哈哈)
- 网络营销的过去现在与将来
- 给将来想从事软件开发大学生的一些建议
- 学 CRC 原理和算法的总结
- PHP7.0编译安装ext/curl/.libs/ conflict 问题解决
- 互联网协议入门 1
- SwiftyJSON
- OpenCV函数:cvGEMM
- android studio external tool 自定义工具
- 【给将来学神的算法详解--高精】(9)输入输出与总结
- Android关于沉浸式的个人理解
- 定位和地理编码
- 手机如何访问电脑硬盘?(无需数据线)
- windows 端口占用查看
- 周总结——第一周(9月5号到9月12)
- String与StringBuffer的区别
- Hi3516A开发--环境搭建工具
- React实现聊天机器人