原创 Java實現數據結構(二)——順序表
順序表知識回顧 順序表的定義 線性表的順序結構存儲稱爲順序表。 特點: 在表中邏輯地址相鄰的元素其物理地址也相鄰。 順序表的增刪改查中其中增加、刪除、按值查找的時間複雜度爲O(n)，其中修改和按下標查找的時間複雜度爲O(1)
2020-02-21 00:28:50
原创 Java實現數據結構(十二)——字符串
字符串 **字符串是由零個或多個字符組成的有限序列，一般記爲：S = “a1 a2 a3 ···an”（n ≥ 0）**其中，S是字符串的名，用引號括起來的字符序列是字符串的值：ai（1 ≤\leq≤ i ≤\leq≤ n）可以是
2020-02-21 00:28:50
原创 Java實現數據結構(四)——棧
棧 棧一種線性結構，是一種受限的線性表，只允許從一端進行插入刪除操作，這一端叫做棧頂。另外一端保持固定不變不進行插入刪除的一端叫做棧底。空棧不包含任何元素的空表。 棧的應用 括號匹配問題 子程序的調用 遞歸問題 二叉樹的層次遍歷
2020-02-21 00:28:50
原创 Java實現數據結構(五)——隊列
隊列 隊列的定義 基於數組實現一個隊列 public class ArrayQueue<E> implements Queue { Array array; public ArrayQueue(){
2020-02-21 00:28:50
原创 數據結構之線性表
線性表 線性表是具有相同數據類型的n個數據元素的有限序列，其中n爲表長，當n=0時，該線性表爲空表。若用L命名線性表，其中一般表示如下:L=(a1,a2,…,ai,ai+1,…,an)，其中a1爲表頭元素，an爲表尾元素。在表中除
2020-02-21 00:28:50
原创 Java實現數據結構(三)——鏈表
鏈表 鏈表是一種動態的線性結構，他是通過指針的方式將數據“鏈”在一起，因此對插入刪除不需要移動元素只需要修改指針。他不要求邏輯相鄰的元素物理位置也相鄰。 鏈表與順序表的比較 順序表可以順序存取也可以隨機存取，鏈表只能從表頭順序存
2020-02-21 00:28:50
原创 Java面試題(一)
面向對象篇 什麼是OOAD?OOAD怎麼實現的? 面向對象的分析與設計是當前最主流的軟件設計技術，通常使用UML語言來建立分析模型和設計模型進行軟件設計。 類和對象的創建模式 類的創建模式:工廠方法模式 對象的創建模式:單例模式、
2020-02-21 00:28:40
原创 文本分類—機器學習方法
##不好意思最近事情有點多下次在完善一下 導入常用包 import random import jieba import pandas as pd from sklearn.model_selection import train_t
2019-03-10 15:05:57
原创 task3_TF-IDF_互信息
基於 TF-IDF 算法的關鍵詞抽取 1.什麼是TF-IDF呢? TF(Term Frequency)詞頻 IDF(Inverse Document Frequency)逆文檔頻率,表示一個詞的大小與常見詞的反比 假如我們需要通過計算
2019-03-08 02:33:01
1
原创 文本特徵提取
在自然語言處理中我們把文本數據變成向量數據，在向量數據中我們可以得到很多來自於文本數據當中的語言特性，這種方式叫做文本表示或文本特徵構造。 文本特徵的通用信息源 文本分類問題當中的對象 詞:在英文文本處理當中面對的是單個詞組用空格隔
2019-03-06 19:25:44
2
原创 ROC、PR曲線、AUC值
ROC曲線 ROC曲線就是由一系列的閾值threshold下的（僞陽性，真陽性）決定的一個個座標點連接而成的，一般用於二分類模型比較 橫軸FPR:1-TNR,1-Specificity，FPR越大，預測正類中實際負類越多。 縱軸TPR
2019-03-04 02:51:06
17