其他

題目大意：平面上有一些紅點和黑點，求一個矩形包含最多的紅點，不包含黑點，在此基礎上要求面積最小 首先不考慮面積最小這個條件 由於x,y<=1000 因此可以利用單調隊列/懸線法搞出所有的極大子矩形 對每個子矩形可以O(1)計算出裡面有多少紅點更新答案 現在要求面積最小 那麼我們就對於每個極大子矩形二分消去四周沒有點的部分即可 時間複雜度O(n^2logn) #include <cstdio>#include <cstring>#include

當調用wavefast函數發現matlab沒有該函數，通過查閱找到了小波變換的m檔案，儲存成函數檔案後就可以直接調用。 matlab源碼： (1) wave2gray.m function w = wave2gray(c, s, scale, border) %WAVE2GRAY Display wavelet decomposition coefficients. % W = WAVE2GRAY(C, S, SCALE, BORDER) displays and

題目大意：給定一個集合 S S，對於 i=1...m i=1...m求有多少二叉樹滿足每個節點的權值都在集合 S S中且權值和為 i i 構造答案多項式 F(x) F(x)和集合 S S的產生函數 C(x) C(x)，那麼

題目大意：給定n個物品，可以用一個/兩個/三個不同的物品湊出不同的價值，求每種價值有多少種拼湊方案(順序不同算一種) 首先搞出這n個物品的母函數a 將a的每項的平方求和得到多項式b 將a的每項的立方求和得到多項式c 那麼如果不考慮順序和重複 那麼方案數就是a+b+c 現在考慮順序和重複後 三個物品的方案數為(a^3-3*a*b+2*c)/6 兩個物品的方案數為(a^2-b)/2 一個物品的方案數為a

#include <linux/module.h>#include <linux/init.h>#include <linux/fs.h>#include <asm/uaccess.h>#include <linux/syscalls.h>MODULE_LICENSE("GPL");#define MAJOR_NUM 100int g_val;static ssize_t global_read(struct

用途 顯示有關對象檔案、可執行檔以及對象檔案庫裡的符號資訊。 文法 nm [ -A ] [ -C ] [ -X {32|64|32_64|d64| any}] [ -f ] [ -h ] [ -l ] [ -p ] [ -r ]

題目大意：給定一張無向圖，一個點集能分成兩部分若且唯若這兩部分的每一對點之間都有邊，求最多能分成多少部分以及每部分的大小 這實際上就是在求反圖的聯通塊個數以及每個聯通塊大小 但是反圖太大，不能直接做 因此我們枚舉每個點，從這個點開始DFS 這樣做是O(n^2)的，但是我們可以利用並查集來減少枚舉的複雜度 一個點x如果訪問過，就在並查集中連向x+1 這樣做的好處是枚舉的時候可以直接找到下一個沒有訪問過的點 然後證一下複雜度吧

有時候需要在Linux kernel--大多是在需要調試的驅動程式--中讀寫檔案資料。在kernel中操作檔案沒有標準庫可用，需要利用kernel的一些函數，這些函數主 要有： filp_open() filp_close(), vfs_read() vfs_write()，set_fs()，get_fs()等，這些函數在linux/fs.h和asm/uaccess.h標頭檔中聲明。下面介紹主 要步驟 　　1. 開啟檔案 　　filp_open()在kernel中可以開啟檔案，

題目大意：有n個機器人和m個雷射武器，每個武器有一個威力和能打的集合，同一時刻只能打一個機器人，問最少多久可以全滅 二分答案+網路流= = 注意二分上界 #include <cstdio>#include <cstring>#include <iomanip>#include <iostream>#include <algorithm>#define M 110#define S 0#define T

git是相當與svn，cvs等的版本控制工具,repo封裝了對git的操作，使git命令更簡單化， git學習網站這是之前自己看的，但實際工作操作中還是遇到了很多困難，總是遇到衝突，無法提交等問題，現在對Git的使用還是不很熟，但現在對使用也基本瞭解了，這樣簡單介紹一下。

