NEW WORDS AND PHRASES personalize[pa: sanal a iz]v.使个人化 convenient[kan'vi: n an t]a.便利的,方便的 rapidity[ra' p i d i t i]n.快,迅速 severe[si'via]a.严格的,严重的 estrict[ris' trik t]v.限制,约束 vary[' v Ear I]v.改变,变化,不同
fiberfibre光纤,纤维 emerge[i'm:d]ⅵ.出现,形成,浮现 emergence[i'm:3ns]n.浮现,出现 haul[h:1jvt.用力托;n.拖,拉,拖运的距离 long-haul长运距的,长途的 trunk[tr∧k]n.干线,中继线,中继线路,局内线 dominate[' d om i ne i t]vt.支配,统治;处于支配地位
1. Have you or your friend ever been cheated by a manufacturer? Describe your experience to your partner. Reference: Yes. Last year I planned to buy a computer so I could surf the net. I want to find a cheap one that's attractive and eas sy to use. I found
1. Whatever happens is determined by prior events. (Determinism) 2. I act freely iff I am able to act otherwise. (Avoidability Analysis of Freedom) 3. If my action is determined, am unable to act otherwise. 4. So, I never act freely. I. Consider(1): Determinism:
Order statistics Select the ith smallest of n elements(the element with rank i i=l: minimum, .i=n: marimum, i=L(n+1)/2]or[(n+1)/2 median Naive algorithm: Sort and index ith element Worst-case running time =o(n Ig n)+o(1 o(nIg n using merge sort or heapsort(not quicksort) c 2001 by Charles E Leiserson
chapter 9 GRAPH ALGORITHMs $I Definitions e G(V,E) where G: =graph, V=V(G): :=finite nonempty set of vertices, andE=E(G): : = finite set of edges. d' Undirected graph:(V;,vi)=(j,vi): =the same edge 6 Directed graph(digraph): :=2* I tailhead
