getResource()getResource是在有context的前提下才能使用,在android中常在activity中使用它。普通的类一般无法使用。否则会报空指针异常。Spinner默认选中第一项取消默认选中第一项的方法:spinner.setSelection(0, true);注意:...
分类:
其他好文 时间:
2015-04-22 22:12:10
阅读次数:
190
题目大意:
给你两个串S1和S2,求既是S1的前缀同时是S2的后缀的最长字符串及长度。
思路:
KMP算法中Next[j] == k的实质是当前字母不匹配时,模式串的前k项(S0~Sk-1)和位置j前
的k项(Sj-1-k~Sj-1)是相等的,这个k值是所有满足上面情况最大的。那么Next[len]的含义
就是模式串的最长的前缀和后缀相等的串长度。
利用Next[]的性质,先将串S2连接到S1后边。求S1的Next[]数组。那么,现在的Next[len]
就是S1的前缀和S2的后缀最长的长度,这是当这个长...
分类:
其他好文 时间:
2015-04-22 22:14:28
阅读次数:
116
题意:
给一棵n个节点连通的树
条件 : 去掉一个节点 使剩下的每个连通分量 都不超过n/2个节点
让找出所有符合上述条件的点 按照从小到大的顺序输出
思路:
首先建树
然后在建树的过程中,统计每个节点的子树中 最多的节点个数
同时统计以此结点为根的树的 节点总数 sum[i]
可以根据 n - sum[i] 算出上面一个祖先连通分量的节点个数
判断即可
code:...
分类:
其他好文 时间:
2015-04-22 22:13:58
阅读次数:
141
题意:
在一个n*n的方正上叠正方体;
现在给出前视图,和右视图;
问最少几个方块,还有最多在加几个方块(也就是最多减最少);
思路:
最少的很好求;
最小值的话,两个视图,存在高度一样的,就只取一次,高度不一样就两个都取;
最大值的话,先看前视图,并假设前视图后面堆满了方块;
然后看右视图,右视图中的每一个都要去前视图把多余的高度减掉;
例如
前视图的2 3 0 1;...
分类:
其他好文 时间:
2015-04-22 22:12:45
阅读次数:
193
hihocoder.com 上的KMP算法题,搞了半天在VS2012是能通过的,提交上去就是有问题,反复改终于通过了,记录在此,以下是测试通过代码。输入第一行一个整数N,表示测试数据组数。接下来的N^2行,每两行表示一个测试数据。在每一个测试数据中,第一行为模式串,由不超过10^4个大写字母组成,第...
分类:
编程语言 时间:
2015-04-22 22:10:02
阅读次数:
137
词法作用域定义实现的规则:1 函数作用域实在定义的时候决定的,而不是在执行时候决定2 为了实现这种词法作用域,函数内部不仅包含函数代码逻辑,还必须引用当前的作用域链。3 函数对象可以通过作用域链相互关联起来,函数内部的变量都可以保存在函数作用域内。变量作用域:变量的作用域是程序源代码中定义这个变量的...
分类:
Web程序 时间:
2015-04-22 22:11:42
阅读次数:
133
leet code Sort Listleet code Sort List对链表使用快慢指针归并排序Sort ListSort a linked list in O(n log n) time using constant space complexity./** * Definition for...
分类:
其他好文 时间:
2015-04-22 22:12:40
阅读次数:
123
linux grep命令1.作用Linux系统中grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹 配的行打印出来。grep全称是Global Regular Expression Print,表示全局正则表达式版本,它的使用权限是所有用户。2.格式grep [options]...
分类:
系统相关 时间:
2015-04-22 22:11:13
阅读次数:
187
1 = 60){ 9 echo "这个男士 已经退休".($age-60)."年了";10 }else{11 echo "这个男士还在工作,还有".(60-$age)."年才退休。";12 }13 14 }else {15 if($age >= 55...
分类:
其他好文 时间:
2015-04-22 22:11:59
阅读次数:
115
通过MySQL数据库提供的分页机制,实现商品信息的分页查询功能,将分页数据显示在JSP页面中
分类:
数据库 时间:
2015-04-22 22:10:09
阅读次数:
200
Life FormsTime Limit:5000MSMemory Limit:65536KTotal Submissions:10800Accepted:2967DescriptionYou may have wondere...
分类:
编程语言 时间:
2015-04-22 22:10:49
阅读次数:
155
设计思路和一维循环数组思路相仿,循环N次,每次将第一列的数移到最后一列,新建一个相同规格的二维数组来存放新矩阵,将之前写的求二维数组最大子矩阵的和的算法稍作修改,添加一个循环即可满足要求。源程序代码#include#include #include using namespace std;#defi...
分类:
编程语言 时间:
2015-04-22 22:08:37
阅读次数:
136
题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?...
分类:
其他好文 时间:
2015-04-22 22:09:31
阅读次数:
150
1、姓名:王涛2、年龄:223、收入:基本无收入4、代表用户在市场上的比例和重要性:王涛为铁道学生。本软件的用户主要是学生和老师,尤其是广大的铁大学子,所以此典型用户的重要性不言而喻,而且比例相当高,大概百分之90以上。5、典型场景:老师上课的时候推荐了一本书,课间王涛想查一下图书馆里面有没有这本书...
分类:
其他好文 时间:
2015-04-22 22:09:17
阅读次数:
99
一、实验描述缓冲区溢出是指程序试图向缓冲区写入超出预分配固定长度数据的情况。这一漏洞可以被恶意用户利用来改变程序的流控制,甚至执行代码的任意片段。这一漏洞的出现是由于数据缓冲器和返回地址的暂时关闭,溢出会引起返回地址被重写。二、实验准备系统用户名shiyanlou,密码shiyanlou实验楼提供的...
分类:
其他好文 时间:
2015-04-22 22:08:55
阅读次数:
288
ECMAScript 保留字ECMA-262 定义了 ECMAScript 支持的一套保留字(reserved word)。保留字在某种意思上是为将来的关键字而保留的单词。因此保留字不能被用作变量名或函数名。ECMA-262 第三版中保留字的完整列表如下:abstractbooleanbytecha...
分类:
其他好文 时间:
2015-04-22 22:10:02
阅读次数:
98
原文WPF 3D: MeshGeometry3D纹理坐标的正确定义为了使基于2D的纹理显示在3D对象中,我们必须定义3D Mesh对象的纹理贴图坐标。在WPF中,此项功能则通过MeshGeometry3D.TextureCoordinates属性。2D纹理的对应坐标和WPF的LinearGradie...