易 · 生


不败的信念

原生Javascript实现瀑布流布局

适用于图片网站的瀑布流布局,原生Javascript实现

第一次写前端的博文,如有好的建议或者不对之处欢迎在评论里面丢香蕉。 瀑布流 瀑布流,又称瀑布流式布局。是比较流行的一种网站页面布局,视觉表现为参差不齐的多栏布局,随着页面滚动条向下滚动,这种布局还会不断加载数据块并附加至当前尾部。最早采用此布局的网站是Pinterest,逐渐在国内流行开来。国内大多数清新站基本为这类风格。 实现方法 原生Javascript Jquer...

我的暑假集训

一个暑假要过去了,我收获了这些

2016年7月期末考试后,我决定留在学校接受数据结构与算法的训练,训练时间占了整个暑假的75%,虽然有点点小心痛,但还是下定决心留下来接受这次训练。 训练时间: 2016.07.12 - 2016.08.20 训练初衷 我其实参加这次集训也是带着我的目标,这最初的目标就是我要完成的任务 我进行集训的目标有两个: 接受数据结构与算法的训练,了解并理解各种常用的基础算...

Floyd最短路算法 - 精讲

如何理解Floyd算法

暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 现在需要一个数据结构来存储图...

Dijkstra最短路算法 - 精讲

如何理解Dijkstra算法

上周我们介绍了神奇的只有五行的Floyd最短路算法,它可以方便的求得任意两点的最短路径,这称为“多源最短路”。本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系,初始值如下。 我们还需要用一个一维数组dis来存储...

公共表达式消除 - Common Subexpression Elimination

表达式树的应用!

表达式树问题 表达式树,将表达式存储在树结构中 原题题目 Description Let the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”, “aa”, “fun” and “kvqf”. Consider expres...

还是畅通工程

这一个最小生成树问题

最小生成树问题 原题题目 Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目...

无根树的转化及表达式树

树的一些应用

树是一种重要的数据结构 无根树的转化 一直没找到无根树与有根树的定义,知道的朋友可以在下面评论告诉我,谢谢 说明 将指定的树转化为指定根节点树,算法复杂度为。 例子代码 #include <iostream> #include <vector> #include <algorithm> using namespace st...

谁是中间数? - Who's in the Middle

这个题目直接调用函数sort()就好了,快速解决问题

中间数的判断之sort函数使用 原题题目 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description FJ is surveying his herd to find the most average cow. He wants to kno...

食物链 - This is problem!

这个题目用并查集来解答,很容易过的

食物链之仙术并查集 原题 C - 食物链 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是...

感染者 - The Suspects

这个题目用并查集来解答,很容易过的

感染者-仙术之并查集之术 原题题目 B - The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64u Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。...