原创 關於C++pair類型(轉)

標準庫類型--pair類型定義在utility頭文件中定義  本文地址:http://www.cnblogs.com/archimedes/p/cpp-pair.html,轉載請註明源地址。 1、pair的創建和初始化 pai

原创 ACM暑假留校集訓總結

⊙﹏⊙b汗 最初寫這東西竟然還是爲了打發實踐報告~~  不過真的有好多想寫的  大一剛入校便通過學長知道了這個比賽,這個社團。起初搞ACM的打算也是爲了大一做一些有意義的事情,莫讓光陰虛度。一年的C&C++的學習也讓我初步瞭解了編程的

原创 《挑戰程序設計競賽》P34迷宮的最短路徑

/* 注意pair的使用和定義,注意4個方向向量的處理,注意標記的處理 BFS(寬度優先搜索)按照距開始狀態由近及遠的順序進行搜索,因此可以很容易地用來求最短路徑、 最少操作之類的答案 *//*(轉)pair的類型: pair 是 一種模

原创 [遞歸與分治]棋盤覆蓋問題

參考:http://riddickbryant.javaeye.com/blog/559388 在一個2^k x 2^k 個方格組成的棋盤中,恰有一個方格與其他方格不同,稱該方格爲一特殊方格,且稱該棋盤爲一特殊棋盤。在棋盤覆蓋問題中,要

原创 《挑戰程序設計競賽》P30部分和問題

/* 在原題的基礎上增加了記錄中間變量的過程 保存中間量要注意在適當的地方記錄 */ #include <cstdio> #include <algorithm> #include <iostream> #include <string>

原创 POJ 2386 Lake Counting

簡單dfs求連通塊的問題,重點在細節的處理上以及八個方向的兩種處理方式/* User: 476902537 Problem: 2386 Result

原创 JDBC連接技術(二):JDBC類基礎

  一個基本的JDBC開發可以描述爲包含下列的步驟:   (1). 引入相應的類   (2). 選擇合適的JDBC驅動程序並加載   (3). 分配一個Connection對象   (4). 分配一個Statement對象   

原创 [Ubuntu 14.10 Kylin]Ubuntu 軟件安裝、查找、卸載--apt-get、apt-cache命令安全

apt-get update——在修改/etc/apt/sources.list或者/etc/apt/preferences之後運行該命令。此外您需要定期運行這一命令以確保您的軟件包列表是最新的。 apt-get install pa

原创 PageRank算法簡介及Map-Reduce實現

  本文轉自PageRank算法簡介及Map-Reduce實現   PageRank對網頁排名的算法,曾是Google發家致富的法寶。以前雖然有實驗過,但理解還是不透徹,這幾天又看了一下,這裏總結一下PageRank算法的基本原理

原创 JDBC連接技術(四):與各版本數據庫連接方式

連接Oracle8/8i/9i數據庫(thin模式) String url = "jdbc:oracle:thin:@localhost:1521:DBSID";//DBSID爲數據庫的SID String driver = "orac

原创 JDBC連接技術(三):connect with SQL Server 2008

SQL Server 2008 數據庫配置   運用JDBC技術連接SQL Server數據庫需要事先對數據庫做好相應的配置。首先建立SQL Server登陸驗證模式:      建立登陸名與密碼之後,如果能夠以SQL身份驗證登陸並打

原创 JDBC連接技術(一):JDBC的結構和特點

       JDBC(Java Database Connectivity)是Java語言爲了支持SQL功能而提供的與數據庫相聯的用戶接口,JDBC中包括了一組有Java語言書寫的接口和類,他們都是獨立於特定的DBMS,或者說他們可以和

原创 KMP字符串模式匹配算法詳解

轉自:http://billhoo.blog.51cto.com/2337751/411486 【KMP算法簡介】       KMP算法是一種改進後的字符串匹配算法,由D.E.Knuth與V.R.Pratt和J.H.Morris

原创 2014 "Certification Cup" mathematical modeling papers

Ebola Africa epidemic and how thegovernment should make a move Abstract:   In this paper, the Ebola virus in Africa an

原创 Java SE 基礎概述(一)

Java SE基礎概述 Java SE : Java Standard Edition Java ME : Java Mobile Edition Java EE : Java Enerprise Edition JDK : Java