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

趣学算法

专栏作者
35
文章
37259
阅读量
34
订阅数
数据结构学习秘籍
网络上太多的同学吐槽被虐,如滔滔江水连绵不绝,数据结构太难了!真的很难吗?其实数据结构只是讲了三种:线性结构、树、图。到底难在哪里呢?通过调查了解大概有四个原因:
rainchxy
2018-09-13
4530
数据结构 第11讲 二叉树及其创建
二叉树(Binary Tree)是n(n≥0)个结点所构成的集合,它或为空树(n = 0);或为非空树,对于非空树T:
rainchxy
2018-09-13
5650
数据结构 第10讲 好玩贪吃蛇——数字矩阵
数据结构 第10讲 好玩贪吃蛇——数字矩阵 上题目: 这是螺旋状的分布啊,有点像棒棒糖上面的圆圈圈。那么怎么解呢? 一种思路:先填外围一圈,然后把内部看作一个子问题,继续填充。 即前面的4*n-
rainchxy
2018-09-13
7280
数据结构 第8讲 KMP算法
j=5:T′="abaa",前缀为"a",后缀为"a",相等且l=1;前缀为"ab",后缀为"aa",不等;前缀为"aba",后缀为"baa",不等,因此next[5]=l+1=2;
rainchxy
2018-09-13
4160
数据结构 第7讲 循环队列
过了一段时间,小张再也受不了这种"起早贪黑"的有车生活。为了解决胡同停车问题,小张跑了无数次居委会,终于将挡在胡同口的建筑清除,这样住在胡同尽头的小张,就可以早早回家停在家门口,每天第一个开车上班去了。
rainchxy
2018-09-13
7350
数据结构 第1讲 基础知识
        著名的瑞士科学家N.Wirth教授提出:数据结构+算法=程序。数据结构是程序的骨架,算法则是程序的灵魂。
rainchxy
2018-09-13
5270
算法之美——魔鬼序列
假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去……那么,由1对初生兔子开始,12个月后会有多少对兔子呢?
rainchxy
2018-09-13
3810
数据结构 第13讲 三元组 (F、C、L/R) 序列创建二叉树
/* 输入三元组 (F、C、L/R) 序列输入一棵二叉树的诸边(其中 F 表示双亲结点的标识,C 表示孩子结点标识,L/R 表示 C 为 F 的左孩子或右孩子), 且在输入的三元组序列中,C 是按层次顺序出现的。 设结点的标识是字符类型。F=NULL时 C 为根结点标识,若 C 亦为NULL,则表示输入结束。 试编写算法,由输入的三元组序列建立二叉树的二叉链表,并以先序、中序、后序序列输出。 */ /*测试数据 NULL A L A B L A C R B D R C E L C F R D G L F H L NULL NULL L
rainchxy
2018-09-13
1.4K0
《趣学算法》内容摘要及特色
本书内容按照算法策略分为7章内容,第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法,分治算法,动态规划,回溯法,分支限界法,线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚、通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识,包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等。
rainchxy
2018-09-13
7420
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档