原创 青蛙跳臺階（動態規劃）
青蛙跳臺階 普通青蛙跳臺階 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 思路 這個題採用動態規劃的思想，它每次只能跳一階或者兩階臺階；那麼它跳到第n階臺階
2020-05-06 19:22:42
原创 智能指針
int main() { //裸指針 int *p =new int; if(...) return; delete p; return 0; }有時候忘記寫delete，或者寫了，但在程序執行過程中由於某種原因，提前結
2018-09-01 10:12:52
3
原创 anaconda一勞永逸修改Mac終端執行的python
時間：2018-08-21 重大事件：淘寶8.21秋上新 天氣：早上打雷暴雨沒閃電 問題：某天打開終端 pip list ,輸出結果只顯示4個Package，涼涼
2018-09-01 10:12:51
原创 幾種排序總結（一）
1.交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，若反序即進行交換，直到沒有反序的記錄爲止。 static void swap(int *p,int *s ) { int tmp; tmp=*p; *p=*s; *s=t
2018-09-01 10:12:51
4
原创 安卓性能測試數據獲取及生成html測試報告
安卓性能測試數據獲取及生成html測試報告 獲取設備信息 獲取設備廠商：adb -s devicesid shell getprop ro.product.brand 獲取設備型號：adb -s devicesid shell get
2018-09-01 10:12:51
原创 【面試題】和爲S的兩個數、和爲S的連續正數序列
題1：輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。 解法1：雙層循環，從前向後掃描，簡單好想，時間複雜度爲O(n^2) //時間複雜度爲O（n^2）
2018-09-01 10:12:51
4
原创 堆排序
堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆是一個近似完全二叉樹的結構，並同時滿足堆性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。 要將初始數組調整爲一個大根堆，就必須將它所對應的完全二叉樹
2018-09-01 10:12:51
原创 通過tcpdump對iOS進行流量統計
https://developer.apple.com/bug-reporting/profiles-and-logs/ TCP Dump for iOS 第一步：使用USB數據線將iOS設備連接到MAC上 第二步：獲得iOS設備的UD
2018-09-01 10:12:51
1
原创 【面試題】翻轉吧！字符串！
題目1：輸入一個英文句子，翻轉句子中單詞的順序，但單詞內部的順序不可改變。例如 I am a student. 翻轉後變爲 student. a am I 經典解法：兩步翻轉，先整體翻轉，再以空格爲分隔，部分翻轉。所以需要一個翻轉函數
2018-09-01 10:12:51
原创 數字化婚姻配對嘗試
建立一個模型，來模擬推導社會男女擇偶過程。 爲了模型簡化，一個人的特性指標有三個，這裏假設爲財富、樣貌、品格，每個指標均可取值1-100之間任意數字。同樣也對這3項指標有自己的需求。這3個需求值取值範圍都在1-98間，當然三者的和必須爲1
2018-09-01 10:12:50
1
原创 運算符重載筆試題——火柴棒問題
題目： 用火柴棒擺成的0-9間的數字，橫向由一根火柴構成，縱向都是由兩根火柴構成， 可按如下規則進行變化： 1.數字移動一根火柴棒可變成其它0到9之間合法的數字 2.數字添加一根火柴棒可變成其它0到9之間合法的數字 3.數字去掉一根火柴棒
2018-09-01 10:12:50
原创 【面試題】合併兩個排序的鏈表
輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 解法1：循環，誰小連接誰，誰向後跑，總會有有一個鏈表先跑完，while循環直到有一個鏈表走到頭，循環結束判斷哪個鏈表有剩餘，將剩餘鏈表進行連接，
2018-09-01 10:12:50
2
原创 【面試題】數字在排序數組中出現的次數
統計一個數字在排序數組中出現的次數。例如：排序數組{1,2,3,3,3,3,4,5}，和數字3，由於3在這個數字中出現了4次，因此輸出4。 解法1：順序掃描，統計該數字出現的次數，時間複雜度爲O(n)。 解法2：利用二分查找，找到一個數字
2018-09-01 10:12:50
3
原创 【面試題】二叉樹
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;
2018-09-01 10:12:50
2
原创 new delete 運算符重載之 內存池申請
#include <iostream> using namespace std; const int QUEUEITEM_SIZE = 100000; template<typename T> class Queue { public:
2018-09-01 10:12:49