如何測試洗牌程式

我希望本文有助於你瞭解測試軟體是一件很重要也是一件不簡單的事。我們有一個程式,叫ShuffleArray(),是用來洗牌的,我見過N多千變萬化的ShuffleArray(),但是似乎從來沒人去想過怎麼去測試這個演算法。所以,我在面試中我經常會問應聘者如何測試ShuffleArray(),沒想到這個問題居然難倒了很多有多年編程經驗的人。對於這類的問題,其實,測試程式可能比演算法更難寫,代碼更多。而這個問題正好可以加強一下我在《我們需要專職的QA嗎?》中我所推崇的——開發人員更適合做測試的觀點。我們

隨機函數的偽隨機

剛看到一個blooming filter 的hash函數的實現,裡面用到了隨機函數。protected int[] getHashIndexes(E obj) {int[] indexes = new int[numHashFunc];long seed = 0;byte[] digest;try {MessageDigest md = MessageDigest.getInstance(“MD5”);md.update(obj.toString().getBytes());digest =

escape、encodeURI 和encodeURIComponent 的區別

 escape(), encodeURI()和encodeURIComponent()是在Javascript中用於編碼字串的三個常用的方法,而他們之間的異同卻困擾了很多的Javascript初學者,今天我就在這裡對這三個方法詳細地分析與比較一下。escape() 方法MSDN JScript Reference中如是說:The escape method returns a string value (in Unicode format) that contains the contents

ACM 蛇形陣

花了一個早晨,做了一道同濟大學的ACM題目,題目是:蛇行矩陣Problem蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。Input本題有多組資料,每組資料由一個正整數N組成。(N不大於100)Output對於每一組資料,輸出一個N行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用一個空格分開。行尾不要多餘的空格。Sample Input5Sample Output1 3 6 10 152 5 9 144 8 137 1211起初就覺得奇怪,好象蛇行陣不是這樣的,管它了,

08百度之星初賽:釘子與木板

/*    釘子與木板*     作者:國風崽*     不知道對還是錯,請人賜教*/#include <iostream>using namespace std;int main(){     int n;     int m;     int b[4];     cin>>n;     cin>>m;     int a[n+1];     for(int i=1;i<=n;++i){                cin>>a[i]; 

圖書管理系統

#include "iostream.h"#include "string.h"#include "stdlib.h"#include "iomanip.h"#include "stdio.h"#include "process.h"typedef struct library{ int num; char name[20]; char author[10]; char kind[10]; char pubunit[30]; char pubtime[20]; int price;

硬幣選擇問題-動態規劃

最少硬幣問題假設有3種不同的硬幣,幣值分別是CoinValue[] = {1, 2, 5},每一種硬幣的數量是有限的,分別是CoinNum[] = {3, 3, 3},給定一個數值target=18,找出一種硬幣數最少的方法, 輸出最少的硬幣數。思路: 動態規劃。問題定義:   dp[n][m] 表示當目標值為n,有m種硬幣可選的時候的最少硬幣數,那麼對於問題來說,dp[18][3] 是我們要求的最終結果。那麼如何把這個大問題分解成小的同類問題。dp[n][m]= min{dp[n – i *

Programming Erlang 第十章:讓客戶機和伺服器運行於同一台機器的不同節點

照著書(Erlang程式設計)上把程式抄好,開啟兩個cmd,分別輸入如下命令,test it! 節點gandalf(說明:My Code放在F:/erlangwork/10目錄下)Microsoft Windows XP [版本 5.1.2600](C) 著作權 1985-2001 Microsoft Corp.C:/Documents and Settings/Administrator>erl -sname gandalfEshell V5.7.3 (abort with

08-9-24,今天的喜悅

    今天早上吃完早餐來到B4教學樓,突然聽到那首找了幾年都沒找到的樂曲,從國軟大樓下傳過來,一看原來是一群阿公和阿婆在練舞健身,那樂曲是他們的伴奏。總在不經意時發現希望已久的東西,記得高中那年找喜多郎的那首曲子也是沒找到,某天正在洗澡,一舍友告訴我,他有那個碟。今天早上聽到的和喜多郎的那首曲子都是在高中一次晚會上舞蹈的舞曲,當時喜歡上了,之後就一直到尋找,可是又不知道名字,真是大海撈針啊。今天再次聽到了,心裡有說不出的喜悅,彷彿回到了高中那時候了……

08百度之星初賽:成語錯誤修正

/*   成語錯誤修正*   作者:國風崽*   不知道對還是錯,請大家賜教*/#include<cstdio>#include<string>using namespace std;int main(){     int n,m;     scanf("%d%d", &n, &m);     char a[n][400];     char b[m+1][9];     for(int i=0;i<n;++i){                  

學生課程選修系統

#include "stdio.h"#include "stdlib.h"#include "string.h"#include "process.h"typedef struct subjects{ int num; //課程編號 char name[20]; //課程名稱 char kind[10]; //課程性質 int stime; //總學時 int ttime;

用Regex匹配“空值”

最近在做一個項目,要讀取文字檔匯入資料庫,,但是為了效能和介面友好的問題,於是打算匯入之前檢查文字檔的格式是否正確,如果不正確,則作出相應提示而停止匯入,所以要對文字檔漸進式掃描,然後檢查每一行的格式,如果不符合約定的格式,則提示使用者對應的行數。自然而然想到用Regex。但是就有個問題了,文字檔中有個title欄位,格式很複雜,可以包括簡繁中文,甚至五角星符號,所以用Regex的中文匹配是不現實了,而且還要考慮gbk或者utf8編碼,相當麻煩,後來換個角度想,文本的每一行的不同欄位是用tab鍵

打造自己的個性蘋果案頭

喜歡蘋果喜歡簡潔的朋友們,為自己打造一個漂亮的蘋果案頭吧!(關鍵是別佔資源,哈哈)先介紹下必須的東東吧!!!1.  MacOSX_Leopard主題  (系統主題檔案,不做介紹了)2.  Styler        (該軟體能改變你系統視窗 IE的工具列,讓你在細節更像蘋果)3.  YzShadow (給你的所有視窗包括工作列,開始菜單添加陰影製作效果,一定要用哦)4.  RocketDock_Leopard3D

詞法分析階段實驗總結

/* *  解譯器構造之任務1---詞法分析器 *  作者:國風崽 *  班級:06級2班 *  學號:2006325800**. */實驗總結總算完成詞法分析器的作業,bug修複了不少,很好的處理注釋,標識符不能以底線結尾以及字元回退的問題,總的來說,結果還算是讓人滿意。當然了,缺點和問題還是有的,這在以後會再改進。設計與實現的優缺點優點:1 本程式才用C#代碼來寫,充分利用C#和Visual Studio 2005 的功能,特別是部分類的概念, 

讀寫鎖演算法的虛擬碼實現—摘《多核計算與程式設計》

讀寫鎖的資料結構:typedef struct RWLOCK_st{ LOCK ReadLock; LOCK WriteLock; UINT uReadcount;}RWLOCK;//讀操作保護的虛擬碼RWLock_LockRead(){ 上鎖鎖住計數器變數的讀寫 計數器加 1 if(計數器的值為 1) { 上鎖寫住寫操作 } 解鎖計數器變數的讀寫}RWLock_UnlockRead(){ 上鎖鎖住計數器變數的讀寫

資料結構課程設計(1)

 電腦系的同學總是很倒黴,期末考結束後都不能回家,還要留下來做課程設計。至少我們學校是這樣,直到7月21號我才回家過暑假,下面就和大家分享一下本學期的課程設計題目。題目:全國交通諮詢類比【問題描述】處於對不同目的的旅客對交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的時間儘可能短,出門旅遊的遊客則希望旅費儘可能省,而老年旅客則要求中轉次數最少。編製一個全國城市間的交通諮詢程式,為旅客提供兩種或三種最優決策的交通諮詢。【基本要求】(1)提供對城市資訊進行編輯(如:添加或刪除)的功能。   

VB.net實現清除視窗所有輸入框內容

Public Class Form1    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click        ClearText(Me) ‘若想清除某個特定容器的輸入框內容,可將Me替換為相應控制項    End Sub    Private Sub ClearText(ByVal container As Control)     

大學兩年總結

        大學兩年就這樣過去了,平平靜靜,就跟以往上學一樣,一樣沒有虛度,去年是老圖和教五的常客,今年成了資訊學部圖書館的常客。上的選修課都很不錯,也仔細聽了,幾乎不逃課。也許是故意培養自己的毅力吧,反正自己一個人去上選修課的情景曆曆在目。    在圖書館不情願加入佔位置的大軍當中。想大二之前把公選課都搞定了,為了給大四騰出時間,大三估計專攻專業課呢,顧不上公選課,鬼知道今天才發現失算了,一直以為《司法實踐》人文科目,沒想到是社科。只好下學期再選一門人文或社科的。   

SSD1的exercise5答案

好像大一時用DJ java Decompiler反編譯iCarnegie給的.class檔案後抄了一些代碼,我現在給的這些代碼好像不能通過編譯,各位仔細咯import java.util.*;/* * Created on Jan 6, 2004 * *//** * Basic Catfish - simulates a catfish - can swim and consume  * energy in the process. *  * @author iCarnegie srt * */

HashTable索引法之摺疊法–摘《多核計算與程式設計》)

雜湊表的索引法有幾種常見的方法,如整數取餘法,摺疊法,平方法。這裡就介紹一下摺疊法吧當關鍵詞位元很多時,可以將關鍵詞分割為位元相同的幾部分,每部分轉換成電腦可以處理的整數,然後將各部分轉換後的整數相加,得到一個新的整數,這就是摺疊法。摺疊法得到的整數不能直接作為關鍵詞的索引,還需要前面介紹過的整數取餘法來得到關鍵詞的索引。比如說字串這種資料類型,便可以用摺疊法來進行計算,下面給出一個對字串用摺疊法和整數取餘法的C語言函數。/**

總頁數: 61357 1 .... 14788 14789 14790 14791 14792 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.