原创 Python.h:沒有那個文件或目錄 錯誤的方法

在Linux上安裝Python的MySQLdb的時候,提示 Python.h 沒有那個文件或目錄, error: Setup script exited with error: command 'gcc' failed with

原创 MyEclipse 配置SSH框架

環境說明 本文章是根據個人的搭建經驗完成的輕量級SSH框架,也是實際應用中比較全面的基礎框架。其中SSH指:Struts,Spring, Hibernate,是一個將MVC思想發揮的很好的web框架。 開發平臺: Window

原创 TOJ 1038 Prime Land-- 素數

題意 題意大概就是這樣,輸入的是一個數字因數分解之後的表示形式: N=∏ki=1paii 其中 pi 是N 的質因子. 輸入的數據 就是 pi 和ai 然後求出的 N-1 的質因子分解表示,按質因子的倒序排列 Sam

原创 TOJ2273 Making Change ----DFS

題意 就是找零錢, 給定美國貨幣25美分,10美分,5美分,1美分的硬幣個數,以及 需要找的錢,求解恰好找開的 最少硬幣的方案 input 5 9 9 9 37 0 9 9 9 37 10 10 10 0 37 1 3

原创 TOJ 3153 Recursively Palindromic Partitions

題意 求一個數的 迴文遞歸分解的個數,比如說 數字 7: 7 1+5+1 2+3+2 - - - - - - 1+1+3+1+1 3+1+3 - - - - - - 1+1+1+1+1+1+1 一共有6種分解的

原创 TOJ 1754 Circular Area 兩圓相交的面積

題意 題目鏈接:TOJ 1754 Circular Area 就是給出兩個圓的圓心座標和半徑,求出倆圓的相交的面積。 SampleInput 20.0 30.0 15.0 40.0 30.0 30.0 SampleOutp

原创 TOJ 2960.VECI-- next_permutation

題意 題意很明確,就是給定一個整數,1≤X≤999999 ,然後求出比N 大的並且與N 具有相同的數字組成的數。若不存在則輸出0 INPUT 156 330 27711 OUTPUT 165 0 71127 思

原创 ANTLR v4 安裝以及試用 For Linux

ANTLR 簡介 ANTLR—Another Tool for Language Recognition,Antlr 本身是使用 Java 開發的,它爲包括Java,Python,C#在內的語言提供了一個通過語法描述來自動構造自

原创 scanf()函數總結

基本說明 功能: 按用戶指定的格式從鍵盤上把數據輸入到指定的變量之中。 頭文件:#include <stdio.h> 標準格式:scanf("<控制串>",變量地址) 輸入一個整數:scanf("%d",&a); 返回值:sc

原创 中國省市json數據[轉]

需要用到JSON格式的省市列表, 搜了一下,網上正好有,就做了次伸手黨~ 保存了; 省市: [{ "ProID": 1, "name": "北京市", "ProSort": 1, "Pro

原创 1075. Stockbroker Grapevine-- Flody算法

題意 題目鏈接: 1075. Stockbroker Grapevine 大致意思就是:需要把一個消息傳遞給 n個人, 然後這n個人之間有相應的傳遞時間(可能包含孤立的節點), 之後求出從哪個人開始傳播,使得最後的傳遞時間最

原创 TOJ 1529. Granny's Bike--哈密頓迴路

題意 題目鏈接: 1529. Granny’s Bike 題意不難理解,就是給一個圖,問能否從出發點經歷所有點回到出發點。 SampleInput 5 0 2 5 0 1 3 2 4 0 3 5 1 4

原创 TOJ 3162 Hay For Sale --DFS

題意 題意很明確,就是給出一列數字,然後求出用這幾個數能組成的不超過某個數的最大值;比如: 樣例: input 7 3 2 5 6 output 7 輸入中7代表最大值爲7, 3表示有三個數,如下的2,5,6 然後在

原创 整數的因子和 ---TOJ 1089 Happy 2004

題意 題目鏈接:1089. Happy 2004 這個題目就是求出 2004Xmod29 的結果,其中1≤X≤10000000 Input 1 10000 0 Output 6 10 思路 明顯暴力解法

原创 TOJ3124 Build Your Home--任意多邊形面積

題意 題意很明確: 題目給出了一個多邊形的座標,求出其面積在做取整即可。 思路 求任意多邊形的面積, 有很多種方法,包括圖形學上的掃描算法等,還有分解等等。這裏在網上查過資料後, 用向量的方法解決很方便,如下: 任意多邊形的