首页
学习
活动
专区
工具
TVP
发布

趣学算法

专栏作者
35
文章
37482
阅读量
34
订阅数
数据结构与算法知识图谱
近年来,算法行业非常火爆,越来越多的人在学习算法。计算机的终极是人工智能,而人工智能的核心是算法,算法已渗透到互联网、商业、金融业、航空、军事等各个领域,改变着这个世界。
rainchxy
2021-12-06
4820
打开算法和数据结构的两扇门,这样程序的灵魂和骨架就都有了
瑞士著名的科学家N.Wirth教授曾提出:数据结构+算法=程序。数据结构是程序的骨架,算法是程序的灵魂。当我们遇到一个实际问题时,首先需要解决两件事:
rainchxy
2020-02-25
6030
如何学好数据结构与算法
随着科学技术的发展,人工智能已渗透到各个行业,算法工程师非常火爆,急缺大量人才,年薪也越来越高。刚毕业30-40万很常见。很多人想入手学习算法,那么多算法,究竟该如何下手呢?
rainchxy
2020-02-25
7510
学编程为什么要学数据结构?
如果你关注招聘试题,越是大的公司,问的问题越基础,有的甚至问你什么是栈和队列,反而一些小公司会关心你做过什么系统,关注点不同,大公司更注重基础扎实,发展潜力,而小公司希望你立刻、马上为他干活,通常是没什么技术含量的活。小公司喜欢细而长的竹子,大公司更喜欢碗口粗的竹笋。
rainchxy
2018-09-13
2.2K0
数据结构 第17讲 沟通无限校园网——最小生成树(kruskal算法)
构造最小生成树还有一种算法,Kruskal算法:设G=(V,E)是无向连通带权图,V={1,2,…,n};设最小生成树T=(V,TE),该树的初始状态为只有n个顶点而无边的非连通图T=(V,{}),Kruskal算法将这n个顶点看成是n个孤立的连通分支。它首先将所有的边按权值从小到大排序,然后只要T中选中的边数不到n−1,就做如下的贪心选择:在边集E中选取权值最小的边(i,j),如果将边(i,j)加入集合TE中不产生回路(圈),则将边(i,j)加入边集TE中,即用边(i,j)将这两个连通分支合并连接成一个连通分支;否则继续选择下一条最短边。把边(i,j)从集合E中删去。继续上面的贪心选择,直到T中所有顶点都在同一个连通分支上为止。此时,选取到的n−1条边恰好构成G的一棵最小生成树T。
rainchxy
2018-09-13
1.3K0
数据结构 第15讲 一场说走就走的旅行——最短路径
本内容来源于《趣学算法》,在线章节:http://www.epubit.com.cn/book/details/4825
rainchxy
2018-09-13
1.7K0
数据结构 第12讲 二叉树的层次遍历
二叉树的遍历一般有先序遍历、中序遍历和后序遍历,这三种遍历比较简单。今天我们讲二叉树的另一种遍历方式,层次遍历。即按照层次进行遍历。如图1所示:
rainchxy
2018-09-13
7900
切呀切披萨——最优三角剖分
有一块多边形的披萨,上面有各种各样的好吃的,我们希望沿着两个不相邻的两个顶点切成小三角形,尽可能少的切碎披萨上面的蔬菜、肉片。
rainchxy
2018-09-13
1.6K0
数据结构 第9讲 数组与广义表
LOC(a00)表示第一个元素的存储位置,即基地址,LOC(aij)表示aij的存储位置。 授人以鱼不如授人以渔,告诉你记住公式,就像送你一条鱼,不如交给你捕鱼的秘籍! 存储位置计算秘籍:aij的存储位置等于矩阵第一个元素的存储位置,加上前面的元素个数*每个元素占的空间数。
rainchxy
2018-09-13
8090
数据结构 第4-2讲 双向链表
链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么怎么表示逻辑上的相邻关系呢?
rainchxy
2018-09-13
6770
数据结构 第6讲 链栈
进出的一端称为栈顶(top),另一端称为栈底(base)。栈可以用顺序存储,也可以用链式存储。顺序栈和链栈图解:
rainchxy
2018-09-13
4990
数据结构 第5讲 顺序栈
       小张终于攒钱买了车,可是他家住在胡同的尽头,胡同很窄,只能通过一辆车,而且是死胡同,每天小张都为停车发愁,回家早了停在里面,早上上班就要让所有的人挪车,先让胡同口那辆出去,然后挨着一辆一辆出去,小张才能去上班。没办法,小张下班也不敢早回家了,等天黑了别的车都停进去了,再回去把车停在胡同口,这样早上就可以第一个去上班了。就这样,过起了"起早贪黑"的有车生活。
rainchxy
2018-09-13
4970
数据结构 第4讲 单链表
链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么怎么表示逻辑上的相邻关系呢?可以给每个元素附加一个指针域,指向下一个元素的存储位置。如图所示:
rainchxy
2018-09-13
6060
数据结构 第3讲 顺序表
顺序表是最简单的一种线性结构,逻辑上相邻的数据在计算机内的存储位置也是相邻的,可以快速定位第几个元素,中间不允许有空,所以插入、删除时需要移动大量元素。
rainchxy
2018-09-13
4990
数据结构 第2讲 算法复杂性
该内容来源于本人著作《趣学算法》在线章节:http://www.epubit.com.cn/book/details/4825
rainchxy
2018-09-13
8540
算法之美——算法复杂性
《趣学算法》在线章节:http://www.epubit.com.cn/book/details/4825
rainchxy
2018-09-13
1K0
算法为什么那么难?——算法学习秘籍
(1)我们学习了那些经典的算法,在惊叹它们奇思妙想的同时,难免疑虑重重:这么刁,怎么想到的?对学生来说,这可能是最费解、也最让人窝火的地方。高手讲,学算法要学它的来龙去脉,包括种种证明。但这对菜鸟来说,简直比登天还难,很可能花费很多时间也无法搞清楚。这条路对大多数人来说,是行不通的,那怎么办呢?下功夫去记忆书上的算法?记住这些算法的效率?看似学会了,其实两手空空。遇到一个新问题,仍然无从下手。可这偏偏又是极重要的,无论作研究还是实际工作,一个计算机专业人士最重要的能力,就是解决问题——解决那些不断从实际应用中冒出来的新问题。
rainchxy
2018-09-13
5950
没有更多了
社区活动
RAG七天入门训练营
鹅厂大牛手把手带你上手实战
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档