原创 CRM-環境的搭建
搭建開發環境 配置eclipse工作區字符集：UTF-8 新建一個web項目（生成web.xml文件），我們這裏使用的是Servlet3.1版本。 將原型拷貝到WebContent目錄下。 部署項目，啓動服務器，測試。 引入ja
2020-06-26 05:25:54
原创 CRM-數據字典表表單驗證
1、設計數據庫表，工具：PowerDesigner（PDM建模：物理數據模型） tbl_dic_type tbl_dic_value 數據庫表設計的時候注意事項： 一般情況下爲了開發方便，能用字符串類型儘量用字符串類型：Var
2020-06-26 05:25:54
原创 shffle函數實現
一、前言 有位同學面試的時候被問到shuffle函數的實現，他之後問我，我知道這個函數怎麼用，知道是對數組（或集合）中的元素按隨機順序重新排列。但是沒有深入研究這個是怎麼實現的。現在直接進入JDK源碼進行分析。 二、源碼分析 sh
2020-06-26 05:25:54
原创 設計模式：觀察者
定義與類型 定義：定義了對象之間的一對多依賴，讓多個觀察者對象同時監聽某一主題對象，當主題對象發生變化時，它的所有依賴者（觀察者）都會收到通知並更新 類型：行爲型 適用場景 關聯行爲場景，建立一套觸發機制 優點 觀察者和被觀
2020-06-26 05:25:54
原创 十三：用一個棧實現另一個棧的排序
題目 請編寫一個程序， 對一個棧裏的整型數據， 按升序進行排序（即排序前， 棧裏 的數據是無序的， 排序後最大元素位於棧頂） ， 要求最多隻能使用一個額外的 棧存放臨時數據， 但不得將元素複製到別的數據結構中。 實現 impo
2020-06-10 04:06:33
原创 九：繩子覆蓋的最大點數
題目 給定一個有序數組arr， 代表數軸上從左到右有n個點arr[0]、 arr[1]…arr[n－ 1]， 給定一個正數L， 代表一根長度爲L的繩子， 求繩子最多能覆蓋其中的幾個點。 實現 package com.jpg.c
2020-06-10 04:06:33
原创 六：括號匹配深度
題目 一個合法的括號匹配序列有以下定義: 1、空串"“是一個合法的括號匹配序列 2、如果"X"和"Y"都是合法的括號匹配序列,“XY"也是一個合法的括號匹配序列 3、如果"X"是一個合法的括號匹配序列,那麼”(X)“也是一個合法
2020-06-10 04:06:33
原创 五：缺失的括號
題目 一個完整的括號字符串定義規則如下: 1、空字符串是完整的。 2、如果s是完整的字符串，那麼(s)也是完整的。 3、如果s和t是完整的字符串，將它們連接起來形成的st也是完整的。 例如，"(()())", ““和”(())(
2020-06-10 04:06:33
原创 二：青草遊戲
題目 牛牛和羊羊都很喜歡青草。 今天他們決定玩青草遊戲。 最初有一個裝有n份青草的箱子,牛牛和羊羊依次進行,牛牛先開始。 在每個回合中,每個 玩家必須喫一些箱子中的青草,所喫的青草份數必須是4的x次冪,比如1,4,16,64等等。
2020-06-10 04:06:33
原创 十五：二叉樹根節點到葉節點權值最大和
題目 二叉樹每個結點都有一個int型權值， 給定一棵二叉樹， 要求計算出從根結點到 葉結點的所有路徑中， 權值和最大的值爲多少。 實現 package com.jpg.coding; public class MaxSum
2020-06-10 04:06:33
原创 二十一：將正方形矩陣順時針旋轉90°
題目 給定一個正方形矩陣， 只用有限幾個變量， 實現矩陣中每個位置的數順時針轉動 90度， 比如如下的矩陣 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 矩陣應該被調整爲： 12 8 4 0 13
2020-06-10 04:06:33
原创 三：紅和綠
題目 牛牛有一些排成一行的正方形。每個正方形已經被染成紅色或者綠色。牛牛現在可以選擇任意一個正方形然後用這兩種顏色的任意一種進行染色,這個正方形的顏色將會被覆蓋。牛牛的目標是在完成染色之後,每個紅色R都比每個綠色G距離最左側近。牛
2020-06-10 04:06:33
原创 十六：在行列都排好序的矩陣中找指定數
題目 給定一個元素爲非負整數的二維數組matrix， 每行和每列都是從小到大有序的。 再給定一個非負整數aim， 請判斷aim是否在matrix中。 實現 import java.util.ArrayList; import
2020-06-10 04:06:33
原创 四：二叉樹結構種數
題目 給定一個非負整數n， 代表二叉樹的節點個數。 返回能形成多少種不同的二叉樹結構 實現 package com.jpg.coding; public class NumTree { /* * 遞歸版本的寫法： *
2020-06-10 04:06:33
原创 七：差值爲k的去重數字對
題目 給定一個數組arr， 求差值爲k的去重數字對。 實現 package com.jpg.coding; import java.util.ArrayList; import java.util.Arrays; impor
2020-06-10 04:06:33