原创 尋找第K大(有一個整數數組,請你根據快速排序的思路,找出數組中第K大的數。 給定一個整數數組a,同時給定它的大小n和要找的K(K在1到n之間),請返回第K大的數。)

尋找第K大 有一個整數數組,請你根據快速排序的思路,找出數組中第K大的數。  給定一個整數數組a,同時給定它的大小n和要找的K(K在1到n之間),請返回第K大的數。 測試樣例: [1,3,5,2,2],5,3 返回:2 分析: 根據快

原创 商城首頁佈局實現(HTML源碼)

商城首頁佈局效果: div+css實現,用到了浮動來佈局,具體參見以下源碼。 代碼: <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>div+cs網

原创 生成格雷碼 (在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同, 則稱這種編碼爲格雷碼(Gray Code),請編寫一個函數,使用遞歸的方法生成N位的格雷碼。)

生成格雷碼 在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同, 則稱這種編碼爲格雷碼(Gray Code),請編寫一個函數,使用遞歸的方法生成N位的格雷碼。 給定一個整數n,請返回n位的格雷碼,順序爲從0開始。 測試樣例: 1

原创 超級助教(學生信息管理系統)

學生信息管理系統 一、項目介紹 1. 功能介紹  系統支持學生、教師、管理員的登陸  學生信息管理:支持添加、修改、刪除學生,根據學生班級或姓名查找學生  班級信息管理:支持添加、修改、刪除班級,根據班級名稱查詢班級  教師信息管理:支持

原创 聊唄(聊天系統)

聊唄 一、項目介紹 基於Websocket實現的多⽤戶聊天系統,實現了⽤戶註冊、登 錄、私聊、羣聊、上下線提醒等基本功能。 1.數據庫設計: 2.使用JDBC封裝數據庫操作: 基礎類BaseDao中封裝數據源、數據庫連接、關閉資源等操作

原创 餐館(餐館有n張桌子,每張桌子有一個參數a 可容納的最大人數; 有m批客人,每批客人有兩個參數:b人數,c預計消費金額。 不允許拼桌的情況下,選擇其中一部分客人,使得總預計消費金額最大)

餐館 某餐館有n張桌子,每張桌子有一個參數:a 可容納的最大人數; 有m批客人,每批客人有兩個參數:b人數,c預計消費金額。 在不允許拼桌的情況下,請實現一個算法選擇其中一部分客人,使得總預計消費金額最大 輸入描述: 輸入包括m+2

原创 基於Selenium的自動化測試腳本設計實現 (測試MongoDB的分佈式文件服務器)

1.項目簡介 基於MongoDB的分佈式文件服務器支持所有文件的上傳、查看、下載、刪除功能。 2.項目需求分析 文件類型:所有類型的文件 自動化測試需求:上傳、查看、下載、刪除功能。 3.自動化測試用例 用例編號 功能點 完成時間 責任人

原创 揹包問題-動態規劃(有 n 個物品和一個大小爲 m 的揹包. 給定數組 A 表示每個物品的大小和數組 V 表示每個物品的價值. 問最多能裝入揹包的總價值是多大?)

揹包問題 有 n 個物品和一個大小爲 m 的揹包. 給定數組 A 表示每個物品的大小和數組 V 表示每個物品的價值. 問最多能裝入揹包的總價值是多大? 樣例: 樣例 1: 輸入: m = 10, A = [2, 3, 5, 7],

原创 從100萬個數裏面找出10個最大的數。寫出代碼並分析複雜度。

題目:從100萬個數裏面找出10個最大的數。寫出代碼並分析複雜度。 分析: 拿出這組數據的前10個數構建一個小根堆(堆排序:升序排序10個數,先建一個大根堆,再將堆頂的最大值與最後一個值交換,這樣不斷循環直到排好序成爲一個小根堆),這個

原创 文件解壓縮項目實踐-軟件測試練習小項目

文件解壓縮項目實踐 (小型聯繫項目,主要是爲了熟悉編寫測試用例,測試流程以及禪道的使用) 目錄 文件解壓縮項目實踐 1.項目啓動,介入瞭解需求 2.需求分析 3.制定測試方案(計劃+策略) 4.測試執行流程 5.編寫測試用例 6.測試執行

原创 左右最值最大差(給定一個長度爲的整型數組A,可以將A劃分成左右兩個部分,左部分A[0..K],右部分A[K+1..N-1],求左右部分最大絕對差值)

左右最值最大差 給定一個長度爲N(N>1)的整型數組A,可以將A劃分成左右兩個部分,左部分A[0..K],右部分A[K+1..N-1],K可以取值的範圍是[0,N-2]。求這麼多劃分方案中,左部分中的最大值減去右部分最大值的絕對值,最大

原创 WebDriver API 測試的常用操作(python腳本)(元素的定位、操作測試對象、打印信息、瀏覽器的操作、瀏覽器的操作、鼠標事件等)

目錄 關於Selenium: 1.元素的定位(谷歌瀏覽器中可通過Fn+F12查看) 2.操作測試對象 3.打印信息 4.瀏覽器的操作 5.鍵盤事件 6.鼠標事件 7.定位一組元素 8.多層框架/窗口定位 9.層級定位 10.下拉框處理 1