原创 python讀取中文(日文,韓文)文件(codecs.open與普通open的區別和使用方法)

讀取文件,首先需要知道:一般我們使用open打開讀取文件時,得到的結果一般是已經編碼後的結果,編碼的方式就是原先文本的編碼方式。比如用utf-8格式的文件,得到的結果存入列表中爲utf-8格式。如果想要查看unicode編碼,我們需要對u

原创 阿里nlp2018初賽算法,Python代碼

主要是用lightmbg庫: # coding: utf-8 # In[1]: # -*- coding: utf-8 -*- import sys stdi,stdo,stde=sys.stdin,sys.stdout,sys

原创 劍指offer——在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點, # 重複的結點不保留,返回鏈表頭指針。

# 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點, # 重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 # -*- coding:utf-8 -*- cla

原创 劍指offer【[編程題]字符流中第一個不重複的字符】——Python實現

# -*- coding:utf-8 -*- class Solution: # 返回對應char def __init__(self): self.c = "" self.d = {}

原创 最小生成樹問題,python解法

思路很簡單: 主要是創建兩個集合,一個表示已經遍歷過的節點集合S,另一個表示還沒有遍歷過的節點W,算法的主要思想借鑑了prim算法,但是我沒有盡行歸併操作,直接遍歷S和W中的點,尋找最短的邊,從W中刪除,並加入S中,本文參考:https:

原创 實體和事件提取算法

一般一句話往往有多個實體,而核心事件只有一個。因此圍繞一個事件的核心主體提取是一個值得思考和學習的問題。 在特定的場景下,我們認爲事件是可枚舉的,因此使用多分類任務就可以實現對事件的預測。 第一步,利用bert進行文本分類 output

原创 Python求解tsp問題(動態規劃,簡單易懂)

解題思路主要有兩部分:       第一部分:i爲當前節點(城市),S爲還沒有遍歷的節點(城市集合),表示從第i個節點起,經歷S集合中所有的點,到達終點的最短路徑長度。因此有:      第二部分,回溯,找到最優的路徑,需要將S集合一一對

原创 金錢找零問題,招行筆試題

題目爲:給定N元錢,然後有A種小額錢的單位,如10錢,用1,2,3元錢找零。 解題思路:從最高單位錢開始,判斷可能存在幾個最高單位錢,比如10塊錢,可能存在[0:int(10/3)]個3元錢,然後對每種包含3元錢的情況,依次往下遞推,得到

原创 查看tensorflow裏面Graph中所有的tensor

print([n.name for n in graph.as_graph_def().node])

原创 數組元素的全排列算法,重複全排列算法,子集求解算法,任意排列算法

輸出字符數組的全排列,這個問題利用遞歸的方式比較簡單。數組的重複全排列與全排列的區別主要相當於(有放回還是沒有放回)。 輸出字符數組的所有排列,包括全排列,單個元素,多個元素的排列,這就稍微有點複雜了,比較好的思路就是先對數組進行子集的提

原创 stl 容器學習對比

幾種容器的比較 1)vector 內部數據結構:數組。 在末尾增加或者刪除元素所需時間與元素數目無關,在中間或者開頭增加或者刪除元素所需時間是隨元素數目呈線性變化。 常用函數,push_back,insert,pop_back。 2):d

原创 快速排序法和合並排序法——Python實現

# 快速排序法 class Solution: def sort(self,a): first = 0 last = len(a) - 1 # 這裏需要注意的是,需要將a整體作爲迭

原创 快速排序算法的拓展和應用(尋找前k個最小值,尋找數組中數量超過一半的值)

# include <iostream> # include <vector> using namespace std; //快速排序算法 int Partition(vector<int>* a, int begin, int e

原创 一維指針(單個元素指針,一維數組的指針),二維指針,指針的數組,數組的指針(與二維數組的關係)

#include <iostream> using namespace std; int main(){ //初始化單個指針 int *p = new int(2); //初始化指針數組 int *

原创 兩種鏈表排序法(快速排序和合並排序)

# 鏈表快速排序 class nodelist: def __init__(self,x): self.val = x self.next = None class Solution: d