【程式設計筆記】整數拆分成2的冪次方的和
輸入描述:
每組輸入包括一個整數：N(1<=N<=1000000)。
輸出描述:
對於每組資料，輸出f(n)%1000000000。
相關推薦
【程式設計筆記】整數拆分成2的冪次方的和
一個整數總可以拆分為2的冪的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 總共有六種不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+
【讀書筆記】數學之美2-搜尋引擎
8.簡單之美——布林代數和搜尋引擎 建立一個搜尋引擎大致需要做的幾件事情： 自動下載儘可能多的網頁； 建立快速有效的索引； 根據相關性對網頁進行公平準確的排序。 這就是搜尋的“道”。 關鍵詞=布林運算（詞1，詞2，詞3）；接著判斷詞i是否在文獻中，以得到一串二進
【讀書筆記】數學之美2--從規則到統計
這本書重於“道”，所以不應該著眼於其中的“術”。悟“道”才可以在今後的研究生涯中篤定地前行。 目錄 1.文字和語言vs數字和資訊 1.1 資訊 1.2 文字和數字 1.3 小結 2.自然語言處理 3.統計語言模型 3.1 用數學的方法描述語言規律
【程式設計筆記】執行緒池實現原始碼（從POCO中剝離出來）
原始碼下載：https://download.csdn.net/download/fzuim/10625204 CThreadPool類 /***************************************************************
【學習筆記】演算法導論第2章：演算法基礎
//====================================== //Ch2_1_Basic_Sort_Algorthm //====================================== #include<iostream> #
【程式設計筆記】虛擬函式表
如果一個C++類中包含有虛擬函式，C++編譯器在進行編譯時，會通過動態聯編機制，為這個類生成一個“虛擬函式表”。 我們通常把所有的方法都是純虛擬函式的類，叫做：介面類。 class BasicTable { public: virtual voi
【51NOD 1383】整數分解為2的冪
DH ---------以上初三THU/PKU大爺---- Alan_cty LYD XHM HZJ ZZ ---以下是大神%-- YMW Samjia2000 werkeytom_ftd Crazy_czy WorldWide_D Yxuan
【mac筆記】jenkins+svn+Xcode7.2構建成功
【1】原始Xcode7.2建立的工程 macs-Mac-mini:~ mac$ cd /Users/mac/Library/MobileDevice/Provisioning\ Profiles/ macs-Mac-mini:Provisioning Profiles m
【程式設計筆記】UNICODE和UTF-8和ASCII互轉
最近維護一個專案時發現，MFC的Cstring型別寫到ini文字時，出現了亂碼。因為寫入的資料帶有類似的特殊字元❀，由於ini預設建立的編碼格式為GBK編碼格式，但是這個特殊字元在預設的GBK編碼下是不能識別的，會以？的形式存在。那這個特殊字元的編碼是什麼，暫時還沒搞清楚。但
【讀書筆記】《Effective Java》——創建和銷毀對象
auth static 直接 cdr 也會 pattern cal next false Item 1. 考慮用靜態工廠方法替代構造器 獲得一個類的實例時我們都會采取一個公有的構造器。Foo x = new Foo()； 同時我們應該掌握另一種方法就是靜態工廠方法（st
【java筆記】淺談Java中的equals和==
在初學Java時，可能會經常碰到下面的程式碼： String str1 = new String("hello"); String str2 = new String("hello"); System.out.println(str1==str2); System.out.
【微控制器筆記】集USB充電、USB供電和電池供電的電源設計
原文： 在小型產品上經常要用到電池供電，這樣就需要給電池充電。 這裡記錄下1S電池3.7V的充電和供電方案。 先貼上原理圖： 來簡要分析下： 1、給系統供電的最終端是VCC 2、單電池供電：在沒有插USB的情況下P溝道MOS管的G極由於下拉電阻所以保持為低電平
【學習筆記】四：變數、作用域和記憶體問題
1.引用型別的值 引用型別的值是指儲存在記憶體中的物件，JavaScript不允許直接訪問記憶體中的位置，因此在操作物件時，實際上是操作的引用而不是實際的物件。（嚴密的說法是：當複製儲存著物件的某個變數時，操作的是物件的引用。但為物件新增屬性時，操作的是實際物件）。 1）引用型別可以動態新增屬性。
【學習筆記】在原生javascript中使用ActiveX和外掛
什麼是外掛 現在的瀏覽器提供了大量的內建功能，但仍然有一些工作無法完成，如播放音訊和視訊。外掛及其擴充套件瀏覽器功能就尤為重要。 外掛是可下載的應用程式，可以插入到瀏覽器中，現在有很多不同的外掛，常用的有Adobe Flash Palyer ，Microsoft的Silv
【Python筆記】1、格式化輸出（%用法和format用法）
一、格式化輸出1、整數的輸出%o —— oct 八進位制%d —— dec 十進位制%x —— hex 十六進位制1 >>> print('%o' % 20) 2 24 3 >>> print('%d' % 20) 4 20 5 >&
【學習筆記】 唐大仕—Java程式設計 第4講 類、包和介面之4.2 類的繼承
【學習筆記】 唐大仕—Java程式設計 第4講 類、包和介面之4.2 類的繼承 super的使用 1.使用super訪問父類的域和方法 注意：正是由於繼承，使用this可以訪問父類的域和方法。但是有時為了明確指明父類的域和方法，就要用關鍵字super。this和super都是指當前同一個物件
【學習筆記】 唐大仕—Java程式設計 第5講 深入理解Java語言之5.2 多型及虛方法呼叫
/** * 多型及虛方法呼叫 * @author cnRicky * @date 2018.11.7 */ 多型 多型（Polymorphism）是指一個程式中相同的名字表示不同的含義的情況 多型有兩種情形 編譯時多型： *過載(Overload)（多個同名的不同方法） *如 p.sayH
【學習筆記】演算法競賽：chapter 2 迴圈結構程式設計
對於大部分人來說這部分都不陌生，我也就不再贅述，只寫出一些本書中提到的編寫迴圈結構程式時的需要注意的地方。 1、for迴圈的格式為：for( 初始化；條件；調整 ) 迴圈體； 2、儘管for迴圈反覆執行相同的語句，但這些語句每次的執行效果往往不同。 3、編寫程式時，要
【C++ OpenGL ES 2.0程式設計筆記】5: mipmap
作者是現在對相關知識理解還不是很深入，後續會不斷完善。因此文中內容僅供參考，具體的知識點請以OpenGL的官方文件為準 前言 本文介紹了OpenGL ES 2.0 中常用的多級紋理貼圖技術，mipmap, 給出了一個使用mipmap的3D場景示例。
【讀書筆記】設計心理學2-如何管理復雜【一】
然而 困難 虛擬 前行 方式 間接 行為 這就是 找到 最近在看一些書籍，感覺不寫一些筆記，效果不是特別明顯。出於這個目的，於是有了下面的讀書筆記文章。 從《設計心理學2-如何管理復雜》開始寫吧。在看這本書之前，其實自己覺得各種事情只要肯學習，其實都是挺簡單的。但看了本書