- 博客(6)
- 收藏
- 关注
RSS订阅原创 位转换
unsigned int invert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001unsigned int intvert(unsigned int x,int p,int n) //假定p=4,n=3{unsigne
2015-09-30 21:33:53
582
翻译 页面设置与LRU
虚拟地址由操作系统维护，由MMU可以进行转换，扩大了内存空间分页管理。大多数使用虚拟存储器的系统都使用一种称为分页（paging）机制。虚拟地址空间划分成称为页（page）的单位，而相应的物理地址空间也被进行划分，单位是页帧(frame)，一个在磁盘，一个在内存，页和页桢的大小必须相同。在32位地址的机器，它的虚拟地址范围从0~0xFFFFFFFF（4G）,而这台机器只有256M的物理地址
2015-09-29 17:54:48
608
原创 最长子字符串
一、找一个字符串中重复的最长的子字符串例如：abcdabcaabcd最长子序列为：abcd。下面我们介绍两种方法：第一种方法：倍增算法。也就是在序列中先以步长为1查看两个相邻的元素是否相等，都不相等，将步长加1，查看两个相邻为2的元素是否相等，不相等，步长再增加1，依次进行，直到步长为k时，两个元素相等，之后以这两个元素为起始端我们同时向后移动，遇到相同元素则在相同
2015-09-28 10:10:38
1332
原创 N-queens
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle
2015-09-27 22:09:37
310
原创 CPU调度
时间片即CPU分配给各个程序的时间，每个线程被分配一个时间段，称作它的时间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。给定任务到达的时间arrival，任务运行时间run，以及时间片q，输出任务平均等待时间
2015-09-19 10:59:02
446
原创 Basic Calculator II
Implement a basic calculator to evaluate a simple expression string.The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division shou
2015-09-11 09:28:20
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人