原创 NLP訓練營之問答系統——替換用戶輸入句子中錯誤單詞

替換用戶輸入句子中錯誤單詞構建詞典庫需要生成 所有候選集合讀取路透社語料庫構建語言模型:bigram用戶打錯的概率統計 - channel probalility主函數 構建詞典庫 # Python rstrip() 刪除 str

原创 DP之最大連續子序列

最大連續子序列 def maxSubArray(self, nums): # 判斷特殊情況 if len(nums) == 1: return nums[0] # 先初始化

原创 DP之 0-1 揹包問題

0-1 揹包問題 import numpy as np def knapsack(w, v, C): # 重量 和 價值 一一對應的數組, 揹包的容量 # 定義存儲空間 並 初始化 mem = np.ze

原创 DP之零錢兌換問題

零錢兌換問題 def coinChange(coins, amount): # 給你的零錢面額(不限數量) 要湊的總面額 # 異常判斷特殊情況(完全不可能有解的情況!) if amount =

原创 自然語言處理——作業一

請寫一下你的知乎個人鏈接 鏈接:https://www.zhihu.com/people/Love-1314 請列出至少5位你感興趣的國外頂尖NLP專家以及他們目前所在單位和主要研究領域: Kevin Knight: 之

原创 dynamic-programming-edit-distance-problem

動態規劃 編輯距離問題(Edit Distance Problem) 網址鏈接:https://algorithms.tutorialhorizon.com/dynamic-programming-edit-distance-pr

原创 17 機器學習案例——基於樸素貝葉斯算法的文本分類(留言板評論分類案例)

from sklearn import datasets from sklearn.feature_extraction.text import CountVectorizer from sklearn.naive_bayes i

原创 決策論——後悔準則

策略: 每種環境下,算出與該環境下最大值的差值 找出每種策略在不同環境下的最大差值 在這些最大值之中找到最小值 解析: 每種環境下都有好壞 採用不通策略也有好壞 怎麼評價好壞:採取了某個策略,不想與最好的情況相差太遠,這樣不

原创 布隆過濾器言簡意賅講解

布隆過濾器通俗講解布隆過濾器含義引用代碼——guava實現布隆過濾器引用代碼——redis實現布隆過濾器 布隆過濾器含義 先準備一個長度爲n的二進制向量 若干個哈希函數,計算出來的若干個索引在0-n-1 某數據通過這組哈希函數計

原创 13 網絡編程案例——基於TCP的在線聊天程序(1)

#!/usr/bin/env python # coding: utf-8 1 關鍵技術 1、互聯網TCP/IP協議 2、IP協議和端口 ·IP協議 ·端口 3、TCP協議和UPD協議 4、Socket:網絡編程的一個抽

原创 14 網絡通信案例——基於UDP的網絡五子棋遊戲(2)

基於UDP的網絡五子棋遊戲14.4 程序源碼1、服務器端程序設計的步驟主程序創建UDP SOCKET退出函數走棋函數畫對方棋子畫棋盤輸贏判斷掃描整個棋盤判斷輸贏的算法輸出map地圖處理接收消息data通信協議具體實現發送消息啓動線

原创 13 網絡編程案例——基於TCP的在線聊天程序(2)

網絡編程案例——基於TCP的在線聊天程序在線聊天程序設計的步驟1、在線聊天程序的服務器端2、在線聊天程序的客戶端 在線聊天程序設計的步驟 1、在線聊天程序的服務器端 ## python 在線聊天服務器端 import tkinte

原创 14 網絡通信案例——基於UDP的網絡五子棋遊戲(1)

基於UDP的網絡五子棋遊戲(1)14.2 五子棋遊戲的設計思想掃描整個棋盤判斷輸贏的算法不掃描整個棋盤判斷輸贏的算法,只掃描周邊14.3 關鍵技術1、UDP編程編寫一個簡單的UDP演示下棋程序下面是服務器:下面是客戶端:2、自定義

原创 10.2 命題邏輯

#!/usr/bin/env python # coding: utf-8 ·命題邏輯:表示對應特定語句連接詞的語言結構部分 ·布爾運算符:連接詞的對應形式 ·命題符號:命題邏輯的基本表達式 import nltk nl

原创 A1025 patranking和算法筆記的思路不同

#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using namespace std; struct student{ cha