Time of Update: 2018-12-08
演算法步驟簡述:1.計算圖G加入新結點後的圖G',加入的新結點0到所有原結點之間距離為0,同時形成新的邊集E';2.使用Bellman-Ford演算法處理G',並形成0結點到各結點的最小距離d。3.如果Bellman-Ford演算法檢測出有負權迴路則提示FALSE並退出,否則繼續。4.對所有G'中的頂點v,根據0結點到v的最小距離,將h(v)設定為這個值。5.對所有的邊w(u,v),權值更新為w(u,v)+h(u)-h(v)6.對圖G中所有結點運行Dijkstra演算法計算與其他頂點最短距離d'
Time of Update: 2018-12-08
1.基本命令1)進入GDB #gdb test test是要調試的程式,由gcc test.c -g -o test產生。進入後提示符變為(gdb) 。2)查看源碼 (gdb) l 源碼會進行行號提示。 如果需要查看在其他檔案中定義的函數,在l後加上函數名即可定位到這個函數的定義及查看附近的其他源碼。或者:使用斷點或單步運行,到某個函數處使用s進入這個函數。3)設定斷點 (gdb) b 6 這樣會在運行到源碼第6行時停止,可以查看變數的值、堆棧情況等;這個行號是gdb的行號。 4)
Time of Update: 2018-12-08
這幾天照著UNP上提供的ping源碼編寫了一個用來學習。雖然編譯後能運行,但由於使用了原始通訊端,必須root許可權運行,這與和Linux下真實的ping有差別:後者是不需要輸入sudo或者切換到#才能啟動並執行。linux中的ping源碼沒有找到,但是看到oschina上有一例自製的ping源碼相似,作者提供的中在$提示符下沒有用sudo啟動並執行。總之,希望能夠使自己編寫的程式以root許可權運行而不需要加上sudo或者切換到#提示符。 沒有找到能在進程運行時提升自身許可權的方法,另查
Time of Update: 2018-12-08
用於記憶體管理的malloc與free這對函數,對於使用C語言的程式員應該很熟悉。前段時間聽說有的IT公司以“實現一個簡易功能的malloc”作為面試題,正好最近在複習K&R,上面有所介紹,因此花了些時間仔細研究了一下。畢竟把題目做出來是次要的,瞭解實現思想、提升技術才是主要的。本文主要是對malloc與free實現思路的介紹,藍色部分文字是在個人思考中覺得比較核心的東西;另外對於代碼的說明,有一些K&R上的解釋,使用綠色加亮。 在研究K&R第八章第五節的實現之前,
Time of Update: 2018-12-08
奶奶的,為啥現在五一節只放3天,5月的天氣最適合出遊了,不過俺們這些苦逼的IT男是沒法享受了。 一來到公司,專案經理就找到開發leader,說我們網站 頁面很慢,讓他排查原因。 一聽說 網站慢,頁面慢哥就來精神了,哥的老本行就是 解決“慢”的問題。 開發leader 很鬱悶的說,我們已經加了 memcache了,20分鐘 cache一次,咋個還是慢呢, 於是哥就問,那個網頁跑了哪些SQL? 能抓出來讓我看看嗎? 開發Leader 果斷的把SQL 抓了出來。
Time of Update: 2018-12-08
複製代碼 代碼如下:<script type="text/javascript"> function doTest(){ var value = $("input[name='dizhi'][type='radio']:checked").val();//獲得選中項的值 $('#a1').attr('href','shoppeisong.php?addid='+value+''); } </script> 要取的INPUT 標籤<input name="dizhi"
Time of Update: 2018-12-08
首先要說的是flex 的sdk3.0版本的跟sdk4.*版本的Panel的一些樣式屬性有不同,比如headerHeight在flex4中時不存在的,這裡不做詳解。首先:去掉Panel的標題: 代碼如下: 複製代碼 代碼如下:myPanel.titleDisplay.parent.height = 0;//myPanel為Panel的id 我把這段語句放在application或者module的creationcomplete中,可以實現。效果如下:
Time of Update: 2018-12-08
jQuery操作listbox原理並不難,就是將listbox中的選中項進行移動,實現我們需要的移動效果。我在例子中使用了json資料結構來動態綁定listbox,這樣也可以熟悉一下json的使用方法。先看看簡單的html,因為伺服器控制項會自動轉換為html標籤,所以在例子中,我並沒有用伺服器控制項。如下: <asp:ListBox></asp:ListBox> 會自動轉換成:<select></select> html代碼如下: 複製代碼
Time of Update: 2018-12-08
ACCESS 例子: 複製代碼 代碼如下:insert into products (ProNumber,CASNumber,Cnname,Price,Enname,Baozhuang,Pinpai) select ProNumber,CASNumber,Cnname,Price,Enname,Baozhuang,Pinpai from product22 1.用一句sql從一個表裡面取出資料匯入另外一個表裡面。這個對不同程式之間的資料轉換很有用處,而且速度快,資料完整: insert
Time of Update: 2018-12-08
指標用“*”和“->”操作符,引用用"."操作符,當然這是表面的區別。 1、引用必須代表一個對象,沒有所謂的Null 參考。指標可以為NULL。即引用必須有初值,指標不然。所以在使用pointers之前,必須測試它是否為null。references不需要測試。 2、pointers可以被重新賦值,指向另一個對象,reference總是指向(代表)它最初獲得的那個對象: 複製代碼 代碼如下:string s1("Nancy");string
Time of Update: 2018-12-08
JDBC是一組能夠執行SQL語句的API由於傳統的資料庫操作方式需要程式員掌握各個不同的資料庫的API,極其不便因此java定義了JDBC這一標準的介面和類,為程式員操作資料庫提供了統一的方式JDBC的操作方式比較單一,由五個流程組成:1.通過資料庫廠商提供的JDBC類庫向DriverManager註冊資料庫驅動2.使用DriverManager提供的getConnection()方法串連到資料庫3.通過資料庫的連線物件的createStatement方法建立SQL語句對象4.執行SQL語句,並
Time of Update: 2018-12-08
setInterval版 複製代碼 代碼如下:$(function () { setInterval(function () { var time = $("#time").text(); time = parseInt(time); time--; if (time >0) { $("#time").text(time); } else { window.location = $("#url").attr("href"); } }, 1000); }); SetTimeOut版
Time of Update: 2018-12-08
複製代碼 代碼如下:<SCRIPT LANGUAGE="JavaScript"> function fresh() { var time1 = document.getElementById("timeD").value; for (var i = 1; i <= 5; i++) { var endtime = new Date(time1); var nowtime = new Date();
Time of Update: 2018-12-08
1、as用於在相容的參考型別之間執行轉換,as 運算子類似於強制轉換操作;但是,如果轉換不可行,as 會返回 null 而不是引發異常。更嚴格地說,這種形式的運算式:expression as type,等效於expression is type ? (type)expression : (type)null,只是 expression 只被計算一次。注意,as 運算子只執行引用轉換和裝箱轉換。as 運算子無法執行其他轉換,如使用者定義的轉換,這類轉換應使用 cast 運算式來執行
Time of Update: 2018-12-08
照著GUN/Linux編程指南中的一個例子輸入編譯,結果出現如下錯誤:undefined reference to 'pthread_create'undefined reference to 'pthread_join'問題原因: pthread 庫不是 Linux 系統預設的庫,串連時需要使用靜態庫 libpthread.a,所以在使用pthread_create()建立線程,以及調用 pthread_atfork()函數建立fork處理常式時,需要連結該庫。問題解決:
Time of Update: 2018-12-08
前幾天在完成一個ssh架構的項目時遇到一個小問題,情況是這樣的。 在action中定義了私人變數,並提供get(),set()方法,js代碼中就應該可以訪問它。於是我從js代碼中通過地址欄傳值給了action的相應變數,但是,如果變數值為中文的時候,在action中測試輸出則為“???”,而瀏覽器地址欄中仍然能顯示中文。
Time of Update: 2018-12-08
複製代碼 代碼如下:<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <head> <script type="text/javascript"> function bodyLoad(){
Time of Update: 2018-12-08
複製代碼 代碼如下:select to_char(date_published, 'yyyymm') yo from blog group by yo; 轉換成sqlalchemy 語句可以使用 extract()複製代碼 代碼如下:In[3]: year_field = db.func.extract('year', ArticleModel.date_published) In[4]: month_field = db.func.extract('month',
Time of Update: 2018-12-08
複製代碼 代碼如下:#include<iostream> #include <assert.h> using namespace std; void myStrcpy(char* Dest, const char *Src) { assert((Dest!= NULL)&&(Src!=NULL)); while((*Dest = *Src)!='\0') { Dest++; Src++; }
Time of Update: 2018-12-08
複製代碼 代碼如下:<div id="p_box" onclick="a()"> <div id=p_cont> </div> </div> #p_box包括#p_cont,當點擊#p_box地區任何位置時(包括#p_cont),都會觸發a事件。想要阻止點擊#p_cont地區時觸發a事件,需要在#p_cont地區內加入阻止事件冒泡的代碼。 變成 複製代碼 代碼如下:<div id="p_box" onclick="a()">