其他

作者：Ruheng 地址：http://www.jianshu.com/p/c1d6a294d3c0 本文以HTTP請求和響應的過程來講解涉及到的相關知識點。 第一 HTTP請求和相應步驟 圖片來自：理解Http請求與響應http://android.jobbole.com/85218/ 以上完整表示了HTTP請求和響應的7個步驟，下面從TCP/IP協議模型的角度來理解HTTP請求和響應如何傳遞的。 第二 TCP/IP協議

在同一宿主機下的Docker的容器之間是預設互相聯通的。通過docker inspect id或name可以查看到ip地址。在不通的容器中來執行ping是可以ping通的。 但我們通過觀察發現，每一個啟動容器的ip地址不是固定的，所以如果我們通過ip地址來實現互連明顯是不靠譜的。但我們發現這些ip又處於同一網段中而且預設是127.0.0.X，這就是Docker容器預設跨主機之間的連結方法的第一種:橋接器實現

當我們在瀏覽器的地址欄輸入 www.linux178.com ，然後斷行符號，斷行符號這一瞬間到看到頁面到底發生了什麼呢。 以下過程僅是個人理解： 網域名稱解析 --> 發起TCP的3次握手 --> 建立TCP串連後發起http請求 --> 伺服器響應http請求，瀏覽器得到html代碼 --> 瀏覽器解析html代碼，並請求html代碼中的資源（如js、css、圖片等） --> 瀏覽器對頁面進行渲染呈現給使用者

Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6321   Accepted: 3361 Description Farmer John has purchased a lush new rectangular pasture composed

連結 　　https://www.luogu.org/problem/show?pid=1879 題解 　　漲姿(tao)勢(lu)了，這是一道狀壓DP裸題。 　　直接把每個格子壓成0或1來進行DP的話會TLE，因為狀態數太多 212×212 ，明顯這其中有些是在當前行就不滿足要求的，比如111111，先預先處理出一行中滿足要求的，扔到一個表裡，每次只從表裡取狀態進行DP就行了。 代碼 //狀壓dp#include <cstdio>#include

Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are

題意： 給你一個n*m的矩陣，n，m<=12，其中一些地不可以種玉米，而且一塊土地種了玉米後和他相鄰的四塊土地中也不可以種玉米，問你有多少種做法。（還可以全部不種）。 思路： 狀態壓縮dp，設f[i,j]為第i行，狀態為j的時候的最大方案數。轉移為 f[i,j]:=sum(f[i-1,k])其中k和j不會衝突 程式： const maxn=1000; p=100000000;var a,f,s:array

     本系列docker學習都是在centos7下學習的。 1.容器放主機/主機訪問容器      啟動一個已經配置好JDK、tomcat的鏡像，命名為tomcat01。          使用route -n查看主機的路由，ifconfig查看主機的ip。        

題目連結：http://poj.org/problem?id=3254 題意：給出一個n行m列的草地，1表示肥沃，0表示貧瘠，現在要把一些牛放在肥沃的草地上，但是要求所有牛不能相鄰，問你有多少种放法。 分析：假如我們知道第 i-1 行的所有的可以放的情況，那麼對於第 i 行的可以放的一種情況，我們只要判斷它和 i - 1 行的所有情況的能不能滿足題目的所有牛不相鄰，如果有種中滿足，那麼對於 i 行的這一中情況有 x 中放法。

看到第一眼就發覺是壯壓DP 然後就三進位枚舉子集吧。 這題真是壯壓入門好題。。。 對於dp[i][j] 表示第i行，j狀態下前i行的分配方案數。 那麼dp[i][j]肯定是從i-1行轉過來的 那麼由於不能挨著放，那麼我們肯定是枚舉i - 1行狀態時不能包含j的任何一位。 那麼只要令k = ((1 << n) - 1) ^ j，k中肯定就不包含j的位了 是這樣枚舉k的子集 int sub = k; do {    

本題要求在一個數組中實現兩個堆棧。 函數介面定義： Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag ); 其中Tag是堆棧編號，取1或2；MaxSize堆棧數組的規模；Stack結構定義如下： typedef int Position;struct SNode { ElementType *Data;

本題要求給定二叉樹的4種遍曆。 函數介面定義： void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT ); 其中BinTree結構定義如下： typedef struct TNode *Position;typedef Position

給定KK個整數組成的序列{ N_1N1, N_2N2, ..., N_KNK }，“連續子列”被定義為{ N_iNi, N_{i+1}Ni+1, ..., N_jNj }，其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”則被定義為所有連續子列元素的和中最大者。例如給定序列{ -2, 11, -4, 13, -5, -2 }，其連續子列{ 11, -4, 13

//傳送門： https://www.patest.cn/contests/gplt/L2-019#include <queue>#include <functional>#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <stack>#include

L2-019. 悄悄關注 時間限制 150 ms 記憶體限制 65536 kB 代碼長度限制 8000 B 判題程式 Standard 作者

題目連結 新浪微博上有個“悄悄關注”，一個使用者悄悄關注的人，不出現在這個使用者的關注列表上，但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探，根據某人的關注列表和其對其他使用者的點贊情況，扒出有可能被其悄悄關注的人。 輸入格式： 輸入首先在第一行給出某使用者的關注列表，格式如下： 人數N 使用者1 使用者2 …… 使用者N 其中N是不超過5000的正整數，每個使用者i（i=1, …,

L2-019. 悄悄關注 時間限制 150 ms 記憶體限制 65536 kB 代碼長度限制 8000 B 判題程式 Standard 作者

神奇的幻方 查看 提交 統計 提問 總時間限制: 1000ms 記憶體限制: 65535kB 描述 幻方是一個很神奇的N*N矩陣，它的每行、每列與對角線，加起來的數字和都是相同的。 我們可以通過以下方法構建一個幻方。（階數為奇數） 1.第一個數字寫在第一行的中間 2.下一個數字，都寫在上一個數位右上方：     a.如果該數字在第一行，則下一個數字寫在最後一行，列數為該數位右一列    

新浪微博上有個“悄悄關注”，一個使用者悄悄關注的人，不出現在這個使用者的關注列表上，但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探，根據某人的關注列表和其對其他使用者的點贊情況，扒出有可能被其悄悄關注的人。 輸入格式： 輸入首先在第一行給出某使用者的關注列表，格式如下： 人數N 使用者1 使用者2 …… 使用者N 其中N是不超過5000的正整數，每個使用者i（i=1,

蛇形填充數組 查看 提交 統計 提問 總時間限制: 1000ms 記憶體限制: 65536kB 描述 用數字1,2,3,4,...,n*n這n2個數蛇形填充規模為n*n的方陣。 蛇形填充方法為： 對於每一條左下-右上的斜線，從左上到右下依次編號1,2,...,2n-1；按編號從小到大的順序，將數字從小到大填入各條斜線，其中編號為奇數的從左下向右上填寫，編號為偶數的從右上到左下填寫。 比如n=4時，方陣填充為如下形式： 1  2  6  7