bitmap思想和2-Bitmap 實現

1. Bit-map思想給你一堆西安市的電話號碼列表,數量大概在千萬級,要求從中找出所有重複的電話號碼,需要時間複雜度儘可能小。目前西安市的電話號碼大概都以8開頭,為8位,也就是類似於82678578這樣子二重暴力搜尋時間複雜度太高,這裡我們不予考慮。容易想到的辦法就是建立一個標誌數組,int boolean都行,用相應的位置值來代替這個號碼是否出現,根據數組的可直接存取特性,來提高效率。但是你是否想過或測試過int[] a = new int[100000000];boolean[] a =

笑侃NBA-第二回:傷麥迪,歎麥迪 讀後感

   “霍爾對我說過:麥迪練得好的時候,他整個人充滿了自信。自信是什嗎?自信就是球場上的霸氣。這玩意兒騙不了人。訓練師有句話,叫:“你怎麼對待你的身體,你的身體就怎麼對待你。”霍爾說過,你在力量房裡每多舉起一磅杠鈴,你對自己身體的自信也就多了一磅;你在訓練場上每多投進一球,你對自己能力的信心也就多了一分。比賽時訓練的反映,你練得好,就打得好。那時候麥迪可以說是霸氣四射。”   

範了一個很鬱悶的錯誤

一直以來,用到64位元時,在time_t, __int64 和 double 之間用強轉運算,從來也沒有發現有什麼不妥,今天發現,原來自己漸漸的淡化了 浮點數 類型的記憶體分布機制。以下給以說明: C/C++的浮點數據類型有float和double兩種。  類型float大小為4位元組,即32位,記憶體中的儲存方式如下: 符號位(1 bit) 指數(8 bit) 尾數(23 bit)  類型double大小為8位元組,即64位,記憶體布局如下: 符號位(1 bit) 指數(11 bit) 尾數(

Makefile中=和:=有什麼區別

儲存此makefile#example a =orginal_valueb = $(a)a = later_valueall:    @echo $(b)運行make#makelater_value#examplea = orginal_valueb := $(a)a = later_valueall:    @echo $(b)#makeoriginal_value區別顯而易見, :=定義的變數如果值內容本身就是變數,他不會延伸。如果是=,會延伸。所以在使用時,不需要延伸的時候一定要加上: ,

最近在忙著寫地形編輯器…所以更新慢了點哈

換了家新公司做用戶端,項目才起步,引擎用Ogre,真是幸福,上班就可以研究Ogre。 第一步就是做地形編輯器。用QT來做介面,MFC徹底地拋棄之~~~我暫時只專心寫Ogre方面的代碼,QT介面丟給組員去做,到時候再組合起來。 由於是固定視角的2D/2.5D遊戲不考慮LOD,不考慮分頁,只在乎地表紋理的數量,一個地形最好幾百個pixmap用來拼圖。思路是地形部分自己重寫,不用mesh和manualObject,Ogre提供原廠模式,可以產生各種對象自己實現地形tile去繼承movableObjec

ubuntu下安裝lua

1、下載lua的源碼包,地址如下,最新版本5.1.4。http://www.lua.org/download.html2、下載ubuntu的編譯支援sudo apt-get install build-essential注意,這裡不僅僅是安裝gcc而已,還包括很多其他工具。3、下載libreadline相關支援,這個東西在編譯時間需要用到,無奈。sudo apt-get install libreadline5sudo apt-get install

昨天我差點和她上了床

 我就要和相處一年的女友結婚了,毫無疑問,我很Happy。   現在唯一困撓我的是,我未來的小姨子,一個20歲的PLMM。她喜歡穿緊身的低胸T_Shirt以及迷你短裙。她經常在我的跟前有意無意的彎下腰,更要命的是在別的男人面前她從不這麼做。要說她沒有誘惑到我,那是我在撒謊。  

Access denied for ** 報錯解決辦法

方法一: 在 root 使用者下:# /etc/init.d/mysql stop# mysqld_safe --user=mysql --skip-grant-tables --skip-networking &# mysql -u root mysqlmysql> UPDATE user SET Password=PASSWORD('newpassword') where USER='root';mysql> FLUSH PRIVILEGES;mysql>

STL中: string、vector、list、deque、set、map 的區別

 在STL中基本容器有: string、vector、list、deque、set、mapset 和map都是無序的儲存元素,只能通過它提供的介面對裡面的元素進行訪問set:集合, 用來判斷某一個元素是不是在一個組裡面,使用的比較少map:映射,相當於字典,把一個值對應成另一個值,如果想建立字典的話使用它好了string、vector、list、deque、set 是有序容器 1.string string 是basic_string<char>

菜鳥學習OGRE和天龍八部之十六: 網遊視角跑圖功能基本實現,包括人物,射線查詢,滑鼠decal等等

1) 鍵盤控制角色,不管是賽車那種第三人稱跟隨彈性視角還是fps遊戲,做起來都不難. 但是滑鼠控制就要難一些,因為涉及到2D座標轉換到3D座標,新的運動軌跡,以及方向等等 2) 碰撞的話只做了高度檢測,沒有做path尋路,所以我可以上房,飛崖之類 由於我的地形是實體,所以要自己做地形三角面的碰撞,原理就是射線查詢到了地形實體就可以獲得地形mesh的資料,再用Math::intersects做三角面的碰撞MOC就是這麼實現 3)

