给定一个字符串,判断合法串的个数。对于形如str1@str2.str3的串,满足:str1包括数字、字母、下划线且由字母开头;str2由字母、数字组成;str3由字母组成;三个串均非空,且是连续的串分析:
题目没什么难度,就是处理起来比较麻烦。可以记录一下所有@和.出现的位置,然后判断符合条件的三个串有几个,乘积即可...
分类:
其他好文 时间:
2014-04-29 13:42:21
阅读次数:
375
代码来自于这里
https://code.google.com/p/stanford-cs193g-sp2010/source/browse/trunk/tutorials/sum_reduction.cu...
分类:
其他好文 时间:
2014-04-29 13:13:20
阅读次数:
324
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2173
思路:
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类:
其他好文 时间:
2014-04-29 13:24:20
阅读次数:
386
给定一个整数序列长度为n,可以至多交换k次,求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
346
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
273
mysql5.6, [ERROR] Failed toopen log ,datadir物理迁移报错,log-bin-index,log-bin配置...
分类:
数据库 时间:
2014-04-29 13:27:20
阅读次数:
512
首先给出联通块的定义:对于相邻(上下和左右)的相同的数字视为一个联通块
现给一个n*m的只有0和1的矩形和数字k,求出最小反转个数使得整体包括若干个矩形联通块(即每个联通块均是矩形)(1?≤?n,?m?≤?100; 1?≤?k?≤?10)
如果最小次数比k大,输出-1...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
261
排错公式。
小明给n个网友写信,不巧所有的信都装错信封了,问有多少种组合?...
分类:
其他好文 时间:
2014-04-29 13:34:20
阅读次数:
277
关于是否是GPU瓶颈还是CPU瓶颈,NV的paper中说调整CPU或GPU的时钟,改变频率,来检测性能瓶颈到底来自那里。
这个方法还需要借助辅助工具,一般游戏逻辑帧和图形帧是分离的,可以改变逻辑帧和图形帧的频率试试。看看帧数是否明显降低。
或者忽略所有的Draw Calls看看fps。
显存位宽是显存在一个时钟周期内所能传送数据的位数,表示瞬间所能传输的数据量。
是显存和芯片之间交换...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
368
set容器是以红黑树容器为基础实现的,在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类:
其他好文 时间:
2014-04-29 13:16:20
阅读次数:
376
1.刘备的经历告诉我们:集团总裁,完全可以从摆地摊做起。
2. 诸葛亮的经历告诉我们:进私企,其实比进国企更有发展空间。
3. 吕布的经历告诉我们:频繁的跳槽,直接导致没老板敢录用你。
4. 庞统的经历告诉我们:长得太丑,可能会影响你的应聘效果。
5. 马谡的经历告诉我们:专业课学得再牛B,工作时基本用不上。
6. 杨修的经...
分类:
其他好文 时间:
2014-04-29 13:11:20
阅读次数:
222
struts2+jquery验证注册用户是否存在...
分类:
Web程序 时间:
2014-04-29 13:44:19
阅读次数:
263
中文题目,很简单的题目,区间求和,当然对于线段树来说也很水,为了练习一下树状数组,多做做水题吧,加深理解,并且打好基础,我算是被没打好基础给吓坏了,宁可多花几个小时 刷刷水题扎实点,
很裸的题目 操作也很裸,了解树状数组的肯定能做
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-04-29 13:12:22
阅读次数:
198