顯式接口,運行期多態(面向對象編程解決問題的方式) 顯式接口:我們知道它是什麼樣子,在源碼中明確可見。 虛函數:提供運行期多態支持,根據動態類型決定調用函
題目大意: 有n件物品,每件物品有體積和價值兩個屬性, 一個小偷帶著一個大小為v的背包,要偷這些東西,問小偷能偷的第k大的價值是多少? &
在多線程的環境下,有些時候我們不需要某給函數被調用多次或者某些變量被初始化多次,它們僅僅只需要被調用一次或者初始化一次即可。很多時候我們為了初始化某些數據
昨天晚上去菜鳥啟航他們宿捨玩兒的時候,看見他在做這道題。當時我也沒看題目,就看見他聲明了一個叫DP的數組。我當時特激動,我就問他會不會做,不會做的話盡管問
分析: 典型的字典樹,只不過加了一個存字符串的指針。。。 注意格式的輸出。。。 [cpp] #include&qu
就是一道數學題目,然後調用了反三角函數,考慮四個坐標系的情況,考慮清楚即可 [cpp] #include "stdio.h&quo
從文件42.train讀入一個長度為dstSize*dstSize字節數據,存到一個數組psData中,這些數據全部是像素點的值,不包括文件頭等輔助信息.
不用KMP 比較第一個字符時,記錄當前位置+1的下標,下次比較第二個位置,從記錄的下標開始比較久可以了。。。 [cpp] #i
本來以為是KMP,後來想起以前看過的一片文章,只需要記錄滿足情況的此時位置的下一個的下標,然後下次比較就從從此進行比較了。
直接遍歷 [cpp] #include<stdio.h> #include<str
[cpp] 描述:暈了,因為讀入字符串時用gets讀入的,所以一直錯,可是用scanf讀入卻對了,無語。題意是有一個字符串,字符串的長度len表示有一個l
Problem Description As the increase of population, the living space for peopl
題意:一個N*M的地圖,走過的點不能再走,X為牆不可走,能否從點S到點D恰好用時T。(1 < N, M < 7; 0 < T <
鏈表相交問題 給出倆個單向鏈表的頭指針,比如h1,h2,判斷這倆個鏈表是否相交。 解決方案: 1.先判斷鏈表是否有環 2.沒有環,兩個鏈表都
分析:每輸入一條線段,就將以前沒有踢除的線段與之有交點的都踢除.最後留下的就是在最上面的. [cpp] #include<iostre
源程序: [cpp] /* * Copyright (c) 2013, 煙台大學計算機學院 * All rights reserved. * 文件名稱:t
題目大意: 有N個骰子,每個骰子有K個面,分別標號1~K,設每個骰子向上的面的值為fi,如果sum(fi)等於S,那麼獲得一個分數sco=mult(fi)
樹 樹的題目,基本是二叉樹,不過面試時如果沒有說binary,千萬不要先入為主,可能是多叉的(這也是個陷阱,等你思路都差不多時,面試官說:我都沒有說是二
leetcode中關於樹的題目匯總,這部分題目比較多: Balanced Binary Tree [cpp] c
服務器開發中不何或缺的要使用fastcgi,其使用方法如下: [cpp] while( FCGI_Accept() >= 0 ){ &