【鏈表】若單鏈表存在環,如何找到環的進入點。

【演算法】這個完全是通過數學推匯出來的,設一快、一慢兩個指標,快指標的步長為2,慢指標為1,假設鏈表起點到環進入點之間的距離為x,環進入點到重合點的距離為y,假設在相遇之前慢指標走的s,則快指標必然走2s,所以有如下公式:s = x + y2s = nr + s(假設環的周長為r,在相遇前快指標走了n圈)由公式2推匯出s = nr,帶入公式1得到nr = x + y ===> x = nr

廣度優先遍曆二叉樹

對於廣度優先遍曆二叉樹,也就是按層次的去遍曆。依次遍曆根節點,然後是左孩子和右孩子。在這裡,我們需要根據左右孩子的順序來輸出,所以就是先進先出的原則,那麼我們當然就想到了隊列這個資料結構。可以在rear依次插入左右孩子,在front依次讀取並刪除左右孩子,這樣就保證了層次的輸出。void BreathFirstSearch(BTree *root){Queue<BTree *> queue = new Queue();queue.Enqueue(root);while(!queue.

apache 設定cache

我的版本是apache2.0.54,在httpd.conf中加入或者修改.LoadModule cache_module modules/mod_cache.so <IfModule mod_cache.c>LoadModule disk_cache_module modules/mod_disk_cache.so<IfModule mod_disk_cache.c>CacheRoot D:/AppServ/Apache2/cacherootCacheSize

Weblogic8.1 的中文支援問題

解決Weblogic8.1

和屬性庫關聯axl

和屬性庫關聯<?xml version="1.0" encoding="UTF-8"?><ARCXML version="1.1">  <CONFIG>    <ENVIRONMENT>      <LOCALE country="CN" language="zh" variant="" />      <UIFONT color="0,0,0" name="SansSerif" size="12" style="regular"

分割視圖視窗

       1、主架構中定義類變數:CSplitterWnd m_splitter;    2、定義兩個從cview中繼承的mfc視圖類    3、在架構類中重載下函數:       BOOL CMainFrame::OnCreateClient(LPCREATESTRUCT, CCreateContext* pContext) {      // default create client will create a view if asked for it          

weblogic設定session的Cookies

在工程的WEB-INF下添加weblogic.xml檔案,配置應用在weblogic裡的環境設定。在兩個工程裡互相嵌入時會出現session丟失情況,主要是sessionID記錄在cookie裡衝突了。修改CookieName就可以解決了。   <?xml version="1.0" encoding="ISO-8859-1"?><!DOCTYPE weblogic-web-app  PUBLIC "-//BEA Systems, Inc.//DTD Web

newid()和newsequentialid() 的區別

1.:newsequentialid 函數比起 newid 函數最大的好處是:如果你在一個 UNIQUEIDENTIFIER 欄位上建立索引,使用 newid 產生的新的值是不固定的,所以新的值導致索引B+樹的變化是隨機的。而 newsequentialid 產生的新的值是有規律的,則索引B+樹的變化是有規律的。有規律和無規律就會帶來效能的改進。 2:UNIQUEIDENTIFIER做主鍵(Primary

資料庫中遊標的經典應用

表className中有如下分類:classID   className1              衣服2              褲子5              帽子10            鞋子表productInfo有如下記錄:productID             productName            parentID            clickNum1                            男士衣服                      1

雜記,OPENGL矩陣順序與調用順序相反

OpenGL中的各種轉換是通過矩陣運算實現的,具體的說,就是當發出一個轉換命令時,該命令會產生一個4X4階的轉換矩陣(OpenGL中的物體座標一律採用齊次座標,即(x, y, z, w),故所有變換矩陣都採用4X4矩陣),當前矩陣與這個轉換矩陣相乘,從而產生新的當前矩陣。例如,對於頂點座標v

sqlplus建立表和comment

create table t_rush_repair(rush_id number not null,input_name varchar2(50),linetype number,linename varchar2(50),repair_content varchar2(200),repair_date date,memo varchar2(200));COMMENT ON COLUMN t_rush_repair.rush_id IS '主鍵';COMMENT ON COLUMN

outerText、innerText 、outerHTML、innerHTML

 首先,看我們的html定義   <div id="diva"> <div id="div1"> <a>innerHTML,innerText,outerHTML,outeterText</a> <input type ="button" onclick ="inner()" value="inner" /> <input type ="button" onclick ="outer()"

MSSQL 將人名解析成拼音的SQL函數

 1.第一個函數是取得姓名每個中文漢字的第一個字母CREATE FUNCTION f_GetPY(@str nvarchar(4000))RETURNS nvarchar(4000)ASBEGIN DECLARE @py TABLE(  ch char(1),  hz1 nchar(1) COLLATE Chinese_PRC_CS_AS_KS_WS,  hz2 nchar(1) COLLATE Chinese_PRC_CS_AS_KS_WS) INSERT @py SELECT

window.open 與 window.showModalDialog比較

 window.open與window.showModalDialog都是用來開啟子視窗的。open形式是直接開啟一個子視窗,但在ie7以及ie8上都不會直接彈出一個視窗,而是在新標籤頁中開啟,這帶來兩個問題,一個是操作不方便,另一個是原本明明在open時指定了視窗大小的,但是由於是標籤頁開啟,導致設定的視窗大小完全沒用,頁面中的內容也是在新視窗中完全開啟的,本來設計很好的頁面開啟後完全變形了。這個時候最好是選用dialog形式開啟視窗,使用它開啟視窗時有幾點需要注意的。1設定視窗的參數:   

FileUpload在IE7、IE8頁面中顯示本地圖片

 1、設定Internet選項:安全-自訂層級-將檔案上傳到伺服器時包含本地目錄路徑-啟用2、在加入head中加入    <style type="text/css">    #PreviewImg    {     FILTER: progid:DXImageTransform.Microsoft.AlphaImageLoader(sizingMethod=scale)    }    </style>    <script

DBGridEh匯出資料

ar ExpClass: TDBGridEhExportClass; Ext: string;begin if ciqry.Active then begin DBGridEh1.SetFocus; SaveDialog1.Filter := 'xls活頁簿(*.xls)|*.xls|'; //'xls活頁簿(*.xls)|*.xls'+ //'csv檔案(*.csv)|*.csv|'+ //

SQLSERVER伺服器配置

 SQL code 伺服器配置選項--啟動AWEsp_configure 'show advanced options',1reconfiguregosp_configure 'awe enable',1--啟動AWE選項,用於支援超過4G記憶體 具體用法見筆記三go sp_configure 'show advanced options',0reconfigurego  --指定遊標集中的行數sp_configure 'show advanced

js滑鼠及對象座標控制屬性

 offsetTop擷取對象相對於版面或由 offsetParent 屬性指定的父座標的計算頂端位置。offsetLeft擷取對象相對於版面或由 offsetParent 屬性指定的父座標的計算左側位置。offsetHeight擷取對象相對於版面或由父座標 offsetParent 屬性指定的父座標的高度。IE、Opera 認為 offsetHeight = clientHeight + 捲軸 + 邊框。NS、FF 認為 offsetHeight 是網頁內容實際高度,可以小於

同域jQuery(跨)iframe操作DOM

frame目前還是比較流行的,許多地方都通過它來實現特殊的情況。比如說傳統的上傳、select在ie6下、代理、跨域等等。今天呢,簡要的記述一下跨iframe的相關操作,主要是用jQuery操作DOM結構方面。 <iframe src="a.php" id="aa"></iframe> <iframe src="b.php" id="bb"></iframe> <input type="button" id="read-aa" value="

程式開發中亂碼的出現情況及解決方案

 在程式開發中出現亂碼的情況:1:用JS函數作為URL的參數化跳轉,例如 window.open(url),此時的url為帶參數拼接的url,其中 包括ASCII之外的字元,那麼接受頁面就會出現錯誤,對於這部分非ASCII的編碼呈現出亂碼的格式。2:採用伺服器端的跳轉方式,例如respon.redirect 跳轉帶有參數的URL,此時由於瀏覽器安全色性問題,可能也會出現問題。 情況1的解決方案:1:預設的web.config檔案中,<globalization

總頁數: 61357 1 .... 7701 7702 7703 7704 7705 .... 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.