其他

一個n個點的圖，對於任意四點x,y,z,w,他們的最小割可以不相交。這樣我們就可以分治的來求出等價流樹。等價流樹就是這樣一棵樹，使得圖中兩個點的最小割的權就是樹上對應鏈上的最小邊權。好像和最小割樹不太一樣。怎麼分治呢。首先對於點集V，我們欽定一個S和T，跑最小割，把原圖分成S集和T集，更新所有目前被割開的點的最小割，然後再分治S集和T集。如果要建出這棵樹呢。就是每次求出S到T最小割以後，建邊(S,T)，邊權就為此次最小割權值。顯然我們只會做n-1次最小割。而等價流樹又保證了任意兩點間的最小割都在

1. 查詢策略：使用Hibernate查詢一個對象的時候，查詢其關聯對象.應該如何查詢。是Hibernate的一種最佳化手段。 2. Hibernate架構的檢索策略解決的問題 * 查詢的時機 Customer c1 = (Customer) session.get(Customer.class, 1); System.out.println(c1.getLinkmans().size()); *

function Split(szFullString, szSeparator)local nFindStartIndex = 1local nSplitIndex = 1local nSplitArray = {}while true do local nFindLastIndex = string.find(szFullString, szSeparator, nFindStartIndex) if not nFindLastIndex then

使用RabbitMQ實現延遲任務 情境一：物聯網系統經常會遇到向終端下發命令，如果命令一段時間沒有應答，就需要設定成逾時。 情境二：訂單下單之後30分鐘後，如果使用者沒有付錢，則系統自動取消訂單。 延遲任務的模型如下圖： 基於 RabbitMQ 實現的分布式延遲重試隊列

iPhone應用程式不但可以設計為一個很長的頁面，還可以把你的內容放在一個滾動的動態面板裡。 iPhone應用程式常常有一個靜態頁首和/或頁尾。你可以把主要內容放在一個動態面板裡使其能夠滾動。雖然使用“固定到瀏覽器”的頁首和頁尾也能實現這個效果，但是，滾動的動態面板技巧可以讓你對iPhone應用程式的可見地區有更多的控制，你可以充分利用產生設定>防止垂直頁面滾動/彈性滾動>原型對話方塊進行設定。以下樣本是以常值內容為例，不過面板的內容可以是任何形式。

一、過濾器Filter 1.1 filter的簡介 filter是對用戶端訪問資源的過濾，符合條件允許存取，不符合條件不允許存取，並且可以對目 標資源訪問前後進行邏輯處理 1.2 快速入門 步驟： 1）編寫一個過濾器的類實現Filter介面 2）實現介面中尚未實現的方法(著重實現doFilter方法) 3）在web.xml中進行配置(主要是配置要對哪些資源進行過濾) 1.建立filter package

1、過程的意識。如果一項重要的內容發生變化，足以影響整個項目進展和實施，那就是重大變更，歸納起來無外乎就是：範圍、時間、成本、品質。 對於變更要做記錄，更要持續關注。比如，範圍發生了變化。業務組長去落實，發現很難追蹤到變化，於是這個事情就擱置了，好長時間了，幾個月吧。如果你問他，他會告訴你他努力過，但是一無所獲。這裡，我覺

用docker開啟一個臨時ftpd (金慶的專欄 2017.10) 在 docker hub 上搜 ftpd, 找到星數最多的 pure-ftpd: https://hub.docker.com/r/stilliard/pure-ftpd/ 根據其中的指示開啟: 1. 啟動 docker docker run -d --name ftpd_server -p 21:21 -p 30000-30009:30000-30009 -e

為了學習個 Hbase ，在叢集裡面搭建了hbase。所有的配置都正常，也能正常啟動，但就是訪問不到web介面。用某老師的話說，這就有點鬧心了哈。仔細一看原來版本不一樣，1.0.1版本的hbase的master web 預設是不啟動並執行，所以需要自己配置預設連接埠。  在hbase-site.xml中加入一下內容即可  <!-- 新增的配置

