如何提高编程能力?(中)

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 链表逆置

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181202G00I1E00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券