Time of Update: 2014-12-14
ACM投票——二分法,acm二分法問題描述有N個城市,每個城市有Ai個人。現在要開始投票,每個人有一張票。作為領導者,你有B個箱子,你必須要將這B個箱子分發到N個城市去,每個城市至少需要一個箱子。每個人都必須要投票,不能棄票,也就是說要把票丟進箱子裡去(每個城市有Ai張票)。現在問你,怎麼分配這B個箱子才能使這些所有箱子裡中票數最大的那個箱子裡的票最少?輸入輸入包含一個數N(1<=N<=500,000)和B(N<=B<=2,000,000)。接下來N行包含N個數,每個數A
Time of Update: 2014-12-14
會員管理系統,會員管理軟體不要笑話我,這是我淩晨一點寫完的代碼。盡量把白天學的知識用上了。昨天學的是NSNumber,NSString,CGRange,CGPiont,CGSize,CGRect。一些類的用法,結構的用法。掌握的不熟練,所以做作業的時候就盡量把學的用上。不多說,上代碼。//// main.m// vip//// Created by yuan on 14-12-12.// Copyright (c) 2014年 yuan. All rights
Time of Update: 2014-12-14
C#自訂設計器——檔案名稱選擇編輯器,C#自訂設計器——檔案名稱選擇編輯器 暑期的時候用MCI封裝了一個播放音樂的類,最近學習了GDI+,想著將這個類做成一個自訂的控制項,那麼在做的過程中有一個屬性,如下:public string FileName{get { return fileName; }set { fileName = value; }}private string
Time of Update: 2014-12-14
淺析錯排問題,淺析排問題定義:n個有序的元素應有n!種不同的排列。如果一個排列使得所有的元素都不在原來的位置上,則稱這個排列為錯排。任給一個n,求出1,2,3,。。。,n的錯排個數D為多少,並且給出所有的錯排方案推理:第一步,把第n個元素放在一個位置,比如位置k,一共有n-1種方法;第二步,放編號為k的元素,這時有兩種情況:⑴把它放到位置n,那麼,對於剩下的n-1個元素,由於第k個元素放到了位置n,剩下n-2個元素就有D(n-2)種方法;⑵第k個元素不把它放到位置n,這時,對於這n-1個元素,有
Time of Update: 2014-12-14
最優配餐,營養配餐問題描述 棟棟最近開了一家餐飲連鎖店,提供外賣服務。隨著連鎖店越來越多,怎麼合理的給客戶送餐成為了一個急需解決的問題。 棟棟的連鎖店所在的地區可以看成是一個n×n的方格圖(如所示),方格的格點上的位置上可能包含棟棟的分店(綠色標註)或者客戶(藍色標註),有一些格點是不能經過的(紅色標註)。 方格圖中的線表示可以行走的道路,相鄰兩個格點的距離為1。棟棟要送餐必須走可以行走的道路,而且不能經過
Time of Update: 2014-12-14
自己編寫的Windows字串類 封裝字串格式轉換和常用操作 方便使用,字串方便使用最近開發的語音辨識的項目經常碰到轉碼的問題,各種寬窄位元組轉換,ASNI, UTF8, 寬位元組 …… 代碼寫得冗長,繁瑣,維護性太差了。決定自己寫一個能直接使用各種編碼的字串類,於是實現了一個,功能不多,但是也夠用。由於string 和 wstring 在多線程下共用資料會出問題,這裡只用最基礎的char 和 wchar_t。 基於Windows平台,代碼如下/*************
Time of Update: 2014-12-14
機器學習大總結(1),機器學習總結智能:智能這個詞可以用很多方法去定義。這裡我們把它定義為能夠根據某些情況做出正確的決定。做出好的決策需要知識,並且這種知識必須是一種可操作的,例如解釋感應器資料並且使用它去做決策。人工智慧:感謝那些人類曾經寫過的程式,允許這些程式去做一些我們認為有用的事情。在這種情況下,電腦已經獲得了某種程度的智能。在21世紀的開始的時候了,仍然有很多任務,人和動物可以很簡單做到,而電腦卻無法企及。許多這些任務落到人工智慧的標籤下,包括許多感知器和控制任務。為什麼我們不可能寫程
Time of Update: 2014-12-14
python帶參數和不帶參數裝飾器,python帶參數裝飾http://blog.csdn.net/pipisorry/article/details/41902599對於無參數的裝飾器,其裝飾器函數的參數是要被裝飾的函數對象名;對於有參數的裝飾器在調用時使用的是應用的參數,@timeStumpFunc_args(argv)的argv,已不再是要被裝飾的函數對象名,所以必須在內部再定義一個函數getfunc()來接收要被裝飾的函數對象。#!/usr/bin/env python# coding=
Time of Update: 2014-12-14
hiho一下
Time of Update: 2014-12-14
近期開始以刷通USACAO為主。,近期通usacao為主看到一段話:先去usaco刷!然後uva,hdu,poj各種刷要看的書:演算法導論! lrj黑書! 周大蝦的計算幾何!組合數學!離散數學!資料結構!圖論!數論概論!(C++ for )STL!(Java for)大數!最後把dp兩字的精華理解了,綜合在每個演算法;再體會一下網路流的各種神奇,基本上就完成了regional賽的水平了。
Time of Update: 2014-12-14
atoi的實現,atoi實現處理策略完全模仿c語言的庫函數溢出處理策略:輸出上界或下界(2147483647和-2147483648)測試資料:char* s1 = "\t\f\v\n\r-00100\n\t\f\v\n\r1234";char* s2 = "--099";char* s3 = "s100";char* s4 = "+2147483647sc";char* s5 =
Time of Update: 2014-12-14
const和#define的區別,(1) 編譯器處理方式不同 define宏是在預先處理階段展開。 const常量是編譯運行階段使用。(2) 類型和安全檢查不同 define宏沒有類型,不做任何類型檢查,僅僅是展開。 const常量有具體的類型,在編譯階段會執行類型檢查。(3) 儲存方式不同 define宏僅僅是展開,有多少地方使用,就展開多少次,不會分配記憶體。 const常量會在記憶體中分配(可以是堆中也可以是棧中)。(4) const
Time of Update: 2014-12-14
九度OJ 1013,九度oj1013題目1013:開門人和關門人時間限制:1 秒記憶體限制:32 兆特殊判題:否提交:4352解決:2202題目描述: 每天第一個到機房的人要把門開啟,最後一個離開的人要把門關好。現有一堆雜亂的機房簽到、簽離記錄,請根據記錄找出當天開門和關門的人。輸入: 測試輸入的第一行給出記錄的總天數N ( N> 0 ),下面列出了N天的記錄。
Time of Update: 2014-12-14
java設計模式,java設計模式pdf[本文是自己學習所做筆記,歡迎轉載,但請註明出處:http://blog.csdn.net/jesson20121020] 繼續上節內容,還是以對各種類型的數組進行排序為例,這時,我們考慮複雜一點,如果,我們不再按照Cat的身高進行排序,我們想以Cat的年齡作為排序的依據,再如,我們不再按Dog的food進行排序,而是以Dog的體重作為依據進行排序,該怎麼辦呢,當然了,我們可以改動Cat類,Dog類,讓其實現這些功能,但是,當類很多時,要改動每一個類,也
Time of Update: 2014-12-14
Python標準庫:內建函數float([x]),pythonfloat本函數是轉換一個字串或一個整數為浮點數。如果參數x是一個字串,那麼只使用十進位表示的數字串,數字前面可以添加符號來表示正數,或負數。如果參數x是整數,可以轉換為浮點數表示。不過,這個函數有一個特別的地方,就是使用infinity或inf來表示無窮大的數。比如+inf是正無窮大,-inf是負無窮大。在這裡引入了數學上的無窮大概念,那麼無窮大乘以0是等於什麼呢?在這裡是等於nan,即not a number(
Time of Update: 2014-12-14
Servlet中的檔案上傳,Servlet檔案上傳上傳表單中的注意事項:表單 method 屬性應該設定為 POST 方法,不能使用 GET 方法表單 enctype 屬性應該設定為multipart/form-data 下面的執行個體是藉助於commons-fileupload和commons-io相關包來實現的import java.io.*;import java.util.*; import javax.servlet.ServletConfig;import
Time of Update: 2014-12-14
Leetcode: Reverse Nodes in k-Group,leetcodek-group鏈表的倒轉,/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *//** * Definition for singly-linked list. *
Time of Update: 2014-12-14
初學Regex,Regex/* 規則運算式使用 * 註:使用的工具是egrep windows下面可以使用grep工具安裝及使用看另外一個部落格,地址在本文的尾部: * 註:一些常用的院子符及作用可以看文章尾部的(內容來自《精通Regex》第三版)<a target=_blank href="http://pan.baidu.com/s/1hq3S64O">百度網盤</a></a> * 在字元組內部原字元的定義是不一樣的。例如:.
Time of Update: 2014-12-14
深入理解Java虛擬機器筆記---類載入過程,深入理解虛擬機器一、載入 “載入”(Loading)階段是“類載入”(Class Loading)過程的一個階段。在載入階段,虛擬機器需要完成以下三件事情:a.通過一個類的全限制名來擷取定義此類的二進位位元組流。b.將這個位元組流所代表的靜態儲存結構轉化為方法區的運行進資料結構。c.在Java堆中產生一個代表這個類的java.lang.Class對象,作為方法區這些資料的訪問入口。
Time of Update: 2014-12-14
Path Sum,pathsum本文是在學習中的總結,歡迎轉載但請註明出處:http://blog.csdn.net/pistolove/article/details/41910495Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For