原创 孩子們的遊戲(圓圈中最後剩下的數)

題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友開始報數

原创 MyBatis(一)原理過程實現crud以及自增主鍵的返回

MyBatis是一個用在持久層的框架,也就是操作數據庫的。 在前面的學習中,我們通過原生jdbc操作數據庫。以及spring框架中封裝的JdbcTemplate框架來操作數據庫。 原生態jdbc程序問題 (1)數據庫的連接關閉操作複雜,效

原创 撲克牌順子(利用棧)

題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!!“紅心A,黑桃

原创 數組中重複的數字(利用hash數組)

題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3}

原创 http狀態碼,http請求方法,http報文格式字段,重定向和轉發的區別

當瀏覽器發起http請求,服務器在響應http請求時,會把http狀態碼加載響應報文的狀態行中,狀態碼的含義如下  1** 信息,服務器收到請求,請求者繼續操作   2** 成功,操作成功接收並處理 200:請求成功

原创 鏈表中環的入口結點(快指針慢指針相遇)

題目描述 給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,否則,輸出null。   (1)快的指針一下走兩個節點,慢的指針一下有一個節點,當兩個指針相遇時,說明肯定有環 (2)相遇時,快的一共走過的節點是2x,慢的一共走過的節點是x

原创 不用加減乘除做加法

題目描述 寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。 public class Solution { public int Add(int num1,int num2) { w

原创 求1+2+3+...+n(巧用遞歸)

題目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 public class Solution { public int Su

原创 質數因子

題目描述 功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子爲2 2 3 3 5 ) 最後一個數後面也要有空格 輸入描述: 輸入一個long型整數 輸出描述: 按照從小到大的順序輸出它的所有質數的因子,以空

原创 Spring(五)------spring的事務管理

spring事務管理使得我們不用再去處理獲得連接,關閉連接,事務提交和回滾等操作,不用大量的try-catch-finally語句 編程式事務管理(不用) 聲明式事務管理  基於xml配置文件實現事務管理  (1)進行事務操作引入sp

原创 Spring(四)------spring的jdbcTemplate操作、配置連接池

spring是一站式框架,就是在javaee三層中,每一層都有解決技術 而jdbcTemplate技術用在dao層 jdbcTemplate實現crud操作 增加  首先導入數據庫操作所需的jar包   創建類,測試用JdbcTem

原创 醜數

題目描述 把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 package xidian.lili.n

原创 Spring(三)------spring整合web項目

 web項目:action調用service service調用dao 創建action類、service類、dao類  創建dao類 package xidian.lili.dao; public class User {

原创 數字在排序數組中出現的次數

題目描述 統計一個數字在排序數組中出現的次數。 有序數組的查找利用二分查找,可以查找k第一次出現的小標和最後一次出現的下標,做差。就是k在數組中出現的次數 package xidian.lili.niuke; public class

原创 [編程題]矩形重疊

鏈接:https://www.nowcoder.com/questionTerminal/d17cf8815a0745f5bbe856eee123cd24 來源:牛客網   平面內有n個矩形, 第i個矩形的左下角座標爲(x1[i], y1