原创 算法學習(三)字符串查找,刪除,複製strstr/strcpy/strpbrk等庫函數

字符串的查找 題目描述: 給定一個字符串A,要求在A中查找一個子串B的位置 如A = “ABCDEF”,B = “CD”,返回3.從3開始。 相當於庫函數strstr。 方法一: #include<stdio.h> #in

原创 Unity遊戲開發-UI中裁剪特效

在開發中,會遇到在UI上顯示特效問題,不僅要考慮特效和UI的層級問題,有時候還要考慮特效的裁剪,比如在Scrollview列表中的item顯示的特效,Mask默認是不會對特效進行裁剪, 所以需要修改特效的shader,達到裁剪的效

原创 cocos2dx學習筆記之回調函數:定時器schedule,普通回調callfunc,菜單回調menu_selector

函數定義: typedef void (CCObject::*SEL_SCHEDULE)(float); typedef void (CCObject::*SEL_CallFunc)(); typedef void (CCObje

原创 計算機網絡知識點(一)

在閱讀TCP/IP詳解:卷1協議時的一些知識點。 各類IP地址範圍 32位地址使用4個十進制數,使用“點分十進制表示法” A:0.0.0.0-127.255.255.255 B : 128.0.0.0-191.255.255

原创 算法學習(四)尋找滿足條件的兩個數或者多個數

尋找和爲定值的兩個數 編程之美2.12節(P176) 題目描述:能否快速找出一個數組中的兩個數字,讓這兩個數字之和等於一個給定的值,爲了簡化,假設這個數組肯定存在這兩個數。 例如數組1,2,4,7,11,15。給定值爲15,4

原创 算法學習(二)Top K 算法問題

參考學習結構之法,算法之道 上次談論了尋找最小的k個數問題,如果反過來就是尋找最大的k個問題了。 Top K 題目描述:輸入n個整數,輸出其中最大的k個數 例如輸入1,2,3,4,5,6,7這個7個數,最大的三個數爲5,6,7

原创 unity中尋路方案的討論

A * 算法 基本的原理 詳解 全方位分析 c++實現 A* 算法不是最短路徑算法,它找到的路徑並不是最短的,它的目標是以最快的速度找到通往目的地的路,它的時間複雜度爲O(NlogN) A* 算法使用的是一種局部最優的策略,它的下

原创 算法學習(一):尋找最小的k個數

題目 題目描述:尋找最小的k個元素 題目:輸入n個整數,輸出其中最小的k個 例如輸入1,2,3,4,5,6,7,8,則最小的4個數是1,2,3,4 思路 一,最容易想到的就是排序,然後輸出前k個元素,快速排序,排序時間是n*l

原创 深入理解計算機系統學習之信息的表示和處理

1 ,c語言的位級運算 分爲:或,與,非,異或,取反 常見用法爲掩碼運算。 x & 0xFF 生成一個由x的低位有效字節的值,其他的字節被設置爲0. x | 0xFF 生成一個最低位爲1,其他不變。 2,c語言的移位運算 在

原创 數值與字符串之間的轉換:lexcical_cast 和sstream

在看代碼的時候發現在獲取網絡端口的時候,得到的是整數,想以string的形式存儲,進行的類型轉換。 lexicial_cast庫進行“字面量”的轉換,可以進行字符串、整數/浮點數之間的字面轉換。 位於名字空間boost,需要包

原创 深入淺出之正則表達式

先附上幾個符號的含義: perl正則表達式語法可參見《perl語言入門》第7、8、9章或boost的文檔。這裏列出的語法是不全面的,而且部分說明可能並不清楚。         . 任意字符;使用match_no_dot_null標誌時不

原创 c語言學習之位運算知識總結和實例分析

先給大家講個笑話吧,說世界上有10種人,一種知道二進制,而另一種不知道二進制。 位運算的基礎就是二進制。 二進制的位運算包括五種運算: 與,或,異或,左移,右移 與(&) 0&0 = 0,0&1 = 0;1&0 = 0;1&

原创 cocos2d_x環境搭建過程和Android編譯環境配置和項目創建運行過程

一,軟件工具 vs2013 python2.7.x (http://www.python.org) cocos2d-x 2.x adt bundle(adt +ecplise + sdk),新手必備 jdk-wi

原创 cocos2dx學習筆記之retain()和release()函數簡介

retain的意思就是保持引用,避免被cocos2d-x釋放。與之對應的就是release(). 和c++中的new(),delete()有點類似。 不過在coscos中由於autorelease的存在,問題變得更加複雜。

原创 算法學習(五)求解500萬以內的親和數,連續數據映射爲數組

題目描述: 求500萬以內的所有親和數,如果兩個數a和b,a的所有真因數之和等於b,b的所有真因數之和等於a,則稱a,b是一對親和數。 真因數:除了本身以外的所有因數, 列如:220的真因數:1,2,4,5,10,11,20