一、进程1、进程属性:a)进程状态b)父子关系c)优先级关系0-139用户优先级,数字越小优先级越高;0-99:内核调整的100-139:用户可控制nice值:-20-19100-139普通用户仅能够调大自己的进程的Nice值;2、进程优先级a)衡量面对不同的算法时,程序的性能如何,O标准(坐标轴表示):O..
分类:
系统相关 时间:
2014-05-27 04:15:04
阅读次数:
549
/*【程序8】
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。*/
packagetest;
importjava.util.Scanner;
publicclasstest{
publicstaticintsum(intnumber,intinput){
intresult=0;
inttem=number;
..
分类:
编程语言 时间:
2014-05-27 03:57:44
阅读次数:
237
/*【程序9】
题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。*/
packagetest;
importjava.util.ArrayList;
importjava.util.List;
publicclasstest{
publicstaticbooleanovernum(intnumber){
List<Integer>list=..
分类:
编程语言 时间:
2014-05-27 03:34:38
阅读次数:
245
/*【程序7】
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析:利用while语句,条件为输入的字符不为‘\n‘.*/
packagetest;
importjava.util.ArrayList;
importjava.util.List;
publicclasstest{
publicstaticList<Integer>countstr..
分类:
编程语言 时间:
2014-05-27 03:32:01
阅读次数:
375
查找(二)
散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在O(1)时间内访问数组中的任意位置。在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标。
使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。
我们需要面对两个或多个键都会散列到相同的索引值的情况。因此,第二步就是一个处理碰撞冲突的过程,...
分类:
其他好文 时间:
2014-05-22 13:27:19
阅读次数:
421
通常,我们需要的功能更多的是通过展开某一个父节点同时展开所有的子节点(即:联动),但是有时候我们也需要展开某一个节点之上的所有父节点,直到当前节点,例如在删除某一个节点时,不想删除之后所有节点有折叠,这时候就需要这种功能。这样说可能不好理解,也可能是本人语言表达能力欠佳,我们来看一个图:...
分类:
其他好文 时间:
2014-05-22 13:06:37
阅读次数:
2025
在使用相关新闻资讯的APP过程中间,发现有些不满意的地方,结合之前工作积攒的知识和基于个人兴趣,准备实现个简单的新闻资讯阅读系统,主要用来验证自己的想法和相关的算法...
分类:
其他好文 时间:
2014-05-22 12:23:54
阅读次数:
323
一道笔试题,纸上写的,誊到电脑上并调试通过。没经验,摸索的野蛮做法,不知道有没有更简洁更抽象的算法。
是英文题,原题是不用buffer(缓存)反转字符串打印输出,受OJ的毒害,我就认为只要逆序打印就行了(要是把原字符串改了,我还真不知道怎么办到,尤其听说字符串常量不能被更改,在文章尾部会做验证)。
版本一:
用了一下递归,思路是用指针遍历字母,每碰到空格就用新指针往下递归调用...
分类:
其他好文 时间:
2014-05-22 10:12:28
阅读次数:
298
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串,其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下,能生成句子
其中周期重复部分为ab,这个例子的非终止符的元素个数为2,故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉,剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类:
其他好文 时间:
2014-05-22 08:07:19
阅读次数:
275
连通区标记是最基本的图像处理算法之一。该算法中,按从左至右、从上至下的顺序,对整幅图像进行扫描,通过比较每个前景像素的邻域进行连通区标记,并创建等效标记列表。最后,合并等效标记列表,并再次扫描图像以更新标记。算法的优点的是通俗易懂,缺点是需要两次扫描图像,效率不高。区域生长法利用区域生长的思想,一次生长过程可以标记一整个连通区,只需对图像进行一次扫描就能标记出所有连通区。...
分类:
其他好文 时间:
2014-05-22 07:32:21
阅读次数:
258