原创 從1到n整數中1出現的次數：O(logn)算法
題目描述 輸入一個整數n，求從1到n這n個整數的十進制表示中1出現的次數。例如輸入12，從1到12這些整數中包含1的數字有1，10，11和12，1一共出現了5次。 題目來源 第一次看到是在《劍指Offer》第2版上，面試題32
2019-04-15 16:53:00
2
原创 動態規劃入門（2）——鋼條切割問題
一隻一直沒有搞清楚遞歸和動態規劃小白，看了幾篇博客之後，有了一點點感覺了，簡單記錄下 動態規劃-鋼條切割問題 長度爲n的鋼條可以有2n-1中切割方案，所以當n很大時用暴力求解的方法是行不通的。假設將該鋼條切割成k(k的取值爲[1,n
2019-04-08 16:50:16
1
原创 軟件測試題目
軟件測試題目 一、 判斷題 (每題2分，20) 1、軟件測試就是爲了驗證軟件功能實現的是否正確，是否完成既定目標的活動，所以軟件測試在軟件工程的後期纔開始具體的工作。 （初級） （ × ） 2、發現錯誤多的模塊，殘留在模塊中的錯誤也多
2019-04-06 18:30:32
2
原创 MySQL常考
索引是什麼？有什麼作用以及缺點 定義：索引是存儲引擎用於快速查找數據的一種數據結構。 MySQL數據庫基本的索引類型：普通索引、唯一索引、主鍵索引和全文索引。 普通索引：允許被索引的數據列包含重複的列 唯一索引：不允許被索引的數據包含
2019-04-06 18:30:32
原创 動態規劃——入門
最近在學習動態規劃，看了很多相關的博客做個簡單整理 以備之後看起來方便 https://blog.csdn.net/rock_joker/article/details/68928150（入門篇，簡單明瞭，嘻嘻，下篇進階的對於我這種小
2019-04-06 18:30:32
原创 View矩陣
視變化，是將世界座標系下的座標變化到攝像機座標系，視變換是通過乘以視圖矩陣實現的。 我們要知道視並不存在真正的攝像機，只不過是在世界座標系裏面選擇一個點，作爲攝像機的位置。 然後根據一些參數，在這個點構建一個座標系。然後通過視圖矩陣將
2019-04-06 18:30:32
原创 git 操作
克隆遠程倉庫到本地 git clone git@ip://**.git “ip”爲遠程倉庫ip，“//**.git”爲遠程倉庫在遠程機器的路徑 克隆倉庫到本地之後cd命令到本地倉庫
2019-04-06 18:30:32
1
原创 2016年7月網易測試工程師筆試+面試（交友事業部）
一． 選擇題（2*10） 白盒測試靜態測試使用的方法包括哪些？ 給出了一個數據流圖讓計算環形複雜度 Linux中的，kill – 9表示的意義 黑盒測試中各方法的不同點 8位二進制數，採用補碼形式，會產生溢出的是哪個？ 軟件質量的定
2019-04-06 18:30:32
原创 OpenGL:顏色和光照
OpenGL:顏色和光照 1、顏色 我們在現實生活中看到某一物體的顏色並不是這個物體真正擁有的顏色，而是它所反射的(Reflected)顏色。當我們在OpenGL中創建一個光源時，我們希望給光源一個顏色。當我們把光源的顏色與物體的顏色
2019-04-06 18:30:32
1
原创 git commit、git push、git pull、 git fetch、git merge 的含義與區別
git commit、git push、git pull、 git fetch、git merge 的含義與區別 git commit：是將本地修改過的文件提交到本地庫中； git push：是將本地庫中的最新信息發送給遠程庫； gi
2019-04-06 18:30:32
原创 軟件測試筆試練習題與參考答案（一）
軟件測試筆試練習題與參考答案（一） 測試習題 一．測試相關多選題 1.對手機軟件的壓力測試通常可以包括（ABC） A 存儲壓力 B 響應能力壓力 C 網絡流量壓力 D 併發壓力 2.軟件驗收測試的合格通過準則（ABCD
2019-04-06 18:30:32
原创 軟件測試基礎
軟件測試是用來驗證軟件是否達到質量標準的過程。因此，發現異常與驗證符合是軟件測試的兩個重要方面。一次成功的測試應該具有以下特徵： 1、確認了軟件需求的合理性。 2、確認了軟件的需求與設計之間的相符性。 3、確認了設計到產品的實現性。
2019-04-06 18:30:31
原创 回溯法相關題目——字符串排列組合、n皇后、字符出現次數
回溯法相關題目——字符串排列組合、n皇后、字符出現次數 https://blog.csdn.net/weixin_39953502/article/details/81297827 目錄 題目：輸入一個字符串,按字典序打印出該字符串中
2019-03-27 16:50:52
原创 圖解排序算法(二)之希爾排序
圖解排序算法(二)之希爾排序 希爾排序是希爾（Donald Shell）於1959年提出的一種排序算法。希爾排序也是一種插入排序，它是簡單插入排序經過改進之後的一個更高效的版本，也稱爲縮小增量排序，同時該算法是衝破O(n2）的第一批算
2019-02-19 06:43:18
原创 Dash相關知識總結
Dash相關知識總結 1. DASH介紹 DASH，又叫MPEG DASH，DASH：Dynamic Adaptive Streaming over HTTP ，是一種在互聯網上傳送動態碼率的Video Streaming技術，類似於
2019-02-19 06:43:18
1