数据结构与算法
文章平均质量分 73
请选择最优的解去面对人生的困境,计算机也是如此。
Jack魏
一个coding男,已有一个bug女。
展开
-
第一篇:认识计算机程序和算法
浩哥带你聊聊算法那些事:认识计算机程序和算法1. 计算机发展史1. 计算机发展史在人类的历史长河中,一颗火的种子结束了石器时代;从遥远的外太空飘来的陨石带来的一种元素结束了青铜时代进入了铁器时代;詹姆斯·瓦特对蒸汽机的改进,推进了第一次工业革命(18世纪60年代)开启了蒸汽机时代;有一个时代人们开始天马行空,不用煤油就可以点亮的灯、没有翅膀就可以飞的人、不用走路就可以日行千里、相隔万里就可以通信…这个时代就是电气时代,被誉为第二次工业革命(19世纪80年代中期)功不可没的还有发明交流电的伟大科学家原创 2022-04-09 23:51:21 · 1006 阅读 · 2 评论 -
第三篇:分治算法
分治法非常像递归算法,都是不断分解成容易求解的小问题最后解决一个大问题。第二篇:递归算法。这里我们以最常见的二分查找为例(依次分解左边部分和右半部分进行判断),可以看到有左右两个指针,然后根据中间值来判断指针的走向。初始值left在1的位置,right在9的位置,中间值为:5。要查找的值为3,和中间值对比,比5小于是:left还是在1的位置,right就要在5的位置之前到4。以此类推,最终就会找到3这个值。原创 2023-06-15 22:53:32 · 555 阅读 · 0 评论 -
计算机发展史之阿达·洛芙莱斯
你一定想不到世界上最早的程序员竟然是一位女士,而且还有专门的编程语言为了纪念她而命名,她就是奥古斯塔·阿达·拜伦是她的原名,因为嫁给后晋封为洛芙莱斯伯爵,而后改的名字。她不仅是数学家(被誉为数字女王)、翻译家(正是翻译才结识到巴贝奇)还是英国大诗人的女儿,更是世界上公认的第一个程序员。为什么她是世界公认的第一位程序员?她身上又发生了哪些传奇的故事?今天让我们走进她的一生吧~原创 2023-04-02 13:13:54 · 584 阅读 · 0 评论 -
第二篇:递归算法
递归算法可以分为递和归,递的意思是顺着次序一个接一个地,归的意思就是返回的意思。由此我们可以得知去回之间问题迎刃而解。首先我们看看递归的数学表达式:自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。5!上面的算法看不懂,那我们来看一下图吧:可以看到左边的是栈的形式,右边是树的形式(后期剪枝算法就是从二叉树重复计算的分支减去)。上面的图是求5的阶乘算法图解,从图中我们可以看到左边的是递,右边的是归。我们求5的阶乘等于5 * 4!,这里未知的就是4的阶乘,原创 2023-03-26 09:56:20 · 356 阅读 · 0 评论 -
深入浅出程序设计竞赛(基础篇)
还是需要深入了解更多的特性和数据结构知识,会更容易处理问题。虽然说深入浅出,但是还是有一定的编程基础还是比较好一些的,因为第一部分就已经介绍了C++基础知识,但是都是很基础的,从简单的算法开始,一点点深入,都会结合案例题目进行讲解,然后讲解了基础的算法开始,基本上常用的算法都介绍了,本书从编程语言开始,以C++语言为基础讲解,第二部分基础的算法还是需要好好敲一遍的,虽然语言是单一的,但是思路是互相通的。如有时间的同学还是需要好好刷一遍的。阅读时间:2022-08-14。推荐指数:★★★★☆。原创 2022-09-02 22:30:58 · 4079 阅读 · 0 评论 -
浩哥的力扣刷题记录——9. 回文数
这道题可以采用最朴实的思路,就是把这个数倒过来然后在对比是否相等。比如:1、123321、12321、1001。1000,反过来0001,互不相等。一个数字,从左到右 == 从右到左。123,反过来321,互不相等。原创 2022-08-17 22:53:27 · 182 阅读 · 0 评论