其他

      繼續沿著2017華為軟體精英挑戰賽，查閱了一些【最小費用最大流】相關的資料。今年的賽題歸結為：組合最佳化+最小費用最大流兩個子問題，給定的伺服器選址下求出最小費用最大流作為底層的演算法支撐會很好提升最終的結果，伺服器的選址這個組合最佳化問題有很多解決方案，我採用遺傳演算法有較好收斂（參考上一篇博文“遺傳演算法”）。       先列出一堆不錯的博文：   &

題目描述 You are given a binary search tree with depth k, whose nodes are valued from 1 to (2k − 1) and then Q queries. For each query, you are given p nodes. Find the root of a smallest subtree which contains all p nodes and print its value.

題目：org.springframework.beans.factory.BeanCreationException異常產生的原因和解決方案。 org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'dataSource' defined in ServletContext resource [/WEB-INF/applicationContext.xml]:

windows使用搜狗IME習慣了，試著在debian下裝個（以前用debian7的時候曾經安裝過），先到搜狗IME官網，選擇“IMElinux版”。可看到2個下載連結：“立即下載32bit”和“立即下載64bit”，根據自己系統情況下載即可，我選擇的是64位的（下載地址：http://pinyin.sogou.com/linux/download.php?f=linux&bit=64），下載後檔案為sogoupinyin_2.1.0.0082_amd64.deb。開啟終端切換目錄至so

首先是一點基礎知識： ① 矩陣相乘的規則：矩陣與矩陣相乘 第一個矩陣的列數必須等於第二個矩陣的行數 假如第一個是m*n的矩陣 第二個是n*p的矩 陣則結果就是m*p的矩陣且得出來的矩陣中元素具有以下特點： 第一行第一列元素為第一個矩陣的第一行的每個元素和第二個矩陣的第一列的每個元素乘積的和 以此類推 第i行第j列的元素就是第一個矩陣的第i行的每個元素與第二個矩陣第j列的每個元素的乘積的和。 ② 單位矩陣： n*n的矩陣 mat ( i , i )=1;

Description Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to reward him for his meritorious career in education, Katanobu Matsudaira, the lord of the

Dog & Gopher Time Limit: 2 Seconds       Memory Limit: 65536 KB A large field has a dog and a gopher. The dog wants to eat the gopher, while the gopher wants to run to safety through one

Description 小機房有棵煥狗種的樹，樹上有N個節點，節點標號為0到N-1，有兩隻蟲子名叫飄狗和大吉狗，分居在兩個不同的節點上。有一天，他們想爬到一個節點上去搞基，但是作為兩隻蟲子，他們不想花費太多精力。已知從某個節點爬到其父親節點要花費 c 的能量（從父親節點爬到此節點也相同），他們想找出一條花費精力最短的路，以使得搞基的時候精力旺盛，他們找到你要你設計一個程式來找到這條路，要求你告訴他們最少需要花費多少精力   Input Description

from tensorflow.examples.tutorials.mnist import input_data 首先需要連網下載資料集： mnsit = input_data.read_data_sets(train_dir='./MNIST_DATA', one_hot=True) # 如果當前檔案夾下沒有 MNIST_DATA，會首先建立該檔案夾，然後下載 mnist 資料集 訓練集與測試集的劃分： X_train, y_train =

前言 在struts 2中，action是其核心功能，使用struts 2架構，主要的開發都是圍繞action進行的，我們編寫的action通常需要實現com.opensymphony.xwork2.Action介面，需要實現的方法是execute方法，但是在實際的開發中，編寫的action也可以不必實現action介面，而是直接建立一個普通Java類，並添加execute方法就可以public String execute(){return

RMQ (Range Minimum/Maximum Query)，即區間最值問題。 對於長度為 n 的數列 A ，回答若干查詢 RMQ(A,i,j)(i,j<=n) ，返回數列 A 中下標在 i,j 裡的最大(小)值。   相關演算法 樸素（搜尋），時間複雜度： O(n)−O(q×n) O(n)-O(q×n) ，online 線段樹，時間複雜度：

Description Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It’s clear that we may get n ^ m this kind of sequences. Then we can calculate the sum of

Description Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types of cakes, and opened the bakery. Soon the expenses started

Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are

聲明：只能修改有道雲大部分護眼綠背景色 其中，markdown的背景色還是白色。（試了半天沒效果） 效果圖 方法 修改有道雲預設使用主題設定檔 1、檔案所在路徑： C:\xxx\Youdao\YunNote\YoudaoNote\theme\default 找到檔案：skin.xml （改之前最好copy備份下，以後還可以恢複回去） 可以看到裡面很多color的配色。把需要改的顏色修改成自己喜歡的顏色，即可。 （我主要白色，都全域替換了護眼綠） 255,

Description Today at the lesson Vitya learned a very interesting function — mex. Mex of a sequence of numbers is the minimum non-negative number that is not present in the sequence as element. For example, mex([4, 33, 0, 1, 1, 5]) = 2 and mex([

終於找到一個可以用的 public static void post() throws ClientProtocolException, IOException { //           Proxy p=new Proxy(); //  p.setHost("192.168.1.153");

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quickly k-th order statistics in

本文的主題就是講解Zookeeper通訊模型，本節將通過一個概要圖來說明Zookeeper的通訊模型。     Zookeeper的通訊架構 在Zookeeper整個系統中，有3中角色的服務，client、Follower、leader。其中client負責發起應用的請求，Follower接受client發起的請求，參與事務的確認過程，在leader

運行hbase shell時報錯： hbase(main):001:0> list ERROR: Can't get master address from ZooKeeper; znode data == null Here is some help for this command: List all tables in hbase. Optional regular expression parameter could be used to filter the