原创 大數相乘

必須都要進行字符串翻轉處理,從最低位開始按位相乘、相加、相減 否則位置不好對應,很容易出錯。package test1; public class BigDataMinusAddCheng { public static void m

原创 java—去除字符串重複字符 利用Java數據結構的特性避免O(N^2)的解法

1 public class Test { 2 public static void main(String[] args) { 3 String s = "xXccxxxXX"; 4

原创 求兩個字符串的交集並集和差集用JAVA

兩個字符串是s1,s2求並集、交集和補集(差集)【下面代碼充分利用了Java數據結構的優勢,但是,卻忽略了一種情況,如果s1或s2本身有重複字符的話,就不能用了啊】 import java.util.HashMap; import

原创 給定根節點,求完全二叉樹的節點數量。

給定根節點root--->遞歸方法求完全二叉樹的節點個數。[時間複雜度要小於O(N) ] O(log(N)^2)先給出線序遍歷的時間複雜度爲O(N)的求解方法。1.設置全局變量記錄count;前序遍歷二叉樹,等於記錄下遞歸的次數。 2.時

原创 面試算法

https://blog.csdn.net/lisuxuan_1993/article/details/41794273給定兩個數組X和Y,元素都是正數。請找出滿足如下條件的數對的數目:x^y > y^x,即x的y次方>y的x次方x來自X

原创 常用的Linux 基本指令

pwd ---print working director  顯示當前工作目錄的路徑名稱 cd .. --- 返回上層目錄,‘.’代表工作目錄,‘..’代表父目錄  ; cd -   --- 輸出當前路徑 ls --- 列出當前目錄的所

原创 JAVA 實現循環數組的最大在、連續子數組的和

劍指Offer上有類似的題目:-------------->求數組連續子數組的最大和爲多少?-------------->求循環數組連續子數組的最大和爲多少?數組好說 判斷之前節點的sum < 0;沒必要拿本數,去還債,直接設置sum=a

原创 TCP 握手揮手面試常見問題

概述:雖然IP層將分組數據送到目的主機,但嚴格講,計算機網絡中的兩個主機通信其實是兩個主機上的應用進程通信,通信的端點不是主機而是主機上的應用進程。網絡層提供主機間的邏輯通信,運輸層提供端口間的邏輯通信。UDP的主要特點:1、UDP是面向

原创 進程之間、線程之間通信

爲什麼需要進程間通信??https://blog.csdn.net/alpha_love/article/details/62238170進程是一個獨立的資源分配單元,不同進程(這裏所說的進程通常指的是用戶進程)之間的資源是獨立的,沒有關

原创 java語法 邏輯 啥的

鏈接:https://www.nowcoder.com/questionTerminal/48b14664da4c450dae1316c98a5f47

原创 Linux常考的指令

https://www.cnblogs.com/crazylqy/p/5818745.html 這個裏面有一些很基礎的很詳細的說名。點擊打開鏈接測試開發常考的指令:(1)Linux的文件系統目錄配置要遵循FHS規範,規範定義的兩級目錄規範

原创 牛客刷題遇到的小知識點

JVM的程序計數器1和虛擬機棧2是線程隔離的,方法區3和堆4是共享的。1:當前線程執行到字節碼的那個位置,執行本地方法時,爲空;2:存儲局部變量,操作數棧,動態鏈接,方法出口等,一個方法->一個棧幀??,一個線程->一個棧;3:JVM加載

原创 JVM 第三章垃圾回收部分摘抄

我們要怎麼理解這裏說的引用呢?強引用:new Object() ,只要強引用還在,就不能GC軟引用:系統將要內存溢出異常,這之前將對象列入回收範圍,二次回收。弱引用:只能生存到下次GC之前,無論內存是否充足。虛引用:相同虛設、對象與之關聯

原创 12-4

2014年12月英語四級翻譯試題 http://www.kekenet.com/cet4/201412/351091.shtml 越來越多的中國年輕人正在對旅遊產生興趣,這是近年來的新趨勢。年輕遊客數量的不斷增加,可以歸因於他們迅速提高的

原创 JDBC

JDBC package jdbc; import java.sql.*; public class BaseOption { public static void main(String[] args) { // TODO