shootogawa-CSDN博客

原创 MS algorithm interview (6,7,8) LinkedList & verifyBST & reverse word

16:28:09第6题 ------------------------------------ 微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针， 比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 问题扩展： 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? /*1.首先假定链表不带环 那么，我们只要判断俩个链表的尾指针

2011-04-08 16:45:00 457

原创 MS algorithm interview (3,4,5)

/*3.求子数组的最大和 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。*/ #include <iostream.h> <

2011-04-08 14:43:00 550

原创 MS algorithm interview (2) Stack with min function

/* 2.设计包含min函数的栈。 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 */ class Stack { private: struct Link { int data; Link* next; Link(const

2011-04-08 13:21:00 348

原创 MS algorithm interview(1) BST2DoubleList

1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 #include <stdio.h>#in

2011-04-08 13:05:00 300

原创 dbms.recordmanagement.Index(BPTree)

public class Index{ private AttributeType keyType; private IndeInfoBlock indexInfoBlock; public Index(AttributeType keyType, IndexInfoBlock indexInfoBlock) { this.keyType = keyType; this.indexInfoB

2011-04-07 14:38:00 264

原创 page replacement

1.Optimal Algorithm 最佳置换算法 2.The NRU （Not Recently Used） Page Replacement Algorithm　最近末使用 3.The First-In, First-Out (FIFO) Page Replacement Algorithm　先进先出置换算法 4.Least Recently Used (LRU)　最近最少使用 5.The Second Chance Page Replacement

2011-04-02 16:20:00 1494

原创 LRU的实现

LRU算法的实现 什么是LRU算法? LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。 关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。而内存的虚拟存储管理，是现在最通用，最成功的方式——在内存有限的情况下，扩展一部分外存作为虚拟内存，真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能，极大地提高了计算机的并发度。虚拟页式存储管理，则是将

2011-03-31 23:03:00 3419

原创 dbms.buffer.BufferAccess

public class BufferAccess{ public static final int cacheSize= 16*1024*1024/DiskManagement.BLOCK_SIZE; private static BufferAccess bufferAccessInstance= null; private DiskManagement diskManagement; /** * 锁住的关键块,只在文件打

2011-03-31 22:58:00 660

原创 p2p.download.Downloader

public class Downloader extends Thread { public final int DEFAULT_CLIENT_PORT = 8765; private FileInformation serverFile; private String path; private Socket socket = null; private DataOutputStream out = null; priv

2011-03-31 22:38:00 322

原创 dbms.buffer.IDEntry

/* * Created on 2005-1-21 * * TODO To change the template for this generated file go to * Window - Preferences - Java - Code Style - Code Templates */package buffer;/** * @author zh * * TODO To change the template for this generated type comment go to * Wi

2011-03-30 20:51:00 440 1

原创 p2p.server.P2PServer

package server;/** *An Index server. This contains an index of all the files that are being *shared and their locations. The key problems for this component are: *How to construct a robust index that can be searched as quickly as *possible. */import java

2011-03-30 20:38:00 1230

原创 dbms.buffer.block

抽象类 blockpublic abstract class Block{ public static final int META_BLOCK = 1; public static final int SCHEMA_BLOCK = 2; public static final int INDEX_BLOCK = 3; public static final int DATA_BLOCK = 4; public static final int INDEX_INFO_BLOCK = 5; private b

2011-03-30 19:11:00 349

原创 dbms(2)

Compiler包中包含了两种主要的数据结构：语法分析树、关系代数树（逻辑查询计划）。 从GUI得到的SQL语句首先被交给String Parser，根据该SQL语句的起始字符串来判断操作的类型并交给相应的函数处理。在这些函数种会根据不同的语句生成不同的对象，如Select-From-Where类型的语句生成SFW类型的对象，Update-Set-Where类型的语句生成USW类型的对象。调用这些对象中的FromSQL()函数能够对传给它们的SQL语句进行编译，生成一颗语法分析树。调用

2011-03-30 13:18:00 371

原创 dbms(1)

本系统的主要功能共分为五个模块，分别为 compiler（DDL & DML字符串解析，验证合法性，优化查询计划，生成查询、定义）， execution engine（执行引擎，执行查询，并返回结果）， record management（索引、文件、记录管理器，负责从buffer读入表定义（元数据）、索引、记录，其中表定义（元数据）、高层索引常驻内存，向执行引擎和编译器提供信息）， buffer（缓冲区管理，在内存中

2011-03-30 13:13:00 300

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

shootogawa的专栏