?? chapter1.htm
字號:
<html>
<!-- #BeginTemplate "/Templates/article_template.dwt" -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="keywords" content="algorithm, data structure, contest, programming, 算法, 數據結構, 程序設計, 競賽">
<meta name="description" content="discussing the algorithm and data structure of computer programming, as well as all kinds of programming contest.">
<meta name="description" content="討論程序設計的算法與數據結構，各類程序設計競賽試題解析和參賽經驗介紹。">
<!-- #BeginEditable "doctitle" -->
<title>算法與數據結構 -- 指針轉移</title>
<!-- #EndEditable -->
<script id="header" language="JavaScript" src="../../lib/header.js"></script>
<!-- #BeginEditable "javascript" -->
<script language="JavaScript">
previous = "index.htm";
next = "chapter1_1.htm";
contents="";
topic="并行算法";
</script>
<!-- #EndEditable -->
</head>
<body bgcolor="#FFFFFF">
<div id="content"> <!-- #BeginEditable "MainContent" -->
<h2>第一節 指針轉移</h2>
<p>在各種PRAM算法中，涉及指針的算法是非常有趣的。在本節中，我們要討論一種稱為指針轉移的技術，應用這一技術可以獲得有關鏈表操作的快速算法。我們要特別介紹一種O(lgn)時間的算法，該算法用于計算n個對象組成的鏈表中每個對象到表尾的距離。然后，我們對該算法進行修改，以在O(lgn)的時間內對n個對象組成的鏈表執行“并行前綴”計算。最后，我們探討一種把有關樹的問題轉化為關于鏈表問題的技術，后一種問題可用指針轉移技術來解決。本節中的所有算法都是EREW算法：不需要對全局存儲器進行并發存取。</p>
<ul>
<li><a href="chapter1_1.htm">1.1 表排序</a></li>
<li><a href="chapter1_2.htm">1.2 列表的并行前綴</a></li>
<li><a href="chapter1_3.htm">1.3 歐拉回路技術</a></li>
</ul>
<!-- #EndEditable --> </div>
<script src='../../lib/footer.js'>
</script>
</body>
<!-- #EndTemplate -->
</html>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -