原创 各種查找算法-Java-順序、二分、二叉排序樹查找

順序查找: 原理:讓關鍵字與隊列中的數逐個比較,直到找出與給定關鍵字相同的數爲止。 import java.util.Scanner; public class OrderSearch { public stati

原创 Python筆記-計算密集型(最好用C)、IO密集型(最好用腳本)

計算密集型 1、特點:要進行大量的計算,消耗CPU資源。比如計算圓周率、對視頻進行高清解碼等等,全靠CPU的運算能力。 2、計算密集型任務雖然也可以用多任務完成,但是任務越多,花在任務切換的時間就越多,CPU執行任務的效率就越低,

原创 模板佈局(繼承)、

模板佈局(繼承) 一個網站的多個頁面往往有着相同的頁眉和頁尾,每次都重新編寫效率就很低,這個時候利用模板繼承就很有效了。 1、首先編寫一個templates文件夾下的news.html模板 <!DOCTYPE html> <h

原创 05_從頭到尾打印鏈表

題目:輸入一個鏈表的頭結點,從尾到頭打印鏈表每個結點的值。 思路:從頭到尾遍歷鏈表,並用一個棧存儲每個結點的值,之後出棧輸出值即可。 Java版本: import java.util.Stack; public class

原创 查找數組的相對“平衡點”

題目:根據一個數組,找出其平衡點,也就是該點左邊的和等於右邊的和。一個數組可能有多個平衡點。 注意:數組至少有3個元素,纔能有平衡點存在 import java.util.Scanner; public class Fi

原创 19_二叉樹的鏡像

題目:請完成一個函數,輸入一個二叉樹,輸出它的鏡像。 class TreeNode { int val; TreeNode left; TreeNode right; } public class Solut

原创 14_調整數組順序使奇數位於偶數前面

Java版本: 題目:輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位於數組的前半部分,所有偶數位予數組的後半部分。 輸入:1 5 3 6 8 5 3 8 輸出:1 5 3 3 5 8 6 8 import

原创 15_鏈表中倒數第k個節點

題目:輸入一個鏈表,輸出該鏈表中倒數第k個結點。 本題從1開始計數,即鏈表的尾結點是倒數第1個結點。 例如一個鏈表有6個結點,從頭結點開始它們的值依次是1、2、3、4、5 、6。這個鏈表的倒數第 3 個結點是值爲 4 的結點

原创 22_棧的壓入、彈出序列

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

原创 Java的String和intern

注:本文大部分內容轉載自該文章:通過反編譯深入理解Java String及intern 1、字符串不屬於基本類型,生成字符串的方式有: ①通過字面量賦值 ②通過new來生成一個字符串對象 兩種方式有本質的區別: 通過字面量賦值創

原创 18_樹的子結構

輸入兩棵二叉樹A,B,判斷B是不是A的子結構 // 第一步判斷:查找樹A中跟樹B根節點的值一樣的節點 // root1:A樹 root2:B樹 public boolean HasS

原创 OutOfMemoryError異常

除了程序計數器外,JVM內存的其他幾個運行時區域都有發生OutOfMemoryError(OOM)異常的可能。 下面通過一些實例來驗證異常發生的場景。 1、Java堆的溢出 Java堆用來存儲對象實例,只要不斷的創建對象,並且保證GC

原创 小紅書2018編程_翻轉字符串

題目:輸入字符串s和正整數k,對於每2k個字母,將其中前k個字母翻轉。最後如果剩餘字母<=k個,則將其全部翻轉;若>k個,則將前k個翻轉,其餘不變。 輸入:abcdefg 2 輸出:bacdfeg 輸入:sjmidchJS 3

原创 20_順時針打印矩陣

題目:輸入一個矩陣,按照從外到裏順時針順序依次打印出來每一個數字。 輸入: 1 2 3 4 5 6 7 8 9 10 11 12 輸出: 1 2 3 4 8 12 11 10 9 5 6 7 public

原创 豬八戒編程題2018_拼接N個整數成一個最大的多位整數

題目:設有n個正整數,將他們連接成一排,組成一個最大的多位整數。 如:n=3時,3個整數13,312,343,連成的最大整數爲34331213。 如:n=4時,4個整數7,13,4,246連接成的最大整數爲7424613。