原创 初識Qt,幾種寫界面的方法
1 我們可以直接在新建項目中選擇Application中的Qt Widgets Application。此時Qt會爲我們直接生成.ui文件，以及對應得.h頭文件,.cpp源文件。那麼我們需要做的就只是在ui的設計下添加一些我們想讓界面擁有
2020-06-14 16:00:45
原创 RMQ算法
概述 RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度爲n的數列A，回答若干詢問RMQ（A,i,j）(i,j<=n)，返回數列A中下標在i，j之間的最小/大值。這兩個問題是在實
2020-02-22 15:30:02
原创 關於凸包——Graham掃描法
首先是凸包的第一種解法,graham掃描法。算法的步驟如下： 1 首先我們要找到凸包的一個頂點，這個頂點的y座標要最小，相同的y的情況下，選擇更靠左的點 2 對給出的頂點集進行排序，按照極角遞增的順序進行排序？如何進行操作呢，我們可以用我
2020-02-22 15:29:51
原创 擴展歐幾里得
歐幾里得也就是輾轉相除法是用來求a,b的最大公因數gcd(a,b)的，那麼如果d是a,b的最大公因數，那麼一點有ax+by=d。如何求解這個二元一次方程，就要用到擴展歐幾里得了。 下面先給出程序 int e_gcd(int a,int b
2020-02-22 15:29:51
原创 c++ 成員指針
今天在分析老師上課講的成員變量指針的代碼時，遇到了一些問題，下面是通過查找資料進行的一些整理 1 成員指針是什麼？ 形象來說，成員指針就是在一個對象內部定位某一個成員的方式。 2 如何定義一個成員指針呢‘ class A{ public:
2020-02-22 15:29:51
原创 計算幾何學入門知識
今天正式開始學習計算幾何，下面是常用到的一些小知識。 1 P(x1,y1), Q(x2,y2),如果R(x,y)在線段PQ上，那麼一定會有x=γx1+(1-γ)x2,y=γy1+(1-γ)y2 2 矢量的叉積具有這樣的性質：下面說的P,Q
2020-02-22 15:29:51
原创 mysql的共享連接
win系統下，連接別人的MySQL或者讓別人鏈接自己的mysql： 打開命令行cmd 進入mysql: mysql -u root -p mysql>use mysql; mysql>select host from user whe
2020-02-22 15:29:51
原创 關於組合數學
組合數學最離不開的就是Cnm這個東西了，有時候怎麼快速的求變很重要。當n,m都很大的時候，如果直接遞歸求解做不到 那麼： 最後因爲要轉化成整型，所以結果要+=0.5才行 void C(unsigned int n,unsigned i
2020-02-22 15:29:51
原创 2017暑假
暑假生活正式開始，還是覺得必須寫一點什麼，計劃點什麼，才能讓這個暑假充實的過去。 昨天刷了一天的題目，真的是感覺到暑假前的雄心壯志都沒有了，真的 好難啊。所以最重要的就是要克服自己的懦性，以及不怕任何困難的決心。不需要起多麼早，走多麼晚。
2020-02-22 15:29:51
原创 stl
1 vector：不定長數組 1.1 vector是在不知道數組需要多大規模下使用的。與數組相同，vector<int>,vector<string>,vector<自定義類型>都是可以的。同時可以聲明二維數組vector<int>a[m
2020-02-22 15:29:51
原创 關於c++預處理命令的一點總結
1 什麼事預處理命令？ 預處理命令就是在編譯器編譯之前進行初步的源代碼掃描，將產生的新的源代碼交給編譯器。 我們最常見的有宏定義,#include<>,#include"文件名", 條件編譯 1.1爲什麼要有#include<>,#inc
2020-02-22 15:29:51
原创 三分查找
二分查找適用於單調函數，那麼三分查找適用於凸函數或者凹函數。也就是說二分是查找區間，相當於一次函數，三分就是二次函數了，求它的極值，怎麼做，數學常用的是求導，計算機就用查找。如下圖所示： 求解的過程是這樣的： while(l<r-1)
2020-02-22 15:29:51
原创 約瑟夫環
裸的約瑟夫環問題 共n個人，從1開始報數，報到k的人從環中退出，問最後剩下的一個人的編號是多少？ 這種問題應該這樣考慮：假設n個人的編號爲0-n-1 第一次第k-1的人走了，那麼下一輪的時候我們就要重新給這n-1個人編號，第二輪第k個人現
2020-02-22 15:29:51
1
原创 poj1845
題目大意就是讓你求A^B所得數的所有因子和%9901 這道題用到了數論的2個重要內容 1 任意一個合數都可以分解成若干個素數相乘的形式，把相同的素數寫成立方的形式，就可以得到n=p1^a1*p2^a2...pn^an 2 一個數的因子直接
2020-02-22 15:29:51
原创 信號與槽的connect連接函數
1 先理解一下信號與槽 我們通常會在改變一個組件的同時，通知另一個組件做出響應。改變一個組件的時候，就會發送一個信號，寫好的槽會對這個信號進行匹配，做出相應的相應。 槽和信號都是函數，具有類成員函數相同的屬性。唯一不同的就是槽可以與信號進
2020-02-22 15:29:51