随笔分类 -  基础算法

赋值运算符重载
摘要：一文说尽C++赋值运算符重载函数(operator=) - 同勉共进 - 博客园 阅读全文
posted @ 2019-05-09 17:47 莫瑞 阅读(196) 评论(0) 推荐(0)
重载运算符高精度算法
摘要：高精度算法 高精度算法，属于处理大数字的数学计算方法。 在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。 高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储 阅读全文
posted @ 2019-05-07 17:54 莫瑞 阅读(1056) 评论(0) 推荐(0)
算法范式
摘要：算法：按步骤解决问题的过程。 An algorithm is a step-by-step procedure for solving a problem. 范式：思考问题的模式。 "Pattern of thought" which governs scientific apprehension 阅读全文
posted @ 2019-05-02 19:19 莫瑞 阅读(584) 评论(0) 推荐(0)
文件输入输出
摘要：当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。 使用freopen函数可以解决测 阅读全文
posted @ 2019-04-28 18:49 莫瑞 阅读(620) 评论(0) 推荐(0)
位运算
摘要：程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。 运算说明 1. and运算 & and运算通常用于二进制的取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示 阅读全文
posted @ 2019-04-28 10:18 莫瑞 阅读(435) 评论(0) 推荐(0)
十进制与二进制
摘要：十进制与二进制之间的转换： （1）十进制转二进制的转换原理：除以2，反向取余数，直到商为0终止。 9(十进制)→1001(二进制） （2）二进制转十进制的转换原理： 就是用进制的定义：二进制的每一个乘以2的n次方，n从0开始，每次递增1。然后得出来的每个数相加。 1110(二进制)→ 14(十进制) 阅读全文
posted @ 2019-04-28 10:15 莫瑞 阅读(1916) 评论(0) 推荐(0)