原创 [NOI1995]石子合併

在一個園形操場的四周擺放N堆石子,現要將石子有次序地合併成一堆.規定每次只能選相鄰的2堆合併成新的一堆,並將新的一堆的石子數,記爲該次合併的得分。試設計出1個算法,計算出將N堆石子合併成1堆的最小得分和最大得分./* 圓的話就用2*n-1

原创 nyist 148 fibonacci數列的矩陣解法

用二分冪進行矩陣乘法運算。 #include <iostream> using namespace std; int f(int n) { if(n==0||n==1) return n; int a2=1,a1=1,a0=0,f2=

原创 http://poj.org/problem?id=1475(Pushing Boxes)

bfs 嵌套 bfs 先對箱子bfs 再對人bfs是否能達到。#include <iostream> using namespace std; #i

原创 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1072

#include <iostream> #include <algorithm> #include <cstring> using namespace std; int a[1050][1050]; char b[1050],c[1050

原创 Servlet路徑匹配以及靜態資源路徑訪問

問題由來,爲什麼SpringMvc中的DispatcherServlet中可以用/,也可以用/*, 這兩個有什麼區別。 先說結論:“/*”的優先級比擴展名匹配(如.jsp)高,而“/” 的優先級比擴展名匹配(如.jsp)低。 我們知道一個

原创 tomcat Jvm參數調優

set Java_OPTS = -Xms2g 虛擬機初始內存大小 -Xmx2g 虛擬機最大內存大小 -Xss512k 棧內存的大小 -XX:+AggressiveOpts 虛擬機所有的優化選項都選上 -XX:+UseB

原创 Innodb存儲引擎

Innodb存儲引擎的特點: 行鎖設計, 支持MVCC(多版本併發控制), 支持外鍵, 提供一致性非鎖定讀, 同時被設計用來最有效地利用以及使用內存和cpu.

原创 文檔中100個記的英文

lexico 詞彙 lexicographically 字典,字典序,詞彙圖(redis) misfire 不發火,不啓動,失敗,啞火(quartz) threshold 入口,門檻(quartz) indefinitely 無限

原创 Java內部類使用總結

一、內部類的定義和作用 將一個類定義在另一個類裏面或者方法裏面的類成爲內部類。 作用和優點:每個內部類都能獨立的繼承一個接口的實現,所以無論外部類是否繼承了某個接口的實現,對於內部類都沒有影響。內部類使得多繼承的解決方案變得完整。彌補了

原创 spring 事務失效的原因

在Service中操作數據庫時拋出了異常,導致事務不能回滾。因此在service中的方法不能隨便拋出異常,除非是和數據庫操作無關的一些異常就可以拋出。

原创 Mysql存儲過程

存儲過程: 是一組SQL語句集, 可以實現一些比較複雜的邏輯功能, 其實和觸發器有點類似, 都可以是一組SQL集, 但是存儲過程是主動調用, 且功能比觸發器更加強大. 觸發器是某事件觸發後自動調用. 存儲過程的變量定義(ps:最好是在定義

原创 Hibernate關聯關係中的CRUD_Cascade_Fetch

一、設定cascade,fetch可以設定在持久化時對於關聯對象的操作(cud是cascade,R歸fetch管理) 二、cascade僅僅是幫我們省了編程的麻煩,不要把它的作用看得太大,cascade的屬性指明做什麼操作的時候關聯對象是

原创 Java中equals(),hashCode(),==的對比使用

裏面詳細的介紹了equals(),hashCode(),==的應用場景:字符串常量,字符串的緩衝池,equals()和hashCode()在map集合中的應用,基本類型和封裝類的自動轉換,在object的基類中equals()和==是一樣

原创 ViewDragHelper完全解析以及對自定義ViewGroup的作用

在自定義ViewGroup中,很多效果都包含用戶手指去拖動其內部的某個View(eg:側滑菜單等),針對具體的需要去寫好onInterceptTouchEvent和onTouchEvent這兩個方法是一件很不容易的事,需要自己去處理:多手

原创 Android的Handler,Message,MessageQueue,Looper,以及Handler中參數Callback的詳解

深入理解之 Android Handler(相當好!!!) http://www.cnblogs.com/chenbin7/archive/2012/08/16/2642628.html