PoorLemon-CSDN博客

原创 2019华为软件精英挑战赛分享

目录一.写在前面的话二、语言选择三、判题器实现四、回溯解死锁四、发车时间设计五、寻路设计六、写在最后的话一.写在前面的话第一次参加软件精英挑战赛,复赛最后打了第六名,队名是行车不规范亲人两行泪，我们上台时候，主持人都说这队名真应景啊…就差两名就可以进决赛了，但是不得不说前面的大佬真的是太强了,把我们甩的贼老远。不过也没什么遗憾，复赛练习赛时候也...

2019-04-17 16:12:43 2504

原创大话西游之王道考研数据结构第一讲---线性表的顺序表示

大话西游之王道考研数据结构第一讲---线性表的顺序表示写在前面的话王道考研数据结构是一本非常好的书，本系列所有的内容是按照其书进行讲述的，所以您可以以那本书作为主要内容，这个做参考。大学时候，在网上看到了一个人通过讲三国的形式把并查集（union find）讲的非常清楚且很有意思。我很喜欢这样的方式，所以一直想着能够利用相似的方式把我对数据结构的理解表达出来。这样的方式可能并...

2018-07-21 12:55:32 894 2

原创机器学习：Normal equation公式推导

Normal equation标准方程法最近在学习吴恩达的机器学习视频，遇到了Normal equation方法，其直接给出了公式，没有推导过程。网上搜到的推导过程也不是很清楚。本文将着重进行公式推导，至于 Normal equation的含义以及其与梯度下降的对比，可以参见：机器学习笔记03。在视频中，其给出了Normal equation的公式：其主要是通过cos...

2018-07-12 11:35:11 4699 7

原创 scala-按照格式输出rdd中元素

在scala中，官方给出的输出函数是xxx.foreach(println)。这样的输出格式往往不能满足我们的要求。比如，现在有数据[1,2,3,4,5]。如果按照官方给的格式，输出结果为：如果数据量很大的话，这样的格式太难看了。我们真正想要的输出格式为：其实scala输出这样的格式还是比较困难的，这语言不能像java等一般语言一样，...

2019-04-23 23:09:48 2054

原创大话西游之王道考研数据结构第十一讲---排序

一、排序排序就是给一堆无序的数字，排成从小到大或者从大到小的序列。算法的稳定性：排序时候有一个问题，1,2,3,2这样的序列里面有两个2，如果按照某个算法排完序以后，这两个2依然是按照原来的顺序排列的，就说明这个算法是稳定的，否则是不稳定的。（后面所有算法都考虑到稳定性这一因素，稳定性到底有什么用？）1. 插入排序1.1 直接插入排序这就类似于我们在斗地主时候，输了很多把以后...

2018-08-17 22:45:27 1289 1

原创大话西游之王道考研数据结构第十讲---查找

复习prim、kruskal、dijkstral复杂度分别是多少？如何判断一个图是连通的？DFS遍历一次输出的是图中什么内容？无向图中删除某个顶点的复杂度是多少（用邻接链表存）？是什么造成拓扑排序不唯一？关键路径的五个函数都应该怎么求？一、查找查找其实对我们来说并不陌生，我们在线性表中学过查找某个元素的复杂度是多少（顺序表示是多少，链式表示是多少？），我们之前也学过...

2018-08-13 13:27:44 550

原创大话西游之王道考研数据结构第九讲---最短路、拓扑排序、关键路径

第九讲--最短路、拓扑排序、关键路径复习1.n个结点的无向图，如果他是连通的，最少有多少条边？最多有多少条边？2.图有哪几种存储结构？3.图的遍历方式（把上节课的例子再练习一下，无向图和有向图的遍历方式都得会）。4.如何判断一个图是连通的？如何判断一个图里有多少个强连通子图？6.无向图中删除某个顶点的复杂度是多...

2018-08-08 22:16:48 757

原创大话西游之王道考研数据结构第八讲---图以及最小生成树

第八讲--图以及最小生成树复习1.树有哪几种表示方法2.树、森林、二叉树之间转换中左右孩子的定义3.54 32 47 49 51 48构造二叉排序树，并删除47，然后计算成功和失败的平均查找长度。4.a:30 s:31 b:20 c:10 x:3 q:7 d:6 构造哈夫曼...

2018-08-06 20:48:33 460

原创大话西游之王道考研数据结构第七讲---树、森林以及应用

第六讲--二叉树的遍历和线索化二叉树复习线索化二叉树的目的是什么？ n个结点的二叉树的链式表示中，空链域有多少个？ ltag和rtag分别为多少时候，代表什么？为什么后续线索化二叉树中，某些结点有可能找不到其后继结点？一、树的san种存储结构这个就比较easy了，我们知道二叉树的存储结构里面就是有...

2018-08-03 22:11:08 484

原创大话西游之王道考研数据结构第六讲---二叉树的遍历和线索化二叉树

第六讲--二叉树的遍历和线索化二叉树复习：1.树中结点个数和度数的关系？2.二叉树中，度为0的结点个数和度为2的结点个数之间的关系？3.编号为i的结点，父亲结点编号是多少，左孩子和右孩子分别是多少？4.满二叉树第k层上，最左面那个结点的编号是多少？最右面那个结点编号是多少？一、二叉树的遍历...

2018-08-01 22:24:44 1042

原创大话西游之王道考研数据结构第五讲---树与二叉树

第五讲---树与二叉树复习：1.栈内元素个数怎么计算？2.共享栈栈满条件？3.顺序存储的栈top指的是？链式存储的栈top指的是？链式栈的结构是？4.循环队列（顺序存储）中front指的是？rear指的是？链队中二者分别指的是？链队的结构是5.循环队列中，当前队列中元素个数，以及队列...

2018-07-30 16:57:27 886

原创大话西游之王道考研数据结构第四讲---队列

第四讲---队列一、队列队列简称队，一种操作受限的线性表。只允许在一端（队尾）插入，一端（队头）删除（出去）。也就是先进先出的线性表。空队列是指不含任何元素的空表。举个栗子上次我们讲到唐僧师徒五人春游时候掉进了一口井里，费了老大的劲几个人才出来。此时，唐僧以及半残了。他们几个准备找个...

2018-07-28 13:15:57 349

原创大话西游之王道考研数据结构第三讲---栈

第三讲---栈复习上次我们讲到了线性表的链式表示，这里我们做一个简单的复习：线性表的链式表示有哪些特点？访问方面存储方面不同操作的复杂度方面线性表有几种表示方式？链表中你能想到几种结构？（最简单的有单链表，还有什么链表，分别有什么特点）链表的插入、删除中，不同链表结...

2018-07-28 10:14:14 2079

原创大话西游之王道考研数据结构第二讲---线性表的链式表示

第二讲---线性表的链式表示复习上次我们讲到了线性表的顺序表示，这里我们做一个简单的复习：线性表的顺序表示有哪些优点？访问方面存储方面不同操作的复杂度方面元素个数咋样，元素之间咋样，每个元素大小咋样，元素之间的顺序和元素的内容有没有关系。线性表的结构体创建方式线性表有几种...

2018-07-24 17:14:53 1976 1

原创机器学习：Normal euqation 解决一元线性回归 python

机器学习：Normal euqation 解决一元线性回归 python 利用Normal queation 解决一元线性回归，比如现在有一组数据，近似服从 y = {\theta }_0 + {\theta }_1 x 通过Normal quea...

2018-07-13 15:57:17 449

PoorLemon的博客