原创 ccf 最優配餐

201409-4 試題名稱: 最優配餐 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   棟棟最近開了一家餐飲連鎖店,提供外賣服務。隨着連鎖店越來越多,怎麼合理的給客戶送餐成爲了一個急需解決的

原创 Task Sequences

其實發這邊文章的主要目的就是想分享一下Scanner函數, 與其一個一個從鍵盤接受int值,例如 int a = scanner.nextInt();還不如直接用String  獲取一行,然後在給數組賦值 類似於這樣:String s =

原创 ccf 有趣的數

問題描述   我們把一個數稱爲有趣的,當且僅當:   1. 它的數字只包含0, 1, 2, 3,且這四個數字都出現過至少一次。   2. 所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。   3. 最高位數字不爲0。  

原创 ccf 字符串匹配

201409-3 試題名稱: 字符串匹配 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給出一個字符串和多行文字,在這些文字中找到字符串出現的那些行。你的程序還需支持大小寫敏感選項:當選項

原创 ccf 無線網絡

201403-4 試題名稱: 無線網絡 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   目前在一個很大的平面房間裏有 n 個無線路由器,每個無線路由器都固定在某個點上。任何兩個無線路由器只要

原创 ccf 高速公路

總算把ccf刷完了。。。。。 幾道ccf的關於圖的題目   當然主要針對的第四道  而且是用java寫的  由於網上好多都是c++寫的  特拿出來與大家分享 問題描述   某國有n個城市,爲了使得城市間的交通更便利,該國國王打

原创 任意兩節點之間最短距離

思路就是: 找到這兩個節點的最近公共父節點,然後重根遍歷  計算到父節點的距離  兩個點的距離-2*父節點的距離  就是所求的了 TarJan package com.graph; import java.util.Scanner; i

原创 ccf 網絡延時

問題描述   給定一個公司的網絡,由n臺交換機和m臺終端電腦組成,交換機與交換機、交換機與電腦之間使用網絡連接。交換機按層級設置,編號爲1的交換機爲根交換機,層級爲1。其他的交換機都連接到一臺比自己上一層的交換機上,其層級爲對應交換機

原创 集合競價 CCF java實現 (大部分代碼是借鑑的別人的,)

(只是把借鑑代碼完善成100分了,分享給大家) 問題描述   某股票交易所請你編寫一個程序,根據開盤前客戶提交的訂單來確定某特定股票的開盤價和開盤成交量。   該程序的輸入由很多行構成,每一行爲一條記錄,記錄可能有以下幾種:   1

原创 基於HttpClient4.5.1實現Http訪問工具類

最近在最一個基於Httpclient的post調用問題 在網上找了一個別人封裝好的 ,先記錄下來方便以後用。 1. pom.xml中依賴包設置 <dependency>       <groupId>org.apache.httpco

原创 java mail發送郵件

public class MailUtil { public static void main(String[] args) throws MessagingException { // 配置發送郵件的環境屬性

原创 mybatis使用PageHelper實現分頁的技術

1、如果你也在用Mybatis,建議嘗試該分頁插件,這個一定是最方便使用的分頁插件。該插件目前支持Oracle,Mysql,MariaDB,SQLite,Hsqldb,PostgreSQL六種數據庫分頁。

原创 8. String to Integer (atoi)

//重點是考慮全邊界值 public int myAtoi(String str) { if (str == null || str.length() < 1) return 0; // 去掉空格 str = s

原创 3. Longest Substring Without Repeating Characters

思路:是要找到無重複字母的最大子串  循環遍歷時間複雜度太高  可以定義一個輔助數組; public int lengthOfLongestSubstring(String s) {

原创 Druid java最好的數據庫連接池

以下是一個參考的連接池配置:   <bean id="dataSource" class="com.alibaba.druid.pool.DruidDataSource" init-method="ini