原创 小知識

1、浮點數之所以稱爲浮點數，是因爲用科學計數法表示時，小數點的位置可以改變。比如，1.23x109和12.3x108是完全相等的。 2、田徑(track and field)或稱田徑運動，是徑賽、田賽和全能比賽的統稱。 以高度和距離長度計

2018-08-21 20:59:38 1

原创 平衡數

平衡數的定義：將一個數分成左右兩部分，分別成爲2個新數。左右不分必須滿足： 1、左邊和右邊至少存在一位 2、左邊數的每一位相乘如果等於右邊數每一位相乘 則這個數稱爲平衡數。 如：1221這個數，分成12和21，1*2 = 2*1，是個平衡

2018-08-21 20:59:37

原创 頁碼統計

牛牛新買了一本算法書，算法書一共有n頁，頁碼從1到n。牛牛於是想了一個算法題目：在這本算法書頁碼中0~9每個數字分別出現了多少次？  統計在1-n個數字中，0、1、2、3……9各出現了多少次 首先簡化，判斷1-n個數字中，i出

2018-08-21 20:59:37

原创 SQLITE 源碼在自己工程中的使用

爲什麼會有這種需求，因爲sqlite的源碼是純C語言，對於不想額外安裝exe的場合，可以把源碼嵌入到任何你需要的工程中來使用。 首先，去官網下載到sqlite的源碼，http://www.sqlite.org/download.html

2018-08-21 20:59:37 1

原创 LintCode 用遞歸打印數字

用遞歸的方法找到從1到最大的N位整數。 樣例 給出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 給出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,...,99]. 挑戰  用遞歸完成，而

2018-08-21 20:59:37

原创 LintCode 主元素

給定一個整型數組，找出主元素，它在數組中的出現次數嚴格大於數組元素個數的二分之一。 樣例 給出數組[1,1,1,1,2,2,2]，返回 1 方法一：枚舉法，時間複雜度O（n2） 依次比較每個數出現的次數，記下出現次數最多的值，如果出

2018-08-21 20:59:37

原创 超級素數冪

如果一個數字能表示爲p^q(^表示冪運算)且p爲一個素數,q爲大於1的正整數就稱這個數叫做超級素數冪。 現在給出一個正整數n,如果n是一個超級素數冪需要找出對應的p,q。 #include <iostream> #include <cma

2018-08-21 20:59:37

原创 將字符串轉換爲整數

輸入一個字符串，將其轉換爲整數。比如輸入“123”，輸出爲123. 重點在各種邊界條件的處理：負數、有非數字、溢出 #include <iostream> using namespace std; bool strToInt(cons

2018-08-21 20:59:37 3

原创 序列和

給出一個正整數N和長度L，找出一段長度大於等於L的連續非負整數，他們的和恰好爲N。答案可能有多個，我我們需要找出長度最小的那個。例如 N = 18 L = 2：5 + 6 + 7 = 18 3 + 4 + 5 + 6 = 18都是滿足要求

2018-08-21 20:59:36

原创 LintCode 最大子數組（3種方法）

給定一個整數數組，找到一個具有最大和的子數組，返回其最大和。 樣例 給出數組[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子數組爲[4,−1,2,1]，其最大和爲6 方法一：暴力枚舉，時間複雜度O（n3） 1、找出子

2018-08-21 20:59:36 2

原创 Qt 產生隨機字符數組

定義一個數組，用隨機字符來填充這個數組 const char *c = "0123456789abcdefghijklmnopqrstuvwxyz"; //可填充的字符 char* MsgBuffer = new char[ulMs

2018-08-21 20:58:33