原创 sql常見題

Student(S#,Sname,Sage,Ssex) 學生表 Course(C#,Cname,T#) 課程表 SC(S#,C#,score) 成績表 Teacher(T#,Tname) 教師表 問題: 1、查詢“001”課程

原创 關於用兩個棧實現一個隊列的小問題

招聘網站評價 記住進除首刪除元素的時候是如果出隊列的棧不爲空,則直接彈出一個元素即可,如果出隊列的棧空,則需要將另一個棧的元素導入出棧中,然後再彈出一個元素.

原创 一隨機數以概率 p 生成0,以概率(1-p)生成1,怎樣生成等概率的 0 和 1 ?

招聘網站評價 這涉及到概率 分佈的內容了,其實也簡單只要能找到一個概率爲1/2p的函數就解決了. 另外還有一個比較方便的實現: 一隨機數f(x)以概率 p 生成0, 那麼設g(x)=f(x)>0?0:1;  剛g(x)以概率 1-p

原创 一個網站

www.vckbase.com

原创 三個點使組成的三角形面積最大

問題: 給N(<=5W)個點 從中取出三個點使組成的三角形面積最大  招聘網站評價 答案: 最大三角形的三個頂點都在凸包上。 先求凸包, 假設凸包上的點依次是 P_0, P_1, ..., P_n-1。 先考查包含頂點 P_0 的所有三角

原创 關於模版

c++模版需要將聲明和定義寫在一個文件中,不然鏈接找不到.

原创 僞隨機函數的實現

招聘網站評價 《The GNU C Library》裏說的,大概如下: 公式: Y = (a * X + c) mod m a,c,m 都是常數 一種

原创 關於“聯合”的題目的輸出

#i nclude <stdio.h>   union   {   int i;   char x[2];   }a;   void main()   {   a.x[0] = 10;   a.x[1] = 1;   printf("%d

原创 聚合和組合的區別

招聘網站評價 聚合和組合的區別在於:聚合關係是“has-a”關係,組合關係是“contains-a”關係;聚合關係表示整體與部分的關係比較弱,而組合比較強;聚合關係中代表部分事物的對象與代表聚合事物的對象的生存期無關,一旦刪除了聚合對象不

原创 strcat函數原形

char * __cdecl strcat (char * dst, const char * src) { char * cp = dst; while( *cp ) cp++; /* find end of dst */ while(

原创 HeadFirst設計模式一書中的9條設計原則(Design Principle)

招聘公司評價 1, [封裝變化]:找出應用中可能變化需要變化之處,把他們獨立出來,不要和那些不需要變化之處的代碼混在一起.(Identify theaspects of your application that vary separat

原创 關於a++和++a

1.寫出判斷ABCD四個表達式的是否正確, 若正確, 寫出經過表達式中 a的值(3分) int a = 4; (A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++)

原创 二分圖最大匹配(匈牙利算法)

招聘網站評價 算法輪廓: (1)置M爲空 (2)找出一條增廣路徑P,通過取反操作獲得更大的匹配M’代替M (3)重複(2)操作直到找不出增廣路徑爲止 V2:   #include < iostream > #include <

原创 c和c++中static區別和聯繫

招聘網站評價 static關鍵字是C,   C++中都存在的關鍵字,   它主要有三種使用方式,   其中前兩種只指在C語言中使用,   第三種在C++中使用(C,C++中具體細微操作不盡相同,   本文以C++爲準).      (1)

原创 C++的4種類型轉換

招聘網站評價 一、C 風格(C-style)強制轉型如下:     (T) expression // cast expression to be of type T      函數風格(Function-style)強制轉型使用這樣