坑爹的面試題

昨天有人在在首頁發了一個號稱是百度的面試題,題目如下:    百度面試題(一):假設一整型數組存在若干正數和負數,現在通過某種演算法使得該數組的所有負數在正數的左邊,且保證負數和正數間元素相對位置不變。時空複雜度要求分別為:o(n)和o(1)。  當晚在家研究了一個小時,無解。。 o(n)和o(1)。 且保證負數和正數間元素相對位置不變,這三個條件去掉哪個都很好實現。今天早上,樓主突然宣布,沒有“且保證負數和正數間元素相對位置不變 ”

CLR怎樣實現虛方法的多態調用(1)

  最近一直對.net framework中,虛方法的調用是如何?這個問題有些疑惑,在看了Essential .Net關於Method的那一章和Artech推薦的文章Drill Into .NET Framework Internals to See How the CLR Creates Runtime Objects以後,還是一知半解,有些疑惑得不到答案。主要有這些:  父類定義的非虛方法是否在子類中有拷貝?  虛方法是如何?多態的?  子類繼承父類的虛方法實現是否和繼承非虛方法機制相同? 

減少資料轉送量:使用Zip。

上一篇 使用soap在網路上傳遞資料,因為資料量巨大,而導致傳遞速度慢。解決這個問題,可以先Zip,再傳遞。因為傳遞的幾乎全是資料庫資料,所以壓縮空間非常大。經過測試,可以壓縮到原來的1/15方法一:使用java的壓縮演算法。因為該dll是.net直接提供的。引用vjslib.dll------------------------code-----------------------using System;using java.io;using java.util.zip;using com.

CLR系列:由一段代碼所想到的

      CLR系列有些時間沒更新了,主要時由於最近一個項目太忙。所以沒能更新。以後會繼續。其他話就不說了,我們來看看一段代碼:Code highlighting produced by Actipro CodeHighlighter

Tips For Speeding Up Caching ArcGIS Server Map Services

轉自ESRI的官方文章http://mandown.co.nz/esri/tips-for-speeding-up-caching-arcgis-server-map-services/Tips For Speeding Up Caching ArcGIS Server Map ServicesUpgrade to ArcGIS 9.3.1.  If you have not upgraded to 9.3.1, do it before caching because the file

卸載Class?

由於在Java中有一個可以自己替換的ClassLoader,所以在Eclipse中很容易管理成千上萬的外掛程式,可以在同一個應用域中自由地裝載和卸載。在運行時為某個Class重新定義一個ClassLoader並且重新執行個體化,原來載入的東西就交給GC了。這個機制還有一個我一直夢想的一個價值就是在Load一個Class到應用域的時候運行某些方法,例如讀出設定檔。如果設定檔中涉及到一些額外的Class需要更替就不必重新啟動應用程式了。這對於需要類似熱部署的場合非常有用。在.net中沒有這麼幸運。A

實際一個多態(或弱類型)ConfigurationElementCollection

不知道你們有沒有過這樣的一個需求:     假如我要實現一個像Windows的任務計劃一樣的工具。我支援按天執行,或按月執行,甚至我還直接按每個星期幾來執行。好吧,做這樣一個東西不難。現在我希望把這些運行資訊存在設定檔中。那麼設定檔可能是這樣的結構   <scheduleServiceSection> <schedules> <add name ="DaySchedule" days="1" startDateTime="20

VML圖表控制項

一個VML的圖表控制項,可以繪製餅圖,柱狀圖,折線圖,大部分都是網上的資料,我只是封裝了一下,大家試試,多提寶貴意見下載DLL先引用DLL,再加到工具箱裡就好了 

Web Services 的設計和模式

Webservice 作為一項新的技術出現在我們面前,它的出世是用於解決在不同的平台下的應用的協同的。目前幾乎每家廠商都要去開發Webservice 應用,然而如果缺乏對Webservice更深的瞭解,不能很好的在設計階段處理好一些重要的問題,那麼最終完成的系統必然是效率低下,沒有可靠性的產品。 在設計Webservice 應用時,以下幾點務必要考慮到:1 管理好與外系統的協同關係2 掌握底層的傳輸模型3 提供與應用相適應的安全性原則4 計劃好部署的相關事項 查看全文

山寨版WCF

MS大搞WCF,瞭解過,但是配置起來應用比較費勁。於是乎,自己寫Handler,動態解析方法參數,返回json格式字串(當然也可以返回XML)。山寨終究是山寨,只能是跟WCF的某一個應用場合來做比較,請看我是怎麼實現的。應用場合是這樣,伺服器端通過接受瀏覽器傳遞過來的參數,調用某一個函數後並將該函數的傳回值轉換為json字串返回。比如,我有個Bll類Test,它有個方法Do,調用後返回一個字串,代碼如下: Code highlighting produced by Actipro

CLR系列:大型物件堆

