![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
青萍_之末
这个作者很懒,什么都没留下…
展开
-
基本排序算法
经典的内排序算法包括冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序等。冒泡排序和直接选择排序的的时间复杂度决定了基本没有排序算法会应用到它们,因此,这里就忽略掉对他们的介绍。直接插入排序类似于我们整理手中的扑克牌,直接插入排序的要点在于将数组分为两部分,左边的部分已经有序,右边是还无序的待排序部分。void insertSort(vector<int>...原创 2018-07-12 19:00:28 · 204 阅读 · 0 评论 -
约瑟夫环问题
一、链表模拟过程。时间复杂度为O(n*m),可在数字不是特别大的情况下使用。int LastRemaining_Solution(int n, int m) { if(n < 1 || m < 1) return -1; list<int> list; for(int i = 0; i &...原创 2018-07-22 10:51:44 · 158 阅读 · 0 评论 -
大数的加法与乘法
众所周知,计算机的整数类型表示的范围是有限的,因此,对于一个很大的数,经常用数组或者字符串去表示。字符串可以看做是字符数组,本质上还是数组表示大数。那么,大数的加法和乘法该怎么计算呢?这里给出简单的算法代码。class Solution {public: string add(string& num1, string& num2) { //先比较两...原创 2018-08-04 12:50:39 · 307 阅读 · 0 评论