原创 構造註解樹

def getNumLeafs(myTree): numLeafs = 0 firstStr = list(myTree.keys())[0]# firstStr = 'no surfacing’

原创 存在重複數組,糾正一些對typedef+struct的一些錯誤認識

此處,如果沒有加 typedef  ,可以用struct arr_tag來定義變量 ,arr稱爲“tag”,即“標籤”,實際上是一個臨時名字,struct 關鍵字和arr_tag一起,構成了這個結構類型,不論是否有typedef,這個結構

原创 soj 2198 prime+DijkstraDijkstra

 soj 2198 prime The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the

原创 看了《從本質如何理解機器學習》的筆記,純小白的筆記

人工智能>機器學習>深度學習 機器學習是實現人工智能的一種方法,訓練機器 深度學習,實現機器學習的一種方法 機器學習算法可以分爲 監督學習(如分類問題)、無監督學習(如聚類問題)、半監督學習、 集成學習、深度學習和強

原创 約瑟夫環鏈表版

注意while 這個地方,如果直接用if要多循環好多次,但是用while直到不爲0省去好多功夫 #include<stdio.h> struct person{ int num; int next; }; int main(){

原创 soj 2198 prime

 soj 2198 prime The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the

原创 接觸楊輝三角來理解leetcode中函數中各種參數的動態分配內存和返回

題中總共有三個值要返回 *returnSize **returnColumSizes  **ret(要求的數組) *returnSize 爲返回數組的行數 ,直接把行數賦值給*returnSize就可以了,比較容易理解 **returnS

原创 取無符號短整型數中的奇數位、偶數位組成新的數字

這道題不難,纔開始沒看明白,還以爲是取二進制的形式,後來搞明白,這道題主要學會兩點 itoa(n,a,10)  n爲整數int型,a爲字符串名,10轉換所基於的進制類型,還有字符串轉換進制類型 atoi   n=atoi(a) 怎麼在函

原创 二進制求和

題目:給定兩個二進制字符串,返回他們的和(用二進制表示)。 輸入爲非空字符串且只包含數字 1 和 0。 哇塞,真的吐血了,dev出的來,leetcode一直報溢出,以前總是循環判斷數組那出問題,很小心的都改了,還是錯 #include<

原创 最大子序和(簡單+進階)

總共4種方法,有貪心法、分治法和動態規劃,還有一種最笨的,分治法主要是把問題分成小問題進行解決,再對小問題的和進行綜合處理,貪心法和動態規劃法相同 簡單 方法一:這個方法最愚蠢,用i,j當起始結束標誌 int maxSubArray(i

原创 kmp(C語言)

簡單的模式匹配算法 int strStr(char * haystack, char * needle){ int i=0,j=0; while(i<strlen(haystack)&&j<strlen(needle)){ if

原创 第八章結構體-鏈表(c譚浩強)

有些小問題卡了半天,在代碼中註釋出來,之後複習到多注意 #include<stdio.h> #include<stdlib.h> typedef struct LNode{ int data; LNode *next; }; LNo

原创 漢諾塔

漢諾塔問題: 有3個座A,B,C 每次只能移動一個盤,要實現64個盤子從A移到C上,64個盤子在A上從小到大,在移動過程中要保持始終盤子從小到大,要求編程輸出移動的順序 問怎麼移動64個盤子,A-->C,藉助B? 先實現上面的63個移動到

原创 約瑟夫環

看了好久的約瑟夫環 第一種是借用數組,最好理解 int main(){ int n,m=0,k=0,i; scanf("%d",&n); int a[n+1]; for(i=0;i<=n;i++) a[i]=i; while(

原创 八皇后

八皇后函數主要爲兩部分,queen()統計總共有多少種方法,check()判斷皇后k與前面的皇后是否矛盾 check() 1.八皇后要求8個皇后不在同一列,不在同一行,不在同一條斜線上,這裏是0,1,2……7皇后,判斷k個皇后之前的皇后是