首先，这里是接触前端不到半年的，下面看cnvuejs vuejs是一个界面库，能很好地与已有项目整合 vuejs生态系统提供了一系列工具与库，本质上只是一套技术栈 #Hello World #双向绑定 #渲染列表 #处理用户输入 点击按钮文字倒序 #综合，添加与删除列表 概述 尽可能简单的API实现 ...
分类：
Web程序 时间：
2016-06-18 18:21:39
阅读次数：
294
题意：给出n个点，m条边的无向图，每条边有一种颜色，求从结点1到结点n颜色字典序最小的最短路径。 析：首先这是一个最短路径问题，应该是BFS,因为要保证是路径最短,还要考虑字典序,感觉挺麻烦的,并不好做,事实用两次BFS, 第一次是倒序BFS,目的是得到从结点 i 到结点n的最短距离,然后再从第一个 ...
分类：
其他好文 时间：
2016-06-18 01:29:06
阅读次数：
147
NSMutableArray *array = [NSMutableArray arrayWithObjects:@"1",@"2",@"3",nil]; NSArray* reversedArray = [[array reverseObjectEnumerator] allObjects]; ...
分类：
移动开发 时间：
2016-06-17 14:06:38
阅读次数：
1335
tarjan,状态压缩。 首先直接暴力可过。 第一步tarjan缩强联通分量，图变成一个dag。跑一个拓扑排序。 然后倒序用一个f[i]二进制数组表示i能到达的点。 因为2000个点已知数据类型放不下，用一个bitset。 然后答案就是sum(size[u]*size[v]) f[u][v]=1，u... ...
分类：
Web程序 时间：
2016-06-17 12:31:23
阅读次数：
202
http://www.cnblogs.com/hlxs/archive/2014/06/06/3772333.html 1:合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; 2:合并两个单链表; 3:倒序打印一个单链表; 4:给定一个单链表的头指针和一个指定节点的 ...
分类：
编程语言 时间：
2016-06-11 11:51:24
阅读次数：
162
筛法。 首先使cnt[i]=sqr(n/i)，这样cnt[i]就表示gcd(x,y)大于等于i的数对的个数，然后倒序枚举减去gcd大于i的个数就可以得到ans[i]。最终得到ans[1]。 这个算法单次复杂度是O(n)的，和欧拉函数线性筛一样，不过更好写。 但是T=600，欧拉函数只需要计算一次，每... ...
分类：
其他好文 时间：
2016-06-11 11:50:45
阅读次数：
158
打印指定目录下最大的十个文件，并按倒序输出：vimtop10.py#!/usr/bin/envpythonimportosimportsysimportoperatordefgen_dic(topdir):dic={}a=os.walk(topdir)forp,d,fina:foriinf:fn=os.path.join(p,i)f_size=os.path.getsize(fn)dic[fn]=f_sizereturndicif__name__==‘__main_..
分类：
编程语言 时间：
2016-06-09 16:04:18
阅读次数：
244
统计块个数写错了调了好久啊，BZOJ1696的弱化版本。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 #include <map> 6 #define fi first ...
分类：
其他好文 时间：
2016-06-07 22:16:52
阅读次数：
163
