原创 getline、istringstream的使用
題目描述 題目鏈接：點這裏 AC代碼 #include<bits/stdc++.h> using namespace std; struct node { string s, t0; double time; }no[1000
2020-04-28 22:29:18
原创 P3916 圖的遍歷 / 反向思維
題目鏈接：https://www.luogu.com.cn/problem/P3916 解題思路 看到題解區有dalao用的Tarjan算法，然而我並沒有學過。就想用DFS做，然而感覺不太好操作的樣子。最後看到dalao們說要反
2020-04-28 01:50:06
1
原创 Java BigInteger的使用
前言 在Java中，由CPU原生提供的整型最大範圍是64位 long 型整數。使用 long 型整數可以直接通過CPU指令進行計算，速度非常快。 但是如果我們使用的整數範圍超過了 long 型怎麼辦？這個時候，就只能用軟件來模擬一
2020-04-26 01:54:44
原创 求圖的連通分量個數
前言 求圖的連通分量個數在算法題中時有考到，是圖算法中基礎而重要的問題。對於這個問題，常用的解法有搜索算法（DFS、BFS等），及並查集算法。圖的搜索算法在我的其他博文中已經介紹過，這裏用一個例題介紹一下並查集求連通分量個數的方法
2020-04-18 18:41:42
原创 Exception in thread "main" java.lang.NullPointerException異常
由於是初學，對Java不熟練，編程過程中有遇到了一些報錯。最近遇到最多的就是這個了。比如下面這個程序： 地鐵網.txt 本文文件中是一行一行的文本，描述路線的站點。程序運行卻拋出java.lang.NullPointerExcep
2020-04-02 17:07:20
2
原创 關於Java輸入流的學習筆記
InputStream InputStream 就是Java標準庫提供的最基本的輸入流。它位於 java.io 這個包裏。 java.io 包提供了所有同步IO的功能。要特別注意的一點是， InputStream 並不是一個接口，
2020-03-29 20:31:00
原创 代碼區、常量區、靜態區（全局區）、堆區、棧區
1.前言 從上一學習C語言，到現在每天的刷題，學習編程雖然已經有兩年了，但是感覺真正入門始於最近兩個月刷算法題，不會算法何談編程功底？雖然算法很重要，但是計算機的原理也很重要。一直對程序運行時的堆棧區略有耳聞，但是一直不太瞭解
2020-03-14 19:06:51
原创 max_element、min_element用法詳解
直接上代碼吧~ #include<cstdio> #include<vector> #include<algorithm> using namespace std; int main() { int a[4]={1,2,3,4}
2020-03-14 19:06:51
原创 計算機存儲體系
1.存儲器分類 1.1 按存儲方式分類 （1）隨機存儲器（Random Access Memory, RAM） RAM是一種可讀/寫存儲器，其特點是存儲器的任何一個存儲單元的內容都可以隨機存取，而且存取時間域存儲單元的物理位置
2020-03-14 19:06:51
原创 130 餘個相見恨晚的超實用網站
轉載自：https://blog.csdn.net/qq_43901693/article/details/100606828?depth_1-utm_source=distribute.pc_relevant.none-task
2020-03-13 13:36:50
原创 逆序對問題（分治法，歸併排序）
題目鏈接：https://www.luogu.com.cn/problem/P1908 題目描述 對於給定的一段正整數序列，求其中逆序對的數目。逆序對就是序列中 ai>aj且i<j的有序對。 分析 暴力法時間複雜度O(n2)，數
2020-03-13 13:36:50
1
原创 快速冪（二分法，位運算）
題目鏈接：https://www.luogu.com.cn/problem/P1226 對於這個問題，當然可以將p個b相乘，但是p的上限是231，而算法的時間複雜度爲O§，承受不了這麼大的規模。 快速冪 想弄清本題算法，需要先了
2020-03-13 00:50:58
原创 運算符重載
（1） 運算符重載其實就是定義一個函數，在函數體內實現想要的功能，當用到該運算符時，編譯器會自動調用這個函數。也就是說，運算符重載是通過函數實現的，它本質上是函數重載。 （2） 運算符重載函數不僅可以作爲類的成員函數，還可以作爲全
2020-03-13 00:50:58