引言：这道题情况比较复杂，边界条件较多，为了便于以后复习，整理一下。另外，由于C语言和Java对于字符串的操作存在不一样的地方，代码也存在改动。 题目：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符‘.’表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中 ...
分类：
编程语言 时间：
2017-05-27 21:53:00
阅读次数：
229
在计算最短路径之前，往往会先计算最短路径树。也就是计算从一个顶点出发，到其余全部顶点的最短距离。 有了最短路径树之后。路径和距离就很easy实现了： public double distTo(int v) { return distTo[v]; } public Iterable<DirectedE ...
分类：
编程语言 时间：
2017-05-27 21:19:03
阅读次数：
248
1. GPU 有完善的内存管理的机制，会强制结束任何违反内存访问规则的进程，但是无法阻止应用程序的继续执行，因而，错误处理函数非常重要。 2. 这里面，尖括号里面的参数，第一个表示一个Grid里面线程块的大小，第二个表示一个线程块里面线程的大小。 (这部分有待验证，较老的规则) 线程块数量上限为：6 ...
分类：
其他好文 时间：
2017-05-27 21:16:58
阅读次数：
277
题意：N(2 ≤ N ≤ 55)个点，M(0 ≤ M ≤ N*N)条无向边，删除一个点会把与其相邻的点一起删掉。问最少删几次能够删掉全部点。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3498 ——>>N个点看成 N 个要被覆盖的列，每一个点作为一 ...
分类：
其他好文 时间：
2017-05-27 21:14:45
阅读次数：
195
#1092 : Have Lunch Together 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 Everyday Littile Hi and Little Ho meet in the school cafeteria to have lunch toge ...
分类：
其他好文 时间：
2017-05-27 21:14:02
阅读次数：
193
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> twoSum1(2); map<int,int> mValueIdex; map<int,int>::iterator i ...
分类：
其他好文 时间：
2017-05-27 20:41:27
阅读次数：
167
题意： 给定n个不重复的数， 求出这些数的所有子集， 然后设一个数Ni 为 第i个子集中，最大的数 - 最小的数。 然后将i个 Ni求和， 结果mod 1e9 + 7。 分析： 首先将n个数排列，生成一个单调的数列。 举个例子， 如 1 3 5 7 9。 可以看出 1 作为一个子集中最小的数会有 2 ...
分类：
其他好文 时间：
2017-05-27 20:41:12
阅读次数：
222
#include<stdio.h> int tab[10]={0,1,2,3,5,5,5,7,7,9}; void deleteMember(int mem){ int i = 0; int j = 0; for(i = 0, j = 0; i < (sizeof(tab)/sizeof(int)) ...
分类：
编程语言 时间：
2017-05-27 20:40:29
阅读次数：
171
【bzoj4889】: [Tjoi2017]不勤劳的图书管理员 题目大意：给定一个序列(n<=50000)，每个数有一个编码ai(ai<=50000)和权值vi(vi<=100000)，每次交换两个数的位置，交换m次(m<=50000) 求每次交换后的序列的杂乱度对1e9+7取模(对于每一对是逆序对 ...
分类：
其他好文 时间：
2017-05-27 20:09:38
阅读次数：
347
常用meta标签 H5页面窗口自动调整到设备宽度，并禁止用户缩放页面: <meta name="viewport" content="width=device-width,initial-scale=1.0,minimum-scale=1.0,maximum-scale=1.0,user-scala ...
分类：
移动开发 时间：
2017-05-27 19:58:07
阅读次数：
229
