Time of Update: 2013-11-08
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3687題意:給你一個n*m的方陣,裡面有n*n個人並給出座標,問你最少走多少步可以形成一個n*n的正方形方陣,每個人只能向左向右移動。題解:資料量不大,直接暴力搞定,n*n*mAC代碼:368746MS384K1535 BG++#include <iostream>#include <cstdio>#include <cstring>#include
Time of Update: 2013-11-08
clear
Time of Update: 2013-11-08
1、繼承的基本概念繼承:子類繼承父類,可以擴充已有類的功能。extends關鍵字:稱為擴充,子類擴充一個類,子類有時候也稱為衍生類別。class Person{// 定義Person類private String name ;// 定義name屬性private int age ;// 定義age屬性public void setName(String name){this.name = name;}public void setAge(int age){this.age = age
Time of Update: 2013-11-08
OpenGL的工具庫GLU提供了三維處理的常用工具狀態機器(這裡之所以成為工具狀態機器是因為其操作方式和OpenGL很類似),對於多邊形的分割化我主要想介紹的是裡面的幾個重要的概念:1.多邊形的環繞規則,對於複雜的多邊形,咱們首先要確定的是應該如何來確定環繞線的走向,這樣咱們才可以確定出我們所需要繪製的部分,那部分圖形是多邊形的內部,那部分是多邊形的外部。2.多邊形分割化的回調,這裡主要說說GLU_TESS_COMBINE這個參數的使用。
Time of Update: 2013-11-08
1. 引dll檔案:Common.Loggong ,Spring.Core,Spring.Web ,Spring.Web.Mvc32. Global中public classMvcApplication :
Time of Update: 2013-11-08
查詢曆史狀態,線上做的話就要用可持久化資料結構,所謂可持久化,意思就是儲存所有的曆史狀態,但是因為每次修改只涉及到logn個節點,所以每次只建立logn個節點。其餘節點及可利用曆史版本的。但是這個題目如果用lazy的話,因為每次查詢會下放lazy,導致必須建立節點,最後會造成mle。所以用維護兩個值來實現最後的結果。#include <iostream>#include <cstdio>#include <cstring>using
Time of Update: 2013-11-08
給定一個起點、一個終點和cap的值以及有加油站的城市 (Mike 可以在這些城市加滿油),讓你判斷Mike是否可以從起點到達終點,如果可以,就求出路程的最小值,否則,就輸出"-1"。#include<iostream>#include<cstring>#include<string>#include<cmath>#include<cstdio>#include<vector>#
Time of Update: 2013-11-08
md5密碼編譯演算法是無法復原的 也就是說是不能夠通過解碼來擷取源來的字串的 如果需要驗證密碼是否正確 需要對待驗證的密碼進行同樣的MD5加密 然後和資料庫中存放的加密後的結果進行對比;普通的md5加密 不夠安全 我們可以通過多次進行md5加密 或者使用對字串進行加密 驗證時 我們先截取資料庫中加密的字串的前兩個位元組
Time of Update: 2013-11-08
/* * UVA_10168.cpp * * Created on: 2013年10月7日 * Author: Administrator */#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>/** * 2 2 3 172 2 3 292 2 5 37 */using namespace std;int
Time of Update: 2013-11-08
: void show(){ cout<<"outer"<<endl;}namespace in{using ::show;void show(int){
Time of Update: 2013-11-08
void printfPath(int path[],int a){int statck[maxSize],top=-1;while(path[a]!=-1){statck[++top]=a;a=path[a];}statck[++top]=a;while(top!=-1){cout<<statck[top--]<<" ";}cout<<endl;}//迪傑斯特拉 最短路徑演算法void
Time of Update: 2013-11-08
神思維線段樹題目大意:給一串數字。然後給一切區間。給你區間的時候 要求區間內相同的數字只算一次,然後求和。思路:我們把詢問的Q個區間 按照右端點排序。然後我們按照順序插入的時候。 用pre 數組 記錄下出現他前一個的位置。如果為零就代表沒有出現過。如果有的話 ,就把那個地方刪除掉。沒有就插入。#include <iostream>#include <cstdio>#include
Time of Update: 2013-11-08
http://acm.hdu.edu.cn/showproblem.php?pid=1847巴什博弈// File Name: hdu1847.cpp// Author: bo_jwolf// Created Time: 2013年10月01日 星期二
Time of Update: 2013-11-08
最近公司很老的一個製品出現了memoryleak,現在搞的人頭很大,查的過程中積累點東西和大家分享一下~1>如何正確的建立線程? Win32中建立線程函數對比。 函數提供者適用範圍__beginthread()C/C++提供C/C++程式__beginthreadex()C/C++提供C/C++程式CreateThread()Wi
Time of Update: 2013-11-08
cookie和session不管在java還是php中用的是比較多的,cookie可以看做是用戶端技術,session則是服務端技術。像購物車還有網站自動登入都可以用cookie實現,session則比較偏向驗證這一塊,相比cookie安全性更高,因為session是儲存在服務端的,不能隨意刪除或修改。下面來簡單的分享下我的學習心得1.cookie的使用如果需要儲存cookie可以直接在php頁面直接使用setCookie函數來儲存cookie使用方法如下<?php setCookie(
Time of Update: 2013-11-08
//765MS 492K #include<cstdio>#include<cstring>#include<string>#include<iostream>#include<map>using namespace std;#define MAX 3#define INF 1<<30-1int n,m,k;int w[MAX][MAX];int
Time of Update: 2013-11-08
組合模式(Composite):將對象組合成樹形結構以表示‘部分-整體’的階層。組合模式使得使用者物件單個對象和組合對象的使用具有一致性。 組合模式結構圖: 理解: 1. Component是組合對象的基類,定義了類的公用方法;提供一個訪問和管理子組件的方法。管理子組件的方法:Add-添加子組件;Remove-移除子組件;
Time of Update: 2013-11-08
Each number in C may only be used once in the combination.Note:All numbers (including target) will be positive integers.Elements in a combination (a1, a2, … , ak) must be in non-descending order. (ie, a1 ≤ a2 ≤ … ≤ ak).The solution set must not
Time of Update: 2013-11-08
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3264給你n個圓,座標和半徑,然後要在這n個圓的圓心畫一個大圓,大圓與這n個圓相交的面積必須大於等於每個圓面積的一半,問你建在那個圓心半徑最小,為多少。枚舉這n個圓,求每個圓的最小半徑,通過二分半徑來求,然後取這n個的最小值即可,注意點精度就OK了。AC代碼:#include <iostream>#include <cstdio>#include
Time of Update: 2013-11-08
公式推導:( a + b ^ 0.5 ) ^ n + ( a - b ^ 0.5 ) ^ n = Ck, Ck * ( ( a + b ^ 0.5 ) + ( a - b ^ 0.5 ) ) = ( ( a + b ^ 0.5 ) + ( a - b ^ 0.5 ) ) * ( a + b ^ 0.5 ) ^ n + ( a - b ^ 0.5 ) ^ n => 2 * a * Ck = Ck+1 +