原创 傳統spring aop

從spring容器獲得目標類,進行aop配置從而讓spring創建代理類。全自動過程。即傳統spring aop的實現過程 預備工作:添加aop命名空間 目標類及其接口: public interface UserService

原创 cookie--顯示用戶上次訪問時間

邏輯很簡單。 我們先規定cookie的名稱爲i:lastAccessTime 1:先從瀏覽器中取出所有cookie,取出lastAccessTime 2:如果不存在lastAccessTime,瀏覽器顯示首次訪問;否則,顯示上一次訪問時間

原创 Optimize你的多項式計算

現在問題是計算多項式: f(x)=a[0]+a[1]*x^1+a[2]*x^2+...+a[n]*x^n 以下代碼提供樸素版和優化版(optimize): //給定多項式在給定x處的值 #include<iostream> #inclu

原创 指定URL爬取網頁源碼

第一次接觸網絡爬蟲,希望和大家一起學習進步 java語言是爲網絡而生的編程語言,對網絡資源的訪問和本地文件一樣方便。我們可以獲取流,然後從流中讀取數據。本來可以使用java.net.UR來爬去網頁,但是網傳這樣很麻煩,需要處理的情況很複

原创 Annotation(註解)代替web.xml完成servlet配置

一般我們新建一個servlet總要完成對應的環境配置,我們先來看看一個簡單得web.xml配置servlet: <servlet> <servlet-name>FindAllProvinceServlet</servlet-nam

原创 藍橋杯 C本科B組 第39級臺階

題目標題:  第39級臺階 小明剛剛看完電影《第39級臺階》,離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!站在臺階前,他突然又想着一個問題:如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說

原创 自定義EL函數防止HTML注入

我們先來看看沒有自定義EL函數時是怎麼HTML注入的。 首先,我們定義一個jsp頁面用於蒐集用戶提交的表單數據 <form action="ResultServlet" method="post"> 用戶名:<input type="

原创 Tomcat的安裝配置

1:啓動   bin目錄下的startup批處理啓動 2:配置服務端口       step1:conf目錄下的server.xml文件打開        step2:找到68行位置,可以看到端口配置語句,將port值改成1024以上的

原创 二分法的具體應用

先來看看經典的二分查找問題 不多說,代碼附上 int BinarySearch(int *a,int TotalNumber,int number) //求數number所在的位置 //TotalNumber:要比較的數量 numbe

原创 並查集 好朋友

天勤書上一道題,很簡潔的展現了並查集的思想。 大致意思是x和y是和朋友,xx和yy是好朋友......要你分組使組內都是好朋友,組外都不是好朋友。 數據量比較小,很水,路徑壓縮不考慮也沒問題。 #include<iostream> u

原创 map容器

1:map容器可以從任何類型映射到任何類型  2:鍵和值是一一對應的,如果想一對多(臥槽搞基趕緊找我)可以用multimap #include<map> #include<iostream> using namespace std; i

原创 ACM 今年暑假不AC

這是一道很經典的貪心算法題目,不再贅述 /*今年暑假不AC 貪心策略:選擇結束最早的 */ #include<iostream> #include<cstdio> #include<algorithm> using namespa

原创 利用請求頭Referer防止盜鏈

防盜鏈首先是爲了保護我們的服務器,現在有的網站爲了吸引人氣會鏈接我們網站的一些鏈接,我們可以利用防盜鏈來甄別下載請求的主機和我們web站點的主機是否在同一個ip。 /** * 防盜鏈 */ public void doGet(Htt

原创 經典的漢諾塔問題

#include<iostream> #include<cstdio> using namespace std; int count; void dfs(int stick,char a,char b,char c) { if(stic

原创 Two pointers技巧的應用

查找數組中兩個位置不同的數字之和爲sum的個數。 先來看看暴力法,粗略估計,時間複雜度爲0(n^2). void violence(int *a,int totalnumber,int sum) { int count=0;//計算