原创 關係抽取綜述總結
文章目錄1.摘要2.介紹3.數據集4.技術分類**4.1監督方法****4.1.1 Feature based****4.1.2 Kernel based****4.1.3 Joint Extraction of Entities
2020-06-14 02:36:45
1
原创 水坑面積
一維水坑面積 是的，如上，我是一個懶人 輸入是一個數組，數組中的元素代表每一個位置的房子的高度，輸出積水量。 舉例輸入 5 7 6 10 7 5 4 5 7 輸出 7 思路 遍歷數組的每一個元素，找到當前元素左邊
2020-06-14 02:36:45
原创 九度oj-1068-球的半徑和體積
題目描述： 輸入球的中心點和球上某一點的座標，計算球的半徑和體積 輸入： 球的中心點和球上某一點的座標，以如下形式輸入：x0 y0 z0 x1 y1 z1 輸出： 輸入可能有多組，對於每組輸入，輸出球的半徑和體積，並且結果保留三位小
2020-02-23 15:46:03
原创 九度oj-1070-今年第幾天
題目描述： 輸入年、月、日，計算該天是本年的第幾天。 輸入： 包括三個整數年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 輸出： 輸入可能有多組測試數據，對於每一組測試數據， 輸出一個整數，代表Inpu
2020-02-23 15:46:03
原创 九度oj-1075-斐波那契數列
題目描述： 編寫一個求斐波那契數列的遞歸函數，輸入n值，使用該遞歸函數，輸出如樣例輸出的斐波那契數列。 輸入： 一個整型數n 輸出： 題目可能有多組不同的測試數據，對於每組輸入數據， 按題目的要求輸出相應的斐波那契圖形。 樣例輸入：
2020-02-23 15:46:03
原创 九度oj-1065-打印梯形
題目描述： 輸入一個高度h，輸出一個高爲h，上底邊爲h的梯形。 輸入： 一個整數h(1<=h<=1000)。 輸出： h所對應的梯形。 樣例輸入： 4 樣例輸出： **** ****** *******
2020-02-23 15:46:03
原创 九度oj-1045-白雞問題
題目描述： 用小於等於n元去買100只雞，大雞5元/只，小雞3元/只,還有1/3元每隻的一種小雞，分別記爲x只,y只,z只。編程求解x,y,z所有可能解。 輸入： 測試數據有多組，輸入n。 輸出： 對於每組
2020-02-23 15:46:03
原创 C++語法總結
Vector //head file #include<vector> //define & init vector<int> a; vector<int> a(3);//size =3 vector<int> a(3,1);//s
2019-04-15 05:01:20
原创 Leetcode Array(27,26)
這一篇主要記錄LeetCode上的數組基礎專題，按照以下順序完成：27 Remove Element26 Remove Duplicates from Sorted Array80 Remove Duplicates from Sor
2019-04-09 03:55:08
原创 單鏈表翻轉
輸入一個單鏈表的頭節點，翻轉該鏈表，然後輸出翻轉後的鏈表的頭節點。 定義鏈表節點： typedf struct Node{ int data; Node *next; }Node,*List; 非遞歸翻轉： 用Cur指針表示當前
2019-03-18 03:47:24
原创 區間合併leetcode56
Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10],[15,18]] Outp
2019-03-18 03:47:24
1
原创 【面試題】找出字符串中唯一一個單獨出現的字符
給定一個字符串，裏面的字符都是成對出現，除了一個，要求找到這個單獨出現的字符。 比如“AABBCCDDE”，返回“E”。 當然可以遍歷，看當前元素是否和後面的字符一樣，不一樣就返回，這樣的時間複雜度是O(n)O(n)O(n)。還有時間
2019-03-18 03:47:24
原创 最長公共子序和最長公共子串
最長公共子序列 Largest common subsequence 輸入兩個字符串，找出最長公共子序列。 比如"ABCDCEFG",“CEG”，則他們的最長公共子序列是"CEG" 對於兩個字符串s1，s2，用一個二維數組dp[i][
2019-03-17 04:00:28
2
原创 二分查找
給定一個有序數組（假設是升序），和一個數，在這個數組中查找這個數key，並返回所在索引值。 二分查找即，先將key和數組中間的元素進行比較，最好是剛好等於啦，就可以返回此時的索引；若中間值大於key，則要到左半邊繼續尋找；若中間值小於
2019-03-16 04:09:48
原创 兩個字符串的編輯距離 Leetcode72
問題大家都知道，就不贅述了，進入分析。 計算字符串s1,s2的編輯距離，學動態規劃都用到的經典例題。用一個二維數組，來記錄s1從s1[0]到s1[i]變換到s[0]到s[j]需要的操作數。 dp[i][0]記錄了當字符串s2爲空時，
2019-03-16 04:09:38
1