
算法基础
文章平均质量分 56
将遇到的算法一一罗列,最好自身能熟练成诵!
执念斩长河
自身强大是一切的底气!
展开
-
算法基础--目录
手动点击,无须翻页:)原创 2020-04-07 09:53:54 · 196 阅读 · 0 评论 -
PIPI1003: 最少钱币数c++
作为A公司的职员,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了。但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位职员发工资的时候都不用老师找零呢?这里假设员工的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。原创 2021-12-07 12:08:18 · 453 阅读 · 0 评论 -
PIPIOJ1002: 安全密码(C++)
网络上各类交易活动越来越普及,为了能够安安心心地上网,经常需要设置一个安全的密码。一般来说一个比较安全的密码至少应该满足下面两个条件:原创 2021-12-06 17:03:25 · 353 阅读 · 0 评论 -
PIPOJ1000--C++回文字符串问题
“回文串”是一个正读和反读都一样的字符串,字符串由数字和小写字母组成,比如“level”或者“abcdcba”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。原创 2021-12-06 14:22:52 · 296 阅读 · 0 评论 -
C语言解决约瑟夫环问题
用C语言解决编程题:有n个人围成一圈,按顺序从1到n编号。从第一个人开始报数,报数3的人退出圈子,下一个人从1开始重新报数,报数3的人退出圈子。如此循环,直到留下最后一个人。问留下来的人的编号。原创 2021-12-06 12:31:44 · 901 阅读 · 0 评论 -
PIPIOJ1001: 水仙花数---解题报告
用C++写这种原版的水仙花,有点小难,好歹写出来了。春天是鲜花灿烂的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。原创 2021-12-05 15:28:32 · 188 阅读 · 0 评论 -
C++ --- UVa10474. Where is the Marble? 解题报告
本博文源于《算法竞赛入门经典(第二版)》,旨在解决大理石在哪儿(Where is the Marble? Uva10474)这道题目,渐渐走入题库训练。博文目录有:1.问题再现2.样例输入&样例输出3.题目分析4. 代码测试效果5.代码讲解及完整源码原创 2021-11-16 11:39:42 · 1200 阅读 · 1 评论 -
C语言如何用十六进制数按二进制输出
本博文源于C语言基础,旨在用C语言如何用十六进制数按二进制输出。利用位运算原创 2021-11-09 12:07:49 · 1470 阅读 · 0 评论 -
C语言如何用异或完成两个数的交换
本博文源于C语言基础,在平常用交换数据的时候。我们更多的时候会使用中间变量作为交换介质。用异或进行交换就不用中间变量作为交换介质。但是仅仅适用于整数原创 2021-11-09 11:37:27 · 1003 阅读 · 0 评论 -
【已解决】C语言从n个不同的元素中,每次取出k个不同的元素
从n个不同的元素中,每次取出k个不同的元素,不管其顺序合并成一组,称为组合,组合种数计算公式如下。本博文源于c语言基础,旨在通过对思路的解释,编写出组合数的代码,博文分为以下模块1、问题再现,2、代码测试效果3、核心解题思路4、完整源码 重点看解题思路原创 2021-11-05 14:23:55 · 2452 阅读 · 0 评论 -
【已解决】C语言输入实数x和正数eps计算多项式1-x+...
刚才同学问我一道C语言题目,我接过来,然后想了一下,觉得写下这个题解。如果大家有需要可以点赞收藏。也可以观望一二。3、 输入实数x和正数eps,计算多项式 $1-x+\frac{x^2}{2!}-\frac{x^3}{3!}+\frac{x^4}{4!}-\frac{x^4}{4!}+\frac{x^5}{5!}...$的和,直到末项的绝对值小于eps为止。原创 2021-10-29 21:32:04 · 3070 阅读 · 0 评论 -
【已解决】C语言用abs函数打印漏斗与菱形(方便快捷)
典中典的题目,估计网上也很多教程,估计也都能实现,abs打印,无非是运用了对称性嘛,里面的思想也在于此吧。比如4,那就是-4,-3,-2,-1,0,1,2,3,4原创 2021-10-11 19:05:12 · 1718 阅读 · 0 评论 -
解决递归求快速排序时间复杂度计算
本问题源于《算法设计分析》,仔细并分析了快速排序时间复杂度计算。并为未来设计更好的算法,观测其时间复杂度打下良好的基础。原创 2021-10-05 19:17:47 · 989 阅读 · 0 评论 -
有关算法分析的选择题
本博文源于《数据结构与算法解析》,俗话说的好,麻雀虽小,五脏俱全。博文将一些算法分析的题目进行收集并给出解答和解析,值得浏览收看,收藏!原创 2021-10-05 17:11:44 · 3182 阅读 · 0 评论 -
C语言递推解决累求和x^n含测试
本博文源于《算法与数据结构解析》,题目解决了递推方法求累加和x^n的问题,并进行源码一行行人脑跑一遍,特别值得收藏!原创 2021-10-05 15:34:01 · 1028 阅读 · 1 评论 -
C语言穷举解决最大子序列含测试
本博文基于c语言对最大子序列进行穷举运算,结果能准确算出。并附有对代码循环语句如何工作进行细致分析。原创 2021-10-05 14:48:13 · 424 阅读 · 0 评论 -
C语言解决落区间统计个数含源码测试
C语言完美解决假定输入10个整数型数组a[n]中各元素值均在[0,200]区间内,编写一个解法,分别统计落在[0,20),[20,50),[50,80)[80,130),[130,200]各区间内的元素数.原创 2021-10-03 21:15:21 · 830 阅读 · 0 评论 -
C语言分解因式含源码测试
本博文源于一次基础题目,主要解决分解因式,在分解因式中出现了质数,就需要把它当做特殊情况处理。总而言之,这篇博文的测试效果可直接一目了然看到,代码正确解决了这道题目.原创 2021-10-01 18:15:29 · 555 阅读 · 0 评论 -
C语言求解亲和/完全数
本博文利用C语言进行求解完全数,在对完全数求解的过程中,谨记核心思路:只要整除就进行累加,循环结束判断是否相等即可完成输出。原创 2021-10-01 17:31:52 · 1028 阅读 · 0 评论 -
C语言逐行讲解最大公约数编程含测试效果
博文完整展现小白如何实现最大公约数编程,假设我们输入,12和6.主程序成功获得输入,a和b分别有了值。现在调用gcd函数,跑到gcd函数里去。在gcd函数里a=12,b=6.k=12,i=2判断获取最大值进行循环。现在进入循环里,原创 2021-09-29 20:57:44 · 385 阅读 · 0 评论 -
[C语言]为10个0-9大小不等的数据进行排序
C语言解决了为10个0-9大小不等的数据进行排序,附带测试案例,而且源码中执行步骤都已给出,如果未来效果显著,会增加此模块,实地勘验代码如何运行。原创 2021-09-29 19:37:22 · 375 阅读 · 0 评论 -
解决C语言求两个最大的整数
本博文源于殷人昆的《数据结构与算法》,特别厚,笔者都不敢放在书包里。想每天写一篇,这种简单的博文里,肯定也有人看不懂,笔者努力将文章写得更加简易而且可用。原创 2021-09-28 22:47:02 · 464 阅读 · 0 评论 -
py活动选择(贪心-结束时间最早)
本博文源于《算法设计分析》.活动选择问题是来源于现场场景,目的是选择占用公共资源最少且花费时间最短。原创 2021-08-26 19:39:59 · 339 阅读 · 0 评论 -
解决何时使用动态规划进行算法设计
本博文源于屈婉玲的《算法设计分析》旨在讲解何时使用动态规划进行算法设计。动态规划算法适用于解决子问题的最优影响全局最优的问题。核心还是在于能递归下去。原创 2021-07-06 19:52:30 · 256 阅读 · 0 评论 -
分治循坏赛日程(py含测试用例)
本博文源于《算法设计分析》,旨在讲解分治循环赛日程题目讲解,共分为问题描述、算法结果、测试用例、算法思想举例、问题源码原创 2021-07-05 19:48:44 · 855 阅读 · 1 评论 -
查找第二大值递归版本(py含测试用例)
本博文源于《算法设计分析》,旨在讲解查找第二大值的递归求解方法。下面开始讲解:原创 2021-07-05 19:01:13 · 142 阅读 · 1 评论 -
二分查找递归版本(py含测试用例)
本博文源于《算法设计分析》,将二分法采用分治递归版本进行求解,使用语言python,文末含有其测试案例源码原创 2021-07-03 19:57:37 · 301 阅读 · 1 评论 -
三道例题使用主方法(定理)计算时间复杂度
本文源于《算法设计分析》,紧紧扣住如何利用主方法(定理)公式进行计算递推方程的复杂度,三道题目演示了三种情况。可供收藏学习。原创 2021-07-02 19:18:24 · 2892 阅读 · 0 评论 -
解决递归汉诺塔问题时间复杂度计算
本问题源于《算法设计分析》,仔细并分析了汉诺塔问题时间复杂度计算。采用递推法原创 2021-07-01 19:55:31 · 6041 阅读 · 0 评论 -
解决递归全排列问题时间复杂度计算
本问题源于《算法设计分析》,仔细并分析了全排列问题时间复杂度计算。原创 2021-07-01 19:36:00 · 2833 阅读 · 0 评论 -
解决递归求阶乘问题时间复杂度计算
本问题源于《算法设计分析》,仔细并分析了阶乘问题时间复杂度计算。采用递推方法求解原创 2021-07-01 18:55:21 · 20090 阅读 · 0 评论 -
mooc蛇形数组(c语言递归版本)
本博文源于中国大学mooc程序设计基础,旨在演示课堂中蛇形数组递归版本实现及主程序如何调用。原创 2021-04-17 17:01:55 · 435 阅读 · 0 评论 -
Raptor制作猜数游戏流程图
本博文源于中国大学mooc,旨在讲述Raptor流程图制作猜数游戏(一次)仅仅是课堂中内容再现。原创 2021-04-16 15:58:48 · 5971 阅读 · 0 评论 -
Raptor求三角形面积流程图详细制作
本博文源于中国大学mooc,旨在讲述如何用Raptor仿真计算三角形面积,三角形面积的话直接用海伦公式即可原创 2021-04-16 15:20:47 · 22189 阅读 · 0 评论 -
Raptor安装指南详细步骤
本博文源于哈工大mooc课程内容的再现,Raptor是一个算法流程图模拟仿真软件,也就是流程图可执行,利于初学者对算法有一个简单的理解。因此博文旨在讲述Raptor如何安装。百度搜索Raptor下拉找到raptor官网也可以点击此链接:传送门下载最新版本下载本地后,开始点击msi点击安装下一步,保持习惯,只有系统放在C盘,其余D盘本博文下一篇文章:给定三边计算三角形面积...原创 2021-04-16 15:19:22 · 4550 阅读 · 0 评论 -
Viso制作阶乘累加和流程图
在viso制图中,关键在于处理流程的制作,其中在本次实例中,分别用了累加求和与计算器变量 - 累加求和:累加求和变量初始化为0,关键操作sum+=p - 计算器变量:记录循环执行的次数,在计数控制的循环中,控制循环的结束。在学习编程时一直谨记:勤动手,多思考,多提问,多阅读。这里就是图形辅助思考的过程。原创 2021-04-16 14:22:53 · 4567 阅读 · 0 评论 -
Viso制作计算累加求和流程图
本博文源于Viso制图,旨在讲述累加求和算法流程图制作。按照一般程序结构思想只需要做到输入、处理、输出这三步就可以轻松画出流程图了。原创 2021-04-15 19:55:00 · 7696 阅读 · 0 评论 -
Viso制作循环流程图(含实例步骤制作)
本博文源于Viso流程图绘制学习,旨在讲述如何用Viso构建出循环流程图。其中循环流程图分为当型循环和直到型循环.原创 2021-04-15 19:33:10 · 12191 阅读 · 0 评论 -
Viso制作各种顺序结构流程图(具体步骤含实例)
本博文源于对传统流程图的制作,旨在讲述用Viso画出简单顺序流程图原创 2021-04-15 18:41:51 · 5477 阅读 · 0 评论 -
[C语言]随机生成五个不重复不产生歧义的验证码(附测试源码)
本博文旨在实现随机生成验证码,要求:验证码只能是大写英文字母和阿拉伯数字,但不能出现容易发生歧义的数字或字母,如:0 和o,2和Z,1和L等等,利用随机数产生相应的验证码,但是在一次生成的随机码中,不能有重复的字符。原创 2020-05-15 18:32:42 · 657 阅读 · 0 评论