原创 一個無序數組找其子序列構成的和最大,要求子序列中的元素在原數組中兩兩都不相鄰

一個無序數組找其子序列構成的和最大,要求子序列中的元素在原數組中兩兩都不相鄰: 可以用遞歸或者循環解決,現有數組arr[暫不捨定數量],最大不相鄰數之和=maxsum,思路: 1、假如數組只有1 個值,那麼maxsum1 = arr[0]

原创 計算兩個鏈表的和

結算兩個鏈表的和 package algrothms; class Node { int val; Node next; public Node(int val) { this.val = val; this.next

原创 windows for Github上傳自己的projects

第一步: 下載github 的windows客戶端:https://desktop.github.com/ 下載完這個軟件,雙擊運行,會自動下載安裝包,且自動安裝 2.第二步: 打開安裝軟件的界面(我這是上傳項目了)

原创 二叉樹 葉子結點 與 度爲2的節點關係

n0 = n2 +1原因:n0:葉子結點個數,S結點總數結點方面考慮:n0+n1+n2 = S樹枝方面考慮:0*n0 +1*n1 +2*n2 = S-1(分十塊豆腐砍九刀)

原创 算法學習----合併兩個有序的鏈表

將兩個非遞減鏈表合成一個,並使得合成後的鏈表已然是有序(非遞減)鏈表: /* public class ListNode { int val; ListNode next = null; ListNode

原创 算法學習-----輸出鏈表的倒數第k個節點

假設鏈表有n個節點,那麼倒數第k個節點,就是從頭結點開始數到n-k+1個節點;所以自然就會兩種思路: 1、如果可以遍歷鏈表兩次的話,第一次計數得到鏈表節點個數,第二次直接循環找到第n-k+1個節點返回就是。 2、如果鏈表只允許

原创 數組向右移動n位--java實現

public class T2 { public static int[] reverse(int[] arr, int start, int end) { if (start > end || start <

原创 Java對象的存儲佈局以及鎖狀態鎖升級過程

  Java對象在內存中的結構(非數組) 對象頭 markword(32位JVM佔32位,64位JVM佔64位) class pointer(32位JVM佔32位,64位JVM在未開起壓縮指針時佔64位,開啓時佔32位):object.C

原创 Spring Boot 入門級項目Hello world 並修改啓動端口

環境配置:Eclipse Oxygen.3 Release (4.7.3)(自帶Maven) + Spring Boot_1.5.8.RELEASE + JDK1.8; 一、1、新建Maven工程,勾選create a simpl

原创 TCP/IP 各類協議及所在層

TCP/IP 是因特網的通信協議, TCP(Transfer Control Protocol)傳輸控制協議 --應用程序間通信 IP(Internet Protocol) 網際協議 ---計算機之間通信 UDP(User Datagra

原创 python繼承和重寫init方法--實例

  1、調用未綁定的父類構造方法 class FooParent(object): #父類 def __init__(self): self.parent = 'I\'m the parent.'

原创 互聯網協議

常見的應用層協議使用的端口號: http  =  TCP + 80 (HTTP協議使用的TCP協議的80端口,下同) https = TCP + 443 RDP = TCP + 3389 FTP = TCP + 21 共享文件夾 = TC

原创 算法學習----反轉鏈表

輸入一個鏈表的頭結點,將這個鏈表反轉並輸出它的新的頭結點 /* public class ListNode { int val; ListNode next = null; ListNode(int val

原创 Java中的泛型方法

       泛型是什麼意思在這就不多說了,而Java中泛型類的定義也比較簡單,例如:public class Test<T>{}。這樣就定義了一個泛型類Test,在實例化該類時,必須指明泛型T的具體類型,例如:Test<Object

原创 二進制運算的(自己重新新整理的)

1. 按位與(&)   位運算實質是將參與運算的數字轉換爲二進制,而後逐位對應進行運算。   按位與運算爲:兩位全爲1,結果爲1,即1&1=1,1&0=0,0&1=0,0&0=0。   例如51 & 5 -> 0011001