17.求近似数
17.1 牛顿迭代法
如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根
17.2 精简版
17.3 二分法
1 确定区间[a,b],验证f(a)·f(b)
2 求区间(a,b)的中点x
3 判断
(1) 若f(a)·f(c)
(2) 若f(x)·f(b)
4 判断f(x)是否达到精确度ξ:即若┃f(c)┃
17.4 弦截法
函数方程:
y - f2 = (f2 - f1) / (x2 - x1)(x - x2)
化简得:
x=(f2x1-f1x2)/(f2-f1)
18.矩阵运算及二维数组
18.1 求两个矩阵之和、之积
18.2 二维数组
二维数组某位置上的元素在该行上最大,该列上最小
19.位运算及应用
19.1 位运算
19.2 一个字节中被置为1的位的个数
20.排序算法
20.1 快速排序
20.2 冒泡排序
20.3 选择排序
20.4 直接插入排序
21.链表
21.1 单链表之增删改查
21.2 头插法
头插法思路:先判断是否为head结点,若为head结点,则将新造的结点先赋值,然后链接在head后面,并将此时结点的next设为空,因为此时表示末尾结点,否则会出错!!!
此次结束后,将p指向q所指的结点,然后新造结点将q结点的next链接到p,在往前,最后用将p结点链接至head结点后面即可!
21.3 链表逆置
领取专属 10元无门槛券
私享最新 技术干货