Drophair

摘要： 解決servlet跳轉(zhuǎn)頁(yè)面時(shí)，輸出中文變?yōu)閱?wèn)號(hào) 只需要在Controller(Servlet)層的doGet/doPost方法下的PrintWriter out = response.getWriter();之前加入response.setContentType("text/html;charset 閱讀全文

摘要： 前置環(huán)境 Jdk1.8、centos7、vim 配置Tomcat10.0.10 cd /usr/local/tomcat wget https://downloads.apache.org/tomcat/tomcat-10/v10.0.10/bin/apache-tomcat-10.0.10.tar 閱讀全文

摘要： 100. 相同的樹 題目要求 給出兩二叉樹，詢問(wèn)這兩棵樹是否完全相同，輸出true或者false 題目思路(我的，不知道是否可行，目前仍然是wa，QAQ，成功實(shí)現(xiàn)，通過(guò)兩次不同$DFS$遍歷的方式[其中必須包含中序遍歷]，來(lái)確定一棵樹，保證其的唯一性) 先知條件：如果已知先序遍歷(\(DLR\))和 閱讀全文

摘要： Calculus 題目大意 判斷函數(shù)是否收斂 思路 只要判斷系數(shù)是否存在0,但是判斷單獨(dú)的一個(gè)0比較麻煩，那么可以反過(guò)來(lái)思考，但凡系數(shù)中存在非零數(shù)，即視為是發(fā)散的，那么存在系數(shù)0的函數(shù)則被視為是收斂的 代碼 #include<bits/stdc++.h> using namespace std; t 閱讀全文

摘要： 題目描述 讀入一個(gè)只包含 +, -, *, / 的非負(fù)整數(shù)計(jì)算表達(dá)式，計(jì)算該表達(dá)式的值。 輸入 測(cè)試輸入包含若干測(cè)試用例，每個(gè)測(cè)試用例占一行，每行不超過(guò)200個(gè)字符，整數(shù)和運(yùn)算符之間用一個(gè)空格分隔。沒(méi)有非法表達(dá)式。當(dāng)一行中只有0時(shí)輸入結(jié)束，相應(yīng)的結(jié)果不要輸出。 輸出 對(duì)每個(gè)測(cè)試用例輸出1行，即該表達(dá) 閱讀全文

摘要： Floyd算法是最短路問(wèn)題的入門算法，后期有和他類似的Dijkstra算法(迪杰斯特拉，簡(jiǎn)稱dij算法)，F(xiàn)loyd算法的時(shí)間復(fù)雜度是O(n3)，即三個(gè)for循環(huán)，適合數(shù)據(jù)量小的題目，但是這似乎很少用到，大多數(shù)情況下仍是使用dij算法，但作為最短路問(wèn)題的初級(jí)算法，他比dij容易理解得多。 核心思路： 閱讀全文

摘要： DFS模板 void dfs(int depth)//depth表示當(dāng)前的層數(shù)(或深度) { if(depth>n)//到達(dá)葉子節(jié)點(diǎn)，該路已走到盡頭 return; for(int i=1;i<=n;i++)//n表示最大的值，即最大深度為n { if(b[i]==0)//b數(shù)組表示探索的狀態(tài)，1表 閱讀全文

摘要： I Interesting Computer Game 并查集+樹狀數(shù)組離散化 要點(diǎn)一、由于題目中給出的對(duì)于a數(shù)組的數(shù)據(jù)范圍在1~1e9，直接利用數(shù)組是不現(xiàn)實(shí)的，所以我們用數(shù)組a下標(biāo)開數(shù)組，這個(gè)范圍是1~1e5，開數(shù)組是能夠接受的。 要點(diǎn)二、之前讀取的數(shù)據(jù)存在重復(fù)，則需要對(duì)其進(jìn)行去重操作。 要點(diǎn)三、 閱讀全文

摘要： 感謝cyanigence-oi大佬(Orz)的題單 模板 并查集 模板題 預(yù)處理過(guò)程：void pre()，賦值數(shù)組a 假設(shè)自己就是祖先，則用for循環(huán)，來(lái)儲(chǔ)存每個(gè)父親節(jié)點(diǎn)的值 void pre() { for(int i=1;i<=n;i++) a[i]=i; } 查詢過(guò)程：int find(in 閱讀全文

摘要： 翻滾吧牛牛(一) 牛牛有一個(gè)邊長(zhǎng)為1的正六邊形，只要牛牛一推它就可以一直滾下去，正六邊形左下角為A，牛牛想知道正六邊形翻滾k次A點(diǎn)的軌跡邊長(zhǎng)是多少呢。如圖是正六邊形翻滾一次的情況。給定正六邊形翻滾次數(shù)k，求A點(diǎn)翻滾軌跡長(zhǎng)度 第一次旋轉(zhuǎn) πr/3，第二次旋轉(zhuǎn) √3πr/3，第三次旋轉(zhuǎn) 2πr/3... 閱讀全文