網站開發

zoj 3813 Alternating Sum(線段樹)，zoj3813題目連結：zoj 3813 Alternating Sum題目大意：給定一個P，S是以P為迴圈的無限串，定義G(i,j)，現在有兩種操作：1 x d；將P中x的位置變為d2 l r：查詢S中l-r之間所有的G(i, j)的和解題思路：線段樹的區間查詢點修改。根據G(i,j)的公式可以推匯出：每次查詢l~r這段區間的答案為：奇數：sl∗len+sl+2∗(len−2)+sl+4∗(len−4)

編程演算法，演算法快速排序(QuickSort)和二分尋找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendy快速排序和二分尋找的定義, 網上書上都有, 本文主要是講解如何寫出這兩個經典演算法.程式員必須掌握的兩種演算法, 使用任何語言, 使用紙都是必須的.快速排序(C):/* * main.cpp * * Created on: 2014年9月10日 * Author: Spike */#include

日期格式化字串的規範，格式化字串規範來自 http://yanwushu.sinaapp.com/?p=16yyyy-MM-dd HH:mm:ss 這是一個日期格式化字串，本文說明此字串的規範。大小寫yyyy-MM-dd HH:mm:ss 年-月-日 時:分:秒M的大小寫是為了區分“月份”與“分鐘”H的大小寫是為了區分12小時制與24小時制，小寫h是12小時制，大寫的H是24小時制。重複有的時候我們會看到這樣的格式：yyyy-M-d H:

what is "AOP"，whatisaopAuthor:Hyphen今天又接觸到一個新名詞--“AOP”，當我在電話聽到這個詞時，一頭霧水，因為在學校裡面學過OOA,OOD,當然還有OOP,就是沒聽過AOP.AOP:Aspect Oriented

演算法學習之排序演算法：選擇排序，學習排序演算法選擇選擇排序：每一趟在n-i+1(i=1,2,...,n-1)個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。一、簡單選擇排序        一趟選擇排序操作：       通過n-i次關鍵字間的比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i(1<=i<=n)個記錄交換之。       

Palindrome Partitioning，palindrome/*Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = "aab",Return["aa","b"],

[SAE]抓取csdn部落格訪問次數，圖形展示訪問趨勢，saecsdn前一段時間買了個網域名稱，綁定到github的靜態部落格上，也就相當於一個獨立部落格了。

【ThinkingInC++】47、關於宏的使用，探討使用宏的缺點，thinkinginc47/*** 書本:【ThinkingInC++】* 功能:關於宏的使用，探討使用宏的缺點* 時間:2014年9月11日07:50:54* 作者:cutter_point*/#include"../require.h"#include<fstream>using namespace std;//這裡就是用BAND(x)代替後面的那一串函數#define BAND(x) (((

檔案描述符與檔案指標等檔案操作的幾個問題，指標1.二者對比：檔案描述符就是open檔案時產生的一個整數，直到一個索引作用，它用於UNIX系統中，用於標識檔案。它是系統調用產生的。檔案指標是指向一個FILE的結構體，這個結構體裡有一個元素就是檔案描述符。它用於ANSI

重構之2.Replace Type Code with Class(以類取代類型碼)，2.replacecode情境在一個類中我們經常會下定義一些類型碼，如:public static final int INVALID=0;public static final int VALID=1;我們可以將這些數值轉換為一個類前提條件:只有當類型碼是純粹資料時（類型碼不會在Switch語句中引起行為的變化時），你才能以類來取代它修改前代碼:Studentpackage

Effective C++ 33 避免遮掩繼承而來的名稱，effective33 　　首先介紹一個原則LSP(Liskov Substitution Principle)，如果Class D以Public方式繼承Class B，則所有B對象可以派上用場的任何地方，D對象一樣可以派上用場。對於重載和重寫，相信大家都已經有所瞭解。這裡討論一下在public繼承的時候，重載函數的問題。 先看下面的例子： 1 class Base 2 { 3 public:

maven 單獨構建多模組項目中的單個模組，maven構建模組項目最近在公司的一個項目裡用到了maven的多模組，由於項目比較大，每次修改後構建整個工程耗時太久，需要單獨構建某個模組，mvn有支援的選項：-pl, --projects Build specified reactor projects instead of all projects-am, --also-make If project list is specified, also build

atitit.元編程總結 o99，atitit編程總結o99atitit.元編程總結 o99.doc 1. 元編程（Metaprogramming） 12. 元編程的曆史and發展 13. 元類型and中繼資料 14. 元編程實現方式 24.1. 代碼產生 24.2. lex和yacc分析器 24.3. 泛型程式設計 24.4. 註解 24.5. 解釋型架構

惡補java(十一)-------Stack類的使用，惡補-------stackpackage com.gc.Stack;/** * java中stack的使用方法,堆棧是一種"後進先出"(LIFO)的資料結構,只能在一端進行插入(稱為"壓棧")或刪除(稱為"出棧")資料的操作. * Java中,使用java.util.Stack類的構造方法建立對象 * public class Stack extends vector *

2014牡丹江網路賽解題報告，2014牡丹江解題報告The 2014 ACM-ICPC Asia Mudanjiang Regional First Round題目連結A題解題報告B題解題報告C題解題報告D題解題報告E題解題報告F題解題報告G題(未完成)H題解題報告I題解題報告J題解題報告ACM解題報告一個POJ題目分類主流演算法：1.搜尋 //回溯2.DP（動態規劃）3.貪心4.圖論 //Dijkstra、最小產生樹、網路流5.數論

atitit.泛型程式設計總結最佳實務 vO99 java c++ c#.net php，atitit.泛型程式設計總結最佳實務 vO99 java c++ c#.net php\1. 泛型曆史 1由來 12. 泛型的機制編輯 1機制 1編譯機制 23. 泛型方法定義1::前定義 24. 泛型方法定義2::後定義，方法也需要加<T>標籤... 25. 調用泛型方法:::

Java如何擷取檔案的內容類型？例如：image/gif，javaimage網站上傳檔案後，如果是圖片，都要對檔案進行處理，壓縮、縮放之類的。 import java.nio.file.*;//如果是圖片檔案，則執行縮放處理 Path source = Paths.get(newFilePath); String contentType = Files.probeContentType(source); if

利用Spring處理檔案上傳，spring處理檔案上傳檔案上傳有很多中方式，之前寫過一個利用DiskFileItemFactory實現檔案上傳的例子，這次項目中使用了新的方式，通過MultipartHttpServletRequest來擷取檔案流，下面是我的一個DEMO：輸出方式一：<span style="white-space:pre"></span>//對request進行封裝MultipartHttpServletRequest

Spring中IOC的Annotation實現，iocannotationSpring中IOC的Annotation實現：此處特別注意每個類中注釋的註解及相關文字說明，可以更好的理解Spring中IOC的Annotation實現！首先beans.xml中需要引入 context 的schema：<?xml version="1.0" encoding="UTF-8"?><beans

10行Python代碼解決約瑟夫環(類比)，10行python寫這篇文章是因為看到別人部落格裡用了很長一個篇幅(超過50行)去解決一個約瑟夫環問題，而且還是用以簡潔著稱的python，另外，如果你用X度搜尋python 約瑟夫，看到得前幾條都是錯的，真是好悲劇。總的來說，就是誤人子弟。雖然，用類比去解決這個約瑟夫環問題效率是很低的，但是，這更容易理解。先上代碼。def josephus(n,k): link=range(1,n+1) ind=0 for loop_i in