随笔分类 - 算法
摘要:转自:https://blog.csdn.net/lulujiang1996/article/details/78802432 一元线性回归分析概念回顾: 线性回归方程:1.假设随机变量y和普通变量x存在以下关系 y~N(a+bx,σ^2) 其中a,b,σ^2都是不依赖于x的未知数,记h=Y-(a+
阅读全文
摘要:1.杨辉三角(转载自百度图片) 2.杨辉三角的部分性质(转自:https://www.cnblogs.com/fusiwei/p/11364292.html) 我们从这张杨辉三角示意图上发现,杨辉三角的每行行首与每行结尾的数都为1.而且,每个数等于其左上及其右上二数的和。这样我们发现,杨辉三角左右对
阅读全文
摘要:1.递归算法思想 递归即程序反复调用自身。解决递归问题,关键是找到递归公式和边界条件。 2.简单示例 2.1使用递归公式求1+2+3+....+n的和。 #include <stdio.h> int getsum(int n) { if(n==1) { return 1; } return n+ge
阅读全文
摘要:1.算法思想(参考:https://www.cnblogs.com/nicaicai/p/12549959.html) 通过对待排序的序列从前向后依次比较相邻元素的值,如果发现逆序则交换。逆序的含义:如果想把序列从小到大排序,那么两个数中前面的比后面的大就是逆序。若需求是将序列从小到大排序,那么每一
阅读全文
摘要:1.算法思想 选择排序,从头至尾扫描序列,找出无序区最小的一个元素,和有序区的最后一个元素比较,如果较小就交换元素,如果相等就不交换元素,接着下一次循环(有序区不断增加,无序区不断往后减少),执行同样的操作,最终得到一个有序序列。 2.C++实现 #include <iostream> using
阅读全文