網站開發

POJ 3208 Apocalypse

(hdu step 5.2.3)Phone List(Trie實現:在一堆號碼中,判斷是否有號碼是其他號碼的首碼)，hdutrie題目：Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 96 Problem DescriptionGiven a list of

BZOJ 2054 瘋狂的饅頭 並查集，bzoj2054饅頭題目大意：給定一個序列，多次將某個區間染成某種顏色，求最後每個點是什麼顏色m<=1000W，線段樹肯定T由於對每個點起作用的染色只有最後一次，因此倒著做，如果一個點已經被染色，就在並查集中將這個點連向右面那個這樣每個點只會被染色一次，時間複雜度O(n+m)#include <cstdio>#include <cstring>#include <iostream>#include <

淺談技術組件用戶端的並發問題，淺談並發最近在實現一個基於RabbitMQ的訊息匯流排。因為它提供了Client（用戶端），這裡就牽扯到凡是技術組件的client都無法迴避的並發問題。本文借實現訊息匯流排的client談談在實現過程中的想法以及最終的處理方式，當然這些都不僅僅適用於訊息匯流排的client，其他萬用群組件的client也同樣適用。並發問題的分類其實上面所提到的並發問題，從大的層面上可以劃分為兩類問題：自身固有的並發問題：這個存在的前提條件是client自身內部使用了多線程技術，並且

hdu2838Cow Sorting樹狀數組求逆序對，hdu2838cowsorting//對於數列中的一個數，在它前面比它大的一定要和它交換//在它後面比它小的一定得和它交換//可以用樹狀數組存入每一個數在它之前比它小的數的個數//那麼(i-1)-total[i]為在它前面比它大的數的個數//然後在所有數都存入樹狀數組後用getsum(num[i])可以求出整個數列中比這個數小的數的個數//那麼getsum(num[i])-1-total[i]則為在它之後比它小的數的個數//ans+=

poj1947--Rebuilding Roads(樹狀dp)，rebuildingRebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9496 Accepted: 4316DescriptionThe cows have reconstructed Farmer John's farm, with its N barns (1 <=

BZOJ 3319 黑白樹 並查集+線段樹，bzoj3319題目大意：給定一棵樹，有兩種操作：1.詢問某個點到根的路徑上遇到的第一個黑色邊的編號2.將某條路徑塗黑首先將每條邊歸到它下面的點上記錄每個點到根路徑上深度最大的黑點那麼將一個點塗黑就相當於把子樹中所有的點的最深黑點取個max這個用線段樹就可以維護由於一個點最多隻會被塗黑一次 因此時間複雜度是O(nlogn)的 現在問題就是如何在每次修改時找到路徑上所有白點這個用並查集就可以搞了如果一個點被塗黑

leetcode，leetcodeoj Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited number of times. Note:

Java學習筆記28，java學習筆記Vector是List介面的實作類別，支援List介面的全部功能，Vector類是基於數組實現的List類，在內部封裝了一個動態、允許再分配的Object[]數組，Vector是安全執行緒的，無須程式保證該集合的同步性。以下是Vector類的一部分方法使用說明：public class Main {public static void main(String[] args) {Vector vector = new Vector();vector.add(&

BZOJ 3904 最長上升子序列 lkids 線段樹，bzojlkids題目大意：給定一個序列，求以較小數開始的鋸齒子序列，使相鄰兩項之間差值不小於k令f[i][0]表示第i個數為序列中的較大值的最長子序列f[i][1]表示第i個數為序列中的較小值的最長子序列暴力轉移是O(n^2)的我們發現決策點的值都是連續的一段區間 因此用線段樹維護一下就行了(真簡略)#include <cstdio>#include

PHP知識點與小結，PHP知識點小結PHP： 超文本前置處理器PHP是一種伺服器端的指令碼語言；PHP指令碼在伺服器上執行；--------------------------------------------------------------------------------------------------------------------------PHP檔案可包含文本，HTML標籤以及指令碼PHP檔案想瀏覽器返回純粹的HTML--------------------------

演算法導論學習之插入排序+合并排序，演算法導論 最近準備花時間把演算法導論詳細的看一遍，強化一下演算法和資料結構的基礎，將一些總結性的東西寫到部落格上去。一.插入排序

C++ Primer學習總結 第4章 運算式，primer第4章 第4章 運算式1.    decltype作用於左值對象時,返回的是該對象的參考型別. 作用於右值對象時,返回的是該對象的類型.2.    求值順序.C++中只有&& || ?: 和, 4種運算子是先左後右求值的. 3.  &

numpy中的matrix和array，numpymatrixarray Preface在相關聚類演算法的實現過程中，用python語言實現，會經常出現array和matrix的混淆，這裡做個總結。array數組numpy中最基本（預設）的類型是array,他的相關操作都是按元素操作的即用作數值計算當中（按元素操作有+,-,,/,*等）。相乘舉例： from numpy import * >>> a=array([1,2]) >>&

Java官方文檔索引，java官方索引

(hdu step 5.2.2)統計難題(求一堆單詞中以某一單詞為首碼的單詞的個數)，hdu5.2.2題目：統計難題Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 349 Accepted Submission(s): 209 Problem

JDBC的進化4--最終進化，JDBC進化4--進化 除去直接調用開源組織給提供的jar包外，我今天要說的內容就是JDBC的最終版，需要我們多敲多練多理解。最重要的是理解。廢話不多說了，開始吧。 早上的時候，我將昨天的內容整理，能處理事務的通用方法寫到了JDBCUtils工具類中。 其實到這裡的時候，所有細節部分的代碼都已經實現了。接下來要進行的內容，其實就是對這些內容的整合，整體的調控。 我們來說DAO:

java基礎鞏固之反射（二），java基礎鞏固反射    接上一部分，這裡主要說三個部分，一個是關於反射的源頭Class類，接下來是代理，一個是靜態代理，一個是動態代理。基於反射機制的主要是動態代理，我自己對動態代理也不熟悉，所以這裡也一併學習一下。Class類：   

(hdu step 5.2.3)Phone List(在一堆號碼中,判斷是否有號碼是其它號碼的首碼)，hdu5.2.3題目:Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 92 Problem DescriptionGiven a list of phone

第二章 Big O notation 進階課程，bignotation第二章 Big O notation