其他

【轉】問題：Diogenes教授有n個被認為是完全相同的VLSI晶片,原則上它們是可以互相測試的.教授的測試裝置一次可測試二片,當該裝置中放有兩片晶片時,每一片就對另一片作測試並報告其好壞.一個好的晶片總能夠正確的報告另一片的好壞,但一個壞的晶片的結果就是不可靠的.這樣,每次的測試的四種可能結果如下: a)證明若少於 n/2 的晶片是壞的,在這種成對測試方式下,使用任何策略都不能確定哪個晶片是好的.b)假設有多於 n/2 的晶片是好的,考慮從 n 片中找出一片好晶片的問題.證明 n/2

/* * 本以為這題剪枝會很難，沒想到1A了。。32ms * 這個題的痛點是分數的處理。。不要用double。。精度難以把握。。 **/#include <cstdio>#include <cmath>using namespace std;int p, q, a, n, tot; //如題目定義，tot為答案//p1/q1 和 p2/q2 比較大小int inline frac_cmp(int p1, int q1, int p2, int

【轉】描述random(a, b)過程的一種實現，它只調用random(0,1)。作為a和b的函數，你的程式期望已耗用時間是多少？這個題目相當於在能隨機產生0,1的前提下，要求產生[0, 1, ...,n-1]範圍內的一個整數1 求出最小的 m，使2^m >= n-12 通過random(0,1)，產生一個m位元的整數，這樣能隨機產生[0, 2^m-1]內的整數，若產生的整數位於[0, n-1]內，則取這個數作為結果。如果這個數在[0,n-1]外，則丟棄它，再次運行演算法重建一個。   

在Linux下做開發，總是能有幸遇到“段錯誤”(segmentation fault)，如果段錯誤發生在伺服器端，而伺服器端要繼續工作，不允許調試，這時“核心轉儲”(core dump)就派上用場了，可以把產生的核心轉儲複製到本地進行調試。具體方法如下：首先，在伺服器端運行“ulimit -c unlimited”；然後程式在崩潰時，會在程式所在目錄產生一個core檔案，把這個檔案拷到本地；最後，在本地運行“gdb --core 產生core檔案”，進入gdb之後輸入“file

【轉】《演算法導論》chapter7 problem7-6對區間的模糊排序  考慮這樣一種排序問題,即無法準確的知道等排序的各個數字到底是多大.對於其中的每個數字,我們只知道它落在實軸上的某個區間內.亦即,給定的 n 個形如[ai, bi ]的閉區間,其中ai,≤bi.演算法的目標是對這些區間進行模糊排序(fuzzy-sort),亦即,產生各區間的一個排序<i1, i2, i3, i4,…in>,使得存在一個 cj ∈[ai, bi ],滿足c1≤c2≤…≤cn

看了一個小丫頭把第三者“注釋掉”的文章，不禁想起幾年前的我。那時剛接觸Linux，那段時間在研究makefile，滿腦子都是這方面的知識，結果有一天晚上就做了一個怪夢。夢境中貌似指環王裡的世界，一個惡魔強佔了王子的宮殿，王子問我願不願意協助他，我說：我願意！他給了我一匹長著翅膀的白馬和一把寶劍，然後他就衝到宮殿裡去戰鬥了。我騎上帶翅膀的白馬，拿著寶劍，打算要跟著王子一起去，可是白馬卻不願意飛，而且寶劍也拔不出來。我急壞了，不知如何是好。這時王子已經戰鬥一個回合回來了，我問他：這是怎麼回事？王子說

dpkt Tutorial #3: DNS SpoofingIn our first and second dpkt tutorials, we looked at the simple construction and parsing of packets respectively.  Our third tutorial combines both parsing and construction of packets in a single utility for performing

原文：http://www.commercialventvac.com/dpkt.html#mozTocId305148 dpkt.ethernet.Ethernetdpkt.ethernet.Ethernet has attributes 'data', 'dst', 'get_type', 'ip', 'pack', 'pack_hdr', 'set_type', 'src', 'type', 'unpack']dataContains the data payload of the

