原创 malloc/free 與 new/delete的區別與聯繫

本文是轉載自http://blog.sina.com.cn/s/blog_4d3a41f4010116ha.html malloc與free是C++/C語言的標準庫函數,new/delete是C++的運算符。它們都可用於申請動態內存和釋放

原创 數組A包含0到n的所有整數,但其中缺了一個,且數組A裏的整數都是用二進制形式存儲,求這個缺失的整數

題目描述:數組A包含0到n的所有整數,但其中缺了一個。在這個問題中,只用一次操作無法取得數組A裏某個整數的完整內容。此外,數組A的元素皆以二進制表示,唯一可用的訪問操作是“從A[i]中取出第j位數據”,該操作的時間複雜度爲常數。請編寫代碼

原创 哈希表

本文轉載自http://blog.chinaunix.net/uid-24951403-id-2212565.html 哈希表是種數據結構,它可以提供快速的插入操作和查找操作。第一次接觸哈希表時,它的優點多得讓人難以置信。不論哈希表

原创 用兩個棧實現一個隊列

`http://www.lintcode.com/zh-cn/problem/implement-queue-by-two-stacks/ class Queue { public: stack stack1;

原创 用兩個隊列實現一個棧

題目:用兩個隊列實現一個棧 代碼: #include <iostream> #include <deque> using namespace std; template<class T> class Mystack { public:M

原创 測試用例心得

測試人員最熟悉的是用例了。爲什麼寫用例呢?用例中有哪些規律可循呢?下面分享幾點自己心得。      書寫測試用例目的,是爲了能有依有據的驗證需求,側重於用戶使用過程中的涉及到的需求點,非驗證此段代碼,簡而言之,避免以下誤區: 【過於關心b

原创 平安金融壹賬通測試技術週報(七十一期)

本期導讀:本期原創專欄收錄了兩篇內部原創文章,第一篇由曹緒文給我們帶來金融科技公司從業人員須知的會計學方面的知識;第二篇則由永駿給大家介紹一下如何利用jQuery-ContextMenu插件來實現右鍵菜單的功能。測試方法技巧,自動化,專項

原创 使用httpclient構造http/https客戶端

目前接口測試使用jmeter工具配置服務器IP、端口號、協議、url路徑、請求方法、請求參數,參考jmeter的設計我們可以用編程語言自己實現一個客戶端,本文主要講一下使用httpclient構造http/https客戶端的代碼實現。 1

原创 Android App性能評測分析-流暢度篇

1.前言在手機App競爭越來越激烈的今天,Android App的各項性能特別是流暢度不如IOS,安卓基於java虛擬機運行,觸控響應的延遲和卡頓比IOS系統嚴重得多。一些下拉上滑、雙指縮放快速打字等操作,安卓的流暢度都表現比較糟糕,但是

原创 利用SSH端口轉發實現跨機器直接訪問

在實際項目測試中經常會遇到數據庫操作,但是因爲公司安全問題,訪問數據庫往往需要通過跳板機。但通過跳板機,測試效率大打折扣,因此通過使用SSH端口轉發,從而達到跨機器直接訪問數據庫。實際項目中的應用會比下面內容相對複雜一些,但萬變不離其宗,

原创 jQuery單元測試 -- QUnit入門教程

    最近在項目中經常使用jQuery做網站前端開發,功能開發完成後都是手動測試,想着是否可以學習一下jQuery的單元測試框架,以便後續在寫jQuery的時候做一下單元測試,於是便學習了一個強大的jQuery單元測試框架。一、簡單使用

原创 如何判斷一個單鏈表是否有環

題目要求:給定一個單鏈表的頭指針head,要求寫一個函數判斷這個單鏈表是否是一個有環單鏈表。 單鏈表中的節點定義如下: struct listNode {int val;struct listNode *next; }; 方法1:首先定義

原创 合併兩個有序鏈表

方法1:遞歸求解 首先設兩個單鏈表的頭節點分別爲head1、head2。如果head1爲空,則直接返回head2,若head2爲空,則直接返回head1。若head1與head2都不爲空,則比較head1-.val 與head2->val

原创 數組的歸併排序

歸併排序:利用遞歸與分治的思想,先將數組對半劃分,再對半劃分的數組排序,從而使左右兩個子數組各自有序,最後再將兩排序號的子數組進行歸併成一個大的有序數組。 具體代碼如下: #include <iostream> #include <vec

原创 如何判斷兩個單鏈表(無環)是否交叉

利用兩個鏈表交叉的性質,若兩個鏈表交叉,那麼從鏈表的交叉點到鏈表尾部,都是相同的節點。因此,鏈表的形狀是Y型的。因爲是單鏈表,我們無法從鏈表尾部開始向前遍歷,找到第一個相同的節點。因此,我們可以先遍歷單鏈表1,計算出其長度len1,再遍歷