原创 N皇后問題

這題是回溯法的經典例題,在剪枝的判斷中,需要判斷3個條件: 每列是否衝突 45°對角線是否衝突 135°對角線是否衝突 對於第1個條件,可以很容易想到用數組查詢;但對於第2和第3個條件,我原來是用for循環檢查的,後來發現更優

原创 CSS學習筆記——外邊距坍塌

1.坍塌發生的情況 外邊距坍塌(margin collapsing)是指兩個元素緊挨着時,兩個外邊距會縮小到一個外邊距,這個詞在《精通CSS》(第2版)這本書中也被稱爲“外邊距疊加”。這個現象只會發生在Normal flow佈局中

原创 網絡知識點

網絡 HTTP 和 TCP 有什麼關係 HTTP是應用層的協議,TCP是傳輸層的協議,HTTP協議是基於TCP協議的。 TCP 的三次握手過程 SYN後面的數字屬於“序號”,該“序號”是初始序列號(ISN),是隨機產生的。ACK後面

原创 前端組件練習

1.請寫一個表格以及對應的CSS,使表格奇數行爲白色背景,偶數行爲灰色背景,鼠標移上去時爲黃色背景。 知識點:標籤<table>、選擇器nth-child、選擇器:hover 標籤table下包含三鍾標籤:th(head)表格的頭,t

原创 JS學習筆記——AngularJS 1.x雙向數據綁定機制

0.前言 AngularJS和vueJS是前端比較熱門的兩個框架,AngularJS 1.x是我第一個接觸的框架,雙向綁定是其最大的特點,我們從原生JS的角度看看,這個雙向數據綁定是如何實現的。點這裏看vueJS的雙向綁定原理。 1.簡單

原创 JS學習筆記——事件

1.事件流 當我們點擊網頁上的某一個元素時,觸發的動作不僅僅跟這個元素有關,還跟包含這個元素的所有上層容器有關。觸發事件流的流動有一個先後順序,目前有兩種:1.IE所提出的事件冒泡;2.Netscape所提出的事件捕獲。 DOM事件流則

原创 JS學習筆記——Date、Array

1.Date 返回object:new Date() 返回number:Date.parse("2017.4.19")、Date.UTC(2017,0)、Date.now() var now = new Date();//獲取當前時間,

原创 QPS

題目 有一個消息隊列集羣,集羣裏每臺Broker的響應時間RT都不一樣,但是每臺Broker的極限服務QPS都是一樣的,超過這個QPS會出現過載雪崩。而消息的生產者客戶端,每次發送都會選擇其中的一臺broker來發送,一般來說發送邏輯是運

原创 NodeJS開源模塊庫hyper.io

node.js 用hyper.io(https://github.com/jstty/hyper.io)解決模塊化問題

原创 JS學習筆記——作用域鏈

1. 作用域鏈概念 涉及名詞: 執行環境(execution context) 變量對象(variable object) 作用域鏈(scope chian) 活動對象(activation object) 執行環境定義(exe

原创 二叉樹中兩個節點的第一個祖先父節點

分三種情況 1. 非二叉查找樹,樹root節點未知,節點包含父節點信息 2. 非二叉查找樹,樹root節點已知,節點不包含父節點信息 3. 二叉查找樹,樹root節點已知,節點不包含父節點信息 【Reference】 http:/

原创 inet_ntop返回值錯誤

使用inet_ntop()或者inet_ntoa()函數時,提示返回值是int,而不是char*。當我加入頭文件“arpa/inet.h”,返回值就正常了。 【Reference】 http://blog.csdn.net/weiyue

原创 AngularJS學習筆記

AngularJS在加載啓動時,會做3件事情: 1.依賴注入 2.創建 root scope作爲整個模型的上下文 3.從ngApp開始編譯DOM,處理後續的指令和綁定 當它啓動後,它會等待瀏覽器的輸入事件(鼠標、HTTP請求等),若

原创 CSS學習筆記——佈局

在CSS中,定位機制有3種: 1. 普通文檔流(Normal flow) 2. 絕對定位(Absolute positioning) 3. 浮動(Floats) 1. Normal flow 在書籍或者視頻中,Normal flow

原创 JAVA IO

//跟輸入有關的幾個函數 //in.hasNext() in是否有輸入 //in.next() 返回字符串。返回後指向next //in.nextInt() 返回int型,以空白符爲間隔(包括空格和回車)。返回後指向下一個int //i