<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    隨筆-159  評論-114  文章-7  trackbacks-0
      2010年4月29日
         摘要: 最近在funplus做游戲,進而研究了一個新型架構(gòu)。之前做游戲都是自己使用java搭建架構(gòu),經(jīng)過幾年的積累確實也達到了最初的設(shè)想,多進程,進程內(nèi)多線程,無鎖,0延遲純jdbc寫庫。對于單服架構(gòu)來說,已經(jīng)趨近于極致。今年小游戲盛行,如海盜來了,瘋狂游戲那家公司,全部使用的都是go+mongodb實現(xiàn)的,因為go的語言級別支援高并發(fā),這點是java無法比擬的。不過java開源項目多,有很多的高手鋪墊了...  閱讀全文
    posted @ 2018-11-13 14:29 北國狼人的BloG 閱讀(1597) | 評論 (0)編輯 收藏
    好久不寫blog了,我都已經(jīng)從完美-》創(chuàng)業(yè)-》創(chuàng)業(yè)失敗-》開心網(wǎng)-》創(chuàng)業(yè)-》創(chuàng)業(yè)失敗-》藍港-》funplus走了很多的歷程了。
    posted @ 2018-11-13 11:31 北國狼人的BloG 閱讀(162) | 評論 (0)編輯 收藏
    那我給你解釋下RSA吧,盡量讓你看懂:
    *RSA是非對稱加密體系,也就是說加密用一個公鑰,解密用一個私鑰,這2個密鑰不同,這點非常非常重要。

    其實RSA非常簡潔,但很美

    流程
    1,尋找2個大的素數(shù)p,q  n=p*q=33  N=(p-1)*(q-1)=20
    公鑰e一般是3 私鑰d要通過公鑰e去算出來
    e*d=1(mod N) 就是說e和d的乘積模N得1 也就是e和d關(guān)于模N互為逆元
    3*7=1(mod 20) 可知d=7

    加密的明文設(shè)為M 加密后的密文設(shè)為c
    加密過程:C=M^e(mod n)
    解密過程:M=C^d(mod n)

    舉個具體的例子 假如M=2
    加密過程:C=2^3(mod 33)=8(mod 33)
    解密過程:M=8^7(mod 33)=2097152(mod 33)=2(mod 33) 可以看出和和本來的明文是相同的。

    原理可以理解為 M=M^(ed)  (mod n)
    本例中 e*d=21  也就是是M^21次方等于M
    RSA這個特性是數(shù)論中的費馬定理推出的

    在講講細節(jié) 比如樓主加密的是26的字母 就當明文的值是從1到26
    就拿n=33說吧 加密后的密文的值是1到33 這很正常
    但是解密后 一定和明文的值相同 也就是1到26

    實際情況中 公鑰e是公開的 私鑰d是保密的
    比如甲要給乙發(fā)個東西 乙的公鑰由于是公開的 所以甲知道 但甲不知道乙的私鑰
    甲先用乙的公鑰加密  之后 這個密文只能用乙的私鑰 由于乙的私鑰是保密的 只有他自己知道 所以保證了安全

    RSA最大的安全問題是 n的分解 只要把n分解為p*q 則N=(p-1)(q-1)
    根據(jù) e*d=1(mod N) 就可以通過e算出d 那么私鑰都被人算出來了 也就沒安全性而言了
    不過可惜的是 大數(shù)分解是一個單向的函數(shù) 你算知道p,q算n很容易,但是知道n算出p,q相當難

    強調(diào)一句 n是加密解密用的 N是知道e算d的

    樓主也沒說你要干嘛 想看懂就這么多
    如果要實現(xiàn)這個算法:
    必須知道2點:
    1.p,q這個兩個大素數(shù)的生成,這牽扯到素性檢驗,數(shù)論中是一章的內(nèi)容,沒法和你展開
    2.取模運算,由于加密解密過程可能取一個數(shù)的幾十次方的模數(shù),所以這個必須用簡便的算法來化解復雜度,也就是模重復平方算法。

    如果要編程中使用,太容易了
    去下個dll
    在java中 直接有可用于RSA的類 相當容易


     

    對稱加密算法,非對稱加密算法 

     
     

    常見的加密算法可以分成三類,對稱加密算法,非對稱加密算法和Hash算法。

    對稱加密

    指加密和解密使用相同密鑰的加密算法。對稱加密算法的優(yōu)點在于加解密的高速度和使用長密鑰時的難破解性。假設(shè)兩個用戶需要使用對稱加密方法加密然后交換數(shù)據(jù),則用戶最少需要2個密鑰并交換使用,如果企業(yè)內(nèi)用戶有n個,則整個企業(yè)共需要n×(n-1) 個密鑰,密鑰的生成和分發(fā)將成為企業(yè)信息部門的惡夢。對稱加密算法的安全性取決于加密密鑰的保存情況,但要求企業(yè)中每一個持有密鑰的人都保守秘密是不可能的,他們通常會有意無意的把密鑰泄漏出去——如果一個用戶使用的密鑰被入侵者所獲得,入侵者便可以讀取該用戶密鑰加密的所有文檔,如果整個企業(yè)共用一個加密密鑰,那整個企業(yè)文檔的保密性便無從談起。

    常見的對稱加密算法有DES、3DES、Blowfish、IDEA、RC4、RC5、RC6和AES

    非對稱加密

    指加密和解密使用不同密鑰的加密算法,也稱為公私鑰加密。假設(shè)兩個用戶要加密交換數(shù)據(jù),雙方交換公鑰,使用時一方用對方的公鑰加密,另一方即可用自己的私鑰解密。如果企業(yè)中有n個用戶,企業(yè)需要生成n對密鑰,并分發(fā)n個公鑰。由于公鑰是可以公開的,用戶只要保管好自己的私鑰即可,因此加密密鑰的分發(fā)將變得十分簡單。同時,由于每個用戶的私鑰是唯一的,其他用戶除了可以可以通過信息發(fā)送者的公鑰來驗證信息的來源是否真實,還可以確保發(fā)送者無法否認曾發(fā)送過該信息。非對稱加密的缺點是加解密速度要遠遠慢于對稱加密,在某些極端情況下,甚至能比非對稱加密慢上1000倍。

    常見的非對稱加密算法有:RSA、ECC(移動設(shè)備用)、Diffie-Hellman、El Gamal、DSA(數(shù)字簽名用)

    Hash算法

    Hash算法特別的地方在于它是一種單向算法,用戶可以通過Hash算法對目標信息生成一段特定長度的唯一的Hash值,卻不能通過這個Hash值重新獲得目標信息。因此Hash算法常用在不可還原的密碼存儲、信息完整性校驗等。

    常見的Hash算法有MD2、MD4、MD5、HAVAL、SHA

    加密算法的效能通常可以按照算法本身的復雜程度、密鑰長度(密鑰越長越安全)、加解密速度等來衡量。上述的算法中,除了DES密鑰長度不夠、MD2速度較慢已逐漸被淘汰外,其他算法仍在目前的加密系統(tǒng)產(chǎn)品中使用

    posted @ 2012-03-15 15:37 北國狼人的BloG 閱讀(1156) | 評論 (0)編輯 收藏

    千橡與我,一個公司與員工之間就像戀人一樣,從最早的相識,相愛,拼搏,挽留,平淡,最終不再繼續(xù)走下去。

    其實都還相愛,但必須面對現(xiàn)實,不再會被記憶和離開時產(chǎn)生的痛苦蒙蔽自己的雙眼。

    posted @ 2011-08-28 13:49 北國狼人的BloG 閱讀(1175) | 評論 (0)編輯 收藏
    netstat -nlpt 看80端口有沒有httpd服務(wù)
    ps aux | grep httpd 看有沒有httpd進程

    locate httpd

    service httpd status

    service httpd configtest
    posted @ 2011-01-19 16:26 北國狼人的BloG 閱讀(1107) | 評論 (0)編輯 收藏

    javac

     

    用法:javac <選項> <源文件>
    其中,可能的選項包括:
      -g                                                       生成所有調(diào)試信息
      -g:none                                             不生成任何調(diào)試信息
      -g:{lines,vars,source}                    只生成某些調(diào)試信息
      -nowarn                                            不生成任何警告
      -verbose                                           輸出有關(guān)編譯器正在執(zhí)行的操作的消息
      -deprecation                                    輸出使用已過時的 API 的源位置
      -classpath <路徑>                          指定查找用戶類文件的位置
      -cp <路徑>                                       指定查找用戶類文件的位置
      -sourcepath <路徑>                       指定查找輸入源文件的位置
      -bootclasspath <路徑>                  覆蓋引導類文件的位置
      -extdirs <目錄>                               覆蓋安裝的擴展目錄的位置
      -endorseddirs <目錄>                   覆蓋簽名的標準路徑的位置
      -d <目錄>                                        指定存放生成的類文件的位置
      -encoding <編碼>                          指定源文件使用的字符編碼
      -source <版本>                              提供與指定版本的源兼容性
      -target <版本>                                 生成特定 VM 版本的類文件
      -version                                            版本信息
      -help                                                 輸出標準選項的提要
      -X                                                      輸出非標準選項的提要
      -J<標志>                                          直接將 <標志> 傳遞給運行時系統(tǒng)

    jar


    用法:jar {ctxu}[vfm0Mi] [jar-文件] [manifest-文件] [-C 目錄] 文件名 ...
    選項:
        -c  創(chuàng)建新的存檔
        -t  列出存檔內(nèi)容的列表
        -x  展開存檔中的命名的(或所有的〕文件
        -u  更新已存在的存檔
        -v  生成詳細輸出到標準輸出上
        -f  指定存檔文件名
        -m  包含來自標明文件的標明信息
        -0  只存儲方式;未用ZIP壓縮格式
        -M  不產(chǎn)生所有項的清單(manifest〕文件
        -i  為指定的jar文件產(chǎn)生索引信息
        -C  改變到指定的目錄,并且包含下列文件:
    如果一個文件名是一個目錄,它將被遞歸處理。
    清單(manifest〕文件名和存檔文件名都需要被指定,按'm' 和 'f'標志指定的相同順序。
    示例1:將兩個class文件存檔到一個名為 'classes.jar' 的存檔文件中:
           jar cvf classes.jar Foo.class Bar.class
    示例2:用一個存在的清單(manifest)文件 'mymanifest' 將 foo/ 目錄下的所有
               文件存檔到一個名為 'classes.jar' 的存檔文件中:
           jar cvfm classes.jar mymanifest -C foo/ .

    java



    用法: java [-選項] 類 [參數(shù)...]
               (執(zhí)行一個類)
       或者 java [-選項] -jar jar文件 [參數(shù)...]
               (執(zhí)行一個jar文件)
    其中,可能的選項包括:
        -client       選擇 "client" VM(ginger547:應(yīng)該是指Virtual Machine)
        -server     選擇 "server" VM
        -hotspot      與 "client" VM同義  [不贊成]
                      默認情況的VM是client.
        -cp <一個文件夾和zip/jar文件組成的類搜索路徑>
        -classpath <一個文件夾和zip/jar文件組成的類搜索路徑>
                     一個由文件夾,JAR壓縮文件,或者ZIP壓縮文件組成的用來搜索類的列表
        -D<名字>=<值>
                      設(shè)置一個系統(tǒng)屬性
        -verbose[:class|gc|jni]
                      使詳細輸出變的可用
        -version      打印產(chǎn)品版本然后退出
        -version:<值>
                      只運行指定版本
        -showversion  打印產(chǎn)品版本后繼續(xù)
        -jre-restrict-search | -jre-no-restrict-search
                      在版本搜索的時候,包含/排除用戶私人的JRE
        -? -help      打印幫助信息
        -X            打印非標準選項幫助
        -ea[:<包名>...|:<類名>]
        -enableassertions[:<包名>...|:<類名>]
                     使斷言可用
        -da[:<包名>...|:<類名>]
        -disableassertions[:<包名>...|:<類名>]
                      是斷言不可用
        -esa | -enablesystemassertions
                      使系統(tǒng)級斷言可用
        -dsa | -disablesystemassertions
                      使系統(tǒng)級斷言不可用
        -agentlib:<庫名>[=<選項>]
                      加載本地代理庫<庫名>,例如. -agentlib:hprof
                      同時可查看, -agentlib:jdwp=help和 -agentlib:hprof=help
        -agentpath:<路徑名>[=<選項>]
                      通過全路徑名來加載本地代理庫
        -javaagent:<jar路徑>[=<選項>]
                     加載Java編程語言代理,可查看 java.lang.instrument

    posted @ 2010-12-09 12:55 北國狼人的BloG 閱讀(1919) | 評論 (0)編輯 收藏
    http://game-develop.net/blog/?p=17
    posted @ 2010-12-01 13:33 北國狼人的BloG 閱讀(277) | 評論 (0)編輯 收藏

    select a.id,a.nickname from t_player a , t_player b where a.id != b.id and a.nickname = b.nickname

    查詢重復數(shù)據(jù) 都列出來

    select id,nickname from t_player group by nickname having count(*) > 1;

    查詢所有重名的數(shù)據(jù) 只列出不同的。


    如果想刪除相關(guān)數(shù)據(jù),那樣非得要用in了。最好寫程序,用prepareStatement去更新,in是不能用索引的,所以超級慢,所以程序優(yōu)化相關(guān)數(shù)據(jù)庫的操作是很有必要的。
    posted @ 2010-08-19 17:27 北國狼人的BloG 閱讀(1149) | 評論 (0)編輯 收藏
    這個軟件又好用,又實用,能縮放,比Captivate 好用多了。

    posted @ 2010-06-29 16:58 北國狼人的BloG 閱讀(1203) | 評論 (0)編輯 收藏

     傳統(tǒng)我們都是定一個類型,帶T的

    public class RandomSelection<T> {

      
    private java.util.Random random = new Random();

      
    private ArrayList<T> list;

      
    public RandomSelection() {

         list 
    = new ArrayList<T>();

      }


      
    public void add(T element) {

         list.add(element);

      }


      
    public T getRandomElement() {

         
    int index = random.nextInt(list.size());

         
    return list.get(index);

      }



    }


    直接來使用。當我們new RandomSelection<String>()  new RandomSelection<Integer>() 的時候,里面的方法的類型,也就確定了。

    public interface ISomeReason<extends Enum<X>> {

       
    public X getImplClassType();

    }

    實現(xiàn)一個子類。這里看到繼承是傳入了接口泛型中的X參數(shù),參數(shù)就是實現(xiàn)類自己的類型。

    public enum ATypeReason implements ISomeReason<ATypeReason> {

       ABC(
    1),
       DEF(
    2),

       ;
       
    int index;

       
    private ATypeReason(int param)
       
    {
          
    this.index = param;
       }


       
    public int getIndex()
       
    {
           
    return this.index;
       }


       @Override
       
    public ATypeReason getImplClassType() {
          
    return this
       }


    }

    你也可以直接實現(xiàn),不傳入X,那么在使用這個類型的實例去傳入某一個指定類型的方法參數(shù)時,會提示錯誤,不利于代碼健壯性。

    public class MainTest {

       
    public static void useATypeReason(ISomeReason<ATypeReason> reason)
    {
        sysout(reason.getImplClassType().getIndex());
    }


       
    //ATypeReason的類型沒有指定泛型參數(shù)適用于掉這個接口
       public static void dontCareParamType(ISomeReason<?> reason)
       
    {
          sysout(reason.getImplClassType());
          
    //不能調(diào)用
           sysout(reason.getImplClassType().getIndex());
       }


    }

    你可以把ISomeReason接口定義如下,更嚴格。

    public interface ISomeReason<extends Enum<E> & ISomeReason<E>> {

       
    public E type();

    }

    posted @ 2010-06-29 14:08 北國狼人的BloG 閱讀(1129) | 評論 (0)編輯 收藏
    -Xms256m -Xmx512m
    posted @ 2010-06-04 18:32 北國狼人的BloG 閱讀(860) | 評論 (0)編輯 收藏
    CountDownLatch使得使用CountDownLatch.await()的線程(當前線程)阻塞直到所有其它擁有CountDownLatch的線程執(zhí)行完畢(countDown()結(jié)果為0)。例子如下:


    第18行:endLatch.await()使得主線程(main)阻塞直到endLatch.countDown()為零才繼續(xù)執(zhí)行,在每個線程執(zhí)行完畢的時候都調(diào)用一下countDown()(第37行),所以當所有線程都執(zhí)行完畢后countDown()變?yōu)榱悖@個時候主線程開始繼續(xù)執(zhí)行。

    運行結(jié)果如下:(每次運行的結(jié)果可能不同)

    可以試試,把第18行注釋掉,執(zhí)行結(jié)果如下:(每次的運行結(jié)果可能不同)


    可以看到所有的線程并沒有執(zhí)行完畢就打印出了"All threads are finished."
    posted @ 2010-05-15 14:45 北國狼人的BloG 閱讀(1215) | 評論 (0)編輯 收藏
    裝了linux 到虛擬機就要實現(xiàn)文件傳送和下載

    使用ssh     securecrt  rz 上傳 sz 下載

    vi /etc/ssh/sshd_config

    Port 22
    Protocol 2
    PermitRootLogin yes
    PasswordAuthentication yes

    /etc/init.d/sshd restrat

    service sshd status

    netstat -an|grep 22

    發(fā)現(xiàn)沒有端口22,日阿


    解決方法:
    ______________________________________
    一、開啟SSH
    以root用戶登錄Linux,打開終端,運行: /etc/init.d/sshd restrat
    ______________________________________
    二、關(guān)閉防火墻
    1.在終端運行 setup
    2,.選擇 firewall 回車
    3.按tab鍵切換到disablede項,然后按空格鍵選擇,然后再按tab鍵切換到ok,按空格件選擇
    4.按tab鍵切換到quit,按空格件選擇
    然后用客戶端ssh登錄Linux
    ______________________________________
    三、關(guān)閉防火墻的另一種方式
    /etc/init.d/iptables stop
    ______________________________________
    補充:
    紅旗linux的某些版本,不允許root用戶遠程登陸的,需要修改設(shè)置#vi /etc/ssh/sshd_config 中
    PermitRootLogin no
    #這就不允許root用戶遠程登錄,要修改成PermitRootLogin yes 并重啟sshd服務(wù)才行的
    #service sshd restart



    再拿SecureCRT 連接,必能連。


    VMWARE 采用HOST ONLY ,先保證能Ping通。

    posted @ 2010-05-06 11:37 北國狼人的BloG 閱讀(933) | 評論 (0)編輯 收藏
     改一個文件
     /etc/inittab
     把這一行,5改成3
    id:3:initdefault:
     然后重啟機器,就好了
    posted @ 2010-05-05 18:56 北國狼人的BloG 閱讀(180) | 評論 (0)編輯 收藏

    今天看到一個as3 的性能tip
    取反(Sign flipping using NOT or XOR)


    另人奇怪的是這個居然快了300%!

    i = -i;
    //相當于:
    i = ~i + 1;
    //或者
    i = (i ^ -1) + 1;


    但對位操作有點生疏了。

    其實就是     0010      正2    取反 變成 1101    但計算是以補碼保存的。所以真值是什么?求反+1,按道理,真值求反+1是補碼,應(yīng)該逆操作,-1求反,但他媽的二進制牛鼻之處,先-1求反,跟求反+1竟然是一樣的。所以補碼再次進行求反+1就是真值了。


    這下你明白了么?再不明白,你就看下面的,看完還不明白,就不要搞計算機了。



    在計算機內(nèi),定點數(shù)有3種表示法:原碼、反碼和補碼

    所謂原碼就是前面所介紹的二進制定點表示法,即最高位為符號位,“0”表示正,“1”表示負,其余位表示數(shù)值的大小。

       反碼表示法規(guī)定:正數(shù)的反碼與其原碼相同;負數(shù)的反碼是對其原碼逐位取反,但符號位除外。

    補碼表示法規(guī)定:正數(shù)的補碼與其原碼相同;負數(shù)的補碼是在其反碼的末位加1。

    1、原碼、反碼和補碼的表示方法

    (1)    原碼:在數(shù)值前直接加一符號位的表示法。

    例如:      符號位  數(shù)值位

    [+7]原=   0    0000111  B

    [-7]原=   1    0000111  B

         注意:a. 數(shù)0的原碼有兩種形式:

                 [+0]原=00000000B    [-0]原=10000000B

               b. 8位二進制原碼的表示范圍:-127~+127

    (2)反碼:

         正數(shù):正數(shù)的反碼與原碼相同。

         負數(shù):負數(shù)的反碼,符號位為“1”,數(shù)值部分按位取反。

    例如:     符號位 數(shù)值位

         [+7]反=  0   0000111  B

         [-7]反=  1   1111000  B

    注意:a. 數(shù)0的反碼也有兩種形式,即

             [+0]反=00000000B

             [- 0]反=11111111B

          b. 8位二進制反碼的表示范圍:-127~+127

    (3)補碼的表示方法

    1)模的概念:把一個計量單位稱之為模或模數(shù)。例如,時鐘是以12進制進行計數(shù)循環(huán)的,即以12為模。在時鐘上,時針加上(正撥)12的整數(shù)位或減去(反撥)12的整數(shù)位,時針的位置不變。14點鐘在舍去模12后,成為(下午)2點鐘(14=14-12=2)。從0點出發(fā)逆時針撥10格即減去10小時,也可看成從0點出發(fā)順時針撥2格(加上2小時),即2點(0-10=-10=-10+12=2)。因此,在模12的前提下,-10可映射為+2。由此可見,對于一個模數(shù)為12的循環(huán)系統(tǒng)來說,加2和減10的效果是一樣的;因此,在以12為模的系統(tǒng)中,凡是減10的運算都可以用加2來代替,這就把減法問題轉(zhuǎn)化成加法問題了(注:計算機的硬件結(jié)構(gòu)中只有加法器,所以大部分的運算都必須最終轉(zhuǎn)換為加法)。10和2對模12而言互為補數(shù)。

    同理,計算機的運算部件與寄存器都有一定字長的限制(假設(shè)字長為8),因此它的運算也是一種模運算。當計數(shù)器計滿8位也就是256個數(shù)后會產(chǎn)生溢出,又從頭開始計數(shù)。產(chǎn)生溢出的量就是計數(shù)器的模,顯然,8位二進制數(shù),它的模數(shù)為28=256。在計算中,兩個互補的數(shù)稱為“補碼”。

    2)補碼的表示:

        正數(shù):正數(shù)的補碼和原碼相同。

        負數(shù):負數(shù)的補碼則是符號位為“1”,數(shù)值部分按位取反后再在末位(最低位)加1。也就是“反碼+1”。

    例如:       符號位 數(shù)值位

          [+7]補=   0   0000111  B

          [-7]補=   1   1111001  B

    補碼在微型機中是一種重要的編碼形式,請注意:

    a.             采用補碼后,可以方便地將減法運算轉(zhuǎn)化成加法運算,運算過程得到簡化。正數(shù)的補碼即是它所表示的數(shù)的真值,而負數(shù)的補碼的數(shù)值部份卻不是它所表示的數(shù)的真值。采用補碼進行運算,所得結(jié)果仍為補碼。

    b.            與原碼、反碼不同,數(shù)值0的補碼只有一個,即       [0]補=00000000B。

    c.             若字長為8位,則補碼所表示的范圍為-128~+127;進行補碼運算時,應(yīng)注意所得結(jié)果不應(yīng)超過補碼所能表示數(shù)的范圍。

    2.原碼、反碼和補碼之間的轉(zhuǎn)換

    由于正數(shù)的原碼、補碼、反碼表示方法均相同,不需轉(zhuǎn)換。

    在此,僅以負數(shù)情況分析。

    (1)    已知原碼,求補碼。

    例:已知某數(shù)X的原碼為10110100B,試求X的補碼和反碼。

    解:由[X]原=10110100B知,X為負數(shù)。求其反碼時,符號位不變,數(shù)值部分按位求反;求其補碼時,再在其反碼的末位加1。

    1  0  1  1  0  1  0  0   原碼

    1  1  0  0  1  0  1  1   反碼,符號位不變,數(shù)值位取反

                         1   +1

    1  1  0  0  1  1  0  0   補碼

    故:[X]補=11001100B,[X]反=11001011B。

    (2)    已知補碼,求原碼。

    分析:按照求負數(shù)補碼的逆過程,數(shù)值部分應(yīng)是最低位減1,然后取反。但是對二進制數(shù)來說,先減1后取反和先取反后加1得到的結(jié)果是一樣的,故仍可采用取反加1 有方法。

    例:已知某數(shù)X的補碼11101110B,試求其原碼。

    解:由[X]補=11101110B知,X為負數(shù)。求其原碼表示時,符號位不變,數(shù)值部分按位求反,再在末位加1。

    1  1  1  0  1  1  1  0   補碼

    1  0  0  1  0  0  0  1   符號位不變,數(shù)值位取反

                         1   +1

    1  0  0  1  0  0  1  0   原碼

    1.3.2  有符號數(shù)運算時的溢出問題

    請大家來做兩個題目:

    兩正數(shù)相加怎么變成了負數(shù)???
    1)(+72)+(+98)=?

    0 1 0 0 1 0 0 0 B    +72

         +  0 1 1 0 0 0 1 0 B    +98

            1 0 1 0 1 0 1 0 B    -42

    兩負數(shù)相加怎么會得出正數(shù)???
    2)(-83)+(-80)=?

    1 0 1 0 1 1 0 1 B    -83

         +  1 0 1 1 0 0 0 0 B    -80

            0 1 0 1 1 1 0 1 B    +93

       思考:這兩個題目,按照正常的法則來運算,但結(jié)果顯然不正確,這是怎么回事呢?

       答案:這是因為發(fā)生了溢出。

    如果計算機的字長為n位,n位二進制數(shù)的最高位為符號位,其余n-1位為數(shù)值位,采用補碼表示法時,可表示的數(shù)X的范圍是   -2n-1≤X≤2n-1-1

    當n=8時,可表示的有符號數(shù)的范圍為-128~+127。兩個有符號數(shù)進行加法運算時,如果運算結(jié)果超出可表示的有符號數(shù)的范圍時,就會發(fā)生溢出,使計算結(jié)果出錯。很顯然,溢出只能出現(xiàn)在兩個同符號數(shù)相加或兩個異符號數(shù)相減的情況下。

    對于加法運算,如果次高位(數(shù)值部分最高位)形成進位加入最高位,而最高位(符號位)相加(包括次高位的進位)卻沒有進位輸出時,或者反過來,次高位沒有進位加入最高位,但最高位卻有進位輸出時,都將發(fā)生溢出。因為這兩種情況是:兩個正數(shù)相加,結(jié)果超出了范圍,形式上變成了負數(shù);兩負數(shù)相加,結(jié)果超出了范圍,形式上變成了正數(shù)。

    而對于減法運算,當次高位不需從最高位借位,但最高位卻需借位(正數(shù)減負數(shù),差超出范圍),或者反過來,次高位需從最高位借位,但最高位不需借位(負數(shù)減正數(shù),差超出范圍),也會出現(xiàn)溢出。

    在計算機中,數(shù)據(jù)是以補碼的形式存儲的,所以補碼在c語言的教學中有比較重要的地位,而講解補碼必須涉及到原碼、反碼。本部分演示作何一個整數(shù)的原碼、反碼、補碼。過程與結(jié)果顯示在列表框中,結(jié)果比較少,不必自動清除,而過程是相同的,沒有必要清除。故需設(shè)清除各部分及清除全部的按鈕。測試時注意最大、最小正負數(shù)。用戶使用時注意講解不會溢出:當有一個數(shù)的反碼的全部位是1才會溢出,那么它的原碼是10000...,它不是負數(shù),故不會溢出。

        在n位的機器數(shù)中,最高位為符號位,該位為零表示為正,為一表示為負;其余n-1位為數(shù)值位,各位的值可為零或一。當真值為正時,原碼、反碼、補碼數(shù)值位完全相同;當真值為負時,原碼的數(shù)值位保持原樣,反碼的數(shù)值位是原碼數(shù)值位的各位取反,補碼則是反碼的最低位加一。注意符號位不變。

          總結(jié):提示信息不要太少,可“某某數(shù)的反碼是某某”,而不是只顯示數(shù)值。

    posted @ 2010-04-29 15:52 北國狼人的BloG 閱讀(847) | 評論 (1)編輯 收藏
    主站蜘蛛池模板: 免费无遮挡无码永久在线观看视频| 国内精品免费视频精选在线观看| 最近免费中文字幕mv在线电影| 亚洲码国产精品高潮在线| 无码 免费 国产在线观看91| 内射无码专区久久亚洲| 农村寡妇一级毛片免费看视频| 亚洲高清最新av网站| 午夜在线免费视频 | 国产精品视频免费一区二区| 光棍天堂免费手机观看在线观看 | 亚洲第一福利视频| 99久久99热精品免费观看国产 | 亚洲国产欧美国产综合一区| 日韩视频免费一区二区三区| 国产亚洲美女精品久久久久| 国产免费一区二区三区在线观看| 亚洲国产a∨无码中文777| 日韩精品久久久久久免费| 亚洲国产综合人成综合网站00| 久久WWW免费人成人片| 国产午夜亚洲精品不卡电影| AV在线亚洲男人的天堂| 久久久久国产精品免费看 | 国产亚洲欧美在线观看| 在线a亚洲v天堂网2019无码| 午夜免费福利片观看| 波多野结衣亚洲一级| 免费观看男人免费桶女人视频| 日韩亚洲欧洲在线com91tv| 亚洲电影免费在线观看| 亚洲最大福利视频| 亚洲av无码专区在线观看素人| 国产午夜精品久久久久免费视| 亚洲人成电影在线观看青青| 亚洲精品国精品久久99热| 精品无码AV无码免费专区| 亚洲av日韩精品久久久久久a| 亚洲国产精品福利片在线观看 | 亚洲av再在线观看| 久久这里只精品国产免费10|