計算機科學

針對計算機科學的學生,研究人員和從業人員的問答

38
世代垃圾收集器本質上是緩存友好的嗎?
典型的generational garbage collector將最近分配的數據保存在單獨的內存區域中。在典型程序中,大量數據是短命的,因此,頻繁收集年輕垃圾(較小的GC週期)而很少收集舊垃圾是內存開銷和執行GC時間之間的良好折衷。直覺上,隨...
    

19
保存數組初始化
我最近讀到有可能有一些不需要初始化的數組,也就是說,可以使用它們而不必花費任何時間嘗試將每個成員設置為默認值。也就是說,您可以開始使用數組,就好像它已被默認值初始化一樣,而無需初始化它。(對不起,我不...
  

12
私鑰加密協議中的密鑰如何交換?
Windows NT使用點對點協議,在該協議中,客戶端可以使用流密碼用某些密鑰$ k $加密消息數組,從而與服務器 安全 通信。服務器還使用相同的密鑰$ k $加密其響應。但是它如何知道這個鍵?更籠統:如果Alice和Bob使用在同一私鑰$ ...
  

14
Landau的總和出了什麼問題?
我寫了 $ \ qquad \ displaystyle \ sum \ limits_ {i = 1} ^ n \ frac {1} {i} = \ sum \ limits_ {i = 1} ^ n \ cal {O}(1)= \ cal{O}(n)$ 但是我的朋友說這是錯誤的。從TCS備忘單中,我知道總和也稱為$ H_n $,其對數增長為$ n $。所以我的界限不是很敏銳,...
  

20
用什麼直觀的方式來解釋和理解德摩根定律?
計算機科學課程的入門數學中經常引入德摩根定律,我經常將其視為通過否定術語將陳述從AND變為OR的一種方式。是否有更直觀的解釋說明為什麼這樣做有效,而不僅僅是記住真值表?對我來說,這就像使用黑魔法一樣,有什麼...
   

33
哈希表與二叉樹
實現字典時( 我想通過他們的客戶ID查找客戶數據 ),使用的典型數據結構是哈希表和二進制搜索樹。例如,我知道C ++ STL庫使用(平衡的)二進制搜索樹實現字典(它們稱為地圖),而.NET框架在後台使用哈希表。 What are the ad...
    

13
識別與段落中的日期相關的事件
是否存在 算法 方法來確定段落中給出的日期與段落中的特定事件(短語)相關?示例,請考慮以下段落: In June 1970, the great leader took the oath. But it was only after May 1972, post the death of the Minister of State, that he took over the reins of the count...
   

54
哪種類型的輪胎可以防止山羊鬍子呢?
我們的區域有很多山羊頭 1 ,他們傾向於騎自行車輪胎做這樣的事情: 不幸的是,我騎著公路自行車(特別是Kona Dew),所以我有更小,更薄的公路自行車輪胎。我可以買到任何能抵抗山羊頭刺的輪胎嗎? 1 aka Tribulus terrestris, p...
     

Next page