成為一名計算機軟體員(高階工)的道路(二)

2021-10-07 05:15:22 字數 718 閱讀 9223

今天下午是程式設計,題目還是比較簡單的

如下:1、由使用者任意輸入一串字元,統計其中數字、英文本母(大寫)、空格的個數。

2、回文數:輸出10000-99999之間的所有回文數。如:12321

3、輸入整數 b,輸出結果 s,其中 s與b的關係是:s=b+bb+bbb+bbbb+bb…b,最後為 x個a。例如 x=2時,s=2+22=24。要求:使用迴圈結構語句實現。

4、根據指定的 n,輸出相應的斐波納契數列。說明:斐波納契數列如下所示:0,1,1,2,3,5,8,13,21…即從0和1開始,其後的任何乙個斐波納契數都是它前面兩個數之和。例如n=6,則返回數列0,1,1,2,3,5

第二題本來想用棧來做的,後來覺得還是這樣寫實現速度比較快,所以用了這個向下不是特別友好的編碼方式來實現這個功能。

第一題比較簡單,但是其實還有可以優化的空間,沒有實現最優。可以使用哨兵元素來減少計數時所產生的資料問題。但是能表示的資料量較小,(32位長度的字串)

第三題也是常規操作了,,很簡單,適合小白入門,就是乙個普通的迭代。

第四題是經典的斐波那契,考察了遞迴,個人感覺沒有任何難度。但是迭代情況下的遞迴所消耗的時間複雜度會成指數倍上公升,這邊的這個實現方式總的來說還是採用迭代更加的高效。因為中間過程需要進行儲存,能夠減少迭代產生的時間開銷。因為會有大部分的重複指令。

成為一名計算機軟體員(高階工)的道路(三)

昨天沒有做記錄,今天一起補了。主要還是uml的建模。這種技術在軟體工程中還是很常用的。不過我還是喜歡用非形式化的自然語言描述 可能因為做的專案比較小。rational rose enterprise edition 這款uml建模軟體學習起來還是很輕鬆的,學習了如何針對乙個複雜問題進行建模的能力。這...

一名程式設計師對計算機的基本了解

對於一名程式設計師來說,了不了解計算機都不會對他的工作造成太大的影響,但想要成為一名優秀的程式設計師,需要對計算機有一定程度上的了解。控制器類似於人的大腦,它主要負責的是控制各個硬體的執行。內部主要部件如下 指令暫存器 存放由儲存器取得的指令。解碼器 將指令中的操作碼翻譯成控制訊號。時序節拍發生器 ...

如何從一名普通的程式設計師高階成為一名優秀的程式設計師

本文將講述8種方式幫助你如何從一名普通的程式設計師高階成為一名優秀的程式設計師,讓我們就從此時此刻開始提高自己的開發技能吧。是時候開始認真考慮一下如何公升級你的開發技術了。讓我們來認真地學習一下吧。給自己設定乙個提高開發技術的目標很容易,但是 想成為一名偉大的程式設計師 卻不是乙個容易實現的目標。首...