Kadane算法-动态规划
Kadane算法->动态规划
最大连续子数组和:函数名称是MaxSubArray(L); 初始条件是线性表L已存在且非空,请找出一个具有最大和的连续子数组(子数组最少包含一个元素),操作结果是其最大和;
1234567891011int maxSubArray(int* nums, int numsSize) { int maxSum = nums[0]; int curSum = nums[0]; for (int i = 1; i < numsSize; i++) { curSum = curSum > 0 ? curSum + nums[i] : nums[i]; if (curSum > maxSum) { maxSum = curSum; } } return maxSum;}
链表类似
快排 & 归并
快速排序->平均O(nlogn)->不稳定==基本思想==分治——以上是暴力做法 复杂度为O(n)优美解法如上归并排序->O(nlogn)->稳定==基本思想==——难点在归并关于复杂度:n除2^logn次得到1,也就是有logn层,每一层的复杂度为n,故总复杂度为nlogn
前端路径
前端路径三大件
html5,css 这里推荐pink老师的前端入门教程:
https://www.bilibili.com/video/BV14J4114768
可以先看到249集
JS、BOM、DOM黑马程序员pink老师JavaScript基础语法:
https://www.bilibili.com/video/BV1Sy4y1C7ha
可以先看到286集
学习平台 W3School:https://www.w3school.com.cn/
MMDN:https://developer.mozilla.org/zh-CN/
菜鸟教程:https://www.runoob.com/
当然还有:
谷歌:https://www.google.com.hk/
协同工具git:
https://www.liaoxuefeng.com/wiki/896043488029600
github:
https://github.com/
可以自己找一些项目做,主要多敲代码
之后进阶可以学习react,vue框架
第一篇文章
这是我的第一篇文章yeah yeah yeah
要开始做博客了,大一上学期学姐就有推荐我尝试记录自己的成长历程
但无奈那时候太忙orz(懒是原罪)
这学期看了大物实验的blog觉得很帅
想自己尝试一下
希望先做个小demo出来
后续会不断完善滴!!!
——Eason 28/04/23