4 13 學習筆記

2022-08-22 07:09:15 字數 827 閱讀 2566

1.整數拆分為2 的冪的和

用陣列a[ ]直接記錄結果。

從前往後推的時候,有兩種可能性,分為a[ 2m+1] 和a[ 2m ];

易知a[ 2m+1 ]=a[ 2m ];

對於a[ 2m ]它的所有拆分方式分為兩大類:

1)含有1的,這部分所有方式都去掉1,就得到a[ 2m-1 ]

2)不含有1的,也就是分出的都是2的倍數,那麼都除以2,就得到a [m ]

附上ac**:

粘下學長的**( )

using namespace std;

double t;

int n;

string s[1000];

double t[1000];//?

bool jdg[1000];//

int i;

int main()

{ cin>>t>>n;

for(i=0;i>s[i];

for(i=1;i(明天繼續學習)

java學習筆記4 13,List,Set,Map

1.概述 list 列表 集合 list內的元素可以重複,而且是有序排列,預設順序為加入的先後順序,通常支援null元素 set 集 內部元素沒有順序,而且不能重複,通常支援null元素,如果加入的元素在容器內已經有了,則加不進去 map 對映 map容器中的每乙個元素都是以 鍵物件 值物件 的形式...

Python學習筆記 4 1 3章 sorted

這是學習廖雪峰老師python教程的學習筆記 1 概覽 python內建的sorted 函式可以對list進行排序。sorted 函式也是乙個高階函式,它可以接收乙個key函式來實現自定義的排序,key指定的函式將作用於list的每乙個元素上,並根據key函式返回的結果進行排序 直接排序 sorte...

413 反轉整數

原題 您在真實的面試中是否遇到過這個題?是 給定x 123,返回 321 標籤 整數思路 按位依次取出數字存入陣列,再將數字取出乘以對應的權值完成反轉。注意反轉過程中隨時判斷數值是否超出int型範圍,超出範圍則返回0。參考 c int型負數除法取餘問題 ac class solution int s...