原创 網易筆試題：比較重量
題目描述： 小明陪小紅去看鑽石，他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後，它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的信息判斷這兩顆鑽石的哪顆更重。 給定兩顆鑽石的編
2020-02-20 20:11:22
原创 編程之美2.15子數組之和的最大值（二維）
問題描述：求二維數組（矩陣）的子矩陣之和的最大值。 import java.util.Scanner; public class BeautyPro215 { /** * @param args *
2020-02-20 20:11:22
原创 編程之美2.18 數組分割
問題描述：有一個無序、元素個數爲2n的正整數數組，要求：如何能把這個數組分割爲元素個數爲n的兩個數組，並使兩個子數組之和最接近。 import java.util.Scanner; public class BeautyPro2
2020-02-20 20:11:21
原创 美團筆試題：拜訪
題目描述： 現在有一個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇一個方向，在上下中選擇一個方向，現在問他有多少種方案到達商家地址。 給定一個地圖ma
2020-02-20 20:11:21
原创 Spring MVC 學習筆記1：Spring 框架
使用Spring，程序幾乎可以將所有重要對象的創建工作交給Spring，並配置如何注入不同對象間的依賴。 Spring支持XML或註釋兩種配置方式。加載一個包含beans信息的XML文件內容的方式一般有兩種： 1）從類路徑中加
2020-02-20 20:11:21
原创 網易編程題：數列還原
牛牛的作業薄上有一個長度爲 n 的排列 A，這個排列包含了從1到n的n個數，但是因爲一些原因，其中有一些位置（不超過 10 個）看不清了，但是牛牛記得這個數列順序對的數量是 k，順序對是指滿足 i < j 且 A[i] < A[j
2020-02-20 20:11:21
原创 美團筆試題：股票交易日
在股市的交易日中，假設最多可進行兩次買賣(即買和賣的次數均小於等於2)，規則是必須一筆成交後進行另一筆(即買-賣-買-賣的順序進行)。給出一天中的股票變化序列，請寫一個程序計算一天可以獲得的最大收益。請採用實踐複雜度低的方法實現。
2020-02-20 20:11:21
原创 美團筆試：字符編碼
請設計一個算法，給一個字符串進行二進制編碼，使得編碼後字符串的長度最短。 輸入描述: 每組數據一行，爲待編碼的字符串。保證字符串長度小於等於1000。 輸出描述: 一行輸出最短的編碼後長度。 輸入例子: MT-TECH-TEAM
2020-02-20 20:11:21
原创 騰訊編程題：構造迴文
給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出需要刪除的字符個數。 輸入描述: 輸入數據有多組，每組包含一個字符串s，且保證:1<=s.length<=1000. 輸出
2020-02-20 20:11:21
原创 如何用Tensorflow實現增強版本的Mnist手寫識別網絡模型
上一個階段構造的簡單模型訓練後，只有91%正確率。本文章講解如何用一個稍微複雜的模型：卷積神經網絡來提升效果。 下面是效果圖： 圖1 具體的步驟爲： 首先完成準備工作： import input_data import t
2020-02-20 20:11:21
原创 網易筆試題：二叉樹
有一棵二叉樹，樹上每個點標有權值，權值各不相同，請設計一個算法算出權值最大的葉節點到權值最小的葉節點的距離。二叉樹每條邊的距離爲1，一個節點經過多少條邊到達另一個節點爲這兩個節點之間的距離。 給定二叉樹的根節點root，請返回所
2020-02-20 20:11:21
原创 網易筆試題：跳石板
小易來到了一條石板路前，每塊石板上從1挨着編號爲：1、2、3……. 這條石板路要根據特殊的規則才能前進：對於小易當前所在的編號爲K的 石板，小易單次只能往前跳K的一個約數(不含1和K)步，即跳到K+X(X爲K的一個非1和本身的約
2020-02-20 20:11:21
原创 網易筆試題：最大的奇約數
小易是一個數論愛好者，並且對於一個數的奇數約數十分感興趣。一天小易遇到這樣一個問題： 定義函數f(x)爲x最大的奇數約數，x爲正整數。 例如:f(44) = 11. 現在給出一個N，需要求出 f(1) + f(2) + f(3)
2020-02-20 20:11:21
原创 華爲OJ之: 計算字符串的距離
題目描述 Levenshtein 距離，又稱編輯距離，指的是兩個字符串之間，由一個轉換成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符，插入一個字符，刪除一個字符。編輯距離的算法是首先由俄國科學家Lev
2020-02-20 20:11:21
原创 網易筆試題：迴文序列
如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列爲迴文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}, {15, 78, 87, 51} ,{
2020-02-20 20:11:21