第三課 雙指標

雙指標演算法：

歸併、快排等都是。

雙指標演算法的作用，將o(n^2)的演算法優化成o(n)的演算法。

輸出一行字串的每個單詞：

#include #include 

using
namespace
std;
intmain()
return0;
}

最長連續不重複數字的個數：

#include #include 

using
namespace
std;
const
int n = 100010
;int
a[n],s[n];
intmain()
res = max(res,i-j+1
); }
cout
}

單鏈表：

#include #include 

#include 
#include 
using
namespace
std;
const
int n = 100010
;int
idx,e[n],ne[n],head;
//initiation
void
init()
//insert to head node
void insert(int
x)//
insert to the kth node back
void add(int k, int
x)//
delete the kth next node
void del(int
k)int
main()
else
if(a == 'd'
)else
if(a == 'i'
) 
}for(int i = head;i!=-1;i=ne[i])
cout
<"";
}

單調遞增的兩個陣列的找出兩個元素恰好等於乙個給定的數：

#include using

namespace
std;
const
int n = 100010
;int
a[n],b[n];
intmain()
}}

lowbit操作：計算每個數二進位制中1的個數：

#include #include 

using
namespace
std;
const
int n = 100010
;int
a[n];
int lowbit(int
n)int
main()
cout
<"";
}}

python第三課答案 python第三課

字串操作 s alexwusir s1 s.capitalize 首字母大寫 print s1 全大寫，全小寫 s2 s.upper s21 s.lower print s2,s21 大小寫翻轉 s3 s.swapcase print s3 每個隔開 特殊字元或數字 的單詞首字母大寫 s alex ...

python第三課答案 python第三課筆記

以下哪個變數的命名不正確？為什麼？a mm 520 b mm520 c 520 mm d 520 mm 答 c不正確，不能數字開頭 在不上機的情況下，以下 你能猜到螢幕會列印什麼內容嗎？myteacher 小甲魚 yourteacher myteacher yourteacher 黑夜 print ...

python第三課答案 python第三課

1.迴圈物件，主要呼叫next 2.迭代器iterator 在理解上可以和迴圈物件理解為乙個東西。3.生成器 generator 自定義的迴圈物件。4.表推導 list comprehension 是快速生成表的方法。表推導用中括號。l x 2 for x in range 10 練習 f open...