原创 2010baidu面經轉

一面1. 網絡編程經驗:   如何判斷一個http請求,一個客戶端請求已經結束;如何處理服務器多線程   獲得一個http請求後,是如何處理的?返回什麼?有沒有試過返回圖片?   服務器給客戶端請求時,是用什麼函數寫?服務器如何獲取客戶

原创 關於java的synchronized 關鍵字

1、synchronized關鍵字的作用域有二種: 1)是某個對象實例內,synchronized aMethod(){}可以防止多個線程同時訪問這個對象的synchronized方法(如果一個對象有多個synchronized方法,

原创 shell腳本調用java

寫一個交互式的java程序就可以例如這樣的   import java.util.Scanner;   public class TestInput {            public static void main(String

原创 SCP(Secure Copy)

    scp 命令是 SSH 中最方便有用的命令了,試想,在兩臺服務器之間直接傳送文件,僅僅用 scp 一個命令就完全解決了。你可以在一臺服務器 上以 root 身份運行 #scp servername:/home/ftp/pub/f

原创 判斷有向圖是否有圈

下面算法可以用來檢查有向圖G是否有圈: 開始時,置圖G1=G; 如果圖G1是空圖,則沒有圈,算法結束; 在圖G1中找到一個沒有入邊(即入度爲0)的頂點v。如果找不到這樣的頂點v,則圖G1必定有圈,從而圖G有圈; 從圖G1中刪去頂點v以及

原创 數據庫優化設計方案

本文首先討論了基於第三範式的數據庫表的基本設計,着重論述了建立主鍵和索引的策略和方案,然後從數據庫表的擴展設計和庫表對象的放置等角度概述了數據庫管理系統的優化方案。 關鍵詞: 優化(Optimizing) 第三範式(3NF) 冗餘數據

原创 HTTP 狀態碼

 HTTP狀態碼(HTTP Status Code)是用以表示網頁服務器HTTP響應狀態的3位數字代碼。它由 RFC 2616 規範定義的,並得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等規

原创 hibernate一級緩存和二級緩存的區別

 緩存是介於應用程序和物理數據源之間,其作用是爲了降低應用程序對物理數據源訪問的頻次,從而提高了應用的運行性能。緩存內的數據是對物理數據源中的數據的複製,應用程序在運行時從緩存讀寫數據,在特定的時刻或事件會同步緩存和物理數據源的數據。

原创 0-1揹包問題動態規劃

0/1揹包問題的動態規劃法求解,前人之述備矣,這裏所做的工作,不過是自己根據理解實現了一遍,主要目的還是鍛鍊思維和編程能力,同時,也是爲了增進對動態規劃法機制的理解和掌握。   值得提及的一個問題是,在用 JAVA 實現時, 是按算法模型

原创 子字符串查找算法

剛寫了幾個字符串查找的算法,最樸素的字符串查找,RK算法,KMP算法。Java版實現如下: public class FindSubString { //最樸素的字符串查找 public static int subString(

原创 鏈表反轉

數據結構如下:typedef struct _Node {    int data;    struct _Node *next;} Node;完成函數 Node *Reverse(Node *head),head爲不帶頭節點的鏈表的首

原创 shell變量的類型

變量可分爲兩類:局部變量和環境變量。局部變量只在創建它們的shell中可用。而環境變量則可以在創建它們的shell及其派生出來的任意子進程中使用。有些變量是用戶創建的,其他的則是專用shell變量。 13.10.2  命名慣例 變量名必

原创 mysql 的 limit 用法

mysql支持limit select * from tablename limit 0,1 即取出第一條記錄 select * from tablename limit 1,1 第二條記錄 select * from tablename

原创 copy 鏈表

2,算法題   struct Node{         Node* next;         Node* rand;//rand  指向rand_list中隨機的一個Node         void* data;   } ra

原创 ThreadLocal和線程同步機制相比有什麼優勢呢

ThreadLocal和線程同步機制相比有什麼優勢呢? ThreadLocal並不是一個Thread,而是Thread的局部變量。當使用ThreadLocal維護變量時,ThreadLocal爲每個使用該變量的線程提供獨立的變量副本,