算法
文章平均质量分 79
后悔莫及至尊宝
只会写技术科普文。
展开
-
大数运算(C++)
大数就是指十几位,几十位或者几百位的数字,反正对于这样的数,任何计算机本身的变量类型(int,double,甚至long long)都表示不了。怎么存?最常用的就是用字符串string或者向量vector,然后的问题自然是要实现大数的四则运算。大数加法加法的实现很简单,就是从低位开始,模拟加法的计算过程,需要注意的就是计算过程中产生的进位。 string实现大数加法:string BigIntPl原创 2016-08-03 22:55:01 · 901 阅读 · 0 评论 -
排序算法的思考和总结(一)-冒泡和选择排序
各种排序算法性能的优劣我们总要关注的有三点:一是时间复杂度;二是空间复杂度;三是排序算法的稳定性。 各种排序算法的可视化理解可以看这里:排序算法可视化关于排序的稳定性,记不住的可以看这里:各种排序的稳定性各种排序算法的学习可以看这里:白话经典算法系列冒泡排序,插入排序,选择排序是三种基本排序,说它们是基本排序我想是因为它们的平均时间复杂度都是O(n2),然后它们都很简单易懂。冒泡排序有段时间,我真原创 2016-07-22 17:06:49 · 589 阅读 · 0 评论