其他

水，注意下標從0開始，所以中間是，(m+n-1)/2。 從0開始中間為，中間為(m+n-1)/2#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;#define MAX 10000000+10long int a[MAX], b[MAX], c[2*MAX];int cmp(const void *a,

一）雜湊表簡介 非雜湊表的特點：關鍵字在表中的位置和它之間不存在一個確定的關係，尋找的過程為給定值一次和各個關鍵字進行比較，尋找的效率取決於和給定值進行比較的次數。     雜湊表的特點：關鍵字在表中位置和它之間存在一種確定的關係。 雜湊函數：一般情況下，需要在關鍵字與它在表中的儲存位置之間建立一個函數關係，以f(key)作為關鍵字為key的記錄在表中的位置，通常稱這個函數f(key)為雜湊函數。 hash :

1.  下載源碼 Percona-XtraDB-Cluster-5.7.19-29.22.tar.gz  - https://www.percona.com/downloads/Percona-XtraDB-Cluster-LATEST/ openssl-1.2.j.tar.gz 2. 編譯openssl #CFLAGS=-fPIC ./config --prefix=/opt/openssl-1.0.2j/ #make &&

  Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The median of two sequences

題目：1029. Median (25) 方法一：利用sort直接排序（注意cin會逾時） #include <cstdio>#include <algorithm>using namespace std;long long a[2000001];int main(){ int n,size=0,i=0; scanf("%d",&n); size+=n; while(n--) scanf("%lld",&a[i+

準備： 1. 硬體：RTL-SDR R820T2 TUNER，某寶上30左右一個 2. CentOS 1. 下載RTL-SDR軟體 git clone git://git.osmocom.org/rtl-sdr.git 2. 編譯&安裝 $cd cmake$cmake ..$make install 增加/etc/modprobe.d/no-rtl.conf blacklist

對於Hash，我們是怎樣來處理衝突的。現在就來介紹一些經典的Hash衝突處理的方法。主要包括     （1）開放地址法   （2）拉鏈法   （3）再雜湊法   （4）建立公用溢出區   （1）開放地址法       基本思想：當發生地址衝突時，按照某種方法繼續探測Hash表中其它儲存單元，直到找到空位置為止。描述如下  

pat-bl-1029 2017-01-20 字串遍曆&比較 坑點：最後一個測試點的壞鍵在最後，如果迴圈的跳出條件寫的有問題（比如以遍曆完字串2為結束）就會出錯 /** * pat-bl-1029 * 2017-01-20 * C version */#include<stdio.h>#include<string.h>int main(){ freopen("in.txt", "r", stdin); char str1[100], str2[1

1. 準備 8G SD卡

假設你是一位女性，你有一位男朋友，於此同時你和另外一位男生曖昧不清，比朋友 好，又不是戀人。你隨時可以甩了現任男友，另外一位馬上就能補上。這是冷備份。 假設你是一位女性，同時和兩位男性在交往，兩位都是你男朋友。並且他們還互不干涉，獨立運行。這就是雙機熱備份。 假設你是一位女性，不安於男朋友給你的安全感。在遙遠的男友未知的地方，和一位男生保持著聯絡，你告訴他你沒有男朋友，你現在處於糾結期，一旦你和你男朋友分開了，你馬上可以把自己感情轉移到異地男人那裡去。這是異地容災備份。

舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。 輸入格式： 輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字元的串，由字母A-Z（包括大、小寫）、數字0-9、以及底線“_”（代表空格）組成。題目保證2個字串均非空。 輸出格式： 按照發現順序，在一行中輸出壞掉的鍵。其中英文字母只輸出大寫，每個壞鍵只輸出一次。題目保證至少有1個壞鍵。 輸入範例： 7

題目內容： 舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。 輸入格式： 輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字元的串，由字母A-Z（包括大、小寫）、數字0-9、以及底線“_”（代表空格）組成。題目保證2個字串均非空。 輸出格式： 按照發現順序，在一行中輸出壞掉的鍵。其中英文字母只輸出大寫，每個壞鍵只輸出一次。題目保證至少有1個壞鍵。

本文摘自http://www.pconline.com.cn/pcjob/ittest/network/0312/258919.html 其他文獻http://www.jztop.com/s/jiaohjjs/ 　　三層交換器與路由器的比較 　　為了適應網路應用深化帶來的挑戰，網路在規模和速度方向都在急劇發展，區域網路的速度已從最初的10Mbit/s 提高到100Mbit/s，目前千兆乙太網路技術已得到普遍應用。

1029. 舊鍵盤(20) 時間限制 200 ms 記憶體限制 32000 kB 代碼長度限制 8000 B 判題程式 Standard 作者

                http://www.patest.cn/contests/pat-b-practise            分析：  簡單題           代碼：           &

之前一直對資料在網路中傳送的報文不清楚，通過查閱了相關資料，總結出了TCP和UDP和IP報文的格式： TCP報文格式： （上圖轉載自http://wenku.baidu.com/view/04b0d780e53a580216fcfeaa.html） 源連接埠： 資料發送方的連接埠號碼。 目的連接埠： 資料接受方的連接埠號碼。 序號：本資料報文中的的第一個位元組的序號（在資料流中每個位元組都對應一個序號）。

  使用者資料報UDP有兩個欄位：資料欄位和首部欄位。首部欄位很簡單，只有8個位元組，由4個欄位組成，每個欄位的長度都是兩個位元組，如下如所示。各欄位意義如下： 1. 源連接埠：源連接埠號碼。在需要對方回信時選用，不需要時可用全0. 2. 目的連接埠：目的連接埠號碼。這在終點交付報文時必須要使用到。 3. 長度： UDP使用者資料報的長度，其最小值是8（僅有首部）。 4. 檢驗和：檢測UDP使用者資料報在傳輸中是否有錯。有錯就丟棄。 Attention：

智能ABC漏洞使用及補充說明] 一般網吧上網都會有一個管理軟體，在開機狀態，螢幕中間有個對話方塊，要你輸入會員帳戶和密碼，把IME調成智能ABC，然後打一下V鍵，再按方向鍵的 ↑ ， 再就是 DELETE 鍵，點一下，再斷行符號，系統就會出現錯誤提示，確定後那個網吧管理軟體就費掉了， 斑竹，這樣的文章不會不河發吧，我心裡怕怕的。。。 [以上文章來於HackerXFiles]

資訊安全三要素：保密性、完整性、可用性

    Web應用是指採用B/S架構、通過HTTP/HTTPS協議提供服務的統稱。隨著互連網的廣泛使用，Web應用已經融入到日常生活中的各個方面：網上購物、網路銀行應用、證券股票交易、政府行政審批等等。在這些Web訪問中，大多數應用不是靜態網頁瀏覽，而是涉及到伺服器側的動態處理。此時，如果Java、PHP、ASP等程式語言的編程人員的安全意識不足，對程式參數輸入等檢查不嚴格等，會導致Web應用安全問題層出不窮。