其他

«問題描述： 由於人類對自然資源的消耗，人們意識到大約在2300 年之後，地球就不能再居住了。 於是在月球上建立了新的綠地，以便在需要時移民。令人意想不到的是，2177 年冬由於未 知的原因，地球環境發生了連鎖崩潰，人類必須在最短的時間內遷往月球。現有n個太空站 位於地球與月球之間，且有m 艘公用交通太空船在其間來回穿梭。每個太空站可容納無限 多的人，而每艘太空船i 只可容納H[i]個人。每艘太空船將周期性地停靠一系列的太空站，

相關部落格：8086彙編基礎知識、通用寄存器、CS/IP寄存器與Debug的使用 一、DS寄存器 一個8086CPU寄存器均是16位的，而資料類型有以下兩種： 1Byte = 8bit (位元組型資料) 1word = 2Byte = 16bit (字型資料) 16位寄存器儲存一個字，而在記憶體中需要兩個空間連續的位元組儲存一個字。(高位地址存放高位元據，低地址存放低位元據)。

Description 根據利普希茨條件定義一個長度為n的序列h的L(h)值： n<2,L(h)=0; n>=2,(1<=i< j<=n) 現給出一長度為n的序列a，給出q次查詢，每次查詢給出一個區間[l,r]，求序列s={a[l],…,a[r]}的所有子序列L值之和 Input 第一行為兩個整數n和q表示序列長度和查詢次數，第二行n個整數ai表示這個序列，之後q行每行兩個整數l和r表示查詢區間(2<=n<=1e6,1<=q<=1

springdataJpa多表查詢，多條件組合查詢+分頁 注意事項：實體類中的屬性不能帶有底線   實體類： 1、EduOrg.java   package com.lhc.bean; import java.util.Date; import javax.persistence.Column;import javax.persistence.Entity;import

題意：n行m列的網格蛋糕上有一些櫻桃，每次可以用刀沿著網格線切成兩塊，問要想使最終每塊蛋糕上恰好有一顆櫻桃，切得最小長度。 直接正向去想怎樣切感覺不好想，但是可以反過來，像區間拼接一樣考慮把當個網格的蛋糕拼接起來，拼接的長度就是要切的長度。 dp[a][b][c][d]表示從(a, b)點到(c,

           叢集升級，參考一下。http://www.tbdata.org/archives/1470 hadoop作業調優參數整理及原理 摘要：1 Map side tuning參數 1.1 MapTask運行內部原理 當map

題目： D(1973): 給自己出題的小X Submit Page      Summary      Time Limit: 1 Sec       Memory Limit: 128 Mb      

Streaming簡介 Hadoop Streaming 是Hadoop提供的一個編程工具，Streamining架構允許任何可執行檔或者指令檔作為Mapper和Reducer在Hadoop MapReduce中使用，方便已有程式向Hadoop平台移植。因此可以說對於hadoop的擴充性意義重大。 Streamining的原理：mapper和reducer會從標準輸入中讀取資料，一行一行處理後發送給標準輸出，Streming

題目連結：http://codeforces.com/contest/302/problem/A 解題思路： 只要通過重新排列使區間內和為0即是1，否則是0. 完整代碼： #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include <cstdio>#include

Description 給定 2N 2N個行向量 A1,…,AN,B1,…,BN A_1,\dots,A_N,B_1,\dots,B_N，需要設計一種替換方案， Ai A_i被 Bj B_j替換 (i∈[1,N],j∈[N+1,2N]) (i\in[1,N],j\in[N+1,2N])，每個 j j只能用一次。要求是，每一個

設f(N,K)返回最後取出的編號那麼f(n,k)進行第一次選後，剩下n-n/k個人，這剩下的人裡最後被取出的編號為f(n-n/k,k)記為x那麼它在前一次隊列裡的編號則是(x-1)/(k-1)+x所以f(n,k)=(x-1)/(k-1)+x 其中x=f(n-n/k,k) #include<iostream>#include <cstdio>using namespace std;int killnum(int total,int div){

  題目描述 Description

【 聲明：著作權，歡迎轉載，請勿用於商業用途。  聯絡信箱：feixiaoxing @163.com】     前面我們談到的圖的資料結構、圖的建立，今天我們就來說一說如何在圖中添加和刪除邊。邊的添加和刪除並不複雜，但是關鍵有一點需要記住，那就是一定要在小函數的基礎之上構建大函數，否則很容易出現錯誤。     一、邊的建立   

【 聲明：著作權，歡迎轉載，請勿用於商業用途。  聯絡信箱：feixiaoxing @163.com】     2.4 刪除節點的左右子樹都存在，此時又會分成兩種情形     1）左節點是當前左子樹的最大節點，此時只需要用左節點代替根節點即可 /** * 10 ======> 6* / \

當啟動rabbitmq服務時 報如下錯時 [root@msg2 local]# rabbitmq-server start & [1] 5492 [root@msg2 local]#  BOOT FAILED =========== Error description:    {error,{inconsistent_cluster,"Node rabbit@msg2 thinks

自己做了動態規劃的題目已經有了一個月，但是成效甚微，所以來總結一下動態規劃，希望自己能夠溫故知新。這個部落格是關於樹形dp的，動態規劃的一類題目。 首先從最簡單的樹形DP入手，樹形DP顧名思義就是一棵樹和動態規劃結合起來，我做了7，8題樹形DP，目前為止發現樹形DP的代碼樣式都是差不多，都在dfs樹的過程中進行DP。 首先看一道簡單的入門題目 題意就是在一棵樹中，選取一些結點每個結點都可以監管者串連自己的一條邊，問最少選取多少個結點可以讓所有邊都被監管起來。

一 下載 Google下載地址：https://developers.google.com/protocol-buffers/docs/downloads?hl=zh-CN Github下載地址：https://github.com/google/protobuf 我這裡下載版本：protobuf-2.6.1.tar.gz 二 編譯 1 解壓 將上面的壓縮包解壓到檔案夾 protobuf-2.6.1 中。 2 編譯 2.1

複製 cas-server-webapp-support/src/test/resources/inspektrThrottledSubmissionContext.xml檔案到/cas-server-webapp/src/main/webapp/WEB-INF檔案夾下 去掉deployerConfigContext.xml檔案下 <bean id="auditTrailManager"

這篇文章是介紹檔案上傳的，由於在spring MVC上實現起來和直接在servlet中寫有些不同，所以特地寫了一下這篇文章，關於不同點，大家可以先閱讀一下上一篇文章。好了，下面直接上代碼。 jab包是jspSmartUpload.jar，如果有類似的jar包如：commons-fileupload-1.2.2,留一個即可，否則會衝突報錯 首先是一個簡單的頁面(jsp)，比較醜，但能用： <%@ page language="java"

1.去官網http://code.google.com/p/snappy/下載snappy-1.1.1.tar.gz安裝包。 2.加壓到指定目錄 cd ~/snappy tar -zxvf snappy-1.1.1.tar.gz cd snappy-1.1.1 ./configure make 此時打住，如果繼續make