原创 java 類型自動提升和強轉,不注意就要拉褲裏!

java類型提升機制比較常見,但是比較隱蔽,特別是自動強轉類型的時候,如果不注意就可能出錯。 涉及基本元素的自動提升類型場景有: 不同類型進行四則運算的時候,會自動提升類型到類型最高元素的類型 += 和 -= 會自動提升類型,

原创 七種排序java實現

package homework; import static java.lang.System.gc; public class Sort { private static int[] a ={1,2,3,4,0,-

原创 Leetcode算法筆記

Leetcode算法筆記 做題思路 1 拿到題目首先仔細的理解問題,找到問題的特點,有些題目有暴力的方式會很慢,但是隻要找到問題本身特點,就會很快。 1423. 可獲得的最大點數此題暴力方式是dfs,遍歷全部,指數級別 的複雜度,

原创 四種揹包問題總結

1、01揹包 問題描述:有n種物品,每種物品有價值v和重量w,給定一個容量爲c的揹包,每種物品只能選一個,求揹包能裝物品的最大價值。 解法:用dp(i)( c)來表示當前揹包剩餘容量爲c時,前i個物品的最大價值。 之所以用這兩個狀

原创 java實現哈夫曼編碼API,拿來即用

package homework; import java.io.*; import java.util.*; import java.util.logging.Handler; public class Hafuma {

原创 java用工廠類模擬spring-IoC實現

目錄核心思想創建maven工程,配置pom創建表現層,服務層,持久層的模擬實現類持久層接口和實現類服務層接口和實現類表現層實現類用配置文件加載類創建工廠來實現類容器,並且創建類加入容器 核心思想 當一個類創建另一個類的時候,就產生

原创 java反射和反編譯

目錄反射機制與什麼用反射機制相關的類獲取類的字節碼三種方式1 通過Class類的靜態方法獲取字節碼2 通過類的getClass()方法獲取3 通過class屬性獲取通過反射創建對象獲取反射類中的各種屬性方法1 獲取屬性的名字2 獲

原创 java基礎筆記【隨更】

文章目錄抽象類final接口繼承 抽象類 1.抽象類有構造方法 2.抽象類無法被實例化,生來就是當爹的 3.抽象類可以有抽象方法和非抽象方法 4.抽象方法無方法體 5.抽象類的子類如無構造函數,會在構造的時候執行super(),調

原创 ACM最大矩形

試題名稱: 最大的矩形 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在橫軸上放了n個相鄰的矩形,每個矩形的

原创 編譯原理 LL1文法的判斷和句子識別

編譯原理 LL1文法的判斷和句子識別 LL1文法概述 點擊查看百度百科 對文法G的句子進行確定的自頂向下語法分析的充分必要條件是,G的任意兩個具有相同左部的 產生式A—>α|β 滿足下列條件: (1)如果α、β均不

原创 python課程小作業之桌面小工具系統

from tkinter import *#圖形界面包 from tkinter import messagebox import os.path import os import math import time import c

原创 Python驗證哥德巴赫猜想

哥德巴赫1742年給歐拉的信中哥德巴赫提出了以下猜想:任一大於2的偶數都可寫成兩個質數之和。 驗證1000以內的偶數: python3.5: import math #驗證1000以內大於2的偶數是兩個素數之和 def prime_n

原创 插入排序

編程環境:windows 7,code bloaks #include<stdio.h> void insertion_sort(int *a,int length)//插入排序 { int i,j; int k

原创 迭代求立方根

鍵盤輸入一個實數a,輸出它的立方根。請自行設計算法編寫程序,不允許調用pow函數。 假設a的立方根爲x,則x3=a,問題轉化求一元高次方程x3-a=0的解 #include<stdio.h> int main() { double

原创 編譯原理,確定有窮自動機DFA最小化

輸入DFA五元組,將其最小化。 實驗算法: 1,  對於DFA的字母表M,把M劃分成終態集和非終態集,令P=M。 2,  對於P中的一個集合I,尋找I每一個元素K,找到K從邊a對應的節點,加入集合I1,若I1是P中某個集合的子集,跳至