原创 【編程題】【未知出處】輸入兩個日期計算兩個日期相差的天數
【難度:easy】 # 輸入爲 # y1 # y2 # m1 # m2 # d1 # d2 days1 = [31,29,31,30,31,30,31,31,30,31,30,31] days2 = [31,28,31,30,31,3
原创 【書籍記錄】《編程之美》
這本書記錄了一些算法崗面試常見的編程題 因爲博主本人記憶力較差,因此將書中比較好的部分或面試過程中真實遇到過的題目再此標記一下 直接使用目錄形式進行重點標記 1.字符串 1.3.全排列:回溯遞歸(時間O(n!)空間O(n!)) 1
原创 【編程題】【leetcode】排列組合 - 學一套走天下
知識點:全排列以及各種要求的排列組合 類似題目: 39.組合總和 40. 組合總和 II 46. 全排列 47. 全排列 II 78. 子集 90. 子集 II 以leetcode90爲例,python 題目:給定一個可能包含重
原创 【編程題】【未知出處】任務排序 / 拓撲排序
知識點:拓撲排序 一、只要求滿足偏序的拓撲排序 輸入:幾個偏序 n=5 # 節點個數 m=4 # 偏序個數 12 23 13 15 輸出:一種排序方式或不能排序 1 4 2 5 3 思路:存儲輸入的拓撲關係,定義數組記錄每一個點狀態。
原创 【編程題】【未知出處】字典序
字典序一般會出兩種題目: 一、給一個字典序排列的數組,查找第k個元素 leetocde440:https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-orde
原创 【編程題】【leetcode145】打印二叉樹(非遞歸)
遞歸法打印二叉樹是極其簡單的 而非遞歸的方式呢? 要求非遞歸的實現二叉樹的打印時,要用到棧來實現迭代 一、先序:根左右; 二、中序:左根右; 三、後序:左右根; 一、先序:根左右:入棧順序爲右左-出棧時每pop一個,就把他的右左入
原创 【編程題】【未知出處】二叉樹的重構
給定二叉樹的兩種遍歷方式,我們可以很容易的重構二叉樹 這篇文章的圖解很清楚 https://blog.csdn.net/sun_lm/article/details/82888980 現在的題目是: 只給定前序遍歷,如何重構二叉樹,例
原创 【編程題】【牛客網】二進制中1的個數
劍指offer15題 由於除法效率比移位運算慢得多,所以本文使用移位運算符>>代替除以2的操作。 一、整數與1做與運算,每次右移 二、整數與flag做與運算,flag每次左移 三、整數與(整數-1)做與運算,直至與運算結果爲0 一
原创 【編程題】【未知出處】數組段的完全覆蓋
題目: 單個線段[2,6]可稱爲完全覆蓋[4,6],現有兩組線段,判斷A組能否完全覆蓋B組 例如: [[1, 3], [2, 6]] [[1, 4], [4, 5]] True [[1, 2], [4,
原创 【編程題】【未知出處】克隆排隊
題目來自於https://blog.csdn.net/song2016/article/details/81187109 以下記錄想法與python核心代碼 題目1: Alice、Bob、Cathy、Dave四個人排隊喝可樂,喝完一個
原创 【code】多GPU多卡並行如何操作
最初以爲多卡並行僅僅只是一句把模型model以及optimize放在nn.DataParallel上就可以完成: import torch.nn as nn 【1.返回模型】 self.bert_model = nn.DataPar
原创 使用哈爾濱工業大學SCIR的開源代碼訓練自己的ELMo
本篇博客使用哈爾濱工業大學SCIR實驗室的ELMoForManyLangs 鏈接:https://github.com/HIT-SCIR/ELMoForManyLangs 使用方法: 1. gitclone 到本地 2. 在Downloa
原创 【error】RuntimeError: the derivative for 'target' is not implemented
報錯信息: Traceback (most recent call last): File "/users/anaconda3/lib/python3.6/site-packages/torch/nn/modules/module
原创 scatter_add()函數
Pytorch 的 Tensor 用法 官方解釋:https://pytorch.org/docs/stable/tensors.html?highlight=scatter_add#torch.Tensor.scatter_add_ 函
原创 next(self.parameters()).new_zeros()是什麼
Q:next(self.parameters())是什麼? Q:next(self.parameters()).new_zeros()是什麼? Q:next(self.parameters()).data是什麼? Q:next(self.