「慈悲深いフォーラム大学院コンピュータマシンのテストガイド」からの抜粋

2020年2月11日

実際には、無ノウハウ少し難しい、もう少し他の人が、早起き少し遅れてまで滞在、少し他よりも早く準備するよりも、あること、自分の夢を実現するために。あまりにも、PUBMED。

運がなく、また、唯一の執行猶予を宣告失業の未来に、大学院生に入院した場合でも、コンピュータサイエンスの学生のための資格の書き込みコード、。

1_ [スクラッチ]

マシンのテストを検査する機能：

1. 本当の問題は、数学の問題に抽象化されました
2. 数学的モデルを使用するための専門知識
3. 実行可能プログラムへの設計アルゴリズムの準備

　　（1を含む：試験の各種データに対応することができるロバスト性、すなわち、書かれた手順：独自のプログラムコード変換アルゴリズム3を設計することができる：古典的なアルゴリズム2で記述されたプログラムコード）

特別審査員の質問（特別審査員）：そのような問題は、ポイント条件に答えるために、ソリューションのセットに沿って、より存在していてもよい、任意の必要な出力

ほとんどの質問には、唯一持って、時間を制限し、この時間を行う「宇宙の時間のための」思考を。午前11時52分07秒

[入力] 2_クラシック午前12時25分59秒

[ソート] 2.1_

[基本データ型の2.1.1_ソート]

とき連続の必要性はどのように書き込みに条件をサイクリング、複数のデータセットをテストするには？

しばらく（scanf関数（" ％d個"、＆N）！= EOF）

scanf（）戻り値は、関数が成功を割り当てられた入力変数の数が返される（この例では1、すなわち、N）
EOF（ファイルの終わり）-1、scanfの戻りEOFときNループのうち、割り当てられていません
決意に使用サイクリング条件：データの試験セットの両方が、進入後正常終了。

ループ変数をコンパイルするための異なる環境私は別のスコープを示します

標準C ++、iは内部循環のために限られた範囲であり、我々はサイクルIの複数の変数を再定義することができるように
VC6.0は、ループの終了、私はまだ目に見える変数の後、私を再定義する必要はありません、私は単純にforループで続くに初期化されます。

バブルソート

1  のための（INT iが= 0 ; iが<N; I ++ ）{
 2      ため（J = 0 ; J <N- 1 -i; J ++ ）{
 3          であれば（BUF [J]> BUF [J + 1 ]）{
 4            INT   TMP = BUF [J]。
5            BUF [J] = BUF [J + 1 ]。
6            BUF [J + 1 ] = TMP。 
7        }  
 8    }
 9 }

C ++がいる高速なライブラリの関数を並べ替え、それは含めることができますする#include <アルゴリズム>直接ヘッダファイルの後に呼び出さ

ソート（最初、最後、CMP）機能

第三のパラメータは、デフォルト値の昇順に、省略されてもよいです

降順で結果を得るために、することができるY <X返すこと; CMP（）、デフォルトのリターンX <Yを書き換える夜1時52分24秒

オペレータに従ってソート（）関数は、「<」配列決定、小さな正面未満です。

【構造の2.1.2_ソート]

（比較関数CMPを再定義）

1つの 構造体STU {
 2       チャー名[ 101 ]。
3       int型の年齢;
4       int型のスコア。
5   } BUF [ 1000年]。
6   ブールCMP（STU A、STU b）は{
 7       場合（a.score = b.score！）戻り a.score < b.score
 8       INT TMP = のstrcmp（a.name、b.name）。
9       もし（！TMP = 0）戻り TMP < 0 。
10       他の リターン a.age < b.age 
 11 }

さらに、STUの構造体であってもよい、「小なり演算子はオーバーロード演算子」すなわち演算子（<）、照合は、ケースの並べ替え（）関数を説明する第三のパラメータである必要はありません。（の使用を促進）

1つの 構造体STU {
 2  チャー名[ 101 ]。
3  int型の年齢;
4  int型のスコア。
5  ブール 演算子 <（CONST STU＆B）のconst {
 6    場合（！スコア= b.score）戻りスコア< b.score。
7    INT TMP = のstrcmp（名前、b.name）。
8    もし（！TMP = 0）戻り TMP < 0 。
9    他の リターン年齢< b.age。          
10   }
 11 } BUF [1000]。

[問題の2.2_日付の種類]

[2.2.1_日付差（範囲）]

ガイド：開始点を決定するために、問題の元統一範囲のセクション

例えば、1月1日0000と日付の間の日数、時間差の起源

これは、プログラムは本当に開始する前になります前処理 -すべての日付を計算する日数と差の起源の日付と保存します

大量のメモリ空間を開放するときに必要（例えば、BUF [5001] [13] [32]）

試験管内での関数は、グローバル変数を定義しています
動的変数空間関数malloc関数を使用するアプリケーションにおいて、等

前処理は、時間のための重要な手段でスペースです。

うるう年

1 の#define ISYEAP（x）はx％100！= 0 && X％4 == 0 || X％400 == 0？1：0

定義マクロを、それがうるう年であるかどうかを判断します

データに格納されたアドレスデータで自身をリンクするには、ハッシュの基本的な考え方です。

最も一般的な制限時間1に対して第2のアルゴリズムの複雑さは、通常、百万人以上のレベル（7）、7の最大値ではありません

[2.2.2_週を求めて] 2020年2月11日夜06時05分25秒

2020年2月12日午前10時46分57秒

アクトワン：

アイデア：起源の各日付と日付の間の日数を処理することは悪いまだ起源の日として1月1日0000に、その後、指定された日付と今日の間の日差の数を見つけ、今日はため、曜日であることを知っていますあなたができる7つ以上を撮影した日数の間の差に加えて。

アクトII：

既知の画像コンテンツから次のように、ツェラー（ツェラー）式を用いて、ほぼhttps://zhuanlan.zhihu.com/p/79290515

--from「慈悲深いフォーラム大学院コンピュータマシンテストガイド」

「慈悲深いフォーラム大学院コンピュータマシンのテストガイド」からの抜粋

おすすめ