菜鳥學習OGRE和天龍八部之十二: WCollision 地面碰撞搞定

 天龍八部裡面人物和地面物體的表面的碰撞時用WCollision來做的 比如橋之類,不屬於地表,屬於物體,沒法用地形的高度檢測,但是人要過去,就做了一層透明的碰撞表面蓋在上面 我用黑色材質標識了出來,: 至於wcollision二進位檔案的資料格式也很簡單: 前8個位元組不重要,應該是版本號碼和三角形總數吧,貌似總數不太對接下來的資料就是WCollision的資料區塊資料區塊的前8個位元組是地圖行列座標,貌似沒什麼用,接下來的4個位元組很重要,是這個資料區塊的三角形數量他決定這個資料區塊的siz

在ubuntu 9.10下安裝stardict字典

1.sudo apt-get install stardict 2. 到 http: //stardict.sourceforge.net/Dictionaries.php  下載辭典:      stardict-langdao-ce-gb-2.4.2.tar.bz2 朗道英漢雙語      stardict-oxford-gb-2.4.2.tar.bz2  牛津英漢      stardict-kdic-computer-gb-2.4.2.tar.bz2  電腦用語     

菜鳥學習OGRE和天龍八部之一:OGRE+MFC+OIS

作為一個還沒進入遊戲行業的菜鳥,進入遊戲行業一直是我的夢想,有一天,我深深被天龍八部那漂亮的情境所吸引,決定自己實現一下.也算是對得起我自己的夢想,但是貌似很難,前路漫漫兮, 吾將上下而求索... 一步一步來吧... 折磨了2天,終於成功把OGRE嵌入到MFC裡面,並實現了OIS緩衝輸入和滑鼠顯示,看圖:  具體實現方法:一 最好拋棄樣本架構,實現一個自己的架構,因為有些東西需要修改,有些東西要自己實現,我自己寫了一個架構demo來嵌入MFC,看簡潔不少 // 我的幀監聽類class

菜鳥學習OGRE和天龍八部之四: 地表貼圖的實現

 國慶大假,沒耍成,天天寫代碼,悲劇...地表我已經成功載入,也走了不少彎路...犯了很多低級錯誤...不然半天都可以搞定的事情,鬱悶 天龍八部的地表算是比較難搞的了,至少我這樣認為,由於自己沒多少OGRE經驗,不清楚地形的載入過程,於是看TSM源碼, 發現TSM真是破,破到無法解釋啊,居然只支援一個地圖一個紋理,看著天龍裡面幾十個紋理,我只有歎氣啊 於是打算用ETM,發現ETM用了shade,和天龍的做法完全不同,天龍的地表做法很落後...估計是為了相容老的顯卡吧, 沒有現成的管理器可以用,就

