原创 restore ip addresses
題意：給定一串數字，返回這串數字能夠組成的所有合法ip。 思路：對ip的每一段進行isValid判斷，再對每一段的ip，若滿足長度爲3且通過isValid判斷，則返回；否則，對每一段的ip，若當前分割滿足isValid，則遞歸調
2020-06-23 20:51:34
原创 劍指offer（題六）
題意：給出二叉樹前序和中序序列，要求重構該二叉樹並輸出根節點。 思路：就是由前序和中序確認該二叉樹的形狀。 代碼： package MianShiTi_6; public class MianShiTi_6 { pu
2020-06-23 20:50:28
原创 360筆試題（2016年）—找出第一個出現一次的字符
題意：給定字符數N，找出N個字符中第一次出現的字符。 思路：遍歷字符串，記錄每個字符出現的次數，存放在數組中，再遍歷數組，找出第一個次數爲1的字符。 代碼： package FindFirstCharacter; impor
2020-06-23 20:50:28
原创 flair embedding--《Contextual String Embeddings for Sequence Labeling》閱讀筆記
這篇文章主要是提出了一種embedding方法。 首先作者介紹了現有sota的embedding方法： classical word embedding，在超大語料上預訓練； character-level features，在領域內的
2020-06-23 20:50:17
2
原创 container with most water（12.6）
題意：(i,ai)二維座標上的一組數組。給出這麼一個數組，計算出任意兩個數據能夠組成的最大的面積。 思路：短板原理。維護兩個指針，一前一後，計算面積。 代碼： package com.ContainerWithMostWate
2020-06-23 13:13:03
原创 句子相似度計算模型
前言：句子相似度計算，結合螞蟻的競賽來進行模型的分析，加深自己的理解 基於bilstm的句子相似度計算模型 首先是得到句子對應的雙向的lstm後的表示，在這裏，首先使用embedding_lookup函數找到句子中對應分詞的embeddi
2020-06-23 13:12:52
原创 跨語言評測數據集之XNLI介紹
目錄 一、前言 二、XNLI介紹 三、評測任務介紹 四、實驗 一、前言 對於跨語言理解及與稀缺語言相關的遷移學習而言，一個評測數據集不可或缺。2018年，Facebook的提出了XNLI(Cross-Lingual Natural Lan
2020-02-24 18:33:09
原创 Buy and sell stock at best time(i,ii,iii)
題意： i：交易一次，求買入賣出得到的最大利潤。 ii：交易無限次，但不能在同一時間進行多次交易。 iii：交易二次，求買入賣出得到的最大利潤。 思路： i：只須找出價格序列中的最大最小值。低進高出，最低的一天要在最高的
2020-02-21 03:25:19
原创 概率算法
一、Sherwood算法 概念：設A是一個確定性算法，當他的輸入實例爲X時所需的計算時間爲tA(x)，記Xn爲算法A的輸入規模爲n的全體，則當問題的輸入規模爲n時，算法A所需要的平均時間是：顯然不能排除存在x∈Xn，的可能性。希
2020-02-21 03:25:19
原创 劍指offer（題四）
題意：將一個字符串中所有的空格替換成指定的字符串。 思路：先遍歷字符串，計算有多少空格，再計算將該字符串中空格替換了指定字符串後，替換後的長度是多大。初始化一個長度爲替換後長度的數組，設定兩個遊標，index1指向替換後數組的末
2020-02-21 03:25:19
原创 劍指offer(題三)
題意：給出一個二維矩陣，每行、每列都遞增排序。查找這個矩陣中的某個數，看是否存在。 思路：每次看最右上角的數，若和待查找的數相等，則返回；若是大於目標數，則將矩陣中的該列刪除；若是小於目標數，則將矩陣中的該行刪除。同樣，也可每次
2020-02-21 03:25:19
原创 Jump Game
題意：Given an array of non-negative integers, you are initially positioned at the first index of the array. Each elem
2020-02-21 03:25:19
原创 Edit Distance
題意：將一個字符串轉爲另外一個字符串需要的步數，可以插入、刪除、替換一個字符，求需要的最少的操作步數。 思路：動規解決。Distance[i][j]記錄操作步數。 考慮str1c和str2d，若是c == d，則Distanc
2020-02-21 03:25:19
原创 Longest Substring without repeating Characters(12.5)
題意：給定一個字符串，找出最長不重複的子串。 思路1：貪心法。從左往右掃描，當遇到重複字母時，以上一個重複字母的index+1，作爲新的搜索起始位置，直至最後一個字母。 思路二：滾動數組法。維護一個hashset，兩個指針en
2020-02-21 03:25:19
原创 interleaving String
題意：給定三個序列S1,S2,S3,對於S1,S2和S3比較，看S1、S2是否是和S3間隔排序的，譬如，S1 = “aabcc”，S2=”dbbca”，S3=”aadbbcbcac”，則是滿足條件的。 思路：動規。維護數組dp[
2020-02-21 03:25:19