傳送門: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
文章連結:http://blog.csdn.net/haoel/article/details/1948051C++中的虛函數的作用主要是實現了多態的機制。關於多態,簡而言之就是用父類型別的指標指向其子類的執行個體,然後通過父類的指標調用實際子類的成員函數。對C++ 瞭解的人都應該知道虛函數(Virtual Function)是通過一張虛函數表(Virtual Table)來實現的。簡稱為V-Table。在這個表中,主是要一個類的虛函數的地址表,這張表解決了繼承、
C++內建的數組支援容器的機制,但是它不支援容器抽象的語義。要解決此問題我們自己實現這樣的類。在標準C++中,用容器向量(vector)實現。容器向量也是一個類模板。標準庫vector類型使用需要的標頭檔:#include <vector>。vector 是一個類模板。不是一種資料類型,vector<int>是一種資料類型。Vector的儲存空間是連續的,list不是連續儲存的。一、 定義和初始化vector< typeName
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
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4099 這個題目就是一個坑或。題意:給你不超過40的一串數字,問你這串數字是Fibonacci多少的開頭幾位元字,如果不存在則輸出-1.題解:明明說好的不超過40,但是在建字典數的時候不加i<41就超記憶體了,杭電你是想咋地,害的我比較好多人的代碼,一點一點試出來的。 AC代碼:#include <iostream>#include
1、總的4類字元:Reader 和Writer位元組:InputStream和OutputStream2、Reader六個子類BufferedReader,CharArrayReader,FilterReader,InputStreamReader,PipedReader,StringReader2.1 BufferedReader為什麼用它?將緩衝指定檔案的輸入。如果沒有緩衝,則每次調用 read() 或 readLine()
查詢曆史狀態,線上做的話就要用可持久化資料結構,所謂可持久化,意思就是儲存所有的曆史狀態,但是因為每次修改只涉及到logn個節點,所以每次只建立logn個節點。其餘節點及可利用曆史版本的。但是這個題目如果用lazy的話,因為每次查詢會下放lazy,導致必須建立節點,最後會造成mle。所以用維護兩個值來實現最後的結果。#include <iostream>#include <cstdio>#include <cstring>using
Viewstate: viewstate是用來儲存頁面狀態的,儲存層級是頁面級的,也就是說它在當前頁面有效,出了這個頁面就無效了,而且它的儲存是經過雜湊加密過的,我們的每一伺服器控制項都有viewstate屬性,它預設為true。(例如:分頁的儲存和一些敏感的變數都是頁面級的)。ASP.NET 的 .aspx頁面特有,頁面級的; 小貼士: (1)如何提高頁面的訪問速度:
md5密碼編譯演算法是無法復原的 也就是說是不能夠通過解碼來擷取源來的字串的 如果需要驗證密碼是否正確 需要對待驗證的密碼進行同樣的MD5加密 然後和資料庫中存放的加密後的結果進行對比;普通的md5加密 不夠安全 我們可以通過多次進行md5加密 或者使用對字串進行加密 驗證時 我們先截取資料庫中加密的字串的前兩個位元組
類範圍與命名空間續(名字尋找規則) 在版本4中,有關於類範圍中的名字尋找有這麼一段話: 迄今為止,在我們所編寫的程式中,名字尋找(尋找與給定的名字相匹配的聲明的過程)是相對直接的。(1) 首先,在使用該名字的塊中尋找名字聲明,只需考慮在該項使用之前聲明的名字。(2) 如果找不到該名字,則在包圍的範圍(外層範圍,也需要在使用之前)中尋找。(3) C++中所有名字
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3682題意:給你一個三維的立方體,每次去掉一列,去掉m列之後問你總共去掉了多少個1*1*1的小立方體。題解:用hash來標記每個小立方體,用vector儲存,最後去掉重複的,餘下的即位答案。AC代碼:3682203MS4512K2373 BG++#include <iostream>#include <cstdio>#include <cstring>
題意:給你一些多邊形的點,判斷每個多邊形和那些多邊形相交,編號按照字典序輸出思路:枚舉每個多邊形的每條邊看是否相交,這裡的相交是包括端點的,關鍵是給你正方形不相鄰兩個點求另外兩個點怎麼求,長方形給你3個點求第四個點怎麼求?因為對角線的交點為兩條對角線的中點,所以 x0 + x2 = x1 + x3y0 + y2 = y1 + y3可以證明分割的這幾個小三角形是全等的所以有x1 - x3 = y2 - y1y1 - y3 = x2
如何通過odbc串連progress資料庫 Progress的ODBC並不是通用的,需要用專門的ODBC工具軟體來串連,最常用的是Merant
1.TreeSet 1. 概述 2. 自然定序(Comparable)package www.fuxi.jihe;//自訂的異常public class RunntimeNoStudentExceptionextends RuntimeException { publicRunntimeNoStudentException(String
題型:簡單題題意:分析:代碼:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cstdlib>using namespace std;struct node{ int h,id;}x[123456];bool cmp(node a,node b){ if(a.h ==
http://acm.hdu.edu.cn/showproblem.php?pid=1847巴什博弈// File Name: hdu1847.cpp// Author: bo_jwolf// Created Time: 2013年10月01日 星期二
最近公司很老的一個製品出現了memoryleak,現在搞的人頭很大,查的過程中積累點東西和大家分享一下~1>如何正確的建立線程? Win32中建立線程函數對比。 函數提供者適用範圍__beginthread()C/C++提供C/C++程式__beginthreadex()C/C++提供C/C++程式CreateThread()Wi
cookie和session不管在java還是php中用的是比較多的,cookie可以看做是用戶端技術,session則是服務端技術。像購物車還有網站自動登入都可以用cookie實現,session則比較偏向驗證這一塊,相比cookie安全性更高,因為session是儲存在服務端的,不能隨意刪除或修改。下面來簡單的分享下我的學習心得1.cookie的使用如果需要儲存cookie可以直接在php頁面直接使用setCookie函數來儲存cookie使用方法如下<?php setCookie(
地點:華科8號樓415問題:1、核心安全?2、緩衝區溢位是什麼造成的?3、記憶體泄露是怎麼造成的?記憶體出錯?4、在一個局部函數內malloc,malloc是在堆上還是在棧上,函數結束時記憶體發生什麼變化?5、堆和棧的區別?6、什麼情況下定義變數是在堆上?什麼情況下定義變數是在棧上?7、對linux核心的瞭解程度?8、函數指標用在什麼情況下?為什麼不直接使用函數名而去使用函數指標?湖南麒麟待遇:5.5K*16 (碩士)
九野的部落格,轉載請註明出處:http://blog.csdn.net/acmmmm/article/details/12070909題意:n多凸邊形 m刀 (把n切m刀,問切完後的圖形中 最多的邊數 是多少)切a點-b點資料保證切的刀不會相交思路:2點之間的剩餘點數就是邊數,把a-b距離 近 排序切完一刀就統計一下切出來的蛋糕的邊數,並捨棄[a,b] 表示a,b 點間剩下的點數(就是邊數)先計算[a,b]的點數, 然後刪除(a,b) 區間的點 (注意刪除的是(a,b) ,所以實際操作是 刪除[