ubuntu 9.10 案頭壁紙自動切換

<!--@page { margin: 0.79in }P { margin-bottom: 0.08in }-->元旦放假,一直沒出門,突然想給自己的本子選個好看的案頭壁紙。由於比較喜歡宮崎駿的動漫,就收集啦一些有關的動漫圖片做啦一個自動切換的案頭背景,好啦,廢話少說,步驟如下:1. 收集圖片,或許很耗時間,如果你沒有現成的圖片的話。2. 找到路徑/usr/share/backgrounds/cosmos,有個cosmos, 這是 Ubuntu

bochs 2.4.2 ubuntu 安裝運行問題《orange’s 一個作業系統的實現》第二章 調試篇

用源碼安裝完後會遇到的問題:《1》運行可能碰到如下問題:Event type: PANICDevice: [     ]Message: dlopen failed for module 'x': file not found這是由於在安裝的時候,少安裝了個bochs-x包這個包可以在http://packages.ubuntu.com/dapper/misc/bochs-x找到也可以在terminal下面輸入sudo apt-get install

ラクスのfield of hope 

        邊看代碼邊聽歌。這首歌是機動戰士高達 seed的插曲,叫“field of hope”。聽起來很有感覺,歌詞也很美。就是那個可愛的ラクス唱的。下面是歌詞:Fields of hope『機動戰士高達SEED Destiny』插入曲譯名:約定的原野作詞:梶浦由記作曲:梶浦由記編曲:梶浦由記演唱:Lacus Clyne ラクス·クライン (

getsockopt()與setsockopt()函數介紹

 套介面選項 在前面的幾章中,我們討論了使用套介面的基礎內容。現在我們要來探討一些可用的其他的特徵。在我們掌握了這一章的概念之後,我們就為後面的套介面的進階主題做好了準備。在這一章,我們將會專註於下列主題:如何使用getsockopt(2)函數獲得套介面選項值如何使用setsockopt(2)函數設定套介面選項值如何使用這些常用的套介面選項得到套介面選項有時,一個程式需要確定為當前為一個套介面進行哪些選項設定。這對於一個子程式庫函數尤其如此,因為這個庫函數並不知道為這個套介面進行哪些設定,而這個

Ogre粒子編輯器,功能山寨PU的…

   以前的粒子編輯器,是交給小弟寫的,美工一致反應垃圾....壓力好大,只好自己操刀重寫了一個,花了2周時間,做了個demo,實現了以下功能 1.即時更新,只要參數一變,粒子馬上顯示效果,以前的參數有一半不能即時更新,原因是小弟他是對粒子執行個體的操作,而不是操作模板,因為執行個體一旦建立,很多參數都不能再改變了,所以正確做法是,對模板變更,只要參數變化,馬上重新建立粒子執行個體 2.undo/redo

Ogre的設計模式分析之-單件模式

小弟從來不盲目崇拜設計模式,項目中也切忌濫用設計模式的,但是有些作用十分不錯的設計模式還是應該運用的,Ogre在這方面就十分不錯,設計模式篩選的十分得當,代碼也十分優雅,對我影響很大,以至於我現在的代碼風格完全改變為Ogre式的風格。 由於要設計整個用戶端的架構,所以靈活運用Ogre的一些設計模式對項目的協助也是很大的。先從單件入手吧,為什麼需要singleton,因為每個相對獨立的模組都應該有一個總類來管理,這個總類應該是唯一的,而且最好是靜態,這樣在其他類中調用就十分方便。 唯一和靜態,這2

總頁數: 61357 1 .... 18525 18526 18527 18528 18529 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.