題目大意：現在有 n n個互不相同的正整數 xi x_i，兩兩之和共有 n∗(n−1)2 \frac{n*(n-1)}2個和，現在給定這些和，求 x1,x2,...xn x_1,x_2,...x_n 最小的數一定是 x1+x2 x_1+x_2 次小的數一定是 x1+x3 x_1+x_3 由於比

題目大意：給定一個n個點的無向圖，要求將點集分成大小相等的兩個子集，使兩個子集之間的邊數最少 n<=26，直接C(26,13)枚舉也只有1000W(其實去掉重複的只有500W，我寫代碼時腦殘忘去掉了) 但是常規的枚舉方法每次需要O(n)統計答案，顯然會T 這裡我們考慮搜尋 初始令S集為空白，T集包含全部的點，然後依次枚舉T的某個點加入S集 這個點加入S集時，與S集的連邊需要從答案中扣除，與T集的連邊需要加入答案 因此我們將一個點連出的所有邊用一個位元表示

這題拿來練DP不錯 設 f(a1,a2,a3,a4,a5) f(a1,a2,a3,a4,a5) 為第i排站了ai個人時的方案數 考慮 f(a1+1,a2,a3,a4,a5) f(a1+1,a2,a3,a4,a5) 的轉移，可以從不同的f[]轉移而來，並且每個f[]互斥，根據加法原理，當a1 < n1時， f(a1+1,a2,a3,a4,a5)+=f(a1,a2,a3,a4,a5) 然後為了滿足題目的要求，只有a2 < n2

從某種理解上說仿照工業實際情況，防止突變，因此，可以將訓練集按照訓練集的標籤進行排序，同時將訓練集進行聚類，得到n個簇。 空間上，首先測試集進來一個樣本，首先和n個簇進行距離比較，計算樣本到對應簇的距離，並選取最小的距離，對這個簇的訓練集進行遍曆，通過相似性度量找出最相似的一個樣本。 時間上，將找到的相似樣本對應到訓練集的時間序列中。取出此樣本的前m個和後m個樣本所對應的模型。從而達到對新模型輸出的限制。  

題目大意：完全背包，如果最頂端的物品重量 ≥k \geq k，那麼下面的所有物品的重量變為原來的 45 \frac45 考慮一些物品裝進背包，顯然我要把所有重量大於 ≥k \geq k的物品中重量最小的那個放在最頂端，才能保證總重量最小 那麼我們給物品排個序，第一索引值為重量是否 ≥k \geq k( ≥k \geq

本文主要給出了在實現網路或者調節代碼過程使用的以及平時看一些文章記錄下來的一些小技巧，主要針對卷積網路和影像處理。就個人感受，有些技巧還是非常有效，而且通常可以通過看開源庫的一些文檔或者原始碼來發掘這些內容，最後能夠稱為自己所用。 1.構造validation set 一般資料集可能不會給出驗證集，所以自己會從給的訓練集中按照一定比例（9：1）分離出驗證集。 2.增加訓練資料 為了更好的訓練網路，有時候需要增加未經處理資料集，一般有以下方法[1]：

作為蒟蒻的我很羞恥的不會杜教篩 於是我開始學 可以發現 blog已經被數論函數和杜教篩刷屏了 杜教篩的學習要點by糖老師 傳送門 吉麗： http://jiruyi910387714.is-programmer.com/posts/195270.html 糖老師： http://blog.csdn.net/skywalkert/article/details/50500009 還有 題解裡面的式子基本上都是盜圖到來的

matlab R2009b的mmreader函數讀不出視頻了。提示如下     ??? Initialization failed. (未找到可用於建立串連的介質篩選器組合。) Error in ==> mmreader.mmreader>mmreader.init at 364            

        問題： 啟動hadoop叢集時有個NN始終起不來。查看日誌，發現報錯如下： 2016-05-04 15:12:27,837 WARN org.apache.hadoop.hdfs.server.namenode.FSNamesystem: Get corrupt file blocks returned error: Operation category READ is not supported in state

  2007年10月29日星期一   緒論 0)        馮.諾伊曼電腦體系 l         運算器，控制器，儲存空間，輸入，輸出 l