給你一個數列的前d項 第n項(n > d) f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n - 3) + ... + ad f(n - d), for n > d. n很大 可以構造一個矩陣 f(n) = A*f(n-1) 例如n=5 0 1 0 0 0 f[1] f[2]0 0 1 0 0 f[2]

簡單性被吹捧過頭了   作者：Don Norman 譯者：方舟 K ][ N G of A R K     【聲明】 本文譯自Don Norman 在其個人網站 上的文章“Simplicity Is Highly Overrated ”，經原作者本人同意，翻譯並發表本譯文。原文URL：http://jnd.org/dn.mss/simplicity_is_highly_overrated.html

        一個同學在做ACM，給了我一道題，題目就如標題一樣。最後寫出如下 /*用1到9的數，組成3個3位元，且三個數比例為1：2：3,求出所有滿足條件的數*/#include<stdio.h>#include<stdbool.h>int noc_1 (int n);//返回n的百位的數字int noc_2 (int n);//返回n的十位的數字int noc_3 (int n);//返回n的個位的數字bool

vue之登入路由驗證 vue的項目的登入狀態如果用vuex狀態管理，頁面一重新整理vuex管理的狀態就會消失，這樣登入路由驗證就沒有意義了。可以將登入的狀態寫到web Storage中進行儲存管理。 步驟如下： 1、在登入組件裡，將登入狀態寫入web Storage裡。(一般寫入session Storage，會話關閉，儲存資料自動刪除)        if('登入成功')       

一、TF-IDF簡介 TF-IDF（terms frequency-inverse document

一、我的分類訓練器的xml檔案路徑如下: D://opencv//sources//data//haarcascades//haarcascade_frontalface_alt.xml 每個人的安裝位置不同，訓練器的xml也不同，我的是opencv3.0的。 二、先檢測一張如圖片裡的人臉 程式： #include<opencv2/opencv.hpp>#include <iostream>using namespace std;using

Yang, B., Mitchell, T., 2017. Leveraging Knowledge Bases in LSTMs for Improving Machine Reading. Association for Computational Linguistics, pp. 1436–1446. 連結：http://www.aclweb.org/anthology/P/P17/P17-1132.pdf   這篇論文是今年發表在 ACL

Regex是一種不確定有限自動機。NFA。 在書寫Regex時應盡量減少回溯來提高Regex的效率。 一．     理解元字元 根據功能，元字元可分為兩種類型：匹配位置的元字元和匹配字元的元字元。 1.     匹配位置的元字元 包括：^、$和\b三個字元。 ^(脫字元號，在文章插入字時使用) $(貨幣符號)。 他們分別表示行的開始和末尾。 ^string

當學習一門新的程式設計語言的時候，我們總是以輸出“hello word”作為學習這門程式設計語言的開始，表示我們開啟了這門程式設計語言的大門。而在機器學習的領域中，識別手寫數字就像輸出“hello word”一樣作為開啟了機器學習的大門。 一、MNIST介紹 MNIST:在實現手寫數字識別需要使用到手寫數位圖片，是從MNIST下載的。MNIST(Modified National Institute of Standards and

有的時候，運行一段json之後，發現status也是藍色的 Running，但是就是Health就不是綠條，這個時候的狀態時 unkonwn，因為沒有配置健全狀態檢查導致。 如上圖，我們只要配置了狀態檢查，就不會出現unkonwn的狀態了。在配置的時候，有http 以及tcp 和 cmd， 這個時候以tcp來說， 我們有兩種選擇： 1. port index, 因為docker在啟動的時候，docker會隨機的分配一個連接埠給我們 2. port

UOJ210【UER #6】尋找罪犯 原題地址：http://uoj.ac/problem/210 題意： n 個嫌疑人，編號為 1 到 n，嚴刑拷打之下，他們交代了一些供詞，供詞有兩類： 1.xi 說 yi 是犯人。 2.xi 說 yi 不是犯人。 犯人們的供詞不總是真的，每一個犯人的所有供詞最多有一句是假的，而不是犯人的嫌疑人的供詞總是真的。 現在給出了全部的 m 條供詞，你需要找出哪些人是犯人。如果有多解，輸出任何一組解即可 資料範圍 n，m<=1e5