原创 web技術與應用和jsp學習通試題答案

如果對大家有幫助的話記得點個贊哦 ==== 綜合練習題1 假設Ganzhou是一個服務目錄,其虛擬目錄是sun。index.jsp位於Ganzhou的子目錄zg中,Tomcat服務器端口爲8080。寫出訪問index.j

原创 森林---其實就是計算森林中父節點的個數

題目:http://oj.jxust.edu.cn/contest/Problem?id=1561&pid=2 大意:求森林中根節點的個數,然後刪除某個點,更新根節點的個數。 #include "iostream" #include "

原创 醜數 打表+二分查找

1010 只包含因子2 3 5 的數 題目鏈接: http://www.51nod.com/Challenge/Problem.html#!#problemId=1010 引用知識: https://baike.baidu.com/ite

原创 HDU1576(逆元+擴展歐幾里得求逆元)

要求(A/B)%9973,但由於A很大,我們只給出n(n=A%9973)(我們給定的A必能被B整除,且gcd(B,9973) = 1)。 Input 數據的第一行是一個T,表示有T組數據。 每組數據有兩個數n(0 <= n < 9

原创 哈希+set型map

神奇的海螺 題目描述 小明有一個神奇的海螺,你對海螺說一段字符串,海螺就會返回一個單詞,有字符串裏面的所有字符組成 如告訴海螺 “lloeh” 海螺則會告訴你 “hello” 如果有多個單詞對應,海螺則會輸出字典序最小的那個,如果沒找到輸

原创 優先隊列proir+append()

插入一個小知識點 append string中append的使用   str1.append(str2),作用:把str2插入到str1後面   優先隊列 源地址:優先隊列 C++優先隊列的基本使用方法 第一種方法: 在優先隊列中,優先

原创 判斷字符串是否爲另一字符串字串----二分

 題目大意:給你一個字符串s 然後輸入k,一下k個字符串,判斷是否爲s的字串。     其中應用到了:lower_bound(s.begin(),s.end(),len):返回第len個該字符的位置 #include "iostream

原创 最長公共子串和其長度

 利用編輯距離計算 然後敲模板,得最大公共字串長度 然後進行回溯,得最長公共子串 #include <iostream> #include <cstring> #include <cstdio> using namespace std

原创 線性基總結(模板)+BZOJ 2460

轉自:https://blog.csdn.net/u013534123/article/details/79875825   線性基概念:線性基的基礎筆記 線性基的應用:線性基是競賽中常用來解決子集異或一類題目的算法。   所謂線性基,就

原创 經典得判斷僞素數

poj 3641 僞素數 題目描述 根據以a爲基的僞素數的定義,判斷p是否是以a爲基的僞素數。(2 < p ≤ 1000000000 and 1 < a < p ) 輸入格式 輸入數據有多組,每組數據佔一行,包含兩個整數p和a,輸入以“0

原创 組合數學

51nod 1284 2 3 5 7 的倍數   給出一個數N,求1至N中,有多少個數不是2 3 5 7的倍數。 例如N = 10,只有1不是2 3 5 7的倍數。 輸入 輸入1個數N(1 <= N <= 10^18)。 輸出 輸出不

原创 牛客網刷題

鏈接:https://ac.nowcoder.com/acm/contest/548/B 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Form

原创 牛客網刷題

時間限制:C/C++ 2秒,其他語言4秒 空間限制:C/C++ 524288K,其他語言1048576K 64bit IO Format: %lld 題目描述 立華奏是一個剛剛開始學習 OI 的萌新。 最近,實力強大的 Qingyu  當

原创 exgcd的應用 求ax+by=c的解

例題 hdu2669 http://acm.hdu.edu.cn/showproblem.php?pid=2669 題目大意:求ax+by=c的解,且x爲最小的非負數。 有定理:c%gcd(a,b)==0;則該方程存在整數解; 可以利用擴

原创 二分查找 模板(二分)

菜雞一個,在這裏總結以下二分的使用方法和幾個模板 轉自https://blog.csdn.net/weixin_41183791/article/details/83959740   特別要注意各個函數的返回值 三種基本版本: 1.1二分