原创 UVa OJ 537 人工智能

Physics teachers in high school often think that problems given as text are more demanding than pure computations. Aft

原创 UVaOJ 10474 大理石在哪?

  Where is the Marble?  Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers writ

原创 stack

#include<stack>頭文件,STL中很有用的容器適配器之一,默認基於Deque容器實現 成員函數: empty()堆棧爲空則返回真 pop()移除棧頂元素(不會返回棧頂元素的值) push()在棧頂增加元素 size()返回棧中

原创 C++如何輸入多行字符串(含空格)

我們要實現這樣的功能: 輸入一個整數n,表示接下來要輸入n行字符串,每一行字符串帶有空格,按回車表示結束該行的輸入 程序1: #include <iostream> #include <string> using namespace s

原创 C程序設計語言(K&R)第五章學習筆記

5.1     一元運算符*是間接尋址或間接引用運算符。當它作用於指針時,將訪問指針所指向的對象。 5.4       指針與整數之間不能相互轉換,但 0 是唯一的例外:常量 0 可以賦值給指針,指針也可以和常量 0 進行比較。程序中經

原创 C程序設計語言(K&R)第七章學習筆記

7.1         符號常量 EOF 在頭文件 <stdio.h> 中定義,其值一般爲 -1,但程序中應該使用 EOF 來測試文件是否結束,這樣才能保證程序同EOF的特定值無關。         當文件名用一對尖括號 < 和 > 括起

原创 算法:C語言實現第三章第一節學習筆記

1.        C語言不能輸出二進制數,%d 以十進制,%o 以八進制,%x 以十六進制。        C語言中定義變量時,既不指定爲 sighed,也不指定是 unsighed,則默認爲有符號 sighed。        在計算

原创 二叉搜索樹BST

在二叉搜索樹b中查找x的過程爲: 1.若b是空樹,則搜索失敗,否則: 2.若x等於b的根結點的數據域之值,則查找成功;否則 3.若x小於b的根結點的數據域之值,則搜索左子樹:否則 4.查找右子樹 // 指針parent指向pRoot的父節

原创 C程序設計語言(K&R)第二章學習筆記

char s[]; s[i] - '0' 能夠計算出 s[i] 中存儲的字符所對應的數字值,這是因爲 ‘0’、‘1’ 等在字符集中對應的數值是一個連續的遞增序列。

原创 C程序設計語言(K&R)第六章學習筆記

6.1             點是最基本的對象,假定用 x 與 y 座標表示它,且 x、y 的座標值都爲整數。 採用結構存放這兩個座標: struct  point {            int  x;            int

原创 C程序設計語言(K&R)第四章學習筆記

4.2 簡單計算器 #include <stdio.h> #include <ctype.h> #define MAXLINE 100 /* rudimentary calculator */ int main() { double

原创 C++中.h和.cpp的關係

       首先,我們可以將所有東西都放在一個.cpp文件內,然後編譯器就將這個.cpp編譯成.obj,即編譯單元。一個程序可以由一個編譯單元組成,也可以由多個編譯單元組成。如果你不想讓你的源代碼變得很難閱讀的話,就請使用多個編譯單元

原创 UVaOJ 127

`Accordian'' Patience  You are to simulate the playing of games of ``Accordian'' patience, the rules for which are

原创 指向指針的指針和指針的引用

當我們把一個指針作爲一個參數傳遞給函數時,其實是把指針的copy傳遞給了函數,也可以說傳遞指針是指針的值傳遞。 如果我們在函數內部修改指針,修改的只是指針的copy而不是指針本身。代碼驗證如下: #include<iostream>

原创 C程序設計語言(K&R)第一章學習筆記

#include <stdio.h> /*print Fahrenheit-Celsius table for fahr=0,20,...,300;floating-point version*/ int main() { float