原创 顯示命令行參數

問題 實現一個命令echo,其將命令後的正文串顯示在屏幕上,如: C> echo hello world 屏幕輸出: hello world 算法分析 從右圖可知,使用下面循環就可輸出所有命令行參數:     for(i=1

原创 關鍵字出現個數

問題 編寫 一個程序,統計輸入中C語言每個關鍵字的出現次數。 算法分析 While ( 仍有新單詞讀入)     If(新單詞是否是關鍵字)        

原创 int main(int argc,char *argv[])參數說明

先看一段代碼: #include <stdio.h> int main(int argc,char *argv[]) { int i = 0; printf("argc : %d\n",argc); for(

原创 詞頻統計

問題 統計輸入中每個單詞的出現次數(詞頻統計) 算法分析 可用兩種方式構建包括所有單詞的表: 使用一個有序的鏈表 使用二叉樹 有序鏈表策略 每讀入一個單詞使用折半查找算法在有序表中查找單詞,如果找到,則相應次數加1;否則將讀入

原创 簡易計算器

問題 【問題描述】 編程實現簡單的交互式計算器,能進行整數的 + - * / 運算。 能進行多次計算,並用ctrl+c退出程序。 【輸入形式】 從鍵盤讀入如下形式的輸入行,數據與運算符之間可以用一個或多個空格分隔: 120

原创 VC++6.0出現的Error spawning cl.exe錯誤

當我們在VC++6.0中編寫好一個C語言程序後,點擊“Compile(編譯)”或者“Build(構建)”出現的“Compiling… ,Error spawning cl.exe”錯誤提示,一般都是因爲路徑設置的問題引起的。出現這

原创 多項式相加

問題 【問題描述】編寫一個程序實現兩個一元多項式相加的運算。 【輸入形式】從標準輸入中讀入兩行以空格分隔的整數,每一行代表一個多項式,且該多項式中各項的係數均爲0或正整數,最高冪次不超過50。對於多項式 anxn + an-1x

原创 猴子選大王

問題 [問題描述] 要從n只猴子中選出一位大王。它們決定使用下面的方法: n只猴子圍成一圈,從1到n順序編號。從第q只猴子開始,從1到m報數,凡報到m的猴子退出競選,下一次又從退出的那隻猴子的下一隻開始從1到m報數,直至剩下的最後

原创 學生信息排序

問題 【問題描述】從鍵盤中讀入最多不超過50個學生的學生信息(包括空格隔開的學號、姓名、年齡、學分信息,以學號從低到高排序) 【輸入形式】每次鍵盤讀入最多不超過50個學生的學生信息:第一行爲學生人數;後面每一行爲空格隔開的學生學號

原创 打印一個文件的最後n行

問題 命令tail用來打印一個文件的最後n行。其格式爲: tail [-n] filename 其中: -n :n表示需要打印的行數,省略時n的值爲10。 filename :給定文件名。 如,命令tail –20 example

原创 計算e值

問題 【問題描述】 e(自然對數)值計算公式爲 1 + 1/1! + 1/2! + … + 1/n! ;輸入一個整數n(0<=n<=30),計算相應e近似值 。 【輸入形式】 從控制檯輸入整數n(0<=n<=30)。 【輸出形式】

原创 拓展字符

問題 【問題描述】編寫程序將含有縮記符號的字符串擴展爲等價的完整字符串,例如將a-d擴展爲abcd。該程序可以處理大小寫字母和數字,並可以處理a-b-c、a-z0-9與-a-z等類似的情況。要求擴展符’-’兩邊的字符只要右邊的大於

原创 算法基礎實例概述及目錄

筆者開設本專題主要爲了溫習一些常見算法,主要受衆是一些考研的學生和工作算法面試的程序員,希望本文章能對你有所幫助! 本文使用的編程語言爲C語言,專題目錄如下: 將數字字符串轉換成整數 求素數 超長正整數加法 多項式相加 拓展字符

原创 C內存分配方式

C程序的內存分配 一個由c/C++編譯的程序佔用的內存分爲以下幾個部分 1、棧區(stack):由編譯器自動分配釋放,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧; 2、堆區(heap):一般由程序員分配釋放,

原创 克魯斯卡爾算法(Kruskal)求最小生成樹(MST)過程詳解

基本思想 先構造一個只含 n 個頂點、而邊集爲空的子圖,把子圖中各個頂點看成各棵樹上的根結點,之後,從網的邊集 E 中選取一條權值最小的邊,若該條邊的兩個頂點分屬不同的樹(不構成迴路),則將其加入子圖,即把兩棵樹合成一棵樹,反之,