Time of Update: 2018-12-03
strcmp:// strcmp#include <stdio.h>#include <string.h>int Strcmp(const char *src, const char *dest){int ret = 0 ;while( 0 == (ret = *(unsigned char *)src - *(unsigned char *)dest) &&'\0' != *dest ) {// 字元相同且沒到末尾則繼續++src;++dest;}if
Time of Update: 2018-12-03
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231#include <iostream>#include <algorithm>using namespace std;int arr[10005];unsigned long long Fun(int N){sort(arr, arr + N);unsigned long long ans = 0;for (int i = 0; i < N - 1; i++) {ans +=
Time of Update: 2018-12-03
前言:學C語言的時候,我就想把C語言的庫函數的函數體找出來,如果知道了函數的定義(*.h裡只是一個函數原型),那麼老譚那本書上有的文法就不用講了,自己還能深入理解!於是,我準備開這個系列,把自己搜集的庫函數定義記下來,唯一的要求是與微軟實現的庫函數功能一致,無任何bug。每篇之後,如果自己有什麼看法會寫在後面,各位有何高見也歡迎評論。我發現,源碼中的函數體裡大多隻需用三個東西:指標,if語句,while語句。
Time of Update: 2018-12-03
覺得用靜態迴圈鏈表最划算了。1、動態鏈表要動態分配,指標移來移去,釋放指標等等,弄得很煩,容易出錯。2、用迴圈鏈表是當然的了。 // DS: 似迴圈靜態鏈表#include <iostream>#include <cstdio>//#include <cstdlib>using namespace std;int Kill_You( const int sum = 1, const int distance = 1, const int start = 1){
Time of Update: 2018-12-03
地址:http://blog.csdn.net/justme0/article/details/7802176話說最近的奧運會是備受各界矚目,百度也來湊活了,下面這張圖也都傳瘋了:搜尋“遊泳”等與奧運相關的詞,後面的按鈕就出現“中國加油”,如所示:而一旦加個“日”則又回到原來的“百度一下”:出於對這個的好奇,就查看了原始碼,網路編程沒接觸過,網上問了些人,也有些明白了,原來百度不是針對“日本”,而是針對“日”這個罵人的字,所以“日本”就躺槍了。如下這個js連結:http://s1.bdstati
Time of Update: 2018-12-03
1、這是一般的遞迴(指數爆炸型,時間複雜度O(1.618^n)): #include <iostream>#include <cstdio>using namespace std;__int64 Fib(int n){if(n == 1 || n == 2)return 1;return Fib(n - 1) + Fib(n - 2);}int main(void){int n;while(cin >> n)printf("%I64d\n", Fib(n));
Time of Update: 2018-12-03
(log的底大於1即可)1、首先由Stirling's formula:也就是分子、分母是等價無窮大(n->oo)。2、再來證明log(n!) 與 nlogn是等價無窮大(n->oo):挺不可思議的,n! 與
Time of Update: 2018-12-03
題意:給你一些電話號碼,問你是否有一個電話號碼是其他電話號碼首碼比如,911
Time of Update: 2018-12-03
眾所周知,電腦裡動輒涉及到斐波拉契數列,本文主要是運用線性代數的方法求出廣義斐波拉契數列的通項公式。廣義斐波拉契數列的定義(自訂,可能還不夠嚴謹,歡迎指教)如下:且a,b滿足a^2 + 4b > 0(原因後面有,即保證分母Δ>0) 觀察遞推公式可知:
Time of Update: 2018-12-03
源碼及注釋如下,這比記憶文法好多了!個人認為,auto_ptr類設計地不行,比如都不能作為參數傳遞(傳遞後實參就沒用了),失去了C指標的經典優勢!// auto_ptr類的簡化版,刪除了有關auto_ptr_ref及auto_ptr<_Other>的一些成員函數template<class ElemType>class auto_ptr{public:typedef auto_ptr<ElemType> ClassType;explicit auto_ptr(
Time of Update: 2018-12-03
覺得微軟新一代的產品logo顏色很新穎。比如這個頁面就很有特色:http://windows.microsoft.com/zh-CN/windows/home下面這些值都是我用拾色器取的,找了一些主要的,希望對做設計的朋友有協助。微軟logo紅Hex={F6,53,14}綠Hex={7C,BB,00}藍Hex={00,A1,F1}黃Hex={FF,BB,00}首頁亮紅Hex={E5,14,00}暗紅Hex={BA,14,1A}粉Hex={EC,00,8C}Skype藍Hex={00,A0,E9}
Time of Update: 2018-12-03
這些函數中都有“重複”的,因為運算元(OPND)棧用double,操作符(OPTR)棧用char。C++中的模板可以解決這個問題嗎? 這是對著書寫的:#include <iostream>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 100char Precede_Matrix[7][7] = {{'>', '>', '<', '<', '<', '>',
Time of Update: 2018-12-03
又是一個深夜裡。
Time of Update: 2018-12-03
消隱採用的是深度排序演算法(油畫家演算法)運行結果:來源程式:#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <queue>#include "graphics.h"using namespace std;struct MyRectangle {double x0;double y0;double x1;double y1;MyRectangle():x0(0), y0(0), x1(0), y1(0)
Time of Update: 2018-12-03
1、貼代碼:#include <iostream>#include <cstdio>using namespace std;struct Node {double coef;int expn;Node *next;};void CreatPolynomial(Node *&head, int n)//產生帶表頭結點的單鏈表,除頭結點外另產生n個結點{head = (Node *)malloc(sizeof(Node));head->coef =
Time of Update: 2018-12-03
根據Bezier曲線的定義,畫出曲線上密密麻麻的點即可。運行結果:來源程式:/*** Justme0* 繪製Bezier曲線**/#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cmath>#include <cstdlib>#include "graphics.h"using namespace std;//
Time of Update: 2018-12-03
幾點說明:部分代碼參考《資料結構》教材。1、採用空閑分區鏈連結空閑分區,用迴圈首次適應演算法分配記憶體。 2、假定記憶體塊的大小、地址以“字”為單位計。空閑區、作業區邊界採用標識。“字”的資料結構如下:leftLinktagsizerightLink空閑空間upLinktag 3、分配記憶體時,將符合要求的空閑區的高地址部分分配給作業,以減少修改指標的操作。 4、來源程式:// 空閑分區鏈,邊界標識法// 迴圈首次適應演算法#define
Time of Update: 2018-12-03
因為樹是遞迴定義的,所以用遞迴演算法很方便。#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>using namespace std;struct Node {char data;Node *lchild;Node *rchild;};void High(Node *T, int &h){if (T == NULL)h = 0;else {int
Time of Update: 2018-12-03
實驗21、放縮與旋轉說明:關鍵得到變換矩陣,放縮矩陣: doubleb[3][3] = { Sx,0, 0, 0,Sy, 0, -xF* Sx + xF, -yF * Sy + yF, 1 };旋轉矩陣: doubleb[3][3] = { cos(theta),sin(theta), 0,
Time of Update: 2018-12-03
/*高精度的Catalan數題目 公式: h ( n ) = h ( n - 1 ) * ( 4 * n - 2 ) / n + 1 */Source CodeProblem: 2084 User: imutzcyMemory: 296K Time: 0MSLanguage: C++ Result: AcceptedSource