原创 牛客網-每日一題-字符串-尺取法

鏈接:https://ac.nowcoder.com/acm/problem/18386 來源:牛客網 題目描述 小N現在有一個字符串S。他把這這個字符串的所有子串都挑了出來。一個S的子串T是合法的,當且僅當T中包含了所有的小寫字

原创 牛客網-鄧老師-每日一題-小A與小B-搜索

鏈接:https://ac.nowcoder.com/acm/problem/23486 來源:牛客網 題目描述 小A與小B這次兩個人都被困在了迷宮裏面的兩個不同的位置,而他們希望能夠迅速找到對方,然後再考慮如何逃離迷宮的事情。小

原创 vivo2020屆春季校園招聘在線編程考試

1/3 [編程題]手機屏幕解鎖模式 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 256M,其他語言512M 現有一個 3x3 規格的 Android 智能手機鎖屏程序和兩個正整數 m 和 n ,請計算出使用最少m 個鍵

原创 數據分析方法 1.缺失值填充

數據分析方法 1.缺失值填充 缺失值:缺失值是指粗糙數據中由於缺少信息而造成的數據的聚類、分組、刪失或截斷。它指的是現有數據集中某個或某些屬性的值是不完全的。(百度詞條) 1.1 缺失的類型 1.1.1完全隨機缺失(missing com

原创 Python學習日記 Scrapy框架 3.多網頁爬蟲

Python學習日記 Scrapy框架 3.多網頁爬蟲 在上一次的學習中,只能實現單一網頁中的爬蟲,遇到需要跳轉的情況時,爬蟲就無法良好的運行。 同樣適用教師信息爬蟲爲例子。 1. 需要跳轉的鏈接索引方式 通過F12開發者工具 通過上圖

原创 大數據算法: 亞線性算法概述

–中國大學生MOOC 王宏志老師大數據算法 聽課筆記– 什麼是亞線性算法? 亞線性算法與線性算法相比,顧名思義區別就在“亞”字上。表示時間/空間複雜度低於線性算法的一種算法的統稱。 具體定義:時間/空間/IO/通訊/能量等消耗o(

原创 研究生複試 複習 算法分析

第一章 算法的定義:一組有窮的規則,它規定了某一類型問題的一系列計算方法。 算法的重要特性:1.確定性、2.可行性、3.輸入、4.輸出、5.有限性。 確定性:算法的每一種運算必須確定,沒有二義性。比如:1/0之類的運算不允許存在

原创 HDU 48DP 之四

題目:http://acm.hdu.edu.cn/showproblem.php?pid=1003 和前面那題差不多emm。沒啥說的。 #include<bits/stdc++.h> #define INF 1e18 #defin

原创 牛客網 明七暗七 二分法+數位DP

題目:https://ac.nowcoder.com/acm/problem/17867 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld 題目

原创 HDU 46DP 之二(01揹包問題)

題目:http://acm.hdu.edu.cn/showproblem.php?pid=1864 這道題就是都是小數,所以直接擴大100倍。當成正常的揹包問題。 #include<bits/stdc++.h> #define

原创 Python學習日記 Scrapy框架 1.Scrapy框架原理

Python學習日記   Scrapy框架 1.Scrapy框架原理   一、介紹 Scrapy是一個開源和協作的框架,最初是爲了頁面抓取(網絡抓取)所設計的,使用它可以快速、簡單、可擴展的方式從網站中提取所需的數據。目前Scrapy的用

原创 HDU 46DP 之五

題目:http://acm.hdu.edu.cn/showproblem.php?pid=1506 這個題目我最開始的思路是DP前i塊時候的最大面積。後來發現不行。然後在DP前i快面積是,覺得左邊和右邊滿足條件的是可以DP出來的。

原创 HDU 46DP 之三

題目:http://acm.hdu.edu.cn/showproblem.php?pid=1231 這題目很早前做過很多次累死的,不過當時使用模擬。貪心來做的。這次用了DP 因爲要輸出頭元素和尾元素。所以用結構體保存方便一點。

原创 Python學習日記 Scrapy框架 2. 爬取教師信息

Python學習日記 Scrapy框架 2. 爬取教師信息   1. 創建新項目 Terminal中進入待創建項目目錄,輸入scrapy startproject 項目名稱 出現問題: 解決辦法:在Terminal輸入 pip inst

原创 The 2019 ICPC Asia Shanghai Regional Contest B

https://ac.nowcoder.com/acm/contest/4370/B 判斷是否有數是另一個數的前綴,字典樹模板。 #include<stdio.h> #include<iostream> #include<algorit