原创 已知三角形三個頂點求內切圓和外接圓半徑 以及面積 C語言模板

自己找的公式然後寫的,比較低級, 希望能有大佬看到能指點我一下有什麼更高級的公式。感激不盡!   double Length(int x1,int y1,int x2,int y2){ return (double)sqrt(pow(

原创 Java作業 戰艦大戰遊戲

功能簡介:             遊戲簡介:回合制遊戲,人機雙方在開始遊戲前,設置己方戰艦在戰場上的位置,戰艦對地方不可見。遊戲開始後,雙方輪流進攻戰場單位區域,一方先擊沉地方戰艦爲勝利,即遊戲結束。             實現方式:

原创 JAVA 常用使用類及泛型框架基本使用方法

目錄常用使用類String類Arrays 常用使用類 String類 函數 功能 int length() 字符串長度 boolean equals(String s) 判斷是否和s內容相同 boolean

原创 《計算機網絡》讀書筆記

文章目錄概論名詞釋義 概論 名詞釋義 IP地址:IP地址是表示你在網絡上唯一位置的標誌,類似於入網通行證 MAC地址:MAC地址又叫物理地址,是設備一出廠就刻在網卡上的標誌,類似於你的身份證 域名:也就是我們常說的網址。一個和IP

原创 Git與Github

Git是一個版本分佈系統,GItHub是使用Git系統的代碼倉庫,我們上傳到github上的代碼會被冰封在北極存放1000年 windows是操作系統,接管整個電腦工作。Git接管一個文件夾,記錄一個文件夾的增刪改。(我的理解) 一:Gi

原创 Excel中lookup與vlookup侷限性二三事

這裏說的侷限性並不是指這兩個函數的侷限性,而是對於剛接觸這兩個函數的人,會因爲使用不當,忽視細節而讓函數返回錯誤值。 一:lookup      目前在網上關於lookup使用的方法有兩種: 一個是:lookup(查找值,查找區域,返回區

原创 約數的個數

給出n的唯一分解式:n= 分解式的解釋:pi均爲素數,例如20 的分解式爲20= n的約數的個數爲:(a1+1)*(a2+1)..... 代碼僅供參考: int fun(int n){ int ans=1; for(int i=2;

原创 後綴數組 代碼詳解

研究了好幾天的後綴數組,今天終於是把代碼實現給看明白了了。 大多數博客都講解了了後綴數組以及倍增法,但是對於代碼的講解不是很明白。 這篇就把LRJ藍書上的代碼拆開來一句一句的進行解釋。 關於倍增算法我建議去看lrj的數,寫的非常清晰明瞭;

原创 小於n且與n互素的整數個數:

推導過程略 歐拉公式: n(1-1/p1)(1-1/p2).... 代碼僅供參考: void euler_phi(int n){ int m=(int)sqrt(n+0.5); int ans=n; for(int i=2;i<=

原创 算法設計——連續郵資問題

經歷了一週考試周,好久沒寫代碼了。 題目:假設國家發行了n種不同面值的郵票,並且規定每張信封上最多隻允許貼m張郵票。連續郵資問題要求對於給定的n和m的值,給出郵票面值的最佳設計,在1張信封上可貼出從郵資1開始,增量爲1的最大連續郵資區間。

原创 編譯原理實驗 語法分析 樹狀語法樹輸出

成品圖: 源碼 #include<bits/stdc++.h> #include"DSJ_詞法分析.h" using namespace std; const int max_len=11; char token[20],token1

原创 編譯原理 TEST語言語法分析+輸出語法樹 C/C++

語法樹是遞進形式,至於樹的形式再想想,不太好寫。 版本一是函數調用的的時候直接輸出的,版本二是建了棵樹。至於老師說的棧什麼的沒太聽清楚。 詞法分析當成頭文件用了。 拿set處理了未聲明和重複聲明。其他的還沒寫 (兩個版本都有一個隱藏的的小

原创 5.14每日鮮例題(一)UVA 11624 BFS

一個稍微複雜一點的搜索 首先預處理每個格子起火的時間,J進行轉移的時候加上下一個格子在下一時刻是否會着火或是否已經着火的判斷即可 #include<bits/stdc++.h> using namespace std; const in

原创 算法設計作業 多邊形遊戲 動態規劃

給定N個頂點的多邊形,每個頂點標有一個整數,每條邊上標有+(加)或是×(乘)號,並且N條邊按照順時針 依次編號爲1~N。下圖給出了一個N=4個頂點的多邊形。  遊戲規則 :(1) 首先,移走一條邊。 (2) 然後進行下面的操作: 選中一

原创 網絡流 EK Dinic算法模板 最大流最小割定理

先把兩個模板掛上,然後有時間回來網絡流詳解寫一下,相信大多數剛開始接觸網絡流的同學也是沒大看懂LRJ那本紫書上的講解,我也是各種查百度,看博客,翻離散,去b站然後弄得明白了一些,不寫一下可惜了,週末一定寫,先讓我理理思路。 Edmonds