![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++ 基础算法
算法学习
什么名字都被用了
找工作真难
展开
-
c++ 基本排序算法学习
C++实现排序算法 代码地址 vector<unsigned int> cVec; int nSize = cVec.size(); 1 冒泡排序 算法思路: 每两两相邻的数值都会比较大小,前面比后面大的时候就交换位置,否则就不动。 代码: void BubbleSort() { //优化: //可以设置一个标记为,表示前一轮是否移动过数字,如果没有则表示后一位均比前一位大 ...原创 2019-08-29 08:56:07 · 188 阅读 · 0 评论 -
Kadane's algorithm学习
Kadane’s algorithm 简单来说就是用来计算数组中的连续子数组之和最大是多少 vector<int> vec; int temp = 0,ans = 0; for(int i=0;i<vec.size();++i){ temp = max(temp+vec[i],vec[i]); ans = max(temp,ans); } return ans; 循环的第一...原创 2019-09-21 18:38:45 · 475 阅读 · 0 评论