原创 08_旋轉數組的最小數字

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

原创 棧_對錶達式求值

題目:“+”表示將後面的字母壓入棧,“-”表示彈出棧頂字母並打印它。 import java.util.Scanner; import java.util.Stack; public class A { //+U+n

原创 06_重建二叉樹

題目:輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列1,2,4,7,3,5,6,8和中序遍歷序列4,7,2,1,5,3,8,6,則重建二叉樹並

原创 04_替換空格

題目:實現一個函數,把字符串中的每個空格替換成”%20”。例如”I like it”,”I%20like%20it” 思路:如果直接每次遇到空格添加’%20’,那麼空格後面的數字就需要頻繁向後移動。遇到這種移動問題,我們可以嘗試

原创 各種排序算法-Java-冒泡、選擇、插入、快速、歸併排序

文末有各排序算法的比較 冒泡排序: 1、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 2、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。 3、針對所有的

原创 03_二維數組的查找

題目:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 思路:從一個每一行從左到右依次遞增,每一列從上到下依次

原创 導入Thymeleaf、正確設置URL的輸入、相應請求、參數傳遞

1、導入Thymeleaf: <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-thy

原创 Python筆記-進程Process、線程Thread、上鎖

1、對於操作系統來說,一個任務就是一個進程(Process)。比如打開一個瀏覽器就是啓動一個瀏覽器進程,打開一個記事本就啓動了一個記事本進程。 2、在一個進程內部,要同時幹多件事,就需要同時運行多個“子任務”,我們把進程內的這些“

原创 Python筆記-os模塊,操作系統的目錄和文件操作

os模塊 1、Python的os模塊封裝了操作系統的目錄和文件操作,要注意這些函數有的在os模塊中,有的在os.path模塊中。 # -*- coding: utf-8 -*- import os print(os.name)

原创 07_用兩個棧實現隊列

題目:用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數appendTail 和deleteHead,分別完成在隊列尾部插入結點和在隊列頭部刪除結點的功能。 思路:用兩個棧實現隊列,需要兩個棧Stack1和Stack2,p

原创 11_數值的整數次方

題目:實現double power(double base,int exponent),求base的exponent次方。不得使用庫函數,同時不需要考慮大數問題。 需要注意的地方: 1、指數爲負數時 2、底數爲零且

原创 10_二進制中1的個數

題目:輸入一個整數,輸出該數二進制表示中1的個數。 基本思路1(不可行):先判斷整數二進制表示中最右邊的一位是否爲1,接着把整數右移一位,再判斷該位是否爲1.這樣每次移動一位,直至整個整數變成0爲止。 如何判斷一個整數的

原创 Python筆記-正則表達式

1、如果直接給出字符,就是精確匹配。用\d可以匹配一個數字,\w可以匹配一個字母或數字,.可以匹配任意字符 '00\d' 可以匹配'007',但無法匹配'00A'; '\d\d\d' 可以匹配'010'; '\w\w\d' 可

原创 Python練習—畫圖軟件生成的圖像轉成txt文件(只有0和1)

# Python3 # 圖片文件在pictures文件夾 # 程序會生成pictures文件夾對應圖片的二進制文件,保存在txt文件夾 import os from PIL import Image from os import

原创 Python筆記-文本字符串格式化

文本字符串格式化 Python 有兩種格式化字符串的方式,舊式和新式。 1、使用%的舊式格式化 >>> '%s' % 42 '42' >>> '%d' % 42 '42' >>> '%f' % 7.03 '7.030000'