原创 北郵上機複試 科學計算器 —— 由編譯器的不同引發的數十次 WA,最後終於AC——總結

北郵的上機複試環境用的是標準c/c++,而我從大一開始就用vc6.0,很痛苦的出現了很多不同情況。今天用DEV c++解決了一些問題,總結一下。   1. gets() 和 scanf()   gets() 可以接收一行字符串直到EOF結

原创 虛繼承與虛基類的本質(介紹的非常詳細)

      虛繼承與虛基類的本質    虛繼承和虛基類的定義是非常的簡單的,同時也是非常容易判斷一個繼承是否是虛繼承的,雖然這兩個概念的定義是非常的簡單明確的,但是在C++語言中虛繼承作爲一個比較生僻的但是又是絕對必要的組成部份而存在着,

原创 代碼備份

/* * Note. 根據一個block號可以計算出他所表示的地址來,這就行了。 */ #ifndef _SIMULFS_OBJECTS_H_ #define _SIMULFS_OBJECTS_H_ #include "simulfs

原创 vmwar 和 IBM 虛擬機實時遷移技術

虛擬化技術的明珠 VMotion實時遷移詳解 出處:pconline 2009年06月30日 作者:小蟻 責任編輯:heyaorong   虛擬化正在改變人們對計算機的認識,說起虛擬化,VMotion估計是給人印象深刻的諸多亮點

原创 2008 BUPT 計算機複試上機題

1.  人數統計        題目地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1305   #include <stdio.h> #include <

原创 分治法 求 逆序數

這是在BUPT acm上面的一個題。一開始寫了個o(n^2)的算法,到程序裏面跑,結果超時了,後來想辦法寫了兩個o(n)的程序,後來發現邏輯是錯的,想的不周到。網上查了一下發現了一種分治法可以以o(nlogn)的時間複雜度計算出逆序數。自

原创 基本的ruby語法

基本的ruby語法閱讀量(729)  |  轉載 於 2010-06-10 12:39:57初學Ruby,收集點Ruby的語法,收藏,便於以後查閱。轉載的原文出處無法考證了,感謝前人總結出如此清晰地文摘,以表格的形式,描述ruby多樣的語

原创 關於ACM

原來ACM中的輸出並不用全部集中的一起輸出啊,隨時輸出就行了,因爲最後的輸出是寫到一個文件中匹配的,我我還傻傻的開了很多數組,我操!!!!!   多想算法,少用存儲!!!!!!!! 點贊 收藏 分享

原创 別浪費自己的高學歷!+研究生應當常去的網站+北郵人!應該反思!+寫給每一個北郵人

別浪費自己的高學歷!(轉) 2011-02-26 22:13 很多人在問念研究生能學到什麼,短短的兩年時間,上課學不到多少有用的,科研也沒怎麼搞,到底念研究生能學到什麼?一開始念碩士博士的時間都是有這 些迷惘的,甚至有些人連這些問題

原创 O(1)時間求出棧內元素最小值

在baidu被問到這道題,算是一個設計題吧,面試時就這一個沒答上來。回來後查了一下,發現原來很簡單,鬱悶~   轉載自別人,記錄一下:       問題描述: 對現在的Stack(棧)數據結構進行改進,加一個min()功能,使之能在常

原创 yaffs2 圖表詳解

YAFFS(2) 2008-12-16 20:07 Spare所儲存的資料如下所示: 圖十 Tags: chunkID:指相對於此yaffs_Object的第幾個Chunk。當Chunk ID為0時,則表此Chunk所儲存的是y

原创 雲計算

雲計算與分佈式、並行處理以及網格計算的關係 上一篇 / 下一篇  2008-09-04 06:16:40 查看( 692 ) / 評論( 0 ) / 評分( 0 / 0 ) “雲計算”(Cloud Computing)是分佈式處理(D

原创 yaffs2 源碼分析

yaffs2源代碼情景分析 (小壽轉載) 1.前言 略。 2.yaffs文件系統簡介 按理說這裏應該出現一些諸如“yaffs是一種適合於NAND Flash的文件系統XXXXX”之類的字眼,不過考慮到網絡上關於yaf

原创 scanf 的超級用法

scanf格式控制字符串%[][Reading Undelimited strings]*To read strings not delimited by whitespace characters, a set of characte

原创 素數判斷一些方法

面試時被老師問到了,當時只答上來兩種方法,真是失敗。總結一下。   1. 簡單的除法,判斷n是不是素數,用2~n-1去除。   2. 稍微改進:     用2~根n 去除。   3. 用2~n-1之間的素數去除 (要去知道2~n-1之間的