https://codeforces.com/contest/1407/problem/C題意：互動題，每次最多詢問i,j的pimodpj的值，問最后這個長度為n的排列是什么。首先考慮到題目給的最多2*n次。開始想的是用第一個數和最后一個數每次對調比較剛好2*n個，但是發現在處理有些模數是相同但是有倍數的時候不好處理。正解：i和j前后互相Mod。如果ai mod aj>aj mod ai,那么ai比aj小，直接可以確定ai=aimodaj。如果ai mod aj> aj mod ai...
2020-09-11 more題目鏈接：點擊查看題目大意：給出 n 個大樓的高度記為 h，現在需要從第一個大樓到達第 n 個大樓，問最小步數是多少，只有滿足以下條件時才能從 i 移動到 j ，設 i < j： 題目分析：無后效性的最優解，顯然是 dp 問題，但又不好直接進行轉移，所以需要借助資料結構來維護首先第一種情況的狀態不用多說了，直接轉移就好，對于后兩種情況，假設從狀態 dp[ i ] 轉移到 dp[ j] ，對于每個接受狀態的 j 來說，需要找到一個 i ，滿足其之間的數都要小于 h[ i ] 和 h....
2020-09-11 more21屆秋招快手前端面經一面（8.29）面試的小哥哥還是很nice的，在編程中遇到記得不熟的api甚至允許我去查自我介紹實作元素水平垂直居中console.log(typeof typeoof typeof null)instanceof 與typeof通過例題詢問this指向（編程題）陣列扁平化并去除重復資料，得到一個升序且不重復的陣列（編程題）遍歷dom數（編程題）使用陣列reduce實作map方法http協議的認識跨域的了解servi...
2020-09-11 more首先定義一個TreeNode:static class TreeNode { int weight;//權重，出現次數 Character ch;//如果是初始字符，則ch為字符，如果是合并的，則為null TreeNode left; TreeNode right; public TreeNode(int weight) { this.weight = weight; }...
2020-09-11 moreAT2362 [AGC012B] Splatter Painting題意給一個n個點m條邊的無向圖，有q次操作 第i次操作，給出v，d，c，把所有到點v的距離不超過d的點都染上顏色c 問最后每個點的顏色 n,m, q, c <= 100000 d <= 10資料范圍比較大， 我們如果直接暴力dfs，一直修改顏色一定會超時，然而題目要求的是最后的顏色，正難則反，如果我們倒著來染色，就會發現最后染色的就一定是答案，所以我們只需要倒著去dfs染色，如果這個點沒有被染過色就染，染過色就過，...
2020-09-11 more今天遇到個需求，之前沒有接觸過，用戶在提交某個資訊之后，直接退出小程式，查閱了官方檔案，有這個解決方案，有相關指令和api來進行實作:官方檔案：小程式自定義退出API入口方案一：不需要js代碼，直接在wxml里面加上如下代碼即可，這個主要實作方法就是target=“miniProgram”，在頁面跳轉中加上這個屬性就可以了：<navigator class="close" target="miniProgram" open-type="exit&qu...
2020-09-11 more互動題還是很難搞呀~C. Chocolate Bunny(互動,推導)假設ai%aj=x假設a_i\%a_j=x假設ai?%aj?=xaj%ai=ya_j\%a_i=yaj?%ai?=y其實就能得到一些東西了假設ai>aj假設a_i>a_j假設ai?>aj?那么y=aj那么y=a_j那么y=aj?那么x<aj那么x<a_j那么x<aj?那么x<y且aj=y那么x<y且a_j=y那么x<y且aj?=y所以,經過(i,j)得到x,經過(j,...
2020-09-11 more描述給出一個非負整數陣列，你最初定位在陣列的第一個位置。陣列中的每個元素代表你在那個位置可以跳躍的最大長度。你的目標是使用最少的跳躍次數到達陣列的最后一個位置。樣例輸入 : [2,3,1,1,4]輸出 : 2解釋 : 到達最后位置的最小跳躍次數是2(從下標0到1跳躍1個距離長度，然后跳躍3個距離長度到最后位置)決議const jump=A=>{ len=A.length,b=0,c=0,f=0 for(let i=0;i<len-1;i++){...
2020-09-11 more10年前，我寫了第一個CLR存盤程序在SQL Server里，10年后，我又寫了一個。 我花了1個小時才找到如何創建CLR專案…… 創建C# CLR專案的地方變了，在VS 2010里有專門的專案模板： 但是在VS 2015里，只有先創建資料庫物件，然后添加SQL CLR C#型別的Item了： 之后 ......
2020-09-11 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