原创 最大連續子序列的和+java

{1,-3,7,8,-4,12,-10,6} , 最大和子序列爲 {7,8,-4,12}  ,最大和爲23 方法1,O(N)的優化算法,只求和,不輸出序列的起點和終點 方法2,o(n),既求和,也求該序列的起點和終點(輸出該子序列)

原创 java面試題總目錄

目錄 java基礎 1,java的基本數據類型 2, 問創建對象的幾種方式:  點擊 3, Map接口的實現類有什麼:點擊1    點擊2 4,List、Set和Map的區別 : 點擊 5,java 8新特性:點擊1    點擊2 6, 

原创 輸出最長公共子序列的長度+打印所有的最長公共子序列+動態規劃+java

圖文詳解動態規劃原理——鏈接 相關概念 子序列形式化定義: 給定一個序列X=<x1,x2,x3,x4...,xm>,另一個序列Z=<z1,z2,z3,z4...,zk>,若存在一個嚴格遞增的X的下標序列<i1,i2,i3,...,ik>

原创 IDEA上傳代碼到GitHub+從github上clone代碼到IDEA

轉載:https://blog.csdn.net/zongzhankui/article/details/46341967 1. 分享代碼到GitHub 首先需要在IntelliJ配置Git,如果沒有正確配置會出現如下錯誤:

原创 最長遞增子序列+java

二分查找——鏈接 (這個一不小心就會錯) 方法1,時間複雜度爲O(N*N) class Solution { public int lengthOfLIS(int[] nums) { if(nums == nul

原创 二分搜索+java

算法講解——鏈接  class Solution { public int searchInsert(int[] nums, int target) { if(nums== null || nums.length

原创 最長連續公共子序列(最長公共字串)+長度+輸出字串java

求最長連續公共子序列(最長公共字串)+長度+輸出字串 DP求解最長公共子串 前面提到了子串是一種特殊的子序列,因此同樣可以用DP來解決。定義數組的存儲含義對於後面推導轉移方程顯得尤爲重要,糟糕的數組定義會導致異常繁雜的轉移方程。考慮到子串

原创 劍指offer+構建乘積數組+java+牛客網補充

題目描述 給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 方法1 分兩步:1.

原创 mysql運行sql文件中文亂碼:設置my.ini配置文件

背景:安裝好mysql後,在cmd中運行sql腳本文件,發現中文亂碼 在控制終端查看字符編碼,輸入命令: show variables like 'character%'; 解決方法: 找到my.ini文件,在mysql安裝目錄下

原创 maven項目導入後依賴出現紅色波浪線+idea

問題 看了網上的什麼更改pom.xml,什麼換版本號都沒用,應該如何解決? 解決方案 打開setting——>Compiler——>勾選Build Project automatically 重新打開IDEA編譯器。好了    

原创 maven下載安裝教程+idea

一:Maven安裝步驟 1:從官方網站上下載Maven 2:解壓到自定義文件夾 3:配置環境變量 新建系統變量M2_HOME 4:配置好環境變量後:cmd->mvn -version  出現下面的窗口配置成功。 二:本地倉庫 -

原创 強大的 mysql管理工具之 Mysql Query Browser

轉載 Mysql Query Browser下載地址 MySQL Query Browser   當啓動MySQL Query Browser後,會彈出一個對話框,要求填入你想連接的MySQL服務器的一些基本信息,諸如MySQ

原创 mysql-administrator的安裝與使用(圖文)

 在D盤建立一個mysql-software的目錄,把剛纔下載的 mysql-administrator-1.0.19-win-noinstall.zip 複製到這個子目錄中,解壓,得到一個 MySQL Administrator

原创 IDEA中啓動tomcat出現Error configuring application listener of class org.springframework.web.context.

背景:第一次用idea中的springmvc框架搭建一個小的Demo,第一個程序好不容易能夠跑起來,我用新建了一個新的項目,同樣的程序,結構啓動tomcat時報錯:Error configuring application listen

原创 Circular view path [***]: would dispatch back to the current handler URL [/springmvc_01/hello] ag

背景:IDEA中新建springmvc程序,運行tomcat報錯 Circular view path [hello]: would dispatch back to the current handler URL [/springmv