原创 計算機算法設計與分析<王曉東編著> 2-2二分查找 算法分析

使用二分查找法的前提:數組元素有序排列。 查找思想類似於分治思想。每次都通過跟區間的中間元素對比,將待查找的區間縮小爲之前的一半,直到找到要查找的元素,或者區間被縮小爲 0或 -1 返回-1。 注意到二分查找針對的必須是已經排序過的有序數組

原创 計算機算法設計與分析 <王曉東編著> 算法實現題2-1 衆數問題

問題描述: 給定含有n個元素的多重集合S,每個元素在S中出現的次數稱爲該元素的重數,多重集S中重數最大的元素稱爲衆數。例如,S={1,2,2,2,3,5}。該多重集S的衆數是2,其重數是3。 算法設計: 對於給定的由n個自然數組成的多重集S

原创 SQL Server 2014 對數據庫進行分離(detach)和附加(attach)操作

一、概述 SQL Server提供了“分離/附加”數據庫、“備份/還原”數據庫、複製數據庫等多種數據庫的備份和恢復方法。這裏介紹一種學習中常用的“分離/附加”方法,類似於大家熟悉的“文件拷貝”方法,即把數據庫文件(.MDF)和對應的日誌文件

原创 動態規劃解按摩師的最長預約時間

問題描述: 一名有名的按摩師會收到源源不斷的預約請求,每個預約都可以選擇接或者不接。在每次預約服務之間要有休息時間,因此她不能接受相鄰時間的預約。 給定一個預約請求序列,替按摩師找到最優的預約集合(總預約時間最長),返回總的分鐘數。 示例1

原创 C#中WinForm的Tab鍵順序調整順序

在qq的登錄界面,按Tab鍵可以快速切換到[密碼]或[驗證碼方框]中,比鼠標點擊方便多了。不僅qq登陸窗口中,可以使用,網頁上的郵箱登陸、銀行賬戶登陸等窗口中也可以使用。使用“Shift + Tab”鍵可以反向切換。 而在C#的窗體中也可以

原创 【PTA】L1-006 連續因子 (20分)

一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解爲 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式:輸入在一行中給出

原创 【PTA】L1-028 判斷素數 (10分)

本題的目標很簡單,就是判斷一個給定的正整數是否素數。 輸入格式: 輸入在第一行給出一個正整數N(<=10),隨後N行,每行給出一個小於231的需要判斷的正整數。 輸出格式: 對每個需要判斷的正整數,如果它是素數,則在一行中輸出“Yes”,否

原创 【PTA】L1-034點贊

    #include <iostream> #include <algorithm> using namespace std; int Find(int arr[],int n,int s){ int flag=-1;

原创 了不起的網站鏈接

了不起的網站鏈接 社區類 GitHub[1] stackoverflow CSDN v2ex 知乎 掘金 資訊類 開發者頭條 cocochina 文章類 博客園[2] 乾貨集中營 推酷 面試類 九章算法 careercup l

原创 長度最小的連續子數組

長度最小的連續子數組 問題描述 給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組,並返回其長度。如果不存在符合條件的連續子數組,返回 0。 示例: 輸入: s = 7, nums =

原创 【PTA】L3-001 湊零錢 (30分)

L3-001 湊零錢 (30分)韓梅梅喜歡滿宇宙到處逛街。現在她逛到了一家火星店裏,發現這家店有個特別的規矩:你可以用任何星球的硬幣付錢,但是絕不找零,當然也不能欠債。韓梅梅手邊有 10​4​​ 枚來自各個星球的硬幣,需要請你幫她盤算一下,

原创 OBS Studio使用日記——第一次使用黑屏

OBS是一款很炫的錄製直播軟件 炫主要在於其簡潔,直觀,佔用小的特點     在來源項目中,添加顯示器捕獲和音頻輸出捕獲即可實現屏幕錄製   但我在第一次使用的時候,始終無法實現顯示器的捕獲,情況——黑屏   解決方法:   ①設置節能

原创 【PTA】L1-048 矩陣A乘以B (15分)

L1-048 矩陣A乘以B (15分)給定兩個矩陣A和B,要求你計算它們的乘積矩陣AB。需要注意的是,只有規模匹配的矩陣纔可以相乘。即若A有R​a​​行、C​a​​列,B有R​b​​行、C​b​​列,則只有C​a​​與R​b​​相等時,兩個

原创 【PTA】L2-001 緊急救援 (25分)

作爲一個城市的應急救援隊伍的負責人,你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助電話給你的時候,你的任務是帶領你的救援

原创 L2-003 月餅 (25分)

月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量,請你計算可以獲得的最大收益是多少。 注意:銷售時允許取出一部分庫存。樣例給出的情形是這樣的:假如我們有 3 種