原创 prlindrome partition ii

題意：給定一個字符串序列，找出序列中的所有迴文子串，求找出所有迴文子串的最小切割次數。 思路：首先需要設置dp數組變量cuts，對每一個位置，設置cuts[i] = len - i 。再設置一個boolean二維數組，如果是符合

2020-02-21 03:25:19

原创 word ladder &word ladder 2

word ladder 題意：給定start和end，一個字典序列，計算從start變成end，利用字典序列裏的字符串進行轉換，所需要變換次數。 例如，start = hit，end = cog ,dict = [“hot”

2020-02-21 03:25:18

原创 Surrounded Regions

題意：這道題是說一個O周圍都是X那麼這個O就得變成X。那麼就可以發現四周這一圈如果有O肯定不能四周都被X包圍，同時這個O也將會是潛在的內部的O的缺口。 思路：用BFS。對第一行和最後一行，第一列和最後一列進行遍歷，若是X，則不作

2020-02-21 03:25:18

原创 decode ways

題意：把A-Z字母按照1-26的順序對應起來，然後給出一個數字字符串，計算出對應的字母順序有多少種。如‘12’，對應有AB、L兩種。 思路：動規，設置prev，cur兩個變量記錄。 代碼： package com.decode

2020-02-21 03:25:18

原创 怎麼判斷N！的階乘末尾有幾個零

題意：N！的階乘末尾有幾個零。 思路：能產生零的只有2*5=10，所但是2的個數是絕對比5多的，所以只需知道5的個數。 代碼： package theEndOfN_階乘; public class theEndOfN_階乘

2020-02-21 03:25:18

原创 sequence labeling筆記（一）

最近一直在做序列標註的工作，記錄一下在工作中讀的一些論文，今天記錄這兩篇，分別是《Morphosyntactic Tagging with a Meta-BiLSTM Model over Context Sensitive Token

2019-10-25 17:00:33

原创 劍指offer_12(打印出從1到最大n位數)

題意：給定一個整數n，打印出從1到最大n位數。 思路：一般解法很簡單，但是基於效率考慮，選擇位運算來解答。 代碼： package MianShiTi_12; public class MianShiTi_12 { publ

2018-08-25 17:37:36 3

原创 數據分析之微信通訊錄分析

簡介： python有個itchat的庫，據說是一個非常神奇的python庫，可以幹很多有意思的事情，今天閒着沒事，把自己的微信分析了個遍，包括對微信好友性別、地域、以及簽名等的分析。 思路： 有了itchat這個庫，一切都不是太難

2018-08-25 17:37:35 1

原创 電磁初步分析（部分圖表生成）

1、一段時間內dc數據每天生成總量的折線分佈。 fig,ax = plt.subplots() x = time y = space plt.rcParams['font.sans-serif'] = ['SimHei'] plt.rcP

2018-08-25 17:37:33 4

原创 Python批量修改圖片分辨率

前言：處理圖片需要，需把圖片都轉換成1920*1280的大小， python實現很方便，需要導入圖片處理的Image包和匹配的glob包，很簡單，代碼如下： img_path = glob.glob("D:/chosed/*.jpg")

2018-08-25 17:37:33 3

原创 scrapy爬取途牛網站旅遊數據

描述：採取了scrapy框架對途牛網旅遊數據進行了爬取，剛開始練手，所以只爬了四個字段用作測試，分別是景點名稱、景點位置、景點開放時間、景點描述，爬取結果存的是json格式。 部分數據： 部分代碼： 遇到的問題：start_

2018-08-25 17:37:33

原创 隱馬爾科夫實現中文分詞（Python3實現）

前言：隱馬爾科夫的相關概念就不多說了，就是一個三元組（A,B,Pi），分別表示轉移概率，發射概率和初始狀態概率。 首先是語料庫的訓練部分： #!/usr/bin/python #-*-coding:utf-8 import sys imp

2018-08-25 17:37:33 1

原创 劍指offer_14（調整數組順序使得奇數位於偶數前面）

題意：調整數組順序使得奇數位於偶數前面 思路：搞兩個指針一前一後 代碼： package MianShiTi_14; public class MianShiTi_14 { //將奇數都移到前面，偶數都移到後面 p

2018-08-25 17:37:33

原创 劍指offer_25

題意：輸入一棵二叉樹和一個整數，打印出二叉樹中節點值的和爲輸入整數的所有路徑（一直到葉節點）。 思路：分別用棧和ArrayList實現了。 代碼： package MianShiTi_25; import java.awt.Font

2018-08-25 17:37:33

原创 遠程讀取elasticSearch數據庫並導出數據

最近剛開完題，畢設是使用機器學習算法對電磁數據中的異常進行檢測。所有的電磁數據都存儲在分佈式數據庫es中，所以第一步需要導出數據，這兩天寫了點這部分的程序，已經導出部分數據。 package org.elasticsearch.esTes

2018-08-25 17:37:31 2