【題目】現有一個圓上的n條鉉，每條鉉都是按其端點來定義的。請給出一個能在O(n log

感覺“以子類取代型別碼”和“範圍取代子類”應該是一個互為逆向的重構手法，不過書中沒有這麼說，所以只能瞎猜了，盼高人拍磚指正。下面是本人總結的兩類手法的對比：以子類取代型別碼 Replace Type Code with Subclasses源類情況：私人成員儲存型別碼          建構函式中指定型別碼以建立相應對象重構結果：無需儲存型別碼          子類根據工廠函數指定的型別碼而建立          子類有函數返回硬式編碼型別碼         

jQuery HTML 操作函數描述$(selector).html(content)改變被選元素的（內部）HTML$(selector).append(content)向被選元素的（內部）HTML 追加內容$(selector).prepend(content)向被選元素的（內部）HTML “預置”（Prepend）內容$(selector).after(content)在被選元素之後添加 HTML$(selector).before(content)在被選元素之前添加 HTMLjQuery

dpkt Tutorial #1: ICMP EchoIn this dpkt tutorial, I will demonstrate how to construct and send a simple ICMP echo packet.dpkt is a sweet framework for creating and parsing packets.  While dpkt doesn’t have much documentation, once you get the hang

在Windows下裝了VirtualBox，安裝了幾個虛擬系統（Debian/Ubuntu/Arch/WinXP...）。今天突然想訪問虛擬Debian的Apache伺服器，由於以前也試過使用橋接的方法，記得好像很麻煩，要把vbox虛擬網卡和本機網卡進行橋接，然後還要在虛擬系統裡設定一番。 今天打算試試別的方法，於是Google一番，找到了一篇文章。具體操作是這樣的：在虛擬機器的網卡設定中添加兩個網卡，一個是Host-only，另一個是NAT，然後在虛擬系統中分別設定兩個網卡就可以了。試了一下，

   1、sr(IP(dst="172.20.29.5/30")/TCP(dport=[21,22,23]),inter=0.5,retry=-2,timeout=1)        時間間隔0.5S，重發沒有收到回覆的包2次，發完最後一個包等待時間為1S。   2、 sr(IP(dst="192.168.1.1")/TCP(sport=666,dport=(440,443),flags="S"))>>>ans,unans =

dpkt Tutorial #4: AS Paths from MRT/BGPPreviously we looked at creating ICMP echo requests, parsing a PCAP file, and doing DNS spoofing with the dpkt framework.  Today I will show how to parse the AS paths of BGP messages out of MRT routing

ip.py定義了IP class，應該是ip協議的實現部分。1、IP class 繼承自 dpkt.Packet2、IP class實現的頭結構為：   __hdr__ = (       ('v_hl', 'B', (4 << 4) | (20 >> 2)), #版本：4bit，預設值4，左移4位，首部長度：4bit，預設值20，右移2位       ('tos', 'B', 0), #服務類型TOS：8bit，預設值0       ('len', 'H', 20),

1.進程的堆棧     核心在建立進程的時候，在建立task_struct的同事，會為進程建立相應的堆棧。每個進程會有兩個棧，一個使用者棧，存在於使用者空間，一個核心棧，存在於核心空間。當進程在使用者空間運行時，cpu堆棧指標寄存器裡面的內容是使用者堆棧地址，使用使用者棧；當進程在核心空間時，cpu堆棧指標寄存器裡面的內容是核心棧空間地址，使用核心棧。2.進程使用者棧和核心棧的切換    當進程因為中斷或者系統調用而陷入核心態之行時，進程所使用的堆棧也要從使用者棧轉到核心棧。   

dpkt Tutorial #2: Parsing a PCAP FileAs we showed in the first dpkt tutorial, dpkt makes it simple to construct packets.  dpkt is equally useful for parsing packets and files, so in this second tutorial we will demonstrate parsing a PCAP file and

ps 和 kill 命令詳解2008-04-29 15:38ps 和 kill 命令詳解 可以從kill這個詞來大致瞭解下它的作用，是的，它用來殺死(kill)一個進程。下面是kill命令的詳解。kill命令1.作用kill命令用來中止一個進程。2.格式kill [ －s signal | －p ] [ －a ] pid ...kill －l [ signal

su 的範例：su 在不加任何參數，預設為切換到root使用者，但沒有轉到root使用者家目錄下，也就是說這時雖然是切換為root使用者了，但並沒有改變root登入環境；使用者預設的登入環境，可以在/etc/passwd 中查得到，包括家目錄，SHELL定義等； [beinan@localhost ~]$ suPassword:[root@localhost beinan]# pwd/home/beinansu 加參數 -