原创 模板--STL之nth_element()--取容器中的第n大值
頭文件：#include<algorithm> 作用：nth_element作用爲求第n大的元素，並把它放在第n位置上，下標是從0開始計數的，也就是說求第0小的元素就是最小的數; 如：a[start,end]元素區間。排序後a[n]就是數
2020-05-20 00:23:21
原创 計蒜客--T1560--binary_search--二分
蒜頭君手上有個長度爲 nn 的數組 AA。由於數組實在太大了，所以蒜頭君也不知道數組裏面有什麼數字，所以蒜頭君會經常詢問整數 xx 是否在數組 AA 中。 輸入格式 第一行輸入兩個整數 nn 和 mm，分別表示數組的長度和查詢的次數。 接
2020-05-20 00:23:21
原创 CSU--2078--880ms解決
出自：https://blog.csdn.net/queque_heiya/article/details/106185459 完整代碼如下： #include<iostream> #include<cstdio> #include<c
2020-05-20 00:23:21
原创 51Nod--1953--folyd()算法
在網絡中，發送一個包需要知道對方的物理地址，當不知道物理地趣的時候，就要向網絡中廣播發送對方的IP地址，然後每一臺計算會收到這個廣播，如果IP和自己的計算對上，就把自己的物理地址發送出去。 現在有n臺計算，編號從1到n，現在1號計算向網絡
2020-05-20 00:23:21
原创 模板--判斷兩條線段是否相交--計算幾何
模板--判斷兩條線段是否相交--計算幾何； 1.兩個結構體表示的是該條線段的A,B兩個端點； const int maxa=1e2+10; const double pi=0.00000001; struct nodea{ int x
2020-05-20 00:23:21
原创 模板--HihoCoder--1133--非有序數組的二分查找
題目鏈接：https://vjudge.net/problem/HihoCoder-1133/origin 輸入 第1行：2個整數N,k。N表示數組長度， 第2行：N個整數，表示a[1..N]，保證不會出現重複的數，1≤a[i]≤2,00
2020-05-20 00:23:21
原创 SQL--代數查詢語言實例
注意：爲連接符號； 1、設有如下所示的關係：學生表S(S#,SNAME,AGE,SEX)、課程表C(C#,CNAME,TEACHER)和學生選課表SC(S#,C#,GRADE)，其中：S#爲學號，SNAME爲姓名，AGE爲年齡，SE
2020-05-20 00:23:21
原创 51Nod --1951--計算幾何--並查集--難度大
現在有N條公路，編號從1到N，每條公路是一條線段，用兩個端點表示一條公路。如果兩條公路之間有交點那麼這兩條公路可以互通，互通具有傳遞性，比如A和B互通，B和C互通，那麼A就和C互通。 現在給出每條公路的信息以及若干個查詢，查詢某兩條公路之
2020-05-20 00:23:21
原创 UVA--191--計算幾何--判斷線段交點--入坑
You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: l
2020-05-20 00:23:21
原创 51Nod--2063--二分
輸入一個整數n和n個整數，保證這n個整數已經按照從小到大進行排序。 然後輸入一個整數q（q <= 100000）代表q次查詢。接下來q行，每行含有一個整數m，代表一次查詢。對於每次查詢，使用二分查找判斷m是否在之前輸入的n個整數中出現過。
2020-05-20 00:23:21
原创 CSU--2078--迷惑超時--分享
小W有很強的好勝心，也有很明確的目標，總是希望當第k名，但是小W太菜了，經常達不到目標，於是他每次考試後都想知道第k名的分數是多少，然後以它爲目標。 現在給出了每個人的分數，請求編程能力很強的你幫他迅速找到第k名的分數爲多少，這樣他纔有更
2020-05-20 00:23:21
原创 模板--快速找數組中兩數字--和爲定值
解法一 一個直接的解法就是窮舉：從數組中任意取出兩個數字，計算兩者之和是否爲給定的數字。 顯然其時間複雜度爲N（N-1）/2即O（N^2）。這個算法很簡單，寫起來也很容易，但是效率不高。一般在程序設計裏面，要儘可能降低
2020-05-20 00:23:21
原创 計蒜客--5月入門賽--A|B|C|D
計蒜客信息學5月入門賽； 題目要求不再敘述了； A: 注意：數據類型 long long #include<iostream> #include<cstdio> using namespace std; #define ll long
2020-05-20 00:23:21
原创 計蒜客--T1556--二分
頭君手上有個長度爲 nn 的數組 AA。由於數組實在太大了，所以蒜頭君也不知道數組裏面有什麼數字，所以蒜頭君會經常詢問在數組 AA 中，比 xx 小的最大值是多大？但是這次蒜頭君要求這個數字必須小於 xx，不能等於 xx。 輸入格式 第一
2020-05-20 00:23:21
原创 OpenJ_Bailian--4071--字符串字符的統計查找
給定一個ASCII字符串，查找字符串中，出現了k次的字符。比如，字符串"This is a good day!"中，出現了2次的字符爲'a','d','i','o', 's'，出現了4次的字符爲' '。 Input 第一行是一個正整數n(
2020-05-20 00:23:21