算法基础实例
一些基础算法实例,练练手吧
不死鸟JGC
BAT大厂架构师,深耕大前端领域多年,精Android/Vue/React Native/小程序等端上技术,擅长架构设计、性能优化、混合开发、项目管理。
展开
-
算法基础实例概述及目录
算法基础实例专栏介绍和目录原创 2019-10-30 11:05:14 · 215 阅读 · 0 评论 -
内排序(一)——插入排序
本文介绍了排序的基本概念,包括外排序、内排序以及排序的性能分析、稳定性等。同时,本文介绍了插入排序的基本思想和算法实现,以及基于插入排序的改进算法——折半插入排序算法。原创 2019-08-07 14:01:26 · 391 阅读 · 0 评论 -
内排序(二)——选择排序
本文介绍了选择排序的核心思想和实现,并通过图示分析了选择排序的每趟过程,最后分析了选择排序的性能。原创 2019-08-07 14:13:14 · 370 阅读 · 0 评论 -
内排序(三 )——冒泡排序
本文介绍了冒泡排序的核心思想和实现,并通过图示分析了冒泡排序的每趟过程,最后分析了冒泡排序的性能。原创 2019-08-07 15:57:15 · 528 阅读 · 0 评论 -
内排序(四)——谢尔(Shell)排序
本文介绍了谢尔排序的核心思想和实现,并通过图示分析了谢尔排序的每趟过程,最后分析了谢尔排序的性能。原创 2019-08-07 16:22:24 · 420 阅读 · 0 评论 -
内排序(五)——快速排序
本文介绍了快速排序的核心思想和实现,并通过图示分析了快速排序的每趟过程,最后分析了快速排序的性能。原创 2019-08-08 11:16:12 · 366 阅读 · 0 评论 -
内排序(六)——堆积排序
本文介绍了堆积排序的核心思想和实现,并通过图示分析了堆积排序的每趟过程,最后分析了堆积排序的性能。原创 2019-08-08 13:57:37 · 639 阅读 · 0 评论 -
内排序(七)——二路并归排序
本文介绍了二路并归排序的核心思想和实现,并通过图示分析了并归排序的每趟过程,最后分析了并归排序的性能。原创 2019-08-08 14:38:05 · 420 阅读 · 0 评论 -
将数字字符串转换成整数
将数字字符串转换成整数原创 2019-10-29 15:51:33 · 6192 阅读 · 2 评论 -
求素数
读入一个整数,求该整数范围内的所有素数原创 2019-10-29 15:46:43 · 172 阅读 · 0 评论 -
超长正整数加法
编写程序实现两个超长正整数(每个最长80位数字)的加法运算。原创 2019-10-29 15:41:46 · 5558 阅读 · 0 评论 -
多项式相加
编写一个程序实现两个一元多项式相加的运算。原创 2019-10-29 15:34:50 · 967 阅读 · 0 评论 -
拓展字符
编写程序将含有缩记符号的字符串扩展为等价的完整字符串原创 2019-10-29 15:27:31 · 695 阅读 · 0 评论 -
简易计算器
编程实现简单的交互式计算器,能进行整数的 + - \* \/ 运算原创 2019-10-29 15:20:17 · 376 阅读 · 0 评论 -
计算e值
e(自然对数)值计算公式为 1 + 1/1! + 1/2! + … + 1/n! ;输入一个整数n(0<=n<=30),计算相应e近似值 。原创 2019-10-29 15:11:19 · 5972 阅读 · 0 评论 -
生成全排列数
输入整数N( 1 <= N <= 10 ),生成从1~N 所有整数的全排列。原创 2019-10-29 14:59:30 · 3201 阅读 · 1 评论 -
汉诺塔(hanoi tower)游戏
递归实现汉诺塔原创 2019-10-29 14:50:05 · 353 阅读 · 0 评论 -
学生成绩排序
某班有不超过200名的学生,从文件中输入某班学生成绩,对输入成绩按由高到低进行排序,并输出到另一个文件中。原创 2019-10-29 14:43:19 · 3327 阅读 · 5 评论 -
从文件中查找包含给定字符串的行
从文件中查找包含给定字符串的行原创 2019-10-29 14:23:09 · 1255 阅读 · 0 评论 -
词频统计
统计输入中每个单词的出现次数(词频统计)原创 2019-10-29 14:09:21 · 620 阅读 · 0 评论 -
猴子选大王
要从n只猴子中选出一位大王。它们决定使用下面的方法:n只猴子围成一圈,从1到n顺序编号。从第q只猴子开始,从1到m报数,凡报到m的猴子退出竞选,下一次又从退出的那只猴子的下一只开始从1到m报数,直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。原创 2019-10-29 13:57:21 · 518 阅读 · 0 评论 -
打印一个文件的最后n行
命令tail用来打印一个文件的最后n行。其格式为:tail [-n] filename其中:-n :n表示需要打印的行数,省略时n的值为10。filename :给定文件名。如,命令tail –20 example.txt 表示打印文件example.txt的最后20行。实现该程序,该程序应具有一定的错误处理能力,如能处理非法命令参数和非法文件名。原创 2019-10-29 13:47:17 · 1334 阅读 · 0 评论 -
关键字出现个数
编写 一个程序,统计输入中C语言每个关键字的出现次数。原创 2019-10-29 13:10:27 · 220 阅读 · 0 评论 -
学生信息排序
学生信息排序原创 2019-10-29 12:49:50 · 3934 阅读 · 0 评论 -
显示命令行参数
显示命令行参数原创 2019-10-29 12:42:04 · 400 阅读 · 0 评论 -
输出输入行中的最长行
输出输入行中的最长行原创 2019-10-29 12:33:21 · 302 阅读 · 0 评论 -
旋转矩阵
输入一个自然数N(2≤N≤9),要求输出旋转矩阵,即边长为N,元素取值为1至N*N,1在左上角,呈顺时针方向依次放置各元素。原创 2019-10-29 12:17:02 · 2349 阅读 · 1 评论 -
矩阵运算
对于两个N阶方阵,进行加、减运算。原创 2019-10-29 11:58:43 · 745 阅读 · 0 评论 -
cat指令输出
UNIX下有一个命令cat,其用法为:cat x.c y.c z.c …其在标准输出(屏幕)上依次显示每个文件内容。如果没有文件名,则显示标准输入中的内容,它类似于Windows的Command环境下的type命令。原创 2019-10-29 11:46:38 · 1266 阅读 · 0 评论