原创 [筆試真題]派分糖果

題目描述 有N個孩子站成一排,每個孩子有一個分值。給這些孩子派發糖果,需要滿足如下需求: 1、每個孩子至少分到一個糖果 2、分值更高的孩子比他相鄰位的孩子獲得更多的糖果 求至少需要分發多少糖果? 輸入描述: 0,1,0 輸出描

原创 Jenkins使用

安裝 Jenkins安裝非常簡單,以CentOS爲例,執行以下命令即可 sudo wget -O /etc/yum.repos.d/jenkins.repo http://pkg.jenkins-ci.org/redhat-sta

原创 LU列主元法解線性方程組

一、 L-U列主元法解線性方程組 1.1 實驗原理 定理1:設非奇異,若其順序主子式均不爲零,則存在唯一的單位下三角矩陣L和上三角矩陣U,使得A=LU.   設A = LU,其中L爲一個單位下三角矩陣,U爲一個上角矩陣,即 轉化爲L

原创 [牛客OJ]鏈表分割Java

public class ListSplit { private static ListNode partition(ListNode pHead, int x) { // write code here

原创 DNA序列

一個DNA序列由A/C/G/T四個字母的排列組合組成。G和C的比例(定義爲GC-Ratio)是序列中G和C兩個字母的總的出現次數除以總的字母數目(也就是序列長度)。在基因工程中,這個比例非常重要。因爲高的GC-Ratio可能是基因的起始

原创 MySQL安全管理

概念 安全管理:用各種方式來確保數據庫的安全和數據的安全 示例 攜程的數據庫被程序員刪庫跑路… 如果有用戶管理,那麼可以通過權限限制其沒有權限刪除 如果有數據備份,即便數據刪除,也可以很快的實現數據還原,減小損失 小結 1、安

原创 生產者消費者模型Java

一、生產者-消費者模型介紹 生產者消費者模式是通過一個容器來解決生產者和消費者的強耦合問題。生產者和消費者彼此之間不直接通訊,而通過阻塞隊 列來進行通訊,所以生產者生產完數據之後不用等待消費者處理,直接扔給阻塞隊列,消費者不找生

原创 Iterator接口

1.遍歷Collection的兩種方式 ① 使用迭代器Iterator ② foreach循環(或增強for循環) 2.java.utils包下定義的迭代器接口:Iterator 2.1說明: * Iterator對象稱爲迭代器

原创 海量數據處理之Top K問題

海量數據處理之Top K問題 1、問題描述 將班裏所有同學喜歡吃的水果存儲於一個數組中。 要求:統計出所有水果出現的次數,並且求出大家最喜歡吃的前k種水果。 2、Main.c #include "excel.h" #include

原创 刪除鏈表中與指定的值相同的所有節點

public void removeAllKey(String key) { if(this.head.getNext() == null){ throw new RuntimeExce

原创 工廠設計模式與代理設計模式

思考如下場景: 有一天,某同學準備去買筆記本,到商城發現有兩款電腦她特別喜歡, 一款是 Macbook Pro, 另一款是 Surface Pro。 根據以上的場景,類圖可以如下表示: interface Computer {

原创 用makedown寫一份簡約大方的簡歷

文章目錄1. 選擇一款makedown2. Mahua在線編輯器編寫簡歷2.1 首先用makedown編寫一個框架2.2 依據個人需求詳細補充完整簡歷中的信息,調整好排版3.美化簡歷3.1 將makedown導出爲html文件3.

原创 Java類集(1)

文章目錄1 Java類集簡介1.1 Java類集1.2 Collection集合接口2 List接口2.1 List接口概述2.2 ArrayList子類(優先考慮)2.3 集合與簡單Java類2.4 舊的子類(Vector) (

原创 Map集合以及其實現類HashMap源碼分析

文章目錄雙列集合框架:Map1.常用實現類結構2.[問題]3.存儲結構的理解:4.常用方法5. 內存結構說明:5.1 HashMap在jdk7中實現原理:5.2 HashMap在jdk8與jdk7在底層實現方面的不同:5.3 Ha

原创 劍指Offer——二維數組查找指定值

在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 分析 1、因爲這個二維數組的每一行是有序的,每一列也是有序