原创 OS的進程調度算法
在多進程、多線程併發的環境裏，從概念上看，有多個進程或者多個線程在同時執行，具體到單個CPU級別，實際上任何時刻只能有一個進程或者線程處於執行狀態；因此OS需要決定哪個進程執行，哪些進程等待，也就是進程的調度。一、調度的目標1、首先要區分
2020-06-27 09:09:43
9
原创 關於求職的一點感想吧
對於我們這些即將畢業的人來講，求職是一個比較熱門的話題，茶餘飯後的談資，在如何找工作面試這個話題上每個人都有自己的倫理法則，是在一次又一次的面試中沉澱下來的。很多人在面試結束之後都會去寫面經，這是一個很好的習慣，一方面在將想法轉變成文字之
2020-06-27 09:09:42
原创 再來一道概率題
桶中有M個白球，小明每分鐘從桶中隨機取出一個球，塗成紅色（無論白或紅都塗紅）再放回，問小明將桶中球全部塗紅的期望時間是？ 下面是從CSDN論壇上找到的一個解法： E(1)=1 //拿到第一個白球並將它塗紅的期望時間E(2)=M/M-1 /
2020-06-27 09:09:42
原创 cocos2d-x中的引用計數原理
本文基於3.2版本，適用於3.0及其以上版本，2.X版本可能是使用不同的方式進行處理，本文未對比2.X版本的源代碼。首先看一下cocos2d-x中對象的繼承體系：
2020-06-10 22:06:38
1
原创 動態規劃求不相鄰的最大子數組和
其實這個問題原題是這樣描述的： 有N個節點，每兩個節點相鄰，每個節點只與2個節點相鄰，因此，N個頂點有N-1條邊。每一條邊上都有權值wi，定義節點i到節點i+1的邊爲wi。 求：不相鄰的權值和最大的邊的集合。 對於這個問題可能看起來
2020-02-21 15:25:09
原创 動態散列（哈希）待續
這是一個很有意思的算法，暫時記下，以後有時間在些補上 有興趣的先參考這裏 http://blog.csdn.net/hintonic/article/details/7186613 點贊 收藏 分享
2020-02-21 15:25:09
原创 對程序性能優化的總結
1. 重中之重 - 算法優化：程序性能優化最顯著的優化方法是算法上的優化，算法的優化對性能的提升往往是一個數量級的，例如排序，冒泡的時間複雜度爲O(N^2)，而快速排序的時間複雜度爲O(Nlog(N))，這種性能的提供是非常明顯的。 2
2020-02-21 15:24:58
原创 打印所有括號匹配排列方式
對於2對左右括號，其排列方式有： ( ( ) ) ( ) ( ) 4對括號的排列方式有： ( ( ( ( ) ) ) ) ( ( ( ) ( ) ) ) ( ( ( ) ) ( ) ) ( ( ( ) ) ) ( ) ( ( ) ( (
2020-02-21 15:24:58
原创 求抽取撲克牌順子的概率
從一副撲克牌中隨機抽取5張，決斷這5張牌連續（成順子的概率），大小王可以做爲任意牌使用。 解： 對於這個問題，我們可以先考慮在沒有大小王的情況下，我們抽取的概率是多少。沒有大小王即總共有52張牌，因此抽取5張牌的組合數有 (52,5).
2020-02-21 15:24:58
原创 遞歸地反轉一個棧
// // The code is used to reverse a stack recursively // #include <iostream> #include <stack> using namespace std; //
2020-02-21 15:24:58
原创 求正整數n所有可能的和式的組合
問題背景：求正整數n所有可能的和式的組合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2） 對於這個題目有兩種理解了： 一> 如果將1+1+2和2+1+1當成不同的序列的話，這個問題會相對容易些。 拿n=4這個例子
2020-02-21 15:24:58
原创 一道概率問題
馬路口，30分鐘內看到汽車的概率是95%，那麼在10分鐘內看不到汽車的概率是？ 分析：將10分鐘看成一個最小的獨立事件，那麼這個問題就可以轉換這樣敘述： 進行三次抽樣抽到的概率爲95%，那麼每次抽不到的概率是多少？ 解：假設每次抽不到的
2020-02-21 15:24:58
原创 gluPerspective和gluLookAt的關係
看了Opengl的相關程序，發現有些東西還是特別迷茫，尤其是gluLookAt的函數做啥用的，而gluPerspective又有什麼功能． 在網上查看到了這篇： 終於搞明白gluPerspective和gluLookAt的關係了(zz)
2020-02-21 15:24:58
原创 實現指數函數Power
該題目不解釋了，看代碼，使用二分的思想, // int Power(int base, int exponent) { int result = 1; while (exponent) { if (exponent & 1)
2020-02-21 15:24:57
原创 尋找兩個有序數組中的第K個數或者中位數
假設有長度分爲爲M和N的兩個升序數組A和B，在A和B兩個數組中查找第K大的數，即將A和B按升序合併後的第K個數。 解法一： 使用兩個指針指向A和B的開頭，很容易在O(M+N)的時間內完成，此算法略過。 解法二： 使用二分的方法。算法
2020-02-21 15:24:57