園子裡有很多人已經對CLR的GC Heap有過激烈的討論,裡面有不少精華文章。但是既然是CLR系列,那麼就不得不對GC Heap進行講解。本文主要是對LOH(Large Object Heap)講解。在一個主控處理序被建立以後,在主控處理序的記憶體空間裡面,包含了System Domain,Shared Domain,Default Domain,Process的Heap,JIT Code heap(都包含在LoaderHeap),GC Heap以及LOH。 CLR 記憶體回收行程 (GC)

WML 參考手冊

WML 參考手冊:http://www.w3school.com.cn/wap/wml_reference.aspWAP 協議用於在無線用戶端(比如行動電話)上展示網際網路內容。Deck / Card 元素開始標籤作用WML<access>定義關於 deck 的訪問控制項的資訊。1.1<card>定義 deck 中的一個

CLR怎樣實現虛方法的多態調用(2)

  在上一篇文章CLR怎樣實現虛方法的多態調用(1)中主要介紹了CLR怎樣多態調用虛方法以及各種類型的方法在Method Table中的排布,但是沒有介紹怎樣調用介面方法,當某個對象向上轉型為介面時進行多態調用時,CLR是怎樣實現的呢?以下面這段代碼為例來說明:namespace Demo{ public interface IFoo { void Foo(); } public class Base : IFoo { public

適當使用Web Service

公布我早期的一篇愚作。下面我說說Web Service的優點和不足之處:跨越防火牆的通訊 如果你的應用程式有成千上萬的使用者,而且他們都分布在世界各地,那麼用戶端和伺服器之間的通訊將是一個棘手的問題。那是因為用戶端和伺服器之間通常都會有防火牆或者Proxy

未選之路 羅伯特.弗羅斯坦

http://blog.myspace.cn/e/404379709.htmTwo roads diverged in a yellow wood,And sorry I could not travel bothAnd be one traveller,long I stoodAnd looked down one as far as I couldTo where it bent in the undergrowth;Then took the other,as just as

[收藏]TCP連接埠:作用,操作詳析

在上網的時候,我們經常會看到“連接埠”這個詞,也會經常用到連接埠號碼,比如在FTP地址後面增加的“21”,21就表示連接埠號碼。那麼連接埠到底是什麼意思呢?怎樣查看連接埠號碼呢?一個連接埠是否成為網路惡意攻擊的大門呢?,我們應該如何面對形形色色的連接埠呢?下面就將介紹這方面的內容,以供大家參考。  21連接埠:21連接埠主要用於FTP(File Transfer Protocol,檔案傳輸通訊協定)服務。   連接埠說明:21連接埠主要用於FTP(File Transfer

使用TCP協議連續傳輸大量資料時,是否會丟包,應如何避免?

使用TCP協議連續傳輸大量資料時,是否會丟包,應如何避免?比如傳送檔案。記得有人提過可能會發生什麼堆疊溢位。怎樣避免呢?是不是可以收到資料後發送確認包,收到確認包後再繼續發送。或是發送方發送了一些資料後sleep一下。 還有,我們都知道,使用UDP協議發送包時需要確認,但TCP協議時連線導向的可靠傳輸,是不是發出的包肯定可以收到,不需要確認呢? 1 樓netsys2(來電!)回複於 2003-09-23 13:31:44 得分 0 比如傳送檔案。記得有人提過可能會發生什麼堆疊溢位。怎樣避免呢?

系列文章索引

遞迴演算法學習系列     1.演算法:【一列數的規則如下: 1、1、2、3、5、8、13、21、34 ,求第30位元是多少, 用遞迴演算法實現。(C#語言)】 2.大牛生小牛的問題 3.遞迴演算法學習系列一(分而治之策略) 4. 遞迴演算法學習系列二(歸併排序) 5.遞迴演算法學習系列之三(快速排序) 6.遞迴演算法學習系列之尋找第K大 7.遞迴演算法學習系列之經典背包問題 8.遞迴演算法學習系列之八皇后問題 Nhibernate學習系列1.Nhibernate學習之起步篇-1   

封包和拆包)

對於基於TCP開發的通訊程式,有個很重要的問題需要解決,就是封包和拆包.自從我從事網路通訊編程工作以來(大概有三年的時間了),我一直在思索和改進封包和拆包的方法.下面就針對這個問題談談我的想法,拋磚引玉.若有不對,不妥之處,懇求大家指正.在此先謝過大家了.一.為什麼基於TCP的通訊程式需要進行封包和拆包.TCP是個"流"協議,所謂流,就是沒有界限的一串資料.大家可以想想河裡的流水,是連成一片的,其間是沒有分界線的.但一般通訊程式開發是需要定義一個個相互獨立的資料包的,比如用於登陸的資料包,用於登

VML實現鉛筆功能

<HTML xmlns:v><HEAD><META http-equiv='Content-Type' content='text/html;charset=gb2312'><Meta name='Gemeratpr' content='網路程式員伴侶(Lshdic)2005'><TITLE>VML最簡實現鉛筆繪圖功能</TITLE><STYLE>v\:*{behavior:url(#default#VML);}

總頁數: 61357 1 .... 6444 6445 6446 6447 6448 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.