算法分析与设计
计算机的数学问题
吃数据的猴子
程序人生
展开
-
算法与算法评价
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作。 程序=数据结构+算法 从求n个数的和出发,评价算法的好坏 #include <stdio.h> int sum1(int n) { return (1+n)*n/2; } int sum2(int n) { int res=0; for(int i=0;i<=n;i++){ res+=i; } return res; } int main() { int n=5; printf(原创 2020-06-19 14:25:46 · 203 阅读 · 0 评论 -
算法的基础知识(什么是算法,算法有哪些)
算法基础知识部分主要介绍算法相关的基本概念和数学基础排序问题插入排序冒泡排序快速排序二分归并算法货郎问题与计算复杂性 排序问题 插入排序 冒泡排序 一次巡回:左右之间互相比大小,若前面大的数就交换顺序。 快速排序 第一次:从后向前找第一个比首元素小的元素,从前往后找第一个比首元素大的元素,找到后对他们进行交换。 第二次:从后面交换的位置开始向前找,再找第一个比首元素小的;从前面已经交换的位置开始,向后找第一个比首元素大的,交换位置。 …… 如果交换后的位置,向前都比首元素小,向后都比首元素大,那原创 2020-06-05 20:45:22 · 3619 阅读 · 0 评论