原创 OGRE基礎教程一:OGRE最基本的組成結構：SceneManager，SceneNode和Entity objects
文獻來源網址：http://www.ogre3d.org/tikiwiki/tiki-index.php?page=Basic+Tutorial+1&structure=Tutorials 導言： 在本節教程中，我們將會向
2020-06-30 12:52:04
7
原创 C++檢測內存泄露
轉載地址：http://blog.csdn.net/yysdsyl/article/details/4033986 C++程序的複雜性很大一部分在於他的內存管理，沒有C#那樣的垃圾回收機制，內存管理對初學者來說很困難。經常會出現內
2020-06-30 12:11:46
原创 二叉樹的總結
一，二叉樹的定義 二叉樹(Binary tree)是n(n≥0)個結點的有限集合。若n=0時稱爲空樹，否則： ⑴有且只有一個特殊的稱爲樹的根(Root)結點； ⑵若n>1時，其餘的結點被分成爲二個互不相交的
2020-06-30 12:11:45
原创 求素數的優化算法
1. 根據概念判斷:如果一個正整數只有兩個因子, 1和p，則稱p爲素數. 代碼: bool isPrime(int n) { if(n < 2) return false; for(int i = 2; i < n;
2020-02-22 03:04:49
1
原创 北大 acm 3009
#include<iostream> using namespace std; const int N=25; char maze[N][N]; int w,h; int count; void dfs(int x,int y,int
2020-02-22 03:04:49
原创 C語言 統計整數二進制表示中1的個數
C語言 統計整數二進制表示中1的個數 這是一個很有意思的問題，也是在面試中最容易被問到的問題之一。這個問題有個正式的名字叫Hamming_weight，而且wikipedia上也提供了很好的位運算解決的方法，這個下面也會提到。
2020-02-22 03:04:49
1
原创 數論的一些公式
以下等式或者不等式均可以用數學歸納法予以證明！ 1 + 3 + 5 + ... + (2n - 1) = n^2 1*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 3
2020-02-22 03:04:49
原创 數學問題--大數的階乘
#include <stdio.h> #include <math.h> int factorial(int n) //求階乘，返回值 是結果值的位數 { long a[10000]; int i,j,c,m=0; a[0
2020-02-22 03:04:49
原创 C語言快速統計其二進制形式中1的個數
基於文章 http://blog.csdn.net/luoluoxiaocainiao/article/details/11534653 的補充 就直接貼代碼吧！ #include <stdio.h> int
2020-02-22 03:04:49
原创 二叉排序樹/二叉查找樹 （binary sort tree/ binary search tree)的C語言實現
二叉排序樹（Binary Sort Tree）又稱二叉查找樹，亦稱二叉搜索樹。 它或者是一棵空樹；或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有
2020-02-22 03:04:49
原创 北大 acm 3083解題報告--dfs與bfs的運用
題目：http://poj.org/problem?id=3083 題目的大意就是：輸入一個類似迷宮的東西，其中S表示起點，E表示終點，#表示牆壁，,表示空地。其中S,E一定在邊緣，並且S一定能到達E 例如：
2020-02-22 03:04:49
原创 數學問題--大數乘以小數,大數乘以大數，大數的加法以及減法
//注：來自網上一篇word文檔《清華內部acm小組預定函數》 說明： 在sub函數中，存在22222222222222 - 2222222222222 = 0000000000000的情況， 將 if(len1<0) return ;更
2020-02-22 03:04:49
原创 pku acm 2488 源碼
#include <stdio.h> #include <string.h> int chess[30][30]; int visited[30][30]; int p,q; char answer[1800]; int cnt; in
2020-02-22 03:04:49
原创 pku acm 3278源碼
#include <iostream> #include <cstring> using namespace std; int n,k; const int N=100001; int Q[N]; int visited[N]; int
2020-02-22 03:04:49
原创 pku acm 2251源碼
#include <iostream> #include <cstring> using namespace std; const int N=31; char maze[N][N][N]; int visited[N][N][N];
2020-02-22 03:04:49