原创 構造註解樹
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個皇后之前的皇后是