原创 Linux網絡編程入門 (轉載)

(一)Linux網絡編程--網絡知識介紹 Linux網絡編程--網絡知識介紹 客戶端和服務端         網絡程序和普通的程序有一個最大的區別是網絡程序是由兩個部分組成的--客戶端和服務器端. 客戶端         在網絡程

原创 PKU 3468 A Simple Problem with Integers

題目:http://poj.org/problem?id=3468 題意:有N個整數,有兩個操作,一個是對給定的區間增加值,一個是查詢給定區間的和 #include <stdio.h> const int maxn=100000; s

原创 PKU 2947 Widget Factory

題目:http://poj.org/problem?id=2947 題意:工人生產不同的部件需要不同的時間,最少需要3天,最多需要9天。      現有給出n種部件和m條記錄,每條記錄包括該工人生產部件的總數k和他開始生產時間和結束時間

原创 PKU 1166 The Clocks

題目:http://poj.org/problem?id=1166 題意:給出9個時鐘的狀態和9種操作,每種操作可以改變不同的時鐘的狀態,每次只能改變90度,輸出最少的有序的操作序列 思路:枚舉出每種操作的次數,最多爲3次,保存在nu

原创 PKU 2352 Stars

題目:http://poj.org/problem?id=2352 題意:平面上有n個星星,每個星星的等級是比該星星的X和Y座標都小的星星的個數,給出每個星星的座標(按y軸升序),輸出等級0~n-1每個等級的星星個數。 思路:線段樹,

原创 PKU 1830 開關問題

 題目:http://poj.org/problem?id=1830 學完高斯消元做的第一題, 高斯消元的難點在於怎樣建立方程組,來建立係數矩陣。如何建方程組:http://blog.csdn.net/shiren_Bod/articl

原创 PKU 3185 The Water Bowls

題目:http://poj.org/problem?id=3185 題意:有20只碗排成一排, 奶牛翻轉其中的一隻碗, 其左右的碗都會跟着翻轉,現在給出20只晚的初始狀態,問需要至少多少次的翻轉才能使所有碗都朝上。 思路:高斯消元+枚

原创 PKU 1018 Communication System

題目:http://poj.org/problem?id=1018 題意:有一個系統有n個設備,每個設備有m個製造商,每個製造商製造的設備的最大帶寬和價值是不同的,       題目要求計算n個設備組成的系統中最小的帶寬和總價值的最大值

原创 arm交叉編譯libidn

最近在交叉編譯某個工具的時候,需要依賴很多第三方庫,其中就有libidn.so,從http://ftp.gnu.org/gnu/libidn/獲取源碼,編譯的時候需要關掉valgrind檢查,否則,100多G的內存,有的等了。。。 ta

原创 PKU 2063 Investment

題目:http://poj.org/problem?id=2063 題意:Jone 有M錢,有d種股票,給出每種股票的價值和年利息,給你y年的時間,使你的錢最多。 思路:典型的完全揹包,可以參見揹包九講,需要注意的是The value

原创 PKU 1651 Multiplication Puzzle

題目:http://poj.org/problem?id=1651 題意:有n個數,取走一個數,計算這個數和他左右兩邊數的乘積,不允許取最左邊和最右邊的數,求每次所得的數和的最小值。 思路:不知道怎麼DP, 看了discuss, 原來

原创 ubuntu10.04 bind9 配置主從區域數據傳送問題

今天在ubuntu10.04上配置dns主從區域數據傳送時 從服務器學習不到主服務器的配置,查看/var/log/messages時顯示爲 Aug  1 06:42:45 ubuntu kernel: [ 5397.159601] typ

原创 HDU 2199 Can you solve this equation?

題目: http://acm.hdu.edu.cn/showproblem.php?pid=2199 二分 注意精度 #include <stdio.h> #include <math.h> int t; double y,

原创 ioctl

文件描述符是低層的輸入和輸出接口。通過本文可以瞭解更多關於套接字 I/O 控制 (ioctl) 命令的內容,以及如何使用它們完成各種網絡相關的操作.操作系統爲套接字、路由表、ARP 表、全局網絡參數和接口提供了相應的控制操作方式。本

原创 關於CPU流水線詳解...高主頻≠高性能

爲什麼Intel處理器主頻這麼高,而AMD處理器主頻都很低?是不是AMD處理器性能不如Intel?我們一般的回答都是,因爲Intel處理器與AMD處理器內部構架不同,所以導致了這種情況,還有一種具體一點的回答就是因爲Intel處理器流水線