- 博客(3)
- 收藏
- 关注
RSS订阅原创 大数运算（C++）
大数就是指十几位，几十位或者几百位的数字，反正对于这样的数，任何计算机本身的变量类型（int,double,甚至long long）都表示不了。怎么存？最常用的就是用字符串string或者向量vector，然后的问题自然是要实现大数的四则运算。大数加法加法的实现很简单，就是从低位开始，模拟加法的计算过程，需要注意的就是计算过程中产生的进位。 string实现大数加法：string BigIntPl
2016-08-03 22:55:01
849
原创 STL关联式容器——set和map
“说话的方式简单点！” set和map，面试中常被问及的两个容器。虽然看过多变，但没被问及，依旧千头万绪，不知从何说起。在此，我想尽可能简单通俗的再记录下这部分知识，算是总结和二次学习。STL容器是什么就不说了，所谓容器就是用来放东西的，只不过这里的东西是指各种数据结构。STL中的容器大概可以分为两种，一种是序列式容器（线性的数据存放），一种是关联式容器（非线性的二叉树结构）。而关联式容器最具代表
2016-08-02 15:47:44
356
原创 排序算法的思考和总结（一）-冒泡和选择排序
各种排序算法性能的优劣我们总要关注的有三点：一是时间复杂度；二是空间复杂度；三是排序算法的稳定性。 各种排序算法的可视化理解可以看这里：排序算法可视化关于排序的稳定性，记不住的可以看这里：各种排序的稳定性各种排序算法的学习可以看这里：白话经典算法系列冒泡排序，插入排序，选择排序是三种基本排序，说它们是基本排序我想是因为它们的平均时间复杂度都是O(n2)，然后它们都很简单易懂。冒泡排序有段时间，我真
2016-07-22 17:06:49
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人