给定一个字符串,判断合法串的个数。对于形如str1@str2.str3的串,满足:str1包括数字、字母、下划线且由字母开头;str2由字母、数字组成;str3由字母组成;三个串均非空,且是连续的串分析:
题目没什么难度,就是处理起来比较麻烦。可以记录一下所有@和.出现的位置,然后判断符合条件的三个串有几个,乘积即可...
分类:
其他好文 时间:
2014-04-29 13:42:21
阅读次数:
375
模块图表分析的设计
图表分析作为一个辅助的信息展示手段也是必须要有的。如何为一个模块自定义图表方案,并且能够保存方案是这节要介绍的。使一个模块能够具有图表功能需要以下几个步骤:
1.修改模块属性,使模块可以显示图表。
2.修改模块字段属性,使某些字段成为“项目内容”,另一些字段作为“数值内容”。
3.进入模块,点击“图...
分类:
其他好文 时间:
2014-04-29 13:37:20
阅读次数:
296
给定一个整数序列长度为n,可以至多交换k次,求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
346
引言之前我们写过OR的裸机程序,写过基于OR的linux设备驱动程序,也反汇编过OR的机器码。本小节,我们将通过一个简单的实验,对OR的汇编(指令集)做一个简单的梳理和测试。1,基本思想要想了解OR的指令集,其实只要查查OpenRISC architecture manual就可以了,但是不是最好的熟悉方式,也没有必要将其所有指令集记下来。我认为,通过一个实际的工程或者例子,从中了解OR的指令集是...
分类:
其他好文 时间:
2014-04-29 13:33:22
阅读次数:
474
定义了一个elevator_noop的调度器类型:
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request,用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类:
系统相关 时间:
2014-04-29 13:33:20
阅读次数:
830
背景:我是一个学习软件工程专业的学生。所以我的个人建议建立在自己的成长经历上。如果不适合你,你可以忽略掉。如果有建议也可以给我留言,谢谢
之前谈到过《大学让我们坠落》,相信很多人会觉得我是一个愤青少年。其实不然,我只不过是一个普通的大学生,不忍心身边的同伴们,白白的浪费四年光阴和不少的金钱。
从上一篇文章中,那么假设你现在无法改变学校,无法改变老师的教学方式,那我们应该怎么做呢?...
分类:
其他好文 时间:
2014-04-29 13:26:20
阅读次数:
257
给定n个点,m个限制条件。每个限制条件表示为a,b,给定一个序列,使得b不在a后边分析:
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系,而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”,a->b表示b可以在a的后边。但是这样建边会超内存。。
(看的题解的想法)考虑一下,加入当前已经排好了n个数...
分类:
其他好文 时间:
2014-04-29 13:24:21
阅读次数:
290
逆波兰记法又称为后缀记法,把操作符放置于操作数后面,计算过程通常用栈来实现的,通过栈来保存中间结果,使得逆波兰记法没有必要知道任何优先规则。
方法描述:当见到一个数时就把它推入栈中;在遇到运算符时该运算符就作用于从该栈弹出的两个数上,将结果推入栈中。
下面演示计算后缀表达式的过程。
后缀表达式:6 5 2 3 + 8 * + 3 + *
四个数字入栈:6 5 2 3(→栈生...
分类:
其他好文 时间:
2014-04-29 13:14:21
阅读次数:
378
在html5中可以使用canvas标签在画布上画图,先直接上代码,这篇文章先简单介绍一下canvas的使用方法,简单画几个圆,矩形,三角形,写字。
在代码中均给出了注释,在这里特别强调的一点是:使用canvas画图时有时候必须beginPath和colsePath,但有时不需要,为了防止出现问题,可以在每次重新画一个图时重新开启路径,画完后关闭路径。
这些代码是在猎豹浏览器上实现的,有些浏览器...
分类:
Web程序 时间:
2014-04-29 13:14:21
阅读次数:
319
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制,该机制主要体现在两点:
1、请求超时时,对超时请求的选择。
2、没有请求超时时,当扫描完电梯最后一个request后,准备返回时,对第一个request的选择。基于以上两点,平衡了系统i/o吞吐量和响应时间。
此外,该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型:
...
分类:
系统相关 时间:
2014-04-29 13:13:21
阅读次数:
548