目錄演算法時間復雜度歸并排序主方法演算法時間復雜度歸并排序排序步驟：n為1時，已經完成排序。n大于1時，遞回的對A[1~┏n/2┓]這部分以及A[┏n/2┓+1~n]這部分排序。(┏ ┓表示向上取整）將排序好的兩個表合并，比較兩個表，依次取出最小者到輸出序列中。主方法case 1:f(n)=O(n^(log(b)a-ε)) （ε>0）=>T(n)=Θ(n^log(b)a)case 2:f(n)=Θ (n^log(b)a·(lgn)^k)（k>=0）=>T...
2020-09-13 more現在去年一年有3題，之前都只有2題。新加的B型題不說了，一年的樣本量太少。A一般理工背景，C一般統計、運籌等問題。A一般給資料，C一般資料要自己找。A已經連著出好幾年物理題了。可以說比較固定。C的問題比較活，難以預測。A一般是有答案的，答案差不多就有獎了，而且題型穩定。C題雖然開放，但也因此容易吹水，各路人馬各顯神通，題型還多變，偶然性太大。像A題只要你在這方面有實力加上認真做，拿的獎往往會讓人覺得辛苦地肝三天也是值得的。記得關注 考試期間持續更新ing記得關注 考試期間持續更新ing...
2020-09-13 more碼云筆記：https://gitee.com/niubenlinux/nsd2008預科班筆記與視頻：百度云：https://pan.baidu.com/s/1GXobrJM-6g_nl5dbNcgB6Q提取碼:sbri云計算系統管理NSD ADMIN云計算介紹(1).服務器架構什么是服務器能夠為其他計算機提供服務的更高級的電腦-機架式-塔式-機柜式-刀片式(2)C/S,Client/Sercer架構-由服務器提供資源過某種功能-客戶機使用資源或功能TCP/IP協...
2020-09-13 more學校要上一個專業課，Fortran語言。據說是搞發動機那幫人用的。為了提前湊夠學分，早死早超生，我選了這門課。老師給了一個包，里面是VS2015和IVF2017，由于我自己的電腦裝了VS2019企業版，IVF2017這東西好像跟VS2019不兼容，我開了一個虛擬機跑Fortran代碼。下面是問題：裝了VS2015,和那個IVF2017，我寫了一個程式自己跑了一下。但是問題來了，我一編譯運行們會出現一個警告一個報錯我先打開控制面板，然后找到程式，點擊程式和功能找到跟cpp有關的，把他們全...
2020-09-13 morepandas讀取csv檔案import pandas as pd features = pd.read_csv('temps.csv')#看看資料長什么樣子features.head()...
2020-09-13 more前言先來自我介紹：老家農村，家里好不容易把我送到大城市讀書，大學非985，211，但在我們老家，能出一個本科大學生也是非常不容易的。因為農村資訊的相對閉塞，我對大學專業一無所知，加上分數并非前茅，最后被調劑一個我并不喜歡的專業，這里就不透露自己是什么學校了，只能說畢業之后為了能多賺點，選擇了送外賣，這一送就送了將近3年的時間。為什么學編程？接觸到編程是一次很偶然的機會，有一次送外賣，對方是自己的學長，他是計算機專業的，畢業后就進了一線互聯網公司，那之后就偶爾有跟他聊人生聊未來，一次貧訓，他勸...
2020-09-13 more#本次比賽A題專業性較強，B題相對較為混亂，估計大部分都會選擇C題。想要脫穎而出，那么必須抓好特征工程和增加演算法負責度。特征選取隨便說幾個1：信譽評級 2：違約 3：進購貨物商數量 4：總進貨額 5：總進貨稅額 6：銷貨單位數量 7：總銷售額 8：總稅額 9：毛利率 10：總進貨額實際發票 11：總進貨額無效發票（作廢+負數）…......
2020-09-13 more關于兩個四元數的乘法，網上查了一大堆，沒一個說明白的。我就想知道給我兩個四元數，我該怎么算出來它們的乘積。這么簡單的需求都沒法找到答案，實在對不起四元數的江湖地位。要想計算四元數的乘法，首先需要知道四元數常見的表示方法：其中復數式、矢量式和三角式基本是一回事，都是把四元數寫成一個標量和一個向量的和的形式。指數式和矩陣式就是一種表示方法，涉及到數學意義和運算還是主要用前三種。下面介紹不同四元數表示形式的乘法：1.復數式這個結果這么復雜，而且看起來毫無規律，當然不能死記硬背。...
2020-09-13 more**?桔妹導讀：**GPU虛擬機實體創建速度慢是公有云面臨的普遍問題，由于通常情況下創建虛擬機屬于低頻操作而未引起業界的重視，實際生產中還是存在對GPU實體創建時間有苛刻要求的業務場景。本文將介紹滴滴云在解決該問題時的思路、方法、并展示最終的優化成果。 從公有云服務商那里購買過虛擬主機的資深用戶，一 ......
uj5u.com 2020-09-10 06:09:13 more**?桔妹導讀：**隨著云規模不斷擴大以及業務層面對延遲、帶寬的要求越來越高，采用DPDK 加速網路報文處理的方式在橫向縱向擴展都出現了局限性。可編程芯片成為業界熱點。本文主要講述了可編程網卡芯片在滴滴云網路中的應用實踐，遇到的問題、帶來的收益以及開源社區貢獻。 #1. 資料中心面臨的問題 隨著滴滴 ......
uj5u.com 2020-09-10 06:10:21 more**?桔妹導讀：**滴滴資料通道引擎承載著全公司的資料同步，為下游實時和離線場景提供了必不可少的源資料。隨著任務量的不斷增加，資料通道的整體架構也隨之發生改變。本文介紹了滴滴資料通道的發展歷程，遇到的問題以及今后的規劃。 #1. 背景 資料，對于任何一家互聯網公司來說都是非常重要的資產，公司的大資料 ......
uj5u.com 2020-09-10 06:11:05 more**桔妹導讀：**深耕人工智能領域，致力于探索AI讓出行更美好的滴滴AI Labs再次斬獲國際大獎，這次獲獎的專案是什么呢？一起來看看詳細報道吧！ 近日，由國際計算語言學協會ACL（The Association for Computational Linguistics）舉辦的世界最具影響力的機器 ......
uj5u.com 2020-09-10 06:11:29 more1、什么是mpp？ MPP (Massively Parallel Processing)，即大規模并行處理，在資料庫非共享集群中，每個節點都有獨立的磁盤存盤系統和記憶體系統，業務資料根據資料庫模型和應用特點劃分到各個節點上，每臺資料節點通過專用網路或者商業通用網路互相連接，彼此協同計算，作為整體提供 ......
uj5u.com 2020-09-10 06:11:41 more**桔妹導讀：**指標體系是什么？如何使用OSM模型和AARRR模型搭建指標體系？如何統一流程、規范化、工具化管理指標體系？本文會對建設的方法論結合滴滴資料指標體系建設實踐進行解答分析。 #1. 什么是指標體系 ##1.1 指標體系定義 指標體系是將零散單點的具有相互聯系的指標，系統化的組織起來，通 ......
uj5u.com 2020-09-10 06:12:52 more我們經常在資料庫中使用 LIKE 運算子來完成對資料的模糊搜索，LIKE 運算子用于在 WHERE 子句中搜索列中的指定模式。 如果需要查找客戶表中所有姓氏是“張”的資料，可以使用下面的 SQL 陳述句： SELECT * FROM Customer WHERE Name LIKE '張%' 如果需要 ......
uj5u.com 2020-09-10 06:13:25 more**桔妹導讀：**Ceph是國際知名的開源分布式存盤系統，在工業界和學術界都有著重要的影響。Ceph的架構和演算法設計發表在國際系統領域頂級會議OSDI、SOSP、SC等上。Ceph社區得到Red Hat、SUSE、Intel等大公司的大力支持。Ceph是國際云計算領域應用最廣泛的開源分布式存盤系統， ......
uj5u.com 2020-09-10 06:14:51 more之前寫過《es~通過ElasticsearchTemplate進行聚合操作》的文章，這一次主要寫一個嵌套的聚合，例如先對sex集合，再對desc聚合，最后再對age求和，共三層嵌套。 Aggregations的部分特性類似于SQL語言中的group by，avg，sum等函式,Aggregation ......
uj5u.com 2020-09-10 06:14:59 more傻瓜式部署，只需替換IP與用戶 導讀： 現ELK四大組件分別為：Elasticsearch（核心）、logstash（處理）、filebeat（采集）、kibana（可視化） 下載均在https://www.elastic.co/cn/downloads/下tar包，各組件版本最好一致，配合fdm會 ......
uj5u.com 2020-09-10 06:15:05 moreMysql復習的一個小總結，用xmind寫的。（字數沒有都不給我發博客😹） 下面是一些備注 子查詢 MySQL子查詢稱為內部查詢，而包含子查詢的查詢稱為外部查詢。 子查詢可以在使用運算式的任何地方使用，并且必須在括號中關閉。 視圖 基本語法可以使用 CREATE VIEW 陳述句來創建視圖。 語法格 ......
uj5u.com 2022-05-09 07:13:07 more?大資料概述 在大資料這個概念興起之前，資訊系統存盤資料的方法主要是我們熟知的關系型資料庫，關系型資料庫，關系型模型之父 Edgar F. Codd，在 1970 年 Communications of ACM 上發表了《大型共享資料庫資料的關系模型》的經典論文，從此之后關系模型的語意設計達到了 4 ......
uj5u.com 2022-05-09 07:13:01 more一、下載安裝IDEA IDEA2020.2.3版本：https://www.cnblogs.com/liugp/p/13868346.html 最新版本安裝詳情請參考：https://www.jb51.net/article/196349.htm 二、搭建本地hadoop環境（window10） 可 ......
uj5u.com 2022-05-09 07:12:17 moreMySQL8新增降序索引 桃花塢里桃花庵，桃花庵里桃花仙。桃花仙人種桃樹，又摘桃花賣酒錢。 一、MySQL5.7 降序索引 MySQL在語法上很早就已經支持降序索引，但實際上創建的卻仍然是升序索引，如下MySQL 5.7 所示，row2欄位降序，但是從show create table看 row2 ......
uj5u.com 2022-05-09 07:11:36 moreLinux環境下，MySQL的主要目錄及其作用、資料庫和資料表在檔案系統上的存盤結構。 ......
uj5u.com 2022-05-09 07:11:28 moreMysql復習的一個小總結，用xmind寫的。（字數沒有都不給我發博客😹） 下面是一些備注 子查詢 MySQL子查詢稱為內部查詢，而包含子查詢的查詢稱為外部查詢。 子查詢可以在使用運算式的任何地方使用，并且必須在括號中關閉。 視圖 基本語法可以使用 CREATE VIEW 陳述句來創建視圖。 語法格 ......
uj5u.com 2022-05-09 07:10:34 moreMySQL8新增降序索引 桃花塢里桃花庵，桃花庵里桃花仙。桃花仙人種桃樹，又摘桃花賣酒錢。 一、MySQL5.7 降序索引 MySQL在語法上很早就已經支持降序索引，但實際上創建的卻仍然是升序索引，如下MySQL 5.7 所示，row2欄位降序，但是從show create table看 row2 ......
uj5u.com 2022-05-09 07:10:25 moreLinux環境下，MySQL的主要目錄及其作用、資料庫和資料表在檔案系統上的存盤結構。 ......
uj5u.com 2022-05-09 07:10:19 more?大資料概述 在大資料這個概念興起之前，資訊系統存盤資料的方法主要是我們熟知的關系型資料庫，關系型資料庫，關系型模型之父 Edgar F. Codd，在 1970 年 Communications of ACM 上發表了《大型共享資料庫資料的關系模型》的經典論文，從此之后關系模型的語意設計達到了 4 ......
uj5u.com 2022-05-09 07:10:05 more一、下載安裝IDEA IDEA2020.2.3版本：https://www.cnblogs.com/liugp/p/13868346.html 最新版本安裝詳情請參考：https://www.jb51.net/article/196349.htm 二、搭建本地hadoop環境（window10） 可 ......
uj5u.com 2022-05-09 07:09:25 more