theory

0熱度

1回答

在問題中，我們必須找到樹中最長的路徑LINK。我的方法如下：我在樹上運行dfs並計算每個頂點的深度並將該深度添加到該頂點的向量中。現在我們對所有頂點的向量進行排序。通過任何頂點的最長路徑將包含該頂點將由dfs返回的兩條不同的最長路徑。請參閱以下代碼以獲得更多理解 #include<bits/stdc++.h> using namespace std; const int N=10000; v

0熱度

1回答

在iOS API參考中，「receiver」是什麼意思？

到目前爲止，我已經能夠比較一致地理解和使用API參考，但真正讓我厭惡的是每次碰到這個術語時，我都必須忽略它所使用的定義並通過在代碼中應用它來弄清問題的方法/屬性是如何工作的。所以任何人都可以爲我澄清這件事嗎？當iOS API參考文獻提到「接收器」（並且它做了很多）時，該術語指的是什麼？這樣的方法描述的實施例： https://developer.apple.com/reference/u

-1熱度

1回答

如何防止遊戲客戶端發送假玩家ID？

我在寫遊戲客戶端/服務器。我使用Artemis-odb和Netty來處理實體和網絡。每個註冊的播放器都會從數據庫中分配一個自動增量ID。此ID與每個客戶端/服務器事件相關聯。我想阻止客戶輕易ID欺騙來阻止帳戶劫持。理論上，防止這種情況的最佳做法是什麼？遊戲/客戶端不使用UUID，但可以，如果這是最好的選擇。謝謝！

0熱度

1回答

是大歐米茄分配到加法？

功能的大歐米總是等於所有子功能的大歐米？例： F(x) = a(x) + b(x) + c(x)... big-omega(F(x) = big-omega(a(x)) + big-omega(b(x)) + big-omega(c(x))... 這總是真的嗎？對於像在數組中找到第i個最低值這樣的事情是對的。這是真的每個功能嗎？

-1熱度

1回答

刪除，顯然計算器不是理論討論

去除的地方，顯然StackOverflow的不是理論討論

0熱度

1回答

什麼是圖靈可識別的，我如何證明兩種語言的補充可以使用Co-Turing概念來判斷？

設L1和L2是兩種語言，使得不存在屬於L1和L2的字符串w。我在如何證明這個問題上掙扎，如果L1和L2都是圖靈可識別的，則存在一個可判定的語言A，使得L1⊆A和L2⊆A`。 A` - 的

0熱度

1回答

按用戶名推送通知

我一直在尋找方法向特定用戶發送通知，我發現我需要設備令牌來執行此操作。我已經嘗試過使用Firebase和Ionic Cloud Service進行一些推送，並且它可以正常工作，但我想知道是否可以使用鍵 - >值註冊服務，例如註冊用戶名和令牌。如果是這樣，我該怎麼做？什麼是最好的服務呢？非常感謝您的幫助。 P.S .:我不是要求代碼，只是理論。

-1熱度

1回答

WYSIWYG文本編輯器開發的標準/規範

我一直在想着從頭開始創建一個所見即所得的文本編輯器，只是爲了好玩。隨着我對這個主題的深入瞭解，我注意到，儘管每天都使用它，但我對文本編輯確實一無所知。它的任務比我想象的要大得多，所以我開始在互聯網上搜索標準和規範，但幾小時後沒有任何有用的結果，我覺得在這個話題上有點失落。我主要對用戶交互部分感興趣。當用戶點擊文本，拖動選擇內容，按下某些組合鍵等等時會發生什麼？ WYSIWYG GUI功能編輯器是

1熱度

1回答

未來有沒有解決浮點數精度問題的想法？

我們無法以無限精度存儲小數，但可能有某種表示方式，就像我們在haskell中表示無限列表一樣。第一個想法來找我是通過類似於CODATA東西來表示一個十進制數，所以，對於任何給定的自然數k，我們可以計算出十進制數精確到k位。但有一些明顯的問題，想想數a = 0.333...和b = 0.666...，如果我們加在一起，我們得到了ans = 0.999...（數字序列），但我們絕不能不管a + b

0熱度

1回答

構建非確定性圖靈機

繪製雙磁帶非決定性圖靈機M的圖表，決定語言 L = {w∈Σ* | W =üüü∈Σ*} 如果我能得到幫助解釋步驟如何構建NDTM（語言），我相信我能畫出圖，但我不可能拿出一個答案.. 謝謝