- 博客(8)
- 资源 (8)
- 收藏
- 关注
原创 【算法】基于AOE网的关键路径算法
这是图算法的最后一个比较重要的部分,就是关键路径。什么是关键路径,关键路径有什么用呢?我又去抱了抱度娘的大腿,发现这个是杜邦公司发明的算法,是用来算工期的。在工程上,我们都很讨厌工程的延期,同时一个工程由分为很多的节点,我们不知道哪些节点决定着这个工程是否会延期,每一个部分有没有可以伸缩的时间,于是,这个用来计划工程的关键路径算法就诞生了。看来,数据结构的应用真的不仅仅局限于处理计算机本身的问题上
2017-09-28 15:58:21 3093 1
原创 【算法】基于AOV网的拓扑排序
写在前面:这篇文章在一周前就应该发的,后来因为腾讯面试拖到现在,虽然现在下动车也有一两个小时了,但是感觉自己好像还在路上颠簸。昨天去腾讯深圳总部面试,深圳总部啊!马爸爸在的地方!可惜跪了。可能是因为我主要偏软件开发然后投了运维简历投偏了吧,腾讯的面试还真是玄学呢!我也感受到自己已经达到了技术瓶颈,回炉修炼~ 图的这一章节终于快复习完了,加油加油!今天要总结的是拓扑排序,是基于AOV网的。...
2017-09-19 08:50:53 2332 5
原创 【算法】图的最短路径(Floyd算法)
现在离考研还不到100天了,杜绝胡思乱想,活在现实中~不过我发现算法的文章阅读量不高啊,是不是我说的不好呢~如果哪里需要改进的各位可以评论区留言。还是现在都比较注重应用层面了呢? 今天总结的是图的最短路径的另外一种算法---弗洛伊德算法。与前面迪杰斯特拉算法不同的是,弗洛伊德算法求的是图中任意一对顶点之间的最短路径,当然,仍然针对有向带权图。 我们就先直接进入算法的演算过程吧~大家...
2017-09-16 08:21:16 21113 19
原创 【算法】图的最短路径(Dijkstra算法)
今天要总结的是图的迪杰斯特拉算法。这个算法是针对有向带权图的,求的是图中某一个定点到其余所有顶点的最短路径。 下面说说这个算法的基本思想吧:设定两个集合A和B,A中存放我们已经处理过的顶点,B中存放图中剩余顶点。刚开始的时候,A中只有一个我们选定的起点v0,每一次从集合B中取到v0的代价最小的点并入,每一次并入时都需要修改v0到B中顶点的代价,直到所有的顶点都
2017-09-14 08:37:11 5146 2
原创 一些感悟吧---记第一次腾讯校招笔试
昨天晚上刚笔试完,按照鹅厂官方的说法是如果通过的话会在14号中午12点之前收到第二轮性格测试的通知,刚才在论坛上也看到有人问了hr说昨晚技术类的已经开始发放了,然而都这个点了,哎~依然没收到,多半是要GG,心里拔凉拔凉的啊!不过看论坛上上午产品/HR岗位的大概傍晚会收到,或许还有一丝生机。 关于这个性格测试,微博上也有挺多人问,不过收到的并不是很多,论坛上有人说主观题不看的,只看客观题TAT
2017-09-13 16:14:30 9848 2
原创 Windows下搭建WordPress指南(nginx + PHP 7 + WordPress 4.8)
首先要先了解每一个WordPress的最低版本需求,在下载下来的压缩包里,有一个readme.html WordPress 4.8的安装要求是 ok,我们开始一、准备工作 1、解压下载下来的三个压缩包 2、安装MySQL(具体过程略去,我使用的是5.5的版本)3、创建数据库,名为wordpressCREATE data
2017-09-03 21:40:57 6906 5
原创 超简单!Linux下FTP服务器的安装和配置(基于Ubuntu)
假期末,兴致就来了。刚好腾讯出了一个CFS文件存储,有免费10G的空间,我就想不如来挂载到我Linux的云主机上来做一个FTP吧~本文的重点不在于如何挂载CFS(其实就是NFS Network File System 网络文件存储),这个腾讯有专门介绍挂载的方法,我们就把重点放在如何搭建一个FTP服务器。一、下载vsftpd软件sudo apt-get install vsftpd我这
2017-09-03 21:15:59 19963 2
原创 【算法】图的最小生成树(Prim算法)
写在前面:从今年1月到现在,准备考研大概也有半年多了,前一阵子因为准备腾讯的简历花了几天,还不知道鹅厂给不给我笔试的机会,就当一次职场实践了。准备考研给我的感觉跟考证完全不一样,考证没有名额的限制,只要你过线,就发给你证;考研就不同了,一群人抢那几个名额,过线还不一定顶用,更何况现在一堆的名师啊,机构啊做宣传,划重点,现在独自默默看书的我有压力,感觉学习就变味了TAT。。。完全成了应试。。。这样以
2017-09-02 12:06:06 3276
Nginx+PHP CGI Win服务
2018-01-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人