原创 滴滴出行2017秋招筆試編程題(二)——地下迷宮、數字和爲sum的方法數

這個題可以用dfs或bfs遍歷迷宮,用dfs是遞歸地查看每一個位置,這裏在每次走到一個前都要先查看青蛙的體力值夠不夠,不夠的話,這條路就pass掉了,夠的話繼續往下遍歷。遞歸結束的條件就是已經到達了出口,即[0][m-1]這個位置,當到

原创 《挑戰程序設計競賽》2.1最基礎的“窮竭搜索”

深度優先搜索: 第一題:POJ1979Red and Black    http://poj.org/problem?id=1979 題意:在一個W*H的矩形中,每個單位的格子是紅色或是黑色的,'@'是初始位置,'.'是黑色的格子',#'

原创 Java安全通信:HTTPS與SSL

一 HTTPS概念 1)簡介            HTTPS(全稱:Hypertext Transfer Protocol over Secure Socket Layer),是以安全爲目標的HTTP通道,簡單講是HTTP的安全版

原创 深入理解JAVA虛擬機(二):垃圾收集器與內存分配

一、垃圾收集 1、垃圾收集器在哪裏收集?      程序計數器、虛擬機棧、本地方法棧3個區域隨線程而生,隨線程而滅,棧中的棧幀隨着方法的進入和退出而有條不紊地執行着出棧和入棧操作。每一個棧幀中分配多少內存基本上是在類結構確定下來時就已知,

原创 用RadioButton實現頁籤效果

先上效果圖 頁面很簡單,下面是三個RadioButton,當點擊他們的時候上方的頁面改變,上方是一個容器,用來盛放不同的頁面。 接下來看看代碼是如何實現這個功能的: 主界面main.xml代碼: <?xml version="1.0"

原创 深入理解Session和 Cookie

首先,Session與Cookie的作用都是爲了保持訪問用戶與後端服務器的交互狀態,也就是跟蹤用戶的整個會話。不同的是,Cookie通過在客戶端記錄信息確定用戶身份,Session通過在服務器端記錄信息確定用戶身份。 一、理解Cookie

原创 Java關鍵字synchronized詳解

轉載自:http://kb.cnblogs.com/page/73756/            synchronized 關鍵字,代表這個方法加鎖,相當於不管哪一個線程A每次運行到這個方法時,都要檢查有沒有其它正在用這個方法的線

原创 全面解讀Java NIO工作原理

◆  輸入/輸出:概念性描述 I/O 簡介 I/O ? 或者輸入/輸出 ? 指的是計算機與外部世界或者一個程序與計算機的其餘部分的之間的接口。它對於任何計算機系統都非常關鍵,因而所有 I/O 的主體實際上是內置在操作系統中的。單獨

原创 JAVA 泛型總結(結合JAVA核心技術和Effective Java兩書)

一、基礎知識 1、類型擦除 類型擦除指的是通過類型參數合併, 將泛型類型實例關聯到同一份字節碼上。 編譯器只爲泛型類型生成一份字節碼, 並將其實例關聯到這份字節碼上, 因此泛型類型中的靜態變量是所有實例共享的。 (1) 一個static

原创 併發數據結構----ConcurrentHashMap原理分析

      在並發編程中使用HashMap可能導致程序死循環。而使用線程安全的HashTable效率又非常低下,基於以上兩個原因,便有了ConcurrentHashMap的登場機會。     通過分析Hashtable就知道,synchr

原创 Servlet工作機制解析

一、Web容器 在研究Servlet在tomcat中的工作機制前必須先看看Servlet規範的一些重要的相關規定,規範提供了一個Servlet接口,接口中包含的重要方法是init、service、destroy等方法,Servlet在

原创 滴滴出行2017秋招筆試編程題(一)——連續最大和、末尾0的個數、進制轉換

這題比較簡單,算法過程就是遍歷數組,記錄到第i個數的連續最大和,在計算第i個數的連續最大和時,先判斷到第i-1個數的連續最大和是正還是負,如果是負數,則到第i個數的連續最大和就是第i個數本身;如果是正數,則到第i個數的連續最大和就是到第

原创 Effective Java筆記——第4章類和接口

第13條:使類和成員的可訪問性最小化 好處:降低系統模塊之間(包之間、類之間)的耦合,使得模塊可以獨立測試開發,提高可重用性和易維護性 終極目標:儘可能的使每個類或者類的成員不被外接訪問。 保護級別和公有的都是類導出的API的一部

原创 Java內存模型和多線程基礎

       在多線程環境中,我們需要考慮的主要問題是:線程之間如何進行通信,在命令式編程中,線程之間的通信機制有兩種:共享內存和消息傳遞。在共享內存的併發模型裏,線程之間共享程序的公共狀態,線程之間通過寫-讀內存中的公共狀態來隱式進

原创 使用ViewPager實現圖片自動切換

1、ViewPager講解    ViewPager是<android.support.v4.view.ViewPager/>中的控件,使用時直接在佈局文件中引用,跟正常控件一樣。但是,要給ViewPager設置適配器PagerAdapt