原创 Gym 101505C Cable Connection

題意:給你n個點,找一條線段,所有的點都在線段的一側,斜率爲負,線段的長度最小 題解:三分斜率 代碼: #include<bits/stdc++.h> #define N 1000005 #define P pair<int,int>

原创 Gym 101484D Joaozao, The Digit Maker

D. Joaozao, The Digit Maker time limit per test 2.0 s memory limit per test 256 MB input standard input outpu

原创 神經網絡 課後作業

import numpy as np import matplotlib.pyplot as plt import h5py def sigmoid(Z): """ Implements the sigmoid act

原创 Gym 101158G Placing Medals on a Binary Tree

題意:有一顆無窮大的滿二叉樹,每一次我們向樹上的某一層的某個節點放置獎牌,獎牌排斥的條件爲:從該節點到根的路徑上無其他獎牌,如果能放置則放置,否則不放跳過,並且要按照輸入的順序放置,每次輸出Yes或者No 題解:先找到最大的深度K,那麼

原创 相似圖片搜索的原理

具體內容可以看:點擊打開鏈接 我自己寫的代碼: import os from PIL import Image from functools import reduce import matplotlib.pyplot as plt

原创 Gym 101158I Skinny Polygon

題意:給你一個矩形,有一個多邊形,矩形的每條邊上至少有一個多邊形的頂點,求這個多邊形的最小的面積下的多邊形的頂點數和頂點座標 題解:隊友YY出來的,數學和想法題,有兩種情況 第一種是三角形,這個很容易想到,然後最小的話就是(x,y)到

原创 Gym 101505F Tree Stands

題意:給你一棵樹,k個人,每顆樹上只能安排一個人,每個人必須有另一個人相鄰,問所有的方案總數。 題解:樹形dp,三維的dp數組dp[i][j][3],前兩維表示i的根數中站了j個人,0表示不站人的合法狀態,1表示站人但是不合法狀態,2表示

原创 Gym 101158J Cover the Polygon with Your Disk(模擬退火)

題意:給一個凸多邊形,一個半徑爲r的圓,圓心任意,求圓與多邊形的最大的相交的面積 題解:模擬退火,計算幾何模板計算圓與多邊形的相交面積,模仿好幾個寫法的模擬退火都不行,看了Acdreamer的一發就A了   代碼:   #include

原创 Git 指南

Git 常用命令表

原创 hadoop+hbase+spark總結

hadoop+hbase+spark搭建 hadoop安裝: 前期準備: 1.host配置和主機名 2.安裝jdk 3.免密ssh登錄 Hadoop搭建參考 1.在master上解壓安裝包 #下載 wget http://apac

原创 開題

互聯網上的信息越來越豐富,現在人們能夠通過搜索引擎方便的得到自己想要的信息。比如知名的百度、谷歌、搜狗、有道等。無論哪方面的內容,這些搜索引擎都能快速的返回大量的相關網頁給用戶。用戶只需要輸入一些關鍵詞,它們就能馬上搜索出相關的網頁。

原创 開題

互聯網上的信息越來越豐富,現在人們能夠通過搜索引擎方便的得到自己想要的信息。比如知名的百度、谷歌、搜狗、有道等。無論哪方面的內容,這些搜索引擎都能快速的返回大量的相關網頁給用戶。用戶只需要輸入一些關鍵詞,它們就能馬上搜索出相關的網頁。

原创 Ubuntu 18.04 小白入門經驗

Ubuntu 18.04的經驗 這兩天想換Linux系統,所以就嘗試了一下,先是裝了Linux Mint 19,體驗不佳,然後就換了Ubuntu 18.04,感覺還不錯,但是看見了Deepin 15,心動了,就準備裝個試試,在這之前記

原创 11月貝殼實習總結

11月貝殼實習總結(一) 距離上一次已經一個多月了,這期間我主要負責一個日誌清洗的項目,然後空餘時間看了很多的其他的東西,這次我主要說一下我的項目 項目說明 簡述 安排給我的是一個日誌清洗的任務,就是把日誌表中的內容按照需求解析提取出

原创 2018.10.11 數據庫+linux指令

2018.10.11 實習學習記錄(只是記錄每天的學習情況,也是彙報) 1.數據庫方面: 數據庫有關係型數據庫、非關係型數據庫he鍵值數據庫三種類型。 關係型數據庫是數據存儲的傳統標準,根據實體聯繫在表中存儲,數據標準化,通過SQL操作。