原创 Spring中bean的理解

原文鏈接:https://blog.csdn.net/wangdan19901010/article/details/78317672 一、bean是什麼? 1、Java面向對象,對象有方法和屬

原创 舉例理解AOP

1、什麼是AOP 軟件工程有一個基本原則叫做“關注點分離”(Concern Separation),通俗的理解就是不同的問題交給不同的部分去解決,每部分專注於解決自己的問題。這年頭互聯網也天天強調要專注嘛! 這其實也是一種“分治”或者“分

原创 圖的遍歷

題目 給定一張包含N個點、N-1條邊的無向連通圖,節點從1到N編號,每條邊的長度均爲1。假設你從1號節點出發並打算遍歷所有節點,那麼總路程至少是多少? 輸入 第一行包含一個整數N,1≤N≤100000。 接下來N-1行,每行包含兩個整數X

原创 區間統計

題目 小明拿到了一個數列a1 , a2 , ... an ,小明想知道存在多少個區間[l,r]同時滿足下列兩個條件:     1、r-l+1=k;     2、在a l , a l+1,...ar中,存在一個數至少出現了 t 次。 輸出滿

原创 從給出字符串中選取任意字符組合成新的n位字符串,輸出所有可能結果

題目 這是中興的題,問題描述:假設字符串中的所有字符不重複,從字符串中選取任意字符,組合成n位的新字符串,輸出所有可能的組合字符串 例如,輸入字符串爲“abc”,輸出2位,則輸出ab、ba、ac、ca、bc、cb,共6種組合。 輸入: 不

原创 Holt-Winters雙指數平滑的java實現

當數據有趨勢時,簡單的指數平滑並不會很好,這很不方便。[1]在這種情況下,以“雙指數平滑”或“二階指數平滑”的名稱設計了幾種方法,這是指數濾波器的兩次遞歸應用,因此被稱爲“雙指數平滑”。這個術語類似於四重指數平滑,它也引用了它的遞歸深度。

原创 蟻羣算法路徑搜索初探

        最近任務需要,學習路徑搜索,先是看了A*算法,然後自己又研究了下蟻羣算法。        我是在三維網格地圖中實現的路徑搜索,用的點而不是邊來標記信息素的,主要是覺得邊要麻煩一些,感興趣的可以自己實現邊標記信息素。螞蟻在三

原创 2018華爲軟件精英挑戰賽

目錄 一、初賽 1.去噪 2.預測 3.分配 4.優化分配 5.優化預測 二、複賽 1.分析 2.預測 3.分配 三、總結 先看看題目,華爲軟挑題目詳情 一、初賽 先解析輸入文件,按照他要求格式輸出文件。預測數據且分配只考慮CPU或內存的

原创 關於帶限制條件的二維裝箱-------價值最大,但是不超過價值的限制

在做題的時候,遇到一個 二維揹包問題,需要在重量不超過重量限制的情況下,使價值接近價值限制,但不能超過它。經過嘗試後發現,對G矩陣進行一些處理可以得出結果。首先是從value[] 中選出一個不超過,但最接近valueLimit的值,記錄它

原创 編程題小記——華爲3

標準鍵盤:“QWERTYUIOPASDFGHJKLZXCVBNM” 自然鍵盤:“ABCDEFGHIJKLMNOPQRSTUVWXYZ” 將自然鍵盤輸入的句子轉換爲標準鍵盤轉換爲標準鍵盤的句子。直接上代碼public class Huawe

原创 2018中興迪傑斯特拉賽題解答

賽題分析 今年被中興坑了一波,受美國製裁,比賽終止,現在官網都打不開了,沒看過賽題的先了解下賽迪傑斯特拉賽題及測試數據。 簡單來理解就是做n次選擇題,看誰的分數更高。從測試賽題來看,網格中在網格中有1000個鏈路需要填入,每個鏈路都有三個

原创 筆試題小記—京東2

輸入一個數N ,判斷他能否分解爲兩個數x ,y乘積。其中x爲奇數,y爲偶數。如果有,則輸出x,y。如果結果有多種情況,輸出y最小的結果。如果沒有,不能分解,輸出No。解題思路:判斷N是不是偶數,是偶數就再除2,直到N分解成了一個奇數。那麼

原创 Android多線程

  Android--多線程之Handler 前言   Android的消息傳遞機制是另外一種形式的“事件處理”,這種機制主要是爲了解決Android應用中多線程的問題,在Android中不 允許Activity新啓動的線程訪問該Ac

原创 百度地圖騎行導航

最近做了一個簡單的百度地圖的demo,查詢地點,並且完成騎行導航 首先在百度api上申請ak,下載對應jar包,爲了方便後續開發,我下載的比較全。大家可以根據對應的需求自定義選取下載。 首先在manifest裏面,說明你的ak,以及百度

原创 筆試題筆記——阿里

最近近做了阿里的筆試題,將數字轉成中文進行朗讀,數字較小時直接朗讀,而當數字較大時,我們希望朗讀的更人性化一點,會在中間稍微停頓。注意:數字不會超過萬億。通過中文逗號來表達一個停頓,根據朗讀習慣,一次朗讀的中文數字最好不要大於8個字,否則