原创 合併排序的數組【leetcode每日一題】

這道題並不難,或許每個人都能想到直接賦值給A,然後再排序就完了。 然後我刷這道題學到了這種雙指針的做法。 1.一個指針t1指向A的最後一個數(3),一個指針t2指向B的最後一個數(6); 2.如果t1>t2,就把t1插到(t1+

原创 hustoj二次修改彙總【持續更新】

前排提示:我是一名初學者,對於這個領域還有很多很多未知的部分沒有探索。我是在Vmware上用ubuntu裝的hustoj,本文提到的一切修改基於此。 去除廣告 如果是用的源碼的話,首頁裏會有廣告推廣。 然後在源碼中找到 /home

原创 最長上升子序列【leetcode每日一題】【LIS完整優化思路】

寫在前面:說來也巧,昨天剛在洛谷上做線性dp,在學習LIS和LCS的優化問題,今天每日一題就出了這道LIS。 思路: 首先說樸素算法的思路, 首先我們要定義一個集合,我們不妨以dp【i】表示數組中以第i位結尾的最長上升子序列的長

原创 使用數組來模擬各種數據結構【c/c++ 模板】

#include<bits/stdc++.h> const int N=100010; //數組模擬單鏈表 int ne[N],n[N],head=-1,idx=0,a; void add_head(int x) {n[idx]

原创 腐爛的橘子【leetcode每日一題】

這道題算是一個搜索的板子題了。多源的寬度優先搜索。 大致思路如下: 1.首先遍歷統計初始數組中有多少好橘子和壞橘子 如果沒有壞橘子,返回-1; 如果沒有好橘子,返回0; 2.當好橘子不爲0得時候,開始每輪的循環。時間數加1,然後

原创 ZUA_Coder天團假期歡樂賽總結【全】

苟有恆,何必三更起五更眠; 最無益,只怕一日暴十日寒 寫在前面:這次出題的時候其實很糾結,好久不見也不知道大家水平提高了多少,害怕出的題目難了很少有人做出來,又怕出的題簡單了喪失了比賽的意義。下面我大致分析一下這套題。我們出題的時

原创 數組模擬雙鏈表【頭插,尾插,中插,刪除】

#include <iostream> #include <algorithm> using namespace std; const int N = 100010; int e[N], l[N], r[N], idx;

原创 和爲s的連續正數序列【leetcode每日一題】

思路:注意題目上說是連續的一串數。判斷連續的一串數是否滿足一定的性質可以轉化爲在一個區間內這些數是否滿足一定的性質,那麼這道題就可以用我們喜聞樂見的滑動區間來做了。 模擬過程:我們可以設一個初始區間,左邊界l=1,右邊界r=2.

原创 染色法判斷二分圖模板

#include<bits/stdc++.h> using namespace std; const int N=100010,M=200010; int h[N],e[M],w[M],ne[M],idx,n,m,color[N]

原创 馬的遍歷【洛谷】

常規BFS,可能唯一不同的就是方向不只是常規的上下左右,不過也好控制方向,具體看下面代碼把。 #include<bits/stdc++.h> using namespace std; struct xy { int x,y;

原创 數據庫系統概論筆記【持續更新ing】

第一章:緒論 第二章:關係數據庫 第三章:關係數據庫標準語言SQL 第一章:數據庫系統概論 第一章:數據庫系統概論 第一章:數據庫系統概論 第一章:數據庫系統概論 第一章:數據庫系統概論 第一章:數據庫系統概論 第一章:數據庫系統

原创 《數據庫系統概論》期末考試重點總結【全】

又是划水的一個學期。 馬上要期末了,整理一下這本書要考到的一些重點, 本文只列出理論部分,代碼部分自行總結。 第一章:緒論 1.數據庫的四個基本概念:數據、數據庫、數據庫管理系統和數據庫系統 2.數據是數據庫中存儲的基本對象,描述

原创 一文掌握css3所有常用屬性

寫在前面:本文只是記錄了初學css3時常用的一些屬性和使用方法。 網頁應用css樣式方法: 1.鏈接外部css樣式表: 2.文檔中嵌入css樣式:head取中使用理解css選擇器: 基本選擇器: 1.標記選擇器:用於文檔某個特定標

原创 淺談HUSTOJ後端源碼 (一)【學習路徑+源碼分析】

寫在前面:該文章只針對學習開發後端HUSTOJ的Judged、Judge_client部分(目前不研究sim部分)代碼的同學。 默認你已瞭解HUSTOJ是個什麼東西和他的所分的各個部分的功能。並且你已經在你的電腦上搭建好了本地的

原创 PTA-520鑽石爭霸賽題解【c/c++ 完整思路+代碼】

寫在前面:因爲在家上課水了一學期的網課,最近開始着手複習(預習)。所以這次做這個比賽明顯感覺到有點生疏了,這東西還是得每天練一點保持一點手感。 1個小時八道題,我寫完前六道的時候記得時間只剩24分鐘左右了,又花了點時間改第六題,