原创 P53.2.(3)將兩個遞增的有序鏈表合併爲一個遞增的有序鏈表。要求結果鏈表仍使用原來兩個鏈表的存儲空間, 不另外佔用其它的存儲空間。表中不允許有重複的數據。

一把辛酸淚啊。。。。。。本人之前用的是DEVC++,可能是本人太菜,把這個編譯器給整出問題了,一直給我報錯,我就把它給卸載了,滿以爲換上了宇宙第一IDE就會過上幸福快樂的生活,沒想到是噩夢的開始。。。。。。。可能是本人太菜用VS2010時

原创 P109.3.(1)寫一個算法統計在輸入字符串中各個不同字符出現的頻度並將結果存入文件(字符串的合法字符爲A~Z這26個字母和0~9這10個數字)

#include <iostream> #include <stdlib.h> using namespace std; int main() { int times[36]; char ch; int num; for(i

原创 雙棧操作的函數

#include <stdio.h> const int TRUE = 1; const int FALSE = 0; typedef int SElementType; typedef struct { int top[2];

原创 暫時不更新博客了

這個暑假在看《C專家編程》、《現代操作系統》、《深入理解計算機系統》、《C語言深度解剖》、《C陷阱與缺陷》。這些書籍都是經典之作,推薦給大家。我在讀完後會寫相應的讀書筆記或者錄製講解視頻,目前還沒決定好。秋招臨近,時間肯定也挺擠的。待我理

原创 編寫算法,實現下面函數的功能。函數void insert(char *s, char *t, int pos)將字符串t插入到字符串s中,插入位置爲pos。假設分配給字符串s的空間足夠讓字符串t插入

void Insert(char *s, char *t, int pos)//將字符串t插入到字符串s的pos位置中,pos最小值爲0 { int i,j, len_s,len_t, move_len; char *ptr, *

原创 P147.3.(2)判斷兩棵樹是否相等

核心語句爲最後一句:(T1 -> data == T2 -> data)判斷了當前節點的值是否相等;Is_Same_Tree(T1 -> lchild, T2 -> lchild) && Is_Same_Tree(T1 -> rchild

原创 設計一個算法,刪除遞增有序鏈表中值大於mink且小於maxk的所有元素(mink和maxk是給定的兩個參數,其值可以和表中的元素相同或不同)

void Delete_Some_Num(LinkList &s, int min, int max) { LNode *p, *q, *p_front, *temp; //p_front用於記錄p前面的節點位置 p = s -

原创 設計算法將一個帶頭結點的單鏈表A分解爲兩個具有相同結構的鏈表B、C,其中B表的結點爲A表中值小於零的結點,而C表的結點爲A表中值大於零的結點(鏈表A中的元素爲非零整數,要求B、C表利用A表的結點)。

void Divid_Link_Liist(LinkList &L1, LinkList &L2, LinkList &L3) { /* function:將鏈表L1按元素的正負分爲L2和L3兩個鏈表 參數說明:L1爲待分解的

原创 寫一個遞歸算法,實現字符串逆序存儲,要求不另設串存儲空間

  #include <stdio.h> void ReverseStorage(char *ch) { if(!*ch) { return; } ReverseStorage(ch + 1); printf("%c",

原创 P85.2.(2)迴文是指正讀反讀均相同的字符序列,如“abba”和“abdba”均是迴文,但“good”不是迴文。試寫一個算法判定給定的字符序列是否是迴文。(提示:將一半的字符入棧)(C語言描述)

 做這個題時遇到個bug,即main()中的第一句,我定義了指針str_input用來裝輸入的字符串,但是後面賦值操作卻用了get(),如果要用get()讀入字符串的話就應該將str_input定義爲數組,編譯時沒有報錯,但運行時出錯。我

原创 2.通過計算同軸線內導體插入矩形波導的深度h和同軸線距離右邊界的看距離l以達到降低S參數的目的

1.分析與計算: 由《微波元件原理與設計》:可參考幾何模型和4.3節“激勵器和轉接器”的式4.3.43和式4.3.44如圖  爲了使同軸線與矩形波導匹配,我們假設R=50ohm,X10=0; 當使用BJ100(即a=22.86mm,b

原创 KMP算法(C語言實現)

 KMP算法,詳細講解可參考視頻:https://www.bilibili.com/video/av3246487?from=search&seid=15034383192931240426  我認爲 KMP算法中最重要的便是理解next

原创 1.HFSS同軸線(內徑3mm,外徑7mm)轉矩形波導(BJ100)3D模型

最近在老師的指導下做“測試材料電磁參數”的實驗,初學HFSS,根據實驗的需要做出了初步的3D模型,記錄下來,以便需要時可以隨時查看。 3D模型如下:同軸線內導體爲銅(copper),深入矩形波導的長度爲20mm 。其餘介質爲空氣。(本想傳

原创 將兩個非遞減的有序鏈表合併爲一個非遞增的有序鏈表。要求結果鏈表仍使用原來兩個鏈表的存儲空間,不另外佔用其他的存儲空間。表中允許有重複的數據。

非喜勿噴,敬請指教! #include <stdio.h> #include <malloc.h> #include <stdlib.h> const int TRUE = 1; const int FALSE = 0; typede