演算法機考模擬題 part1

2021-08-03 04:03:59 字數 2021 閱讀 6264

-1函式求值 題目描述

定義超級和函式f如下:

f(0, n) = n,對於所有的正整數n..

f(k, n) = f(k – 1, 1) + f(k – 1, 2) + … + f(k – 1, n),對於所有的正整數k和n.

請實現下面solution類中計算f(k, n)的函式(1 <= k, n <= 14).

class solution

}; 例1:f(1, 3) = 6

例2:f(2, 3) = 10

例3:f(10, 10) = 167960

注意:你只需要提交solution類的**,你在本地可以編寫main函式測試程式,但不需要提交main函式的**. 注意不要修改類和函式的名稱.

class solution 

}};

動態規劃法

class solution 

return

log[k][n];

}};

n個會議要同時舉行,參會人數分別為a[0], a[1], …, a[n-1]. 現有m個會議室,會議室可容納人數分別為b[0], b[1], …, b[m-1]. 當a[i]<=b[j]時,可以把會議i安排在會議室j,每間會議室最多安排乙個會議,每個會議最多只能安排乙個會議室. 求最多安排多少個會議.

1 <= n, m <= 100000, 每個會議的參會人數和每間會議室的容納人數均在1和1000之間.

請為下面的solution類實現解決上述問題的函式assignconferenceroom. 函式引數a和b的意義如上,返回值為最多可安排的會議數.

class solution

}; 例1:a=, b=,答案為1.

例2:a=,b=,答案為2.

注意:你只需要提交solution類的**,你在本地可以編寫main函式測試程式,但不需要提交main函式的**. 注意不要修改類和函式的名稱.

class solution 

}if(isend==0)

if(k>=b.size())

break;

}return num;

}};

從大到小的方法:將兩個陣列排序,並用最大會議室去滿足最大需求,無法滿足則看次之的需求。

class solution   

} return count;

} };

兩個二叉樹結構相同,且對應結點的值相同,我們稱這兩個二叉樹等價.

例如:以下兩個二叉樹等價

1 1

/ \ / \

2 3 2 3

而以下兩個則不等價

1 1

/ \ / \

2 3 3 2

以下兩個也不等價

1 1

/ \ / \

2 3 2 2

給出兩個二叉樹p和q,判斷它們是否等價.

p和q的結點數不多於100000,每個結點的數值在1和1000000000之間.

請為下面的solution類實現解決上述問題的isequal函式,函式的兩個引數p和q分別代表兩個二叉樹的根節點,如果以p和q為根的二叉樹等價則函式返回true,否則返回false.

/**

definition for a binary tree node.

struct treenode

}; */

class solution

}; 注意:你只需要提交solution類的**,你在本地可以編寫main函式測試程式,但不需要提交main函式的**,也不需要提交treenode的定義. 注意不要修改類和函式的名稱.

class solution 

}};

c 面試常見題 Part 1 基礎

都能動態申請記憶體和釋放記憶體 malloc free是標準庫函式,new delete是運算子,對於非內部資料型別的物件而言,只有new,delete能自動呼叫物件的建構函式和析構函式 指標指向變數的位址,引用是變數的別名,引用不佔記憶體單元,指標本身佔4位元組 引用必須初始化,並在初始化後不能修...

部落格推薦 Part 1

部落格推薦 part 1 博起 了一年多了,寫過一百多篇博文,看過的博文更是不計其數。剛剛看到乙個部落格的文章,實在把我笑到不行。然後就想推薦給大家。繼而就心血來潮,想把自己喜歡的一些部落格陸續的推薦給大家。也許,你也會喜歡呢?說明 仙仙,本名張仙!是湖南的一位autoware兄弟,跟我一起混跡內蒙...

C Handle 控制代碼 part1

本文是我學習c 沉思錄第6章的筆記 本文主要講述了handle類的概念,定義方法以及寫時複製技術。在前文 surrogate 類 的講解中我們了解到了 的實現方法.類有很多好處,但是麻煩的是每次都得進行複製.如果該類是經常使用並且member很多的話,這樣複製的消耗是十分客觀的.因此這裡就要介紹另外...