其他

　　題目：輸入一個整型數組，數組裡面有正數也有負數，數組中的連續一個或者多個整數組成一個子數組，每一個子數組都有一個和，求所有子數組和的最大值。要求時間複雜度為O(n)。　　例如：輸入數組為{1,-2,3,10,-4,7,2,-5}，和的最大子數組為{3,10,-4,7,2},因此輸出為子數組的和18。 　　分析1：一般地，對於在整體集合內尋找滿足某一條件子集合問題，最直觀也最後理解的方法就是——枚舉，求出所有子數組的和，然後比較求出最大的值，即可。然而對於長度為n的數組，它的子數組共有n(n-

　　題目：數組中，數字減去它右邊（不要求相鄰）的數字得到一個數對之差。求所有數對之差的最大值。例如：數組{2, 4, 1, 16, 7, 5, 11,

　　題目：輸入一個整數，判斷該正數的二進位表示中有多少個1？例如：輸入整數12，轉換成二進位是1100，共有2個1，因而應該輸出2. 　　分析1：我們可以這樣考慮，從右向左注意判斷每一個位上是否為1，怎麼判斷？我們讓這個數和整數1（01）做與運算，由於1除最後一位外其餘部分全部都是0，因而如果整數的最後一位是1，則返回結果為1，如果整數的最後1為是0，則返回結果為0；接著，我們讓該整數與2（10）做與運算，我們就可以判斷整數的倒數第二位是否是1；再下來，我們讓該整數與4（100）做與運算，判斷倒

擷取當天最大流水號預存程序alter procedure usp_getSelfSeqNo( @seqName nvarchar(32), @result int output)asbegin --判斷當天是否存在該名字的流水號 begin tran declare @todayCount int select @todayCount=COUNT(*) from T_DailySeqNo where SeqName=@seqName and

文章目錄 生產者消費者 生產者消費者例如下情境：某個模組負責產生資料，這些資料由另一個模組來負責處理（此處的模組是廣義的，可以是類、函數、線程、進程等）。產生資料的模組，就形象地稱為生產者；而處理資料的模組，就稱為消費者。我們舉一個寄信的例子，假設你要寄一封平信，大致過程如下：你把信寫好——相當於生產者製造資料你把信放入郵筒——相當於生產者把資料放入緩衝區郵遞員把信從郵筒取出——相當於消費者把資料取出緩衝區郵遞員把信拿去郵局做相應的處理——

ZOJ Problem Set - 2100SeedingTime Limit: 1 Second      Memory Limit: 32768 KBIt is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are big stones in some of the

文章目錄 建立Infrastructure建立Model建立Repository來持久化業務實體 什麼是Unit Of Work模式Unit Of Work(工作單元)模式用來維護一個由已經被業務事物修改（增加、刪除或更新）的業務對象組成的列表。Unit  Of Work模式負責協調這些修改的持久化工作以及所有標記的並發問題。在資料訪問層中採用Unit Of

#include "stdafx.h"#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ string sa,sb,sc; vector<int>v; int i,a,b,sum,flag;

仰望天上星星 看著它們為你綻放光芒 而你卻如此膽怯小心 跟隨著你 我為你寫下一首情歌 因為你表現出的膽怯小心 歌名叫做YELLOW 我會全心全意 想突破你心房 贏的你芳心 卻也擔心害怕起來 你的肌膚 是如此美麗脫俗而真實 你該知道 我不可自拔地愛上你 你該明了 我以深深愛上你 整顆心早已遊向你 整歌人想急著飛奔到你面前 卻又止步 不知如何靠近你 哦！這是多麼艱難的一件事 因為你事如此膽怯小心 你的肌膚 是如此美麗脫俗而真實 你該知道 我願意為你拋開一切 你該明了 我為你失去生命也不可惜

文章目錄 setAutoCommit

文章目錄 DocX主要功能建立文件屬性DocX邏輯實現查看產生的審批附件總結 平常開發時，或多或少都需要和Word打交道，特變是編輯、匯出Word。利用DocX，開源的讀寫Word組件,可以快速協助我們進行對Word的操作。DocX官方網站：http://docx.codeplex.com/DocX主要功能在文檔中（Word）插入，刪除或者替換文本,支援所有的標準文字格式設定，如字型{Family,Size,Color},出體，斜體、底線、

　　遞迴演算法時間複雜度的計算方程式一個遞迴方程：　　　　在引入遞迴樹之前可以考慮一個例子：　　T(n) = 2T(n/2) + n2　　迭代2次可以得：　　T(n) = n2 + 2(2T(n/4) + (n/2) 2)　　還可以繼續迭代，將其完全展開可得：　　T(n) = n2 + 2((n/2) 2 + 2((n/22)2 + 2((n/23) 2 + 2((n/24) 2 +…+2((n/2i) 2 + 2T(n/2i + 1)))…))))　　……(1)　　而當n/2i+1 ==

上一篇文章：庖丁解牛——深入解析委託和事件之後，以一題面試題來總結事件 using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading;namespace CallChange{ public class Call { static void Main(string[] args) {

題目：把n個骰子仍在地上，所有骰子的點數和為s。輸入n，列印s所有可能取值的機率。分析1：容易知道，有n個骰子的話，s的最小取值為n（全為1），最大取值為6n（全為6）。如果只有1個骰子，那麼很簡單，s取1，2，3，4，5，6的情況數均為1，機率為1/6；設想有n個骰子，出現和為s，我們可以這樣考慮，如果第一個骰子有6中情況，取1，2，3，4，5，6；那麼剩下的n-1個骰子的和則分別取s-1，s-2, s-3,s-4,s-5, s-6，我們將所有這些情況相加，就可以得出總的情況數。看出了嗎？親，

題目：隨機抽取撲克牌中的5張牌，判斷是不是順子，即這5張牌是不是連續的。其中A看成1，J看成11，Q看成12，K看成13，大小王可以看成任何需要的數字。分析1：這道題的意思很明確，我們玩撲克的過程中，也經常碰到這樣的情況。我們先看看在現實生活中，我們是怎麼樣處理的，我想大部分人都是這樣做的：先把5張牌從小到大進行排序，然後直接判斷。而如果碰到大小王，我們會除去大小王之後排序，然後判斷不相鄰的兩個數字之間的“距離“，如果該距離<=大小王的數量相等，那麼OK，依然是順子。此外，我們還要考慮，除

文章目錄 A simple example總結

題目：字串的左旋轉操作：把字串前面的若干字元移到字串的後面。例如：字串abcdefg左旋轉2位得到cdefgab。請實現左旋轉字串函數，要求對於長度為n的字串，時間複雜度為O(n)，輔助記憶體為O(1)。分析1：看到這道題我們最直觀的思路就是：如果要把長度為n的字串左移k位，那麼我們可以動態分配長度為k的臨時數組，儲存前面k個字元，然後將後面的字元逐一向前移動k位，然後將臨時數組中的字元拷貝到後面k位。但是這種方法使用的k個額外位置產生了過大的儲存空間的消耗。分析2：我們也可以定義一個子函數，該

　堆的定義是：n個元素的序列{k1,k2,…,kn}，若且唯若滿足如下關係時被成為堆　　 　(1)Ki <= k2i 且 ki <= k2i-1        　　或 (2) Ki >= k2i 且 ki >= k2i-1  　　　　　　　　　　(i =

題目：給定一個矩陣，從外向內順時針列印矩陣中的每一個數字。例如：給定矩陣：1    2    3    45    6    7    89    10   11  1213   14   15  16輸出應該為：{1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10} 分析：這道題的意思非常直觀，給人的感覺也是so

　　組合對象，演算法課剛學的時候我也挺小看他的。之後在寫演算法，特別是蠻力法，的時候才發現他的重要性。　　先說說他的用處。在演算法問題中常遇到一些組合問題，如：　　給你一個集合S = {2, 7, 36, 40, 53, 59, 62, 69, 77, 80, 87, 89, 95, 98, 100, 102, 103, 106, 112,