留言与评论(共有 0 条评论) |
发布时间:2020-04-12 08:41:36
C语言常用算法
C语言常用算法归纳
应当掌握的一般算法
一、基本算法:
交换、累加、累乘
二、非数值计算常用经典算法:
穷举、排序(冒泡,选择)、查找(顺序即线性)
三、数值计算常用经典算法:级数计算(直接、简接即递推)、一元非线性方程求根(牛顿迭代法、二分法)、定积分计算(矩形法、梯形法)、矩阵转置
四、其他:
迭代、进制转换、字符处理(统计、数字串、字母大小写转换、加密等)、整数各数位上数字的获取、辗转相除法求最大公约数(最小公倍数)、求最值、判断素数(各种变形)、数组元素的插入(删除)、二维数组的其他典型问题(方阵的特点、杨辉三角形)
详细讲解
一、基本算法
1.交换(两量交换借助第三者)
例1、任意读入两个整数,将二者的值交换后输出。
main()
{int a,b,t;
scanf("%d%d
谢邀!
给你推荐互联网公司程序员面试经常会问到的一些常用算法,应该对你有用!
分治法算法 Divide conquer
广度优先算法 Breadth-First-Search
深度优先搜索算法 Depth First Search
二分查找算法 Binary Search
回溯算法 Backtracking
双指针算法 two pointers
动态规划算法 Dynamic Programming
扫描线算法 scan-line algorithm
快排算法 Quick sort
冒泡排序 Bubble sort
留言与评论(共有 0 条评论) |
全站搜索