windows 内存管理方式主要分为:页式管理,段式管理,段页式管理。页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页;页式管理把内存空间按照页的大小划分成片或者页面,然后把页式虚拟地址与内存地址建立一一对应的页表;并用相应的硬件地址变换机构来解决离散地址变换问题。页式管理采用请求调页...
Codeforces Round #260 (Div. 2)
题目链接
A:水题,其实只要判断有没有一个ai != bi即可,因为都保证是1 - n的不相等数字
B:找到2 3 4的循环节,发现只有4和2,于是把大数%4,%2,在根据循环节去计算即可
C:dp,dp[i][0]表示不拿i数字,dp[i][1]表示拿i数字,状态转移为
dp(i,0)=max(dp(i?1,...
分类:
其他好文 时间:
2014-08-09 15:59:38
阅读次数:
320
1、2、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点,如果Ai == A j,Ai原来在Aj 位置前,排序后Ai仍然是在Aj位置前。下面我们分析一下稳定性的好处:....
分类:
其他好文 时间:
2014-08-09 13:21:07
阅读次数:
214
死锁:是两个或者两个以上的线程被无限的阻塞,线程之间互相等待所需资源。线程死锁产生的条件:当两个线程相互调用Join()方法。当两个线程使用嵌套的同步代码块的时候,一个线程占用了另一个线程的锁,互相等待阻塞,就有可能产生死锁。下面看代码:代码1:死锁的案例package com.lp.ecjtu.T...
分类:
编程语言 时间:
2014-08-09 13:16:08
阅读次数:
267
题目链接:
啊哈哈,点我点我
题意:给两个字符串,找出经过多少个操作可以使得两个串相等。。
思路:找出两个串的最长公共子序列,然后用最大的串的长度减去最长公共子序列的长度得到的就是需要的操作数。。
题目:
AGTC
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1001...
分类:
其他好文 时间:
2014-08-09 11:37:47
阅读次数:
250
看到Palindrome的题目,首先想到的应该是中心问题,然后从中心出发,思考如何解决。
DP问题一般是从更加小的问题转化到更加大的问题,然后是从地往上 bottom up地计算答案的。
能得出状态转移方程就好办了,本题的状态转移方程是:
if (cowID[i] == cow{j]) tbl[id][i] = tbl[id][i+1];//相等的时候无需改动
else tbl[id][i...
分类:
其他好文 时间:
2014-08-09 00:14:16
阅读次数:
344
1. 朴素的匹配算法(暴力匹配) 寻找子串p在主串s中第pos个字符后的位置。 分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是:从主串s的第pos个字符起和模式的第一个字符比较,如果相等,继续逐个比较后续字符;否则从主串的下一个字符起,重新和模式的第一个字符比较。算法的...
分类:
其他好文 时间:
2014-08-08 23:51:51
阅读次数:
350
原型模式是创建型模式的一种,其特点在于通过“复制”一个已经存在的实例来返回新的实例(clone),而不是新建(new)实例。被复制的实例就是我们所称的“原型”,这个原型是可定制的。原型模式多用于创建复杂的或者耗时的实例,因为这种情况下,复制一个已经存在的实例使程序运行更高效;或者创建值相等,只是命名...
分类:
其他好文 时间:
2014-08-08 18:02:36
阅读次数:
231
在项目中有如下语句:Global.NOT_RESTRICT !=companyGroupInfo.getSex() 也就是“NR” != "NR" 返回true(明明应该返回FALSE呀)
字符串在内存中是在字符串池中,如果字符串池已经存在字符串就直接引用地址即可。为什么此时就不行了。经过代码的一番验证发现,如果不涉及数据库,只是java代码对于字符串常量进行操作。Global.NOT_RES...
分类:
编程语言 时间:
2014-08-07 13:13:20
阅读次数:
198
%:取余的时候,如果有小数,然后不是整数倍,有可能得到的不是预期的结果。原因:与运算精度有关系 例子:13.1%5 得到3.0999...6,而不是3.1 6.2%3.1 得到0,没有问题 ==判断:值类型的数据,判断的是值是否相等。引用类型的,判断的是引用是否相同。java...
分类:
其他好文 时间:
2014-08-07 12:01:49
阅读次数:
205