背包問題整理帖,更新中..這里物品的2種屬性我這樣描述: 花費(fèi)，亦負(fù)重古劲，為w[]數(shù)組艾君。價(jià)值為v[]數(shù)組。dp[i][j]為從[0,i]號(hào)物品中取吗购，在j負(fù)重的限制下的最大價(jià)值医男。...
發(fā)簡(jiǎn)信
IP屬地：安徽
-
收藏！編碼器中如何融入結(jié)構(gòu)信息捻勉？這幾篇論文一定不要錯(cuò)過
引言 編碼器已經(jīng)成為了很多 NLP 模型中的基本結(jié)構(gòu)镀梭。不管你是做機(jī)器翻譯，還是做句法分析踱启，不管你是需要得到單詞的上下文表示报账，還是需要得到句子的表示，你都需要一個(gè)強(qiáng)有力的編碼器...
-
十大經(jīng)典排序算法整理匯總（附代碼）前言 本文整理并總結(jié)了十大經(jīng)典的排序算法（冒泡排序埠偿、選擇排序透罢、插入排序、快速排序冠蒋、歸并排序羽圃、希爾排序、計(jì)數(shù)排序抖剿、基數(shù)排序朽寞、桶排序、堆排序）的時(shí)間復(fù)雜度斩郎、空間復(fù)雜度等性質(zhì)脑融。 本...
-
每日算法系列【LeetCode 495】提莫攻擊
題目描述 在《英雄聯(lián)盟》的世界中，有一個(gè)叫 “提莫” 的英雄孽拷，他的攻擊可以讓敵方英雄艾希（編者注：寒冰射手）進(jìn)入中毒狀態(tài)吨掌。 現(xiàn)在，給出提莫對(duì)艾希的攻擊時(shí)間序列和提莫攻擊的中毒...
-
每日算法系列【LeetCode 1039】多邊形三角剖分的最低得分
題目描述 給定 N脓恕，想象一個(gè)凸 N 邊多邊形膜宋，其頂點(diǎn)按順時(shí)針順序依次標(biāo)記為 A[0], A[i], ..., A[N-1]。 假設(shè)您將多邊形剖分為 N-2 個(gè)三角形炼幔。對(duì)于每個(gè)...
-
每日算法系列【LeetCode 233】數(shù)字 1 的個(gè)數(shù)
題目描述 給定一個(gè)整數(shù) n秋茫，計(jì)算所有小于等于 n 的非負(fù)整數(shù)中數(shù)字 1 出現(xiàn)的個(gè)數(shù)。 示例1 題解 這題是我搜數(shù)位 dp 題目搜出來的乃秀，于是我直接用數(shù)位 dp 方法把它過了肛著，...
-
每日算法系列【LeetCode 523】連續(xù)的子數(shù)組和
題目描述 給定一個(gè)包含非負(fù)數(shù)的數(shù)組和一個(gè)目標(biāo)整數(shù) k圆兵，編寫一個(gè)函數(shù)來判斷該數(shù)組是否含有連續(xù)的子數(shù)組，其大小至少為 2枢贿，總和為 k 的倍數(shù)殉农，即總和為 n*k，其中 n 也是一個(gè)...
-
超詳細(xì)Hexo+Github博客搭建小白教程關(guān)注我gzh：算法碼上來局荚，獲取實(shí)時(shí)更新超凳。有任何問題請(qǐng)聯(lián)系我vx：weiyang792321264，扣扣：792321264耀态，24小時(shí)隨時(shí)在線哦~~如果覺得有用的話可以看心情打...
-
每日算法系列【LeetCode 42】接雨水
題目描述 給定 n 個(gè)非負(fù)整數(shù)表示每個(gè)寬度為 1 的柱子的高度圖轮傍，計(jì)算按此排列的柱子，下雨之后能接多少雨水首装。 上面是由數(shù)組 [0,1,0,2,1,0,1,3,2,1,2,1]...
-
每日算法系列【LeetCode 115】不同的子序列
題目描述 給定一個(gè)字符串 S 和一個(gè)字符串 T创夜，計(jì)算在 S 的子序列中 T 出現(xiàn)的個(gè)數(shù)。 一個(gè)字符串的一個(gè)子序列是指仙逻，通過刪除一些（也可以不刪除）字符且不干擾剩余字符相對(duì)位置...