第七周題解

f.奇偶交換

思路：對於串中的每乙個數字，如果它是奇數（偶數）的話，無論它怎麼交換，之前在它前面的奇數（偶數）還是在它前面，所以你可以把奇數和偶數分離出來，順序還是和它在原串中的奇數（偶數）順序不變，然後進行偶數和奇數比較，小的就先輸出來

#include

#include
#include
#include
using
namespace std;
const
int maxn=
300005
;char s[maxn]
;int p[maxn]
,q[maxn]
;int
main()
else
}int i=
0,j=0;
for(
int a=
0;a)break;}
if(j==l)
break;}
if(p[i]
>=q[j]
)else
}printf
("\n");
}return0;
}

思路：類似於素數篩選的演算法，比如n%2==0，表示2和n不互素，那麼2的倍數和n都有2這個公因數，也不會互素，然後把2的倍數全都標記，這個演算法類似於素數篩選

#include

#include
#include
#include
using
namespace std;
int n;
int vis[
33000];
void
solve()
}}}}
intmain()
printf
("%d\n"
,sum);}
return0;
}

#include

#include
#include
#include
using namespace std;
char v[
105]
,s[105];
int x[
105]
,y[105
],z[
105]
;int
main()
for(
int i=b-
1,j=
0;i>=
0;i--
)for
(int i=
0;iint j=0;
//如果前導為0，那麼j=0，然後就一直向下判斷，直到j=1時表示前導不為0的數然後剩餘的全部輸出即可
for(
int i=c;i>=
0;i--)if
(j==1)
printf
("%d"
,z[i]);
}printf
("\n");
}return0;
}

LeetCode題解 第七周

there are two sorted arraysnums1andnums2of size m and n respectively.find the median of the two sorted arrays.the overall run time complexity should b...

第七周作業

書中習題1 說說下列程式的執行過程和運算結果 include includeusing namespace std double squ double x 函式原形 int main 主函式 書2,不用庫函式,求整數次冪 3.程式設計實現輸入兩個4x5矩陣和5x3矩陣，定義函式並在主函式中呼叫計算它...

第七周總結

3.1 索引特點 很容易想到 mysql 索引可以大大提高檢索速度 優點 1.通過建立唯一索引，保證資料表每行資料的唯一性 2.大大加快資料查詢速度 3.在使用分組和排序進行資料查詢時，可以顯著減少查詢中分組和排序的時間 缺點 1.維護索引需要耗費資料庫資源 2.索引需要占用磁碟空間，索引檔案可能比...