原创 多重揹包空間優化

  有N種物品,第i種物品的體積是Ci,價值是Wi,每種物品的數量都是有限的,爲ni..現有容量爲V的揹包,請你放入若干物品,在總體積不超過V的條件下,使總價值儘可能大。 int main(){ int N, V; cin >

原创 combinatorial number

編寫函數,參數是兩個非負整數n和m,返回組合數,其中m≤n≤25。例如,n=25,m=12時答案爲5200300。   技巧:化簡,避免溢出 typedef long long ll; ll fun(int m, int n){

原创 理解CNN神經網絡

首先構建好用於學習的模型,也就是各個層用什麼激活函數、輸出層的如softmax函數、各層神經元的個數、損失函數等等。 然後使用訓練數據集來不斷的調整模型的參數(學習)。 具體怎麼做的? 首先設定一個初始參數。然後開始學習,計

原创 Java multi-thread

  第一個例子 一個非常簡單的往倉庫存取蘋果的例子(設定爲只存取一個): 只有倉庫爲空時才能放,只有不爲空時才能取(不能一直取或一直放)。要實現這個,可以使用等待和喚醒機制。當a放了之後,先喚醒取蘋果的線程b,然後sleep;b取了蘋果後

原创 anki 隨便說點

注:CTRL + F 搜索關鍵詞 本文適用於Windows和Android和iPad,大家參考參考就行啦~ 目錄 簡介 入門級的知識 一些常用的設置 常用快捷鍵(Windows電腦端) 其他建議 插件 共享牌組 備份 anki在GitHu

原创 Latex 查詢手冊

注:Ctrl+F搜索關鍵字 http://zh.wikipedia.org/wiki/Help:MATH 函數、符號及特殊字符 聲調 語法 效果 語法 效果 語法 效果 \bar{x} \acute{\eta}

原创 kmp實現及分析

  void getNext(char * p, int * next) { next[0] = -1; int i = 0, j = -1; while (i < strlen(p)) {

原创 anki製作靈活簡潔的英語單詞模板

目錄問題來源目標step1:添加筆記類型step2:添加字段step3:進入模板編輯界面step4:編輯第一張卡片模板step5:編輯Card 2step5:編輯Card3、4Card 3的代碼Card 4的代碼Add Rever

原创 判斷無向圖是否是一顆樹

  思路: 無向圖是樹的條件是有n-1條邊的連通圖 int visit[MAXV]; void DFS2(AdjGraph *G, int v, int &vn, int &en){ visit[v] = 1; vn++; Arc

原创 操作系統通俗理解 及書籍推薦

  OS歸根結底是在管理計算機上的資源,什麼是資源?CPU的運算能力、內存、磁盤,當然還有各種設備,這些資源如何有效利用,達到高效率,OS就幹這事。 比如多個進程,如何保證運行流暢,這涉及到多個進程如何協調/通信、進程在內存中如何放置、中

原创 What is Back Propaganda?

反向傳播用來計算導數,但這個不是反向傳播的特性,這個導數怎麼算是要自己來寫的!把每一層的結點的導數計算公式封裝在結點內部後,再來使用反向傳播,反向傳播的特性就是:鏈式法則,或者說反向傳播是符合鏈式法則的,有了這個前提,我們纔可以

原创 Sublime Text3 如何運行Java

文章目錄問題Sublime簡介Step 1Step 2參考文章如果還有問題 問題 sublime只支持編譯Java而不能運行,如何讓它能一鍵編譯+運行呢?? Sublime簡介 sublime text 是一款收費閉源的代碼

原创 數據庫原理複習筆記(實用)

注意:Ctrl+F  輸入關鍵字 這是大三上學期複習數據庫時自己整理的,有些地方可能有誤,大家可以參考參考,歡迎討論哦~ 本書的筆記總結自《數據庫系統概論》(第5版),王珊、薩師煊編著。 目錄 第1章 概述 1.1 DBS概述 1.1.1