- 博客(105)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 84. Largest Rectangle in Histogram
用栈维护一个非递减的序列，例如 1 2 2 3从左往右扫描数组，当前扫描到第i个，如果第i个的height小于栈顶元素的height，表示以栈顶元素的height为高的矩形不可能再向右扩充（因为右边的height已经小于栈顶元素的height），所以栈里面的元素中所有height>height[i]的元素往右能扩充到i-1的位置，往左能扩充到上一个比它小的元素的位置+1。例如上图,当i==6...
2018-03-08 15:11:16
250
原创 需求说明书的质量评估方法
传统的需求说明说质量评估准则需求文档的质量属性包括：1.无歧义性目前大多数的需求分析采用的仍然是自然语言，自然语言对需求分析最大的弊病就是它的二义性。无歧义性是指，当且仅当软件需求说明书对每一个需求只有一种解释。包括以下两点：1)要求最终产品的每一个特性用某一术语描述；2)若某一术语在某一特殊的行文中使用时具有多种歧义，那么对该术语的每种含义做出解释并指出其适用场合。2
2017-01-05 22:13:41
3321
原创 软件需求工程--KAOS建模
1.（10%）说明你目前研究的系统的问题描述(参考附件第11页）研究的系统是教学楼中放置的自动咖啡贩卖机系统。该系统的工作流程是，首先用户通过点击贩卖机上的触摸屏选择购买的咖啡种类，然后根据提示完成网上支付。如果支付成功，贩卖机会开始制作咖啡，在等待一段时间后，咖啡制作完成，用户可以从贩卖机中取出咖啡。该系统在软件发过程开中需要使用正规的需求工程方法，可以使用KAOS建模方法。
2017-01-05 20:25:09
2832
原创 攻击场景描述
作为一个内部攻击者，我要攻击的是一个正在给自己侄女申请留学基金的经理，我可以先制作一个伪装成留学基金申请的钓鱼网站，然后在谈话时无意向其透露这个网站的信息。当这位经理点击网站时，自动盗取他终端内的资料并且对这些资料进行删除或加密。如果钓鱼网站伪装的足够好，并且在向其透露信息时能引起他的兴趣，那么他就有很大的概率会去访问这个网站。
2016-12-29 17:26:59
1240
原创 系统的文献检索方法
1.确定检索范围我需要找一些有关Hash在图像检索方面的应用相关的paper，即怎么在编码时保证图像在原始特征空间的相似性。2.文献搜索使用Google学术进行搜索。搜索的关键词为“Graph”，“Hashing”，时间选择为2015年以来，搜索结果如下。3.浏览标题和摘要可以考到，“Scalablegraph hashing with feature transforma
2016-12-28 22:09:03
1198
原创 【CCF系列】有趣的数
题目链接http://115.28.138.223:81/view.page?opid=4问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还
2015-08-15 22:02:56
1140
1
原创 zoj 3822 Domination 概率dp
dp[i][j][k]表示前i步覆盖j列k行的概率。#include #includeusing namespace std;double dp[2600][55][55];int main(){ int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d %d",&n
2014-10-14 23:46:32
711
原创 poj 1286 Necklace of Beads polya计数
Polya定理设是n个对象的一个置换群, 用m种颜色染图这n个对象，则不同的染色方案数为：其中，为的循环节数
2014-10-08 13:54:10
478
原创 poj 3252 Round Numbers
calc(n)计算得到小于n的round number个数。再用calc(Finish+1) - calc(Start
2014-09-24 11:55:14
541
原创 hdu 4923 Room and Moor
输入由1和0组成的A序列，求一个长度与A序列相同的、在实数[0,1]之间的不下降序列B，使得sum of (Ai-Bi)^2最小，输出这个最小的sum。首先可以先把A开头的0
2014-08-08 16:22:54
587
原创 uva 11027 Palindromic Permutation
#include #include#include#includetypedef long long ll;using namespace std;ll fac[20];char str[50];int vis[50];char ans[50];int cas = 1;void cal_fac() //阶乘打表{ fac[0] = fac[1] = 1;
2014-08-01 14:24:09
546
原创 uva 10056 What is the Probability ?
无穷级数 (1-p)^k-1*p+(1-p)^(n+k-1)*p+(1-p)^(2n+k-1)*p+......+(1-p)^(mn+k-1)*p m->
2014-07-31 23:19:03
620
空空如也
MFC 添加自己写的头文件
2015-04-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人