程式員面試題精選100題(20)-最長公用子串

http://zhedahht.blog.163.com/blog/static/254111742007376431815/題目:如果字串一的所有字元按其在字串中的順序出現在另外一個字串二中,則字串一稱之為字串二的子串。注意,並不要求子串(字串一)的字元必須連續出現在字串二中。請編寫一個函數,輸入兩個字串,求它們的最長公用子串,並列印出最長公用子串。例如:輸入兩個字串BDCABA和ABCBDAB,字串BCBA和BDAB都是是它們的最長公用子串,則輸出它們的長度4,並列印任意一個子串。分析:求最

nor flash nand flash區別

nor flash nand flash區別     NOR和NAND是現在市場上兩種主要的非易失快閃記憶體技術。Intel於1988年首先開發出 NOR flash技術,徹底改變了原先由EPROM和EEPROM一統天下的局面。緊接著,1989年,東芝公司發表了NAND

動態連結和動態連結程式庫

動態連結(Dynamic Linking)是相對於靜態連結(Static

KERNELRELEASE 的定義

 Linux核心是一種單體核心(宏核心),但是通過動態載入模組的方式,使它的開發非常靈活 方便。那麼,它是如何編譯核心的呢?我們可以通過分析它的Makefile入手。以下是 一個簡單的hello核心模組的Makefile.編譯核心模組最簡單的Makefileifneq ($(KERNELRELEASE),)obj-m:=hello.oelseKERNELDIR:=/lib/modules/$(shell uname -r)/buildPWD:=$(shell pwd)default:      

讀書筆記12:觀察者模式

 1、概念定義了一種一對多的依賴關係,讓多個觀察者對象同時監聽某一主題對象,這個主題的狀態發生變化是就通知所有的觀察者對象,是這些觀察者自動更新自己。2、角色觀察者(Observer)—觀察者有一個更新自己狀態的方法,當它觀察的那個主題的裝太發生了變化,主題會通知這些觀察者,觀察者接到通知後更新自己的狀態。所以觀察者有一個Update()方法。主題(Subject)—主題包含多個觀察者,就有ADD和REMOVE觀察者的方法。該主題的狀態改變了需要通知那些觀察者,所以還有一個Notify()方法。

設計模式之七 — 觀察者模式(Observer)

【1】基本概念          觀察者模式定義了一種一對多的依賴關係,讓多個觀察者對象同時監聽某一主題對象。這個主題對象在狀態發生變化時,會通知所有觀察者對象,使它們能夠自動更新自己。觀察者模式又叫發布-訂閱(Publish/Subscribe)模式。【2】簡單分析 我們先來看一下該設計模式的UML結構圖是Observer

#pragma pack(2)意義與用法

#pragma pack(n)的意思是告訴編譯器位元組對齊為n位元組對齊,n位元組對齊就是說變數存放的起始地址的位移量有兩種情況:第一、如果n大於等於該變數所佔用的位元組數,那麼位移量必須滿足預設的對齊,第二、如果n小於該變數的類型所佔用的位元組數,那麼位移量為n的倍數,不用滿足預設的對齊。結構的總大小也有個約束條件,分下面兩種情況:如果n大於所有成員變數類型所佔用的位元組數,那麼結構的總大小必須為佔用空間最大的變數佔用的空間數的倍數;否則必須為n的倍數。舉個例子#pragma

RIP路由協議中的split-horizon與split-horizon with poisoned reverse剖析

RIP作為一種距離向量路由協議,無論是產生路由環路還是收斂慢都是我們不願意看到的。當然它也有一些輔助的措施來補救,比如:1、Split-horizon(水平分割)2、Split-horizon with poisoned reverse(帶毒性逆轉的水平分割)3、Triggered update(觸發更新)4、Holddown timer5、Define a maximum hop

EIGRP路由協議中鄰居的發現以及恢複

雖然說EIGRP屬於一種距離向量路由協議,但是它在更新過程中卻採用了非周期性的、部分更新的方法,RIP和IGRP正是靠著周期性的更新探測鄰居狀態,所以EIGRP必然需要一種方法來驗證鄰居的存在。 EIGRP使用了hello包,它會每隔5秒鐘發送一次。因為這個時間要遠遠小於RIP的30秒,以及IGRP的90秒,所以EIGRP的收斂速度要快很多。 為了防止全域同步,有一個非常小的隨機的延時產生,所以這個值並不會是絕對的5秒。 hello包是以多播224.0.0.10的方式發送的。 在多點(multi

人生必看的五個故事

1、 情況不同 一隻小豬、一隻綿羊和一頭乳牛,被關在同一個畜欄裡。有一次,牧人捉住小豬,牠大聲號叫,猛烈地抗拒。綿羊和乳牛討厭牠的號叫,便說:「他常常捉我們,我們並不大呼小叫。小豬聽了回答道:「捉你們和捉我完全是兩回事,他捉你們,只是要你們的毛和乳汁,但是捉住我,卻是要我的命呢! 立場不同、所處環境不同的人,很難瞭解對方的感受;因此對別人的失意、挫折、傷痛,不宜幸災樂禍,而應要有關懷、瞭解的心情。要有寬容的心! 2、 *自己 小蝸牛問媽媽:為什麼我們從生下來,就要背負這個又硬又重的殼呢? 媽媽:

ubuntu,win7雙系統,重裝win7後恢複grub引導

前提條件:我有一個裝有ubuntu的隨身碟,作為引導用。1,插上隨身碟2,開機(我是華碩的筆記本),按ESC,彈出選擇啟動的位置的選項,選擇你的隨身碟啟動3,進入隨身碟中ubuntu系統哦的grub,按c建,進入grub命令列狀態4,尋找你的ubuntu在那個分區中,輸入命令: ls,按斷行符號      會列出一系列如:(hd0,msdos1),(hd1,msdos2),.........等等      輸入命令: ls (hd0,msdos1)/

檔案資料群組織

資料庫的基本概念(二) 曾士熊 原文:http://www.ascc.sinica.edu.tw/nl/83/1009/section3_3.html劉建文整理(http://blog.csdn.net/keminlau)本文接第10個卷08期68頁二,檔案簡介 (一)檔案結構常見的電腦檔案包括:可執行程式檔案,批次檔,文字檔和資料庫檔案等。可執行程式檔案主要是由一連串的機器碼指令所組成的,這些指令構成可處理特定工作或解決特定問題的程式。批次檔(batch

Hibernate 將浮點數類型設定為 BigDecimal,保證計算的精確性

浮點計算精度損失的文章比較多,我就不多說了,搜了一篇,見參考1。設定方式如下:大數字有精度precision和小數位scale兩個參數可設定,精度的位元是包含小數位元的,即整數位=精度-小數位。對於超過小數位的小數,用四捨五入法進行截取。運算過程中保留6位小數,儲存到資料庫時保留4位小數。Hibernate的配置中精度用預設值(19),精度設為4,格式如下:              <propertyname="price" type="java.math.BigDecimal">

Solaris 11 gcc 編譯器

Solaris 10 預設有安裝 gcc,位於/usr/sfw/bin/gcc,11需要手動安裝。命令為pkg install gcc-3安裝後的路徑同樣在/usr/sfw/bin/gcc然後就可以用了。/usr/sfw/bin/gcc -v/usr/sfw/bin/gcc helloworld.c使用者登入後編輯.profile檔案,將gcc影射為安裝後的gcc程式PATH=$PATH:/usr/sfw/binexport PATH重啟後可直接使用gcc。gcc -vgcc

JNDI 在 J2EE 中的角色——把您從麻煩中解脫

轉自:http://www-900.ibm.com/developerworks/cn/java/j-jndi/index.shtmlKirk Pepperdine (kirk@javaperformancetuning.com) , 首席技術官, JavaPerformanceTuning.comJoseph Ottinger (joeo@enigmastation.com) , 諮詢顧問2005 年 1 月 掌握 J2EE 是件令人生畏的事,因為它包含的技術和縮減語在不斷地增長。Java

CPU與記憶體怎樣搭配

      

UNXI系統編程1

UNXI系統編程1<C代碼>        和UNXI系統編程1<筆記>配套.具體如下: 01open:********************************#include <stdio.h>#include <fcntl.h>#include <unistd.h>int main(){int fd = open("open.c", O_RDONLY);if (fd < 0) {perror("open");goto

月薪3萬的一道面試題的推斷過程

轉自:http://topic.csdn.net/t/20060814/13/4948089.htmlhttp://www.blogjava.net/feelyou/archive/2005/11/16/20133.aspx 。。。。。。網上有很多我也不知道那個是原帖.

如何在CarBidesymbian 3rd版本下偵錯主控台程式

如何在CarBidesymbian 3rd版本下偵錯主控台程式 本人搭建的環境為ActivePerl-5.8.8.822 + jdk1.6.0_04 + Carbide.C++ V1.2 +

安裝Symbian的多個SDK

實際證明Symbian是可以在一台機器上可以安裝Symbian的多個SDK,在多個SDK共存在情況下,要使用不同的SDK環境編譯應用程式,可以通過devices命令尋求協助。查看當前可用的Symbian裝置,使用devices命令:C:/Documents and Settings/xx>devices-------------------------------------------------------------------------------------------S60_

總頁數: 61357 1 .... 6746 6747 6748 6749 6750 .... 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.