6809. 【2020.10.29提高組模擬】不難題題目大意有KKK個1?N1-N1?N的排列，每次可以挑選一個佇列取出隊首，但不能連續取出KKK個相同的數，要求取出每個區間[l,r][l,r][l,r]中排列且不能連續取出r?l+1r-l+1r?l+1個相同的數的方案數。N,K≤300N,K\leq 300N,K≤300題解這題可以聯想到平面上只能向右向上走，要求到達某個點且有若干個點不能經過的方案數，可以用容斥來做設fif_ifi?表示僅僅經過了第iii個不能經過的點的方案數，用總方案...
2020-11-02 more跑步最高分演算法（動態規劃）-“奮斗杯”編程大賽題目0、題目1、思考1.1 陣列定義1.2 狀態轉移2 代碼實作周末去參加了個“奮斗杯”上海市青年計算機程式設計大賽，水了個二等獎。這是其中一道題，因為時間不夠沒做出來，思路都對，差了一點就完成了。動態規劃一直是我的弱項，趁此機會，把它記錄下來。0、題目A同學參加一個跑步比賽，路徑分為n段，每段有不同的分值。如果該段走路不得分；該段慢跑則得相應的分數；該段快跑則得對應分數的兩倍，但下一段必須走路。求A同學跑完全程可以獲得的最高分。如總共有4段路， 對應的...
2020-11-02 more趙大超的學習周志（一）本周是Java基礎學習的第一周，學習內容包括關鍵字與識別符號、資料型別、運算子、標準輸入、亂數、分支陳述句、回圈陳述句、等內容，并對陣列簡單開了個頭，其中大部分內容都在試學階段學習過并基本掌握，所以學習起來較為輕松。在最后一天陣列的相關練習中有兩道題有所難度，記錄研究如下：一、約瑟夫環問題題目：有500個人圍城一個圈，依次報數，每數到3的倍數的人離開圈，數完一圈后繼續從1開始數，直到圈中剩下最后一個人，求剩下的人原來在圈中的位置(約瑟夫環問題)實作邏輯：實作關鍵在于如何表示參與游...
2020-11-02 more一、實作場景： ES字串型別欄位imgs，有些歷史資料是用逗號分隔的字串，需要將歷史資料拆分為陣列形式。 示例： 1.構造測驗資料： 創建索引并推送幾條典型的歷史資料，涵蓋以下幾種情況： 逗號分隔字串； 陣列型別； 長度為0的字串； 空陣列。 PUT test_cj/test/id_1 { ......
2020-11-02 more1．選擇題（ 1）若讓元素 1， 2， 3， 4， 5 依次進堆疊，則出堆疊次序不可能出現在（）種情況。A． 5， 4， 3， 2， 1 B． 2， 1， 5， 4， 3 C． 4， 3， 1， 2， 5 D． 2， 3， 5， 4， 1答案： C解釋：堆疊是后進先出的線性表，不難發現 C 選項中元素 1 比元素 2 先出堆疊，違背了堆疊的后進先出原則，所以不可能出現 C 選項所示的情況。（ 2）若已知一個堆疊的入堆疊序列是 1，2，3，, ， n，其輸出序列為 p1，p2，p3 ，, ， pn， 若 p...
2020-11-02 more《作業系統——精髓與設計原理》讀書筆記 第二章系列文章目錄2.1 作業系統的目標和功能2.1.1 作為用戶/計算機介面的作業系統2.1.2 作為資源管理器地作業系統2.1.3 作業系統的易擴展性2.2 作業系統的發展史2.2.1 串行處理2.2.2 簡單批處理系統系列文章目錄《作業系統——精髓與設計原理》讀書筆記 第一章2.1 作業系統的目標和功能作業系統是控制應用程式的程式，是應用程式和計算機硬體間的介面，有三個主要目標：方便：作業系統是計算機更易于使用有效：作業系統允許一更有效的方式使用...
2020-11-02 moreTCP擁塞控制1.擁塞控制和流量控制不同，后者是作用于接受方，保證接收方來得及接收資料。而前者是作用于網路，防止過多的資料擁塞網路，避免出現網路負載過大的情況。2.慢開始演算法：慢開始演算法就是在傳輸開始時將發送視窗慢慢級數擴大，從而避免一開始就傳輸大量資料導致網路擁塞。具體步驟：（1）連接初始設定擁塞視窗為1MSS（2）每過一個RTT就視窗大小乘二（3）當視窗大小大于閾值時，就會啟動擁塞避免演算法3.擁塞避免演算法擁塞避免演算法是每過一個RTT視窗大小加一，這樣能夠避免指數級增長導致網路擁塞，慢慢...
2020-11-02 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