原创 思途實訓-day03-04

歡迎訪問我的個人博客:苦酒 別問我爲什麼兩天寫一篇,因爲我有點懶。。。。。 作品 經過4天的緊張生活,終於要結束了。 有一說一,還是大學生活舒服。 作品所有的文件均保存在 基於SSM的展途公司管理系統 提取碼:aeox 項目簡介:

原创 【劍指offer】-二進制中1的個數-11/67

題目描述 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 題目分析 首先要明確,在計算機中,負數是按照補碼的形式存在的,所以該題不需要考慮正負的問題 本題採用二進制的方法,把當前數字轉爲二進制,依次判斷每個位置

原创 【劍指offer】-跳臺階-08/67

題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 題目分析 對於1層臺階,只有 1,一種跳法 對於2層臺階,1 1 或者 2,兩種跳法 對於3層臺階

原创 【劍指offer】-旋轉數組的最小數字-06/67

一 題目描述 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。 輸入一個非遞減排序的數組的一個旋轉,輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉,該數組的最小值爲1。

原创 Eclipse提示“The default workspace “xxxx” is in use or cannot be created Please choose a different on

原因: 出現這種情況一般是workspace的配置文件中出現了.lock文件(workspace/.metadata/.lock),鎖定了workspace。把.lock文件刪除即可。 如果該文件不能刪除,可能是因爲javaw.exe進程

原创 【劍指offer】-矩形覆蓋-10/67

題目描述 我們可以用2 * 1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2 * 1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 比如n=3時,2*3的矩形塊有3種覆蓋方法: 題目分析 1. 當n = 1 時,有

原创 【劍指offer】-數值的整數次方-12/67

題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 保證base和exponent不同時爲0 題目分析 題目有兩種方法 1.直接使用暴力遍歷來做 2.使用一

原创 eclipse java程序寫好了,點擊運行後無反應,沒有彈出運行框?

這個很簡單,找到eclipse中最上面的一欄,有一個Windows欄,點擊之後,在出現的一欄中,有一個Show View  鼠標放上去之後有一個Console,點擊就可以看見運行框了

原创 【劍指offer】-棧的壓入、彈出序列-20/67

1. 題目描述 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的一個彈出序列

原创 【劍指offer】-順時針打印矩陣-19/67

1. 題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下4 X 4矩陣: 1 2 3 4 5 6 7 8 9 依次打印出數字爲:1 2 3 6 9 8 7 4 5 2. 題目分析 一個二維

原创 JAVA-數據結構-二叉樹詳解

1. 二叉樹的定義 二叉樹:每個節點最多有兩個分支(分支的度小於2)的樹結構,可爲空樹。 根節點:一棵樹最上面的節點稱爲根節點。 左右子樹:某個節點的左分支叫做左子樹,右分支叫做右子樹。 左右孩子:某個節點的左、右分支的根節點叫

原创 【LeetCode-每日一題】-1014. 最佳觀光組合

1. 題目描述 2. 題目分析 題目的意思,讓你求(A[i] + A[j] + i - j)的最大值,並且 i < j 可以進行一下交換,也就是求(A[i]+ i )+ (A[j] - j)的最大值,條件還是i < j 我們

原创 【LeetCode-每日一題】-面試題46. 把數字翻譯成字符串

1. 題目描述 給定一個數字,我們按照如下規則把它翻譯爲字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l”,……,25 翻譯成 “z”。一個數字可能有多個翻譯。請編程實現一個函數,用來計算一個數字有多少種

原创 【劍指offer】-連續子數組的最大和-30/67

一、題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某

原创 【劍指offer】-最小K個數-28/67

一、題目描述 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 二、題目分析 典型的排序題目,直接使用-快速排序 注意一下,input數組的空值和inpu