码迷,mamicode.com
首页 > 其他好文
写一个标准的邮箱验证
function isEmail(email){ var emailReg=/^([a-z0-9A-Z]+[\-|_|\.]?)*[a-z0-9A-Z]+@([a-z0-9A-Z]+[\-|_|\.]?)*[a-z0-9A-Z]+.[a-zA-Z]{2,3}$/;return ...
分类:其他好文   时间:2015-03-28 11:19:34    阅读次数:100
《梦断代码》第三阶段阅读感想(包括第6、7、8共三章)
第6章 搞掂设计方案 该章首先通过一个小故事介绍了备份的重要性,关于可以对上一动作进行撤销功能的感谢。由此引出了软件设计中一些细节的东西,软件设计不仅只是在程序源代码之上覆盖一层诱人的图形,它必须是一种能够满足用户需求的创造性基础工作。程序编写需要创新,得有人迈步前进,才有了超级挂件的编写。 在工作...
分类:其他好文   时间:2015-03-28 11:18:37    阅读次数:89
为co-body增加xml等文本类型的支持
[co-body](https://github.com/cojs/co-body)是TJ大牛编写的使用`Generator`解析表单的模块。 当前`co-body`仅显示支持:`application/json`、`application/x-www-form-urlencoded`和`text/plain`,而有时候我们需...
分类:其他好文   时间:2015-03-28 10:16:42    阅读次数:120
ListView或者RecyclerView滚动时隐藏Toolbar (1)
原文链接 : How to hide/show Toolbar when list is scroling (part 1) 译者 : chaossss 校对者: 这里校对者的github用户名 状态 : 校对中 今天我打算写一篇博文给大家介绍Google+ App的一个酷炫效果——向上/向下滚动ListView/RecyclerView时,Toolbar和FAB(屏幕右下方的小按钮)会隐藏...
分类:其他好文   时间:2015-03-28 10:15:35    阅读次数:239
ural 1507 Difficult Decision
bool 型矩阵...
分类:其他好文   时间:2015-03-28 10:14:46    阅读次数:190
hdoj-1162-Eddy's picture
Eddy's picture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7500    Accepted Submission(s): 3806 Problem Description Eddy begins to ...
分类:其他好文   时间:2015-03-28 10:12:46    阅读次数:151
【BZOJ3629】【JLOI2014】聪明的燕姿 dfs 素数筛
题解: 我们发现把一个数分解质因数以后然后可以根据每种质因数的个数算出这个数的约数和。所以我们可以暴力拆解每个数,根号时间复杂度分解。 就是枚举每种质数它用了多少,然后这个数除一下再往下一层深搜。 代码: #include #include #include #include #define N 50100 using namespace std; int prime[N],cnt...
分类:其他好文   时间:2015-03-28 10:14:14    阅读次数:160
LeetCdoe Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note: You can only move either down or right at...
分类:其他好文   时间:2015-03-28 10:15:14    阅读次数:116
URAL 1501 Sense of Beauty
给你两堆牌,牌的颜色只有红色或者黑色。 然后从两堆牌的牌顶来抽牌,每次抽可以选择两堆中的一堆。每次抽完,所得到的牌,红牌和黑牌数量相差必须不超过1。 做法: 因为一共各1000张牌,所以可以dp记忆化搜索。dp[i][j]代表 在第一堆牌抽了i张,第二堆牌抽了j张的情况下, 有没有不违反规则 达到这状态的方法。如果有 dp[i][j]会等于0,1,2,0表示当前多了一个黑牌,1表示当前红黑牌一样多,2表示当前红牌多一张。-2表示没达到这种状态的方法。 然后就是几种转移的方法,都要在dfs(i-1,j)或...
分类:其他好文   时间:2015-03-28 10:14:54    阅读次数:218
指针取值(*)与自增(++)运算
++(*p) 先取指针指向的内容,然后给内容加1,加1操作当前生效。等价于++*p (*p)++ 先取指针指向的内容,然后给内容加1,加1操作在该语句执行后生效 *(p++) p指针加1,加1操作在该语句执行后生效,然后取当前p指针指向的内容。等价于*p++ *(++p) p指针加1,加1操作当前生效,然后取当前p指针指向的内容。等价于*++p 对于不同类型的指...
分类:其他好文   时间:2015-03-28 10:13:34    阅读次数:120
CSU 1526 Beam me out! 强连通
题目链接:点击打开链接 题意: 给定n个点的有向图(1为起点,n为终点) 下面每两行给出一个点的出度和所连接的下一个点。 第n个点是没有出度的 图是这样的: 1->2, 1->3, 2->3 第一问: 若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON 第二问: 若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类:其他好文   时间:2015-03-28 10:10:02    阅读次数:339
URAL 1507. Difficult Decision(矩阵快速幂)
URAL 1507. Difficult Decision(矩阵快速幂)...
分类:其他好文   时间:2015-03-28 10:12:14    阅读次数:174
CSU 1527 Bounty Hunter dp 双调旅行商
题目链接:点击打开链接 裸的双调旅行商问题啦 #include #include #include #include #include #include #include #include using namespace std; #define ll int #define N 550 #define inf 1152921504606846976 struct node{ ...
分类:其他好文   时间:2015-03-28 10:11:52    阅读次数:341
URAL 1507 Difficult Decision 矩阵快速幂
题意: 输入A矩阵,求出的B矩阵是否有0,有的话NO,没有YES。 做法: 矩阵快速幂,先算出 K等于n(n-1)次的A矩阵。复杂度 是 log(n^2)*(n^3)=10^4 ,然后k循环加到 n(n+1),每次把矩阵再乘个A,然后加到B里。复杂度是 n*n^3=10^6。所以妥妥的。因为只在乎有没有0,输入只有正数,矩阵里也只有乘法和加法。所以我把非零数改成了1,然后乘法用状压位运算优化到n^2。跑得稍微快点。...
分类:其他好文   时间:2015-03-28 10:10:13    阅读次数:162
leetcode第13题-Roman to Integer
这道题是把罗马数字转换为阿拉伯数字,转换的方法是:首先把每一个关键字母映射为阿拉伯数字,即I是1、V是5、X是10、L是50、C是100、D是500、M是1000.然后每一位的阿拉伯数字与其后面的(假如有的话)比较,如果不小于,则加上当前的数字,如果小于后面的数字,则加上两者的差,代码如下:#include #include #include int romanToInt(char *s) { ...
分类:其他好文   时间:2015-03-28 10:10:41    阅读次数:194
CSU 1531 Jewelry Exhibition 二分匹配(裸
题目链接:点击打开链接 题意: 给定[0,n] * [0,m]的二维矩阵 矩阵内有k个绿点 下面k行给出绿点坐标,(保证给出的坐标都不是整数且 0 问: 用宽度为1的刷子,一次可以把一行染色或者把一列染色 问最少要使用几次刷子 思路: 二分匹配,把所有点都映射到该点所在的方格的左下角坐标里(即舍弃小数部分) 然后就是一道经典的行列匹配,和排兵布阵一样做法。 #inclu...
分类:其他好文   时间:2015-03-28 10:11:31    阅读次数:302
湖南多校对抗赛(2015.03.15)9题题解 ABCEFGHJK
比赛链接:点击打开链接 A:点击打开链接 题意: 问n的排列中多少个不满足 for(int i = 1; i 显然有 n!-1 所以输出 (n!-1)%mod; B:点击打开链接 题意: 给定n个点的有向图(1为起点,n为终点) 下面每两行给出一个点的出度和所连接的下一个点。 第n个点是没有出度的 图是这样的: 1->2, 1->3, 2->3 第一问: 若存在一种方案...
分类:其他好文   时间:2015-03-28 10:10:16    阅读次数:181
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!