算法学习
hello_ape
一只努力毕业拿到BAT offer的程序猿
展开
-
直接插入排序算法C++实现
最近开始学习算法导论,这篇文章就当作学习开篇了,有些简单的算法就只给出代码实现了,详细的介绍相信大家都能掌握,此标签下的算法都是以C++语言实现。算法的伪代码如下,理解下思想INSERTION-SORT(A)for j=2 to A.lengthkey=A[j]//insert A[j] into the sorted sequenceA[1.....j-1]i=j-1...原创 2019-03-15 10:58:26 · 1805 阅读 · 0 评论 -
【算法】插入排序、冒泡排序、选择排序、归并排序 C语言实现
简单算法就直接上代码了插入排序voidprintval(int *a, int n){ for (int i = 0; i < n; ++i) std::cout << a[i] << std::endl;}void insertsort(int *a, int n){ for (int i = 1; i <= n - 1; ...原创 2019-04-11 11:26:04 · 554 阅读 · 0 评论 -
【算法】小和问题
问题描述:在一个数组中,每一个元素左边比当前元素值小的元素值累加起来,叫做这个数组的小和例如:[2,3,4,1,5]2左边比2小的元素:无3左边比3小的元素:24左边比4小的元素:2,31左边比1小的元素:无5左边比5小的元素:2,3,4,1小和small_sum = 2 + 2 + 3 + 2 + 3 + 4 + 1 = 17可以使用归并排序思想,来解决小和问题int ...原创 2019-04-12 10:10:59 · 477 阅读 · 0 评论