其他

Red and Black時間限制: 1秒  記憶體限制: 64MDescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't

分治法求第K大數利用快排的思想求一個數列的第k大數， 高二開始寫快排，但是一直沒有非常清晰的理解，知道是分治， 但不理解細節。 今天藉助寫這個的機會，同時閱讀了《編程珠璣》裡的四種快排寫法，才感覺更加清晰了。 這次寫的快排才真正有了一個數，其左邊的數都比他小， 右邊的都比他大。/************************************************************************//* 隨機化偽快排求第k大數

1.垃圾收集演算法的核心思想　　Java語言建立了垃圾收集機制，用以跟蹤正在使用的對象和發現並回收不再使用(引用)的對象。該機制可以有效防範動態記憶體分配中可能發生的兩個危險：因記憶體垃圾過多而引發的記憶體耗盡，以及不恰當的記憶體釋放所造成的記憶體非法引用。　　垃圾收集演算法的核心思想是：對虛擬機器可用記憶體空間，即堆空間中的對象進行識別，如果對象正在被引用，那麼稱其為存活對象，反之，如果對象不再被引用，則為垃圾對象，可以回收其佔據的空間，用於再分配。垃圾收集演算法的選擇和垃圾收集系統參數的合理

線段數應用題目： Buy Tickets題目大意：n個人排隊等待，第i個人到來會有兩個資訊（Pos[i]∈ [0, i − 1] , val[i]）表明這個人會插隊到pos[i]的後邊，這個人的值是val[i]；  依次給出n個人的到來資訊，輸出最終的隊列從頭到尾每個人的值。思路：第i個人插入的位置是pos[i]那就說明這個人前面要有pos[i]個空位置重後向前依次插入到線段數中，假設第i個人插入到了位置x，那麼[0,x -

   今天在CSDN看到一個關於取當前日期是在一年中的第幾周的文章，上了頭條推薦，裡面解決方案的思路，是先取得該年第一天是星期幾，然後取當前日期的DayOfYear再除以7，同時用DayOfYear對7取餘，從而得到當前日期是一年中的第幾周。    這種方法不但麻煩，而且效率低，其實C#裡有GregorianCalendar這樣一個類，只需要兩行代碼，就可以很輕鬆的完成這個任務的，只是很多人不知道，或是遺忘了。Code highlighting produced by Actipro

線段樹解約瑟夫題目 ：Who Gets the Most Candies?題目大意 ：n個人的環， 從第k個人開始依次出環，每個人頭上都有個標記ne[i]，指明下一次是他左或右的第ne[i]個人出環。（正為順時針，負為逆時針，題目在這裡描述的好蛋疼，直接導致wa2次）。思路 ：從線段數中刪除，從線段數中尋找，poj2882也利用了線段樹類似的功能。細節的地方就是如何將從第i個地方數ne[i]個人轉化成從留下來的人中第1個人開始數x個人。提交情況 ： wa 2  ac 1ACcode

openCV心得（1）資料《學習openCV》第二章主要介紹了一些比較常見以及有意思的函數和資料類型，讓初步入門的學生對影像處理更有興趣，雖然對函數的內在實驗不明白，一些定義的常量的含義也不是很清楚，但是學習完第二章還是很開心的，至少知道了影像處理的一些基本，如輪廓處理等；知識點：a)        映像的通道：1通道指灰階圖片，3通道指RGB組合的圖片4通道是在3通道及基礎上加了微軟提出的透明度。b)        映像平滑處理：使線條更流暢。c)        映像的縮放  

The most frequent number時間限制: 1秒  記憶體限制: 64MProblem DescriptionGiven n integers, can you find the most frequent one? Now let’s think about this problem.InputThis problem contains multiple test cases.For each test case, the first line is an integer n

& --sp_addlinkedserver 伺服器名 go select * from 伺服器名.dbo.表名sp_addlinkedserver @server = N'MyNSql', @srvproduct = N' ', @provider = N'SQLOLEDB', @datasrc = N'10.44.204.63', @catalog

線段樹區間操作                          ——集合運算題目：Help with Intervals題目大意：給出集合的幾個運算,並，交，亦或，差。集合初始為空白，給出操作序列，輸出最終區間。思路：集合是有區間給出的，所以用線段樹。對應操作：                            U [a,b] 將 區間[a,b]置為1                            I[a,b]  將區間[0，a-1]，[b + 1,65536]置為0       

最近好忙啊， 資料庫， 遊戲， 網站， 開源各種事兒， 有很多想寫的部落格都沒有時間， 在這裡記一筆，之後盡量補上，尤其是SQL SERVER和車牌識別的相關內容進入主題：我的系統 win8， 64bit， XMAPP的版本1.8.1錯誤：17:05:33  [Apache] Error: Apache shutdown unexpectedly.17:05:33  [Apache] This may be due to a blocked port, missing dependencies,

原文地址: http://developer.51cto.com/art/201006/205392.htm本節向大家簡單介紹一下UML類圖符號，每種符號都有不同的意義，希望通過本節的學習你對UML類圖符號會有一定的瞭解，下面就讓我們一起來看一下UML類圖符號的詳細介紹吧。UML類圖符號軟體工程1、泛化(繼承)實線箭頭表示繼承一個基類B類繼承A類2、實現UML類圖符號中虛線箭頭表示實現一個介面：C類實現介面Interface（現在好像顯示成線了沒有了箭頭）3、關聯UML類圖符號中關聯分為單向和雙

首先確定1.到這個目錄下\ xampp\apache\conf  ，開啟httpd.conf，將裡邊的80連接埠全部改成一個未被佔用的連接埠，比如8001 2.到這個目錄 \ xampp\apache\conf\extra ，開啟httpd-ssl.conf ，將檔案裡的443連接埠全部換成一個未被佔用的連接埠，比如4431首先確定兩個目錄下的所有80 和 443都修改了（建議使用尋找和替換）沒有更改Apache的連接埠時，使用的是 http://localhost  訪問xampp首頁更改後，

opencv_calib3d242d.libopencv_contrib242d.libopencv_core242d.libopencv_features2d242d.libopencv_flann242d.libopencv_gpu242d.libopencv_haartraining_engined.libopencv_highgui242d.libopencv_imgproc242d.libopencv_legacy242d.libopencv_ml242d.libopencv_nonf

Q TextView 滾動如何?按照 SDK1.5 內建的Demo 裡，獲得SurfaceView 的Canvas 對象。。SurfaceHolder sh = sv.getHolder();sh.addCallback(this);Canvas c = sh.lockCanvas(null);這樣獲得null,怎麼回事？主要用於在 SurfaceView 中畫圖。。。xmmarmy007 A 剛才試了下就是soha

前段時間在做項目的時刻。總是遇到這樣一個問題。就是要怎麼去讓首頁顯示的內容不斷的變化。想了很久。也沒有什麼結果。後面去想了一下。得出以下一個結果      傳說用這個語句管用：select top 5 * from tablename order by newid()       我放到sql的查詢分析器裡去執行果然管用，隨機抽取5條資訊，不停的換，結果我應用到程式裡的時候就不管用了，總是那幾條，於是對這個東西進行了一個研究得出另一種方法：       newid() 可以產生如："498692

Insert/Update/Delete操作插入(Insert)1.簡單形式說明：new一個對象，使用InsertOnSubmit方法將其加入到對應的集合中，使用SubmitChanges()提交到資料庫。NorthwindDataContext db = new NorthwindDataContext();var newCustomer = new Customer{ CustomerID = "MCSFT", CompanyName = "Microsoft",

最近通過同學介紹在一家公司幹了兩個星期活，掙了1000塊生活費。公司不大，是一個外包公司，現在在做一個類似AutoCAD的軟體，我負責其中一個功能的開發，這個功能是將三維立體圖形（例如橋樑的立體模型圖）匯出成iges格式的檔案。昨天剛結束這個任務，在部落格留個腳印。先說一下iges格式。這個格式遠比圖片格式png、音頻格式MP3這類型格式複雜。他是一個工業標準。Iges（The Initial Graphics Exchange Specification）格式是被定義基於Computer-Ai

設定檔一般都會缺少<httpHandlers></httpHandlers> 這一段, <httpHandlers> <remove verb="*" path="*.asmx"/> <add verb="*" path="*.asmx" validate="false" type="System.Web.Script.Services.ScriptHandlerFactory, System.Web.Extensions, Version=

今天在做項目的時刻有一個這樣的需求。就是在發送資訊的時刻。要時時的提示使用者的可輸入字元數和已經輸入的字元數。。後面自己做了一個的方法實現的。如有不足之處還請大家原諒。。現把代碼共用如下：<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default2.aspx.cs" Inherits="Default2" %><%@ Register Assembly="System.Web.Extensions,