原创 Scrapy 架構分析(一)

Scrapy(/ˈskreɪpi/) 是一個Python編寫的開源網絡爬蟲框架。它是一個被設計用於爬取網絡數據、提取結構性數據的程序框架。 使用Scrapy框架可以很方便地爬取網站。 一、Scrapy入門 菜鳥教程Scrapy入門

原创 LibreOJ # 3086. 「GXOI / GZOI2019」逼死強迫症 【矩陣快速冪】

題目鏈接 題目大意:用n-1個1X2的格子和2個1X1的格子鋪成nX2的格子,要求2個1X1的格子不能相鄰。(n <= 1e9, 結果取模1e9+7) 題解: 如果沒有沒有兩個1X1的格子,則答案就是斐波拉契數列,當加入了兩個1X1的格子

原创 Leet Code 第 134 場周賽

1033. 移動石子直到連續 題目鏈接 需要特判一下間隔爲1和間隔爲2的情況 class Solution { public int[] numMovesStones(int a, int b, int c) {

原创 2017 華東師範計算機系暑期夏令營機考

題目鏈接<-請點擊 題目 A.不等式 B. 1 的個數最多的整數 C. 打印 D. 十億分考 E. 有錢人買鑽石 F. 送分題 A.不等式 將不等式的邊界值存起來,然後依次進行判斷即可。 #include <bits/stdc++.h>

原创 Leet Code 第 135 場周賽

5051. 有效的迴旋鏢 題目鏈接 構建兩個向量,判斷向量是否平行即可。 class Solution { public boolean isBoomerang(int[][] points) { int a =

原创 K鄰近算法之最鄰近算法代碼

import pandas as pd import numpy as np #使用pandas 讀取data train = pd.read_csv("iris-data-training.csv",encoding = "GBK"

原创 聚類分析(cluster analysis)

聚類定義: 依據研究對象(樣品或指標)的特徵,對其進行分類的方法,減少研究對象的數目。 各類事物缺乏可靠的歷史資料,無法確定共有多少類別,目的是將性質相近事物歸入一類。 各指標之間具有一定的相關關係。 聚類分析(cluster analy

原创 Leet Code 第 133 場周賽

1032. 字符流 題目鏈接 題解: 用字典中所有的元素構建後綴樹,標記end節點,然後對於每個詢問,都結合之前的詢問進行後綴匹配查詢,如果匹配到後綴樹上的一個節點是end節點的話,最匹配成功。 注意用java 不要在String 後面添

原创 劍指offer_牛客網_編程題_Java

目錄   二維數組中的查找 替換空格 從尾打印鏈表 重建二叉樹 用兩個棧實現隊列 旋轉數組的最小數字 斐波那契數列 跳臺階 變態跳臺階 矩形覆蓋 二進制中1的個數 數值的整數次方 調整數組順序使奇數位於偶數前面   二維數組中的查找 從右

原创 Leet Code 第 132 場周賽

5024. 除數博弈 題目鏈接 題解:分析Alice和Bob的操作我們可以知道: N 1 2 3 4 先手勝負 負 勝 負 勝 同時我們可以發現,當N爲奇數時先手要麼取1要麼取一個N的因數x, N-x爲偶數 當N爲偶數時,此時的先手則可以

原创 Java自定義數組排序

import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static vo

原创 Leet Code 第 131 場周賽

5016. 刪除最外層的括號 題目鏈接 題解:用棧處理括號匹配 代碼: class Solution { public String removeOuterParentheses(String S) { St

原创 CF——Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)

[C. Five Dimensional Points](http://codeforces.com/contest/851/problem/C) 1.2D時設原點爲好點,所以最多周圍有4個點,x,y正負軸上;3D時加2個(z軸),所

原创 多變量線性迴歸中的批量梯度下降法(Batch Gradient Descent in Linear Regression with Multiple Variable)

一、理論依據參考資料 [1.深入梯度下降(Gradient Descent)算法](https://www.cnblogs.com/ooon/p/4947688.html) [2.梯度下降(Gradient Descent)小結(by 劉

原创 HDU 5875 Function 單調棧 + 技巧 區間和

                                                    Function Time Limit: 7000/3500 MS (Java/Others)    Memory Limit: 26