原创 喫奶酪(深搜+剪枝)

注意:這裏的剪枝,和提前預處理打表等優化方法很經典 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; double ww[100

原创 實現不同進制相互轉換

思路: 第一步:n進制數轉化爲10進制 第二步:10進制數轉化爲m進制 第一種方法,用映射來解決(推薦) #include<iostream> #include<string> #include<map> #include<c

原创 選數(組合搜索)

思路:利用深搜選擇,線性篩判斷素數 注意:這裏的搜索不降原則 #include<cstdio> #include<algorithm> using namespace std; int prime[5000005]; bool

原创 組合的輸出(DFS)n個數中選t個數排列

思路:用搜索,由題可知肯定是遞增的數,將此條件加入搜索條件中 #include<bits/stdc++.h> using namespace std; int n,r,a[50];//存放選好的數 bool vis[50]; v

原创 第十屆藍橋杯省賽解析

試題 A: 組隊 本題總分:5 分 作爲籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位各一名球員, 組成球隊的首發陣容。 每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣容 1 號位至 5 號位的評分

原创 合併果子 / [USACO06NOV] Fence Repair G(貪心,優先隊列,multiset)分別實現

題解:此題爲貪心思想,實際上也是哈夫曼樹的一個構造問題,具體做法如下三種: 方法一: 首先對果子數目按從小到大順序進行排序,將第一個果子和第二個果子的數目和計算到第二個果子中,計算體力耗費值,然後利用插入排序思想將第二個果子插入

原创 優先隊列(priority_queue)C++詳解

頭文件:#inclue<queue> 我們可以定義其中數據的優先級,讓優先級高的排在隊列前面,優先出隊 優先隊列具有隊列的所有特性,包括基本操作,但是優先隊列在隊列的基礎上添加了一個內部的排序功能,本質是小頂堆和大頂堆實現的 基本

原创 multiset用法詳解

multiset和set都是屬於c++中的集合容器 multiset與set的區別:multiset支持重複,而set會去重 set相關知識可參考:set集合詳解 頭文件 #include< set > 聲明和初始化 聲明一個m

原创 Java繼承詳解

文章目錄1.什麼是繼承2.繼承的格式3.重寫4.繼承中構造方法訪問特點5.JAVA繼承的特點6.super關鍵字的三種用法7.this關鍵字的三種用法 面向對象有三大特徵:封裝、繼承、多態 而繼承就是多態的基礎,可見繼承在java

原创 javaScript簡單項目案例

js簡單案例案例一:完成多分支案例“年齡層判斷”(代碼和效果圖)。案例二:完成“prompt()方法及動態輸入實現矩形周長面積計算”的案例(代碼和效果圖)。案例三:完成“二維數組的數據訪問實現試題展示”的案例(代碼和效果圖)。案例

原创 JavaScript項目案例

簡單案例案例一:完成“鼠標經過切換圖片”的案例案例二:完成“百度換膚效果”的案例案例三:完成“鼠標展示”的案例案例四:完成“表單驗證”的案例;改進並完成對密碼進行確認操作,參考“註冊.html”案例五:結合改進的“表單驗證”優化“

原创 接口多態綜合案例(電腦USB接口)

筆記本電腦 筆記本電腦( laptop)通常具備使用USB設備的功能。在生產時,筆記本都預留了可以插入USB設備的USB接口, 但具體是什麼USB設備,筆記本廠商並不關心,只要符合USB規格的設備都可以。 定義USB接口,具備最基

原创 MySQL(基礎篇)數據庫知識總結

本篇均爲博主學習數據庫MysSQL基礎篇時的知識點總結,給大家推薦一下超詳細的學習網址:MySQL 基礎篇知識點1.MySQL使用小技巧2.關於查詢3.查詢結果取別名4.查詢結果去重5.+號的作用6.使用CONCAT實現連接字段7

原创 Linux入門知識點總結

Linux知識點一.命令一般格式:二.系統的註銷與關閉三.如何使用命令操縱計算機(一)字符終端(二)登陸信息與目錄(三)在線幫助命令以及常用shell命令(四)通配符和特殊符號(五)輸入輸出重定向(六)管道與重要熱鍵四.vi編輯器

原创 Linux虛擬機安裝gcc(解決依賴)

有的虛擬機在安裝gcc時,不能使用yum命令,這裏教大家一種簡單的辦法安裝gcc 其實在我們安裝虛擬機時,就已經下載了gcc的RPM包,我們只需要找到,安裝即可 第一步: 到我們的home主目錄下 第二步: 找到我們的gcc軟件