其他

標籤：kruskal和prim都是解決最小產生樹問題，都是選取最小邊，但kruskal是通過對所有邊按從小到大的順序排過一次序之後，配合并查集實現的。我們取出一條邊，判斷如果它的始點和終點屬於同一棵樹，那麼跳過，否則合并他們分別所在的樹。#include<iostream>#include<algorithm>using namespace std;struct eg{int s,t,c;};int v,e;int ans=0;eg E[1000];int p[1000]

標籤：prim演算法是選取任意一個頂點作為樹的一個節點，然後貪心的選取離這棵樹最近的點，直到連上所有的點並且不夠成環，它的時間複雜度為o(v^2)#include<iostream>#include<algorithm>#define INF 10000000using namespace std;int v,e;int cost[1000][1000];int mincost[1000];bool used[1000];//判斷一個點是否已經在最小產生樹中了int

標籤：配置實現IOC功能時，我們採用了設定檔xml和註解兩類方式實現。實現AOP功能時我們也可以使用兩種方式。前面我們介紹了AOP基於註解的實現方式，本文我將採用基於設定檔的方式完成從原始對象bean、切面bean、切點及通知配置的方法。 用基於 XML 的配置聲明切面 除了使用 AspectJ 註解聲明切面, Spring 也支援在 Bean 設定檔中聲明切面. 這種聲明是通過 aop schema 中的 XML 元素完成的. 正常情況下, 基於註解的聲明要優先於基於 XML 的聲明.

標籤：函數   kmp   演算法   struct   strStr()函數的用途是在一個字串S中尋找某個字串P第一次出現的位置，並返回其下標，找不到時返回-1。最簡單的辦法就是找出S所有的子串和P進行比較，然而這個方法比較低效。假設我們從S的下標0和P的下標0開始對每個字元進行比較，如果相等則下標增加，比較後面的字元。如果兩者一直相等直到P的下標達到最大值，則

標籤：WPF

標籤：轉自：http://www.cnblogs.com/luckly-hf/archive/2013/03/07/2947687.html第一部: 從如下地址中下載URLRewriter組件組件：官方：http://download.microsoft.com/download/0/4/6/0463611e-a3f9-490d-a08c-877a83b797cf/MSDNURLRewriting.msi第二部：在網站項目中添加URLRewriter程式集的引用。第三部：配置webco

標籤：Key-Value Observing非常像GDB裡面的watchpoint，註冊以後，每次值的變化，都會調用-(void) observeValueForKeyPath:ofObject:change:context:;來通知，從而有機會檢查目前這個值是多少？要不要敢點什麼事情？完成KVO，要滿足三條：The observed class must be key-value observing compliant for the property that you wish to

標籤：檔案的刪除和恢複     

標籤：Servet 由來和運行模式   最早支援 Servlet 技術的是 JavaSoft 的 Java Web Server。此後，一些其它的基於 Java 的 Web Server 開始支援標準的 Servlet API。Servlet 的主要功能在於互動式地瀏覽和修改資料，產生動態 Web 內容。這個過程為：1) 用戶端發送請求至伺服器端；2) 伺服器將請求資訊發送至 Servlet；3) Servlet

標籤：首先描述來形容什麼問題：周邊環境：ArcGIS10.x、Oracle 11g R2，這個問題無關與環境假設使用者使用關聯查詢（比方一個空間資料與一個屬性資料進行關聯），在ArcGIS for Desktop中查詢的結果（查看屬性工作表）。與進行REST的Query（where條件輸入1=1即查詢全部資料）查詢的結果不一致。普通情況下REST的Query查詢比案頭查詢的結果要多。---------------------------------------------------------

標籤：導言部分，截取一些概念、定義的東西如下： 什麼是集體智慧為了創造新的想法，而將一群人的行為、偏好或思想組合在一起； 什麼是機器學習機器學習是人工智慧領域中與演算法相關的一個子領域，它允許電腦不斷的進行學習。大多數情況下，這相當於將一組資料傳遞給演算法，並由演算法推斷出與這些資料的屬性相關的資訊——藉助這些資訊，演算法就能夠預測出未來有可能會出現的其他資料。這種預測是完全有可能的，因為幾乎所有的非隨機資料中，都會包含這樣活那樣的“模式&

標籤：There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy.Children with a higher rating get

標籤：士兵排隊問題Description        

標籤：.PHONY:cleanmain:hello.o　　gcc -o main hello.chello.o:hello.c　　gcc -c hello.cclean:　　rm -f hello.o main---------------------------------------makefile偽目標只包含目標，沒有任何依賴的目標稱為偽目標。上例中clean即為偽目標使用 .PHONY 將  clean 聲明為偽目標-------------------------------

標籤：#include<stdio.h>int main(){　　int a,b;　　int i;　　while(scanf("%d%d",&a,&b)!=EOF)　　{　　　　if(b==0)　　　　　　printf("1\n");　　　　else　　　　{　　　　　　a%=10;　　　　　　b=b%4+4;　　　　　　int

標籤：抽屜櫃式MCC櫃中PROFIBUS裝置推薦傳輸速率及對應傳輸距離，如所示：在使用過程中，推薦現場使用 187.5 kBit/s or 500 kBit/s 。        通訊速率過高可能會帶來的問題是：（1）某現場使用N-Master，通訊傳輸速率 1.5MBit/s，出現Master解析報文異常的情況，太高的傳輸速率對 Master

標籤：dp#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#include <stack>#include <set>#include <map>#include <vector>using namespace

標籤：socket   tcp-ip   TCP/IP深入思考這是我讀Effective TCP/IP Programming的

標籤：操作   資料   核心   圖   1.檔案I/O的核心緩衝或許很多初學檔案I/O時會認為read()或write()系統調用會直接對磁碟中的檔案發起訪問，其實不然，此倆個調用只會使使用者空間緩衝區與核心的高速緩衝區之間複製資料。write(fd,"12345");例如上述操作，當write返回後，在之後的某個時刻核心會將該資料寫入(重新整理至)磁碟(所以系統調用其實並

標籤：scala   scala入門到精通   scala-i-o   Regex   本節主要內容Scala I/O操作簡介Scala 寫檔案Scala 讀檔案Scala 網路I/ORegex簡介ScalaRegex實戰1. Scala