原创 全國程序員及格卷曝光，你能答對幾題？
關注我的微信公衆號：機器知心媛，和我每天進步一點點 程序員卷 1.本試卷分爲單選題、匹配題、閱讀理解題三種類型，選擇題每題5分，匹配題30分，編程題20分。 2.考試時間爲30分鐘； 3.考試結束後，請將本試卷分享到朋友圈。 一，選
2020-07-05 10:07:22
原创 Dijkstra算法詳解
算法解決的是有向圖中單個源點到其他頂點的最短路徑問題，其主要特點是每次迭代時選擇的下一個頂點是標記點之外距離源點最近的頂點。但由於dijkstra算法主要計算從源點到其他所有點的最短路徑，所以算法的效率較低。 1.定義概覽 Dijkstr
2020-02-21 15:49:20
3
原创 字典樹
Trie樹，即字典樹，又稱單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。 典型應用是用於統計和排序大量的字符串（但不僅限於字符串）， 所以經
2020-02-21 15:49:09
原创 CodeForce 534C Polycarpus' Dice （數學推理）
Polycarpus' Dice time limit per test 1 second memory limit per test 256 megabytes input standard input outp
2020-02-21 15:49:09
原创 LCM Walk HDU
LCM Walk Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://acm.hdu.edu.cn/showproblem.php?pid=5584 Description A frog
2020-02-21 15:49:09
原创 深度理解鏈式前向星
我們首先來看一下什麼是前向星. 前向星是一種特殊的邊集數組,我們把邊集數組中的每一條邊按照起點從小到大排序,如果起點相同就按照終點從小到大排序, 並記錄下以某個點爲起點的所有邊在數組中的起始位置和存儲長度,那麼前向星就構造好了.
2020-02-21 15:49:09
原创 Floyd最短路算法
此算法由Robert W. Floyd（羅伯特·弗洛伊德）於1962年發表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍爾）也獨立發表了這個算法。Robert W．Floyd
2020-02-21 15:49:08
原创 藍橋杯螞蟻感冒
螞蟻感冒 時間限制：1000 ms | 內存限制：65535 KB 難度：2 描述長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左，有的朝右。 每隻螞蟻都只能沿着杆子向前爬，速度是1釐米/秒。 當兩隻螞蟻碰面時，它們
2020-02-21 15:49:08
原创 基礎練習 矩陣乘法
問題描述 給定一個N階矩陣A，輸出A的M次冪（M是非負整數） 例如： A = 1 2 3 4 A的2次冪 7 10 15 22 輸入格式 第一行是一個正整數N、M（1<=N<=30, 0<=M<
2020-02-21 15:49:08
原创 問題 A: 挑戰密室 河南省第九屆省賽
我只能說好麻煩的一道題呀*……* 需要注意好多細節，然後考慮很多東西 問題 A: 挑戰密室 時間限制: 1 Sec 內存限制: 64 MB 提交: 11 解決: 8 [提交][狀態][討論版] 題目描述 R組織的特工Dr. Ko
2020-02-21 15:49:08
原创 最全的pandas基礎運算（下）
請關注微信公衆號：機器知心媛，每天進步一點點 #Pandas處理丟失數據 import numpy as np import pandas as pd dates=pd.date_range('20190101',periods=6)
2019-07-06 19:42:09
原创 最全的pandas基礎運算（上）
請關注微信公衆號：機器知心媛，每天進步一點點 import pandas as pd import numpy as np s=pd.Series([1,3,6,np.nan,44,1]) print(s) # 這裏我們沒有給數據指定索
2019-07-06 19:42:09
原创 最全的Numpy基礎運算
關注微信公衆號：機器知心媛，更多幹貨等着你 import numpy as np array = np.array([[1,2,3],[2,3,4]]) print(array) print('number of dim:',arra
2019-07-02 19:50:04
原创 準備秋招的一些體會
微信公衆號：機器知心媛，和我每天進步一點點，更多幹活等着你。 好長時間沒有用心的寫一篇博客了，一來下學期女朋友要出國交換，週末的大部分時間都奔波在路上，二來自己也即將成爲2019年秋招的一員，最近兩個月都在準備秋招的相關事宜，看到，聽到
2019-06-24 20:01:25
原创 Python正則表達式
歡迎關注我的微信公衆號：機器知心媛，和我一起進步吧 import re pattern1="cat" pattern2="brid" string="dog runs to cat" # print(re.search(pattern
2019-06-22 19:33:22