Time of Update: 2018-08-20
題意 給出一個m個的無向圖,你需要規劃n天的運輸方案。n天裡,每天都要從S走到T走一次,每個點在某些天裡不能經過。每天需要花費等於路徑長度的代價,而且如果第i天選擇的路徑與第i-1天不同(i>1),還需要多花K的修改路線代價。求最小總代價。 (n<=100,m<=20) 題解 腦洞題,不算太難。可能一開始會想的比較遠,如果考慮路徑的變化,發現難以下手。 實際上是個簡單的線性DP。設f[i]表示前i天花費的總代價 轉移方程:f[i]=min{f[j]+w(j+1
Time of Update: 2018-08-20
Sprite Sprite是cocos2d-x中用來顯示圖片的主要對象,它的建立有四種方式,下面分別介紹: 直接用圖片檔案建立 //直接用單張圖片建立精靈 //第一種方式:建立完精靈再設定貼圖 //auto sprite = Sprite::create(); //sprite->setTexture("girl.png"); //第二種方式:直接用貼圖檔案名稱建立精靈 //auto sprite =
Time of Update: 2018-08-20
1035. 插入與歸併(25) 時間限制 200 ms 記憶體限制 65536 kB 代碼長度限制 8000 B 判題程式 Standard
Time of Update: 2018-08-20
1. 引言 LZ77演算法是採用字典做資料壓縮的演算法,由以色列的兩位大神Abraham Lempel與Jacob Ziv在1977年發表的論文《A Universal Algorithm for Sequential Data Compression》中提出。
Time of Update: 2018-08-20
題意 給定n個非負整數A[1], A[2], ……, A[n]。 對於每對(i, j)滿足1 <= i < j <= n,得到一個新的數A[i] xor A[j],這樣共有n*(n-1)/2個新的數。求這些數(不包含A[i])中前k小的數。 n<=100000 題解 有關Trie與二進位的一些運用之前完全不會,現在補一下。 我們可以把所以數字從高位開始插到Trie裡,根據每個節點維護的size, 就可以在上面找一個數與Trie中的n個數異或值第K大。
Time of Update: 2018-08-20
顯然是分治套路題。分段求,搞一堆的首碼和就行了。 #include<cstdio>#include<algorithm>using namespace std;typedef long long LL;const int maxn=500005,MOD=1e+9;int n,a[maxn];LL _min[maxn],_max[maxn],s1[maxn],s2[maxn],s12[maxn],s1i[maxn],s2i[maxn],s12i[maxn];LL
Time of Update: 2018-08-20
1.exe,ocx,dll的區別 分析:exe是一個可執行程式,而ocx看做是一個視窗上的控制項(控制項即ocx,如button),dll是將函數、變數、類封裝在一起的庫 ocx的形式如下: 圖中的各個都是ocx控制項(我是這樣認為的),只不過MFC內建了一些控制項,但是如果是自己寫的ocx控制項,程式運行時必須將產生的ocx控制項拷到可執行目錄下 2.ocx特點(根據普通的button可知)
Time of Update: 2018-08-20
題意 Claris和NanoApe在玩石子遊戲,他們有n堆石子,規則如下: 1.Claris和NanoApe兩個人輪流拿石子,Claris先拿。 2.每次只能從一堆中取若干個,可將一堆全取走,但不可不取,拿到最後1顆石子的人獲勝。 不同的初始局面,決定了最終的獲勝者,有些局面下先拿的Claris會贏,其餘的局面Claris會負。 Claris很好奇,如果這n堆石子滿足每堆石子的初始數量是不超過m的質數,而且他們都會按照最優策略玩遊戲,那麼NanoApe能獲勝的局面有多少種。
Time of Update: 2018-08-20
http://blog.163.com/qimo601@126/blog/static/1582209320130105113647/ QMainWindow* ImgWindow1; ImgWindow1 = new QMainWindow(this); ImgWindow1->show(); connect(ImgWindow1, SIGNAL(destroyed()), this, SLOT(CloseImgWindow()));
Time of Update: 2018-08-20
在運行一個uvm的環境時,makefile編寫如下: all: clean comp run clean: -rm -rf simv* *csrc *.log vc_hdrs.h ucli.key comp: vcs -sverilog -debug_all -CFLAGS -DVCS -timescale=1ns/1ps -f filelist.f -l comp.log run: ./simv -gui -l run.log 當前工作目錄下檔案包括:
Time of Update: 2018-08-20
<link rel="stylesheet" href="http://hovertree.com/texiao/hoverclock/inc/jquery.hoverclock.css" media="screen" type="text/css"/> <script src="http://hovertree.com/ziyuan/jquery/jquery-2
Time of Update: 2018-08-20
1.HTML頁面資訊 <div class="line"></div> <div class="user_package mb20"><div class="user_tit"><div class="l_tit"><span>修改頭像<#-- 修改頭像[flash]
Time of Update: 2018-08-20
首先匯入相關模組 import pandas as pdimport pandas_datareaderimport datetimeimport matplotlib.pylab as pltimport seaborn as snsfrom matplotlib.pylab import stylefrom statsmodels.tsa.arima_model import ARIMAfrom statsmodels.graphics.tsaplots import plot_acf,
Time of Update: 2018-08-20
cd /java/tomcat 執行 bin/startup.sh #啟動tomcat bin/shutdown.sh #停止tomcat tail -f logs/catalina.out #看tomcat的控制台輸出; 看是否已經有tomcat在運行了 ps -ef |grep tomcat 如果有,用kill; kill -9 pid #pid 為相應的進程號 例如 ps -ef |grep tomcat 輸出如下 sun 5144 1 0 10:21 pts/1
Time of Update: 2018-08-20
挺煩的題…..很容易wa… 總之就是求出 Bi,j B_{i,j} 表示 i i 到 j j ,走兩步的方案, Ci,j C_{i,j} 表示走三步。 然後 ∑Bi,j∗Ci,j \sum B_{i,j}*C_{i,j}。然後會有不合法的和重複的… 不合法的大概是 一個三角形多出一個腳…或者就是一個三角形…
Time of Update: 2018-08-20
2006年底的時候,由於原項目即將上線,另外一個項目組(我現在所在的確項目組)正缺人手,就這樣我就被調到了現在項目組,該項目是一個物流項目,征對不同的模組,採用不同的模式,主檔部分採用b/s模式(b/s模式互動性比較差,但容易維護和部署),其他模組採用c/s模式(互動性較好,但比較複雜),技術倒了用了不少,像Struts,Hibernate,甚至用上了重量級的EJB,剛進項目組的時候,負責人讓我做賬票(其實就是報表),讓我從賬票入手,慢慢熟悉業務,我開始覺得應該比較輕鬆,便後來我發現
Time of Update: 2018-08-20
首先,有幾種方法可以查看電腦上使用的USB裝置記錄: 1、無需任何工具軟體,手動法:電腦中添加一個環境變數,變數名為“devmgr_show_nonpresent_devices”,值為“1”。 然後在裝置管理員中,勾上“查看”菜單中的“顯示隱藏裝置”。 然後在“磁碟機”、“儲存卷”、“通用序列匯流排控制器”3個欄目下便可看見很多灰色的表徵圖,這些表徵圖就是在此電腦上曾經使用(現在已經拔除,或換USB口位置了)的USB口裝置記錄。表徵圖清晰的是正在使用的USB裝置。
Time of Update: 2018-08-20
以兩個例子說明參數化類別及聲明靜態變數時的情況: eg: program param_stack;class stack #(type T = int); int m_cnt; static int counter = 2; function new; m_cnt = counter++; endfunction: new endclass: stackclass
Time of Update: 2018-08-20
自動寫入tile autocmd BufNewFile *.py,*.pl exec ":call SetTitle()" "建立python "定義函數SetTitle,自動插入檔案頭 func SetTitle() "如果檔案類型為.python檔案 if &filetype == 'python' &
Time of Update: 2018-08-20
有幾個IP過於頻繁的訪問,頻繁查詢資料庫,導致機器負載很高,於是根據實際情況,參考 http://gdl.pzhl.net/?p=149 屏蔽掉訪問頻繁的IP,問題得以解決,在這裡貼出來,供大家參考參考. 指令碼需要根據實際的nginx log 格式,修改,取出 訪問IP 和User-Agent. 在nginx設定檔中添加一條配置 include ./vhost/blockip.conf; 指令碼內容: #!/bin/bash