http://poj.org/problem?id=3164 题意： 求最小树形图。 思路： 套模板。 引用一下来自大神博客的讲解：http://www.cnblogs.com/acjiumeng/p/7136604.html 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否则一定有解。 2 ...
分类：
Web程序 时间：
2017-08-18 18:31:03
阅读次数：
263
欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图欧拉回路的判定:图连通；图中所有节点度均为偶数 有向图欧拉回路的判定:图连通；所有节点入度等于出度 这道题属于无向图，首先用并查集判断图的联通性，各点的度数用一个数组保存下来。 如果一个点的根结点和其他点的根结点不同，则图不联通 ...
分类：
其他好文 时间：
2017-08-16 17:08:36
阅读次数：
114
图片懒加载，在页面上的未可视区域可以添加一个滚动条事件，判断图片位置与浏览器顶端的距离与页面的距离，如果前者小于后者，优先加载。如果为幻灯片、相册等，可以使用图片预加载技术，将当前展示图片的前一张和后一张优先下载。如果图片为 css 图片，可以使用 CSSsprite，SVGsprite，Iconf ...
分类：
Web程序 时间：
2017-08-14 18:53:22
阅读次数：
181
onload与complete介绍 complete只是HTMLImageElement对象的一个属性，可以判断图片加载完成，不管图片是不是有缓存；而onload则是这个Image对象的load事件回调，当图片加载完成后执行onload绑定的函数。 给下面一个例子，解释下： 打印结果：第一次点击，谷 ...
分类：
其他好文 时间：
2017-08-04 10:01:56
阅读次数：
309
代码结合ionic2开发移动端项目，注册页的密码的input一般用password， 但是用户输入密码时可能会输入错误，需要显示成text。 如图： 首先，输入框的类型判断； 然后，添加眼睛的点击事件，ngClass判断图标样式； 最后，附上ngClass的样式，图标的隐藏显示。 下面附上效果图啦哈 ...
分类：
Web程序 时间：
2017-07-31 19:55:24
阅读次数：
773
分类 一、小数据范围，需要枚举，求最大或最小值 搜索，for循环枚举 二、数据较大，也有枚举特征，或等差序列 动态规划 三、题目比较长，题中有对流程的描述 模拟 四、看起来像数学中的找规律题 数论，想不出公式就递推 五、给了一个图，找最短路径 最短路算法 六、给了一个图，判断图的连通性并在连通时求最 ...
分类：
其他好文 时间：
2017-07-23 11:20:12
阅读次数：
165
http://poj.org/problem?id=1386 题意： 给出多个单词，只有单词首字母与上一个单子的末尾字母相同时可以连接，判断所有字母是否可以全部连接在一起。 思路： 判断是否存在欧拉道路，每个单词只需要处理首字母和尾字母就可以了。 还有需要注意的就是需要判断图是否连通，我在这里用了并 ...
分类：
其他好文 时间：
2017-07-17 23:54:35
阅读次数：
199
题目大意：给定一个有向图，根节点已知，求该有向图的最小树形图。最小树形图即有向图的最小生成树，定义为：选择一些边，使得根节点能够到达图中所有的节点，并使得选出的边的边权和最小。 题目算法：朱-刘算法（即由中国人朱永津和刘振宏共同发明的算法）。 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否 ...
分类：
其他好文 时间：
2017-07-08 14:14:26
阅读次数：
147
2. 清空缓存 1. 缓存7天 cleanDisk: 删除过期缓存，计算当钱缓存文件的大小 clearDisk:删除文件，重新创建 如何判断图片的格式：.png .jpg . 如何播放动画图片： 将数据转换为 NSData 计算NSData 有多少帧 ...
分类：
移动开发 时间：
2017-06-24 00:51:48
阅读次数：
229
