所有栏目 | 云社区 美国云服务器[国内云主机商]
你的位置:首页 > 云社区 » 正文

C语言中的常用算法有哪些?

发布时间:2020-04-12 08:41:36

资讯分类:c语言  算法  常用  哪些  算法  交换  常用
C语言中的常用算法有哪些?

C语言常用算法

C语言常用算法归纳

应当掌握的一般算法

一、基本算法:

交换、累加、累乘

二、非数值计算常用经典算法:

穷举、排序(冒泡,选择)、查找(顺序即线性)

三、数值计算常用经典算法:级数计算(直接、简接即递推)、一元非线性方程求根(牛顿迭代法、二分法)、定积分计算(矩形法、梯形法)、矩阵转置

四、其他:

迭代、进制转换、字符处理(统计、数字串、字母大小写转换、加密等)、整数各数位上数字的获取、辗转相除法求最大公约数(最小公倍数)、求最值、判断素数(各种变形)、数组元素的插入(删除)、二维数组的其他典型问题(方阵的特点、杨辉三角形)

详细讲解

一、基本算法

1.交换(两量交换借助第三者)

例1、任意读入两个整数,将二者的值交换后输出。

main()

{int a,b,t;

scanf("%d%d C语言中的常用算法有哪些?

谢邀!

给你推荐互联网公司程序员面试经常会问到的一些常用算法,应该对你有用!

分治法算法 Divide conquer

广度优先算法 Breadth-First-Search

深度优先搜索算法 Depth First Search

二分查找算法 Binary Search

回溯算法 Backtracking

双指针算法 two pointers

动态规划算法 Dynamic Programming

扫描线算法 scan-line algorithm

快排算法 Quick sort

冒泡排序 Bubble sort

留言与评论(共有 0 条评论)
   
验证码:
Top