原创 UVAlive-4670-Dominating Patterns(AC自動機)
題目鏈接 題意:n個模式串，一個匹配串，求每一個模式串在匹配串中出現的次數。 思路:AC自動機模板題 #include<cstdio> #include<cmath> #include<cstring> #include<algo
2020-06-01 01:08:46
原创 deeplearn學習筆記1.19，1.20
day1 一。大致看了一些深度學習的概念和應用。雖然不是很清楚。 二。基礎的線性代數知識，複習一些。 線性代數概念 1.標量、向量、矩陣、張量 向量: 是一列數，x−1 表示x 除了第一個元素外所有的元素構成的向量。 矩陣: Am
2020-06-01 01:08:36
原创 deeplearn學習筆記 cs224n lecture1
Lecture 1 NLP研究範圍、目標、難點、理想狀態 NLP Levels Speech-語音留言分析 Text-OCR和分詞標註 形態分析 語法分析 語義解釋 語話加工 NLP小例子 NLP工業應用 eg.聊天機器人 人類
2020-06-01 01:08:36
1
原创 deeplearn學習筆記 tensorflow2
tensorflow第二彈 繼續學習tensorflow 構建了自己的第一個神經網絡，訓練函數y=x^2-0.5，並且用圖標打印出來，並且可以顯示函數訓練變化過程 import tensorflow as tf import nu
2020-06-01 01:08:36
原创 約瑟夫環筆記+加速優化板子（HDU3089）
今天看到一題和約瑟夫環相關的問題，就把約瑟夫環的板子整了一下。 問題描述:n個人圍成圈做，編號從0開始到n-1，從第0個人開始報數（從1開始），每次報到m的人出局，然後從後一個人開始繼續往後報數。問最後獲勝的人是誰。 思路:如果下
2020-02-25 00:42:21
原创 神奇的名字
數據結構： 搜索成功的平均搜索長度（ASL_succ）:已有元素的平均搜索長度。值等於有元素的鏈表的個數求平均值。 搜索不成功的平均搜索長度（ASL_unsucc）:指在表中搜索不大待查的元素，但找到插入位置的平均探查次數。簡單的
2020-02-25 00:42:21
原创 博弈論學習筆記
巴氏博弈 eg:hdu2149，2156 描述:只有一堆n個石子，每次能取1到m個物品，A先手，問誰能先取完石子 思路:這種問題的關鍵就在於能否取到關鍵點，比如，這裏只能能取到倒數m+2個石子，留下m+1個石子，則後者就必敗。 結
2020-02-25 00:42:21
原创 HDU-2222-Keywords Search(AC自動機模板題)
題目鏈接 問題描述:給你n個模式串，再給你一個目標串，問n個模式串中有多少串存在在目標串中。 思路:AC自動機模板題 #include<cstdio> #include<cmath> #include<cstring> #incl
2020-02-25 00:42:21
原创 POJ-2184-01揹包變形
題目鏈接 題意:給你一羣奶牛，每個奶牛都有兩個屬性，si和fi ，這兩個都有可能是負數。問：選任意頭奶牛，使得這些奶牛兩個屬性全加起來最大。並且保證si和fi 分別的和大於0 思路:因爲涉及負數，所以將dp範圍擴大兩倍，我這裏
2020-02-25 00:42:21
原创 HDU-1874-暢通工程續（最短路，FLOYD）
題目連接 題意：最短路徑Floyd裸題 注意：數組初始化mp[i][i] = 0;還有兩個點之間可能有多條路 #include<cstdio> #include<cmath> #include<cstring> #include<
2020-02-25 00:42:21
原创 2017多校訓練第一場
1.Add More Zero(HDU6033) 題目鏈接 題意求10k<=2m−1 的最小k，m已知，顯然只要 k<=log(2m−1) 就好，又因爲2的次冪末位肯定比0大所以就變成了k<=log(2m) #include<c
2020-02-25 00:42:21
原创 Sparkml學習筆記
(部分未完) 稀疏矩陣SparseMatrix 對於矩陣 1 0 4 0 3 5 2 0 6 存值爲 [1, 2, 3, 4, 5, 6] //表示非0值豎着存儲 行索引 [0, 2, 1, 0, 1, 2] //表示每一列中
2020-02-25 00:42:21
原创 hdu-1241-Oil Deposits(dfs水)
題目鏈接 dfs水題 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<time.
2020-02-25 00:42:21
原创 CF - Codeforces424
A. Unimodal Array 題意:判斷一個序列是否是先嚴格遞增再相等再嚴格遞減的。 思路:從兩邊開始枚舉遞增的序列，看看中間的數是否全相等就好 #include<cstdio> #include<cmath> #inclu
2020-02-25 00:42:21