其實還是因為泊松分布。STL中的hashmap就unordered_map。它記錄的鍵是元素的哈希值，通過對比元素的哈希值來確定元素的值。unordered_map的底層實作是hashtable，采用開鏈法（也就是用桶）來解決哈希沖突，當桶的大小超過8時，就自動轉為紅黑樹進行組織。而轉換為紅黑樹，尤其是紅黑樹的插入洗掉遍歷的復雜度最壞時間復雜度都是log(n)，一旦轉為紅黑樹哈希表的性能將大大降低，所以只有桶中包含足夠多的元素以供使用時，我們才會使用rbtree。那為什么這個數字是8呢？官方給出這樣一張...
2020-10-06 moreTwo-Party ECDSA from Hash Proof Systems and Efficient Instantiations譯：基于安全多方計算的兩方橢圓曲線數字簽名摘要部分論文地址：https://eprint.iacr.org/2019/503.pdf如果翻譯與理解有不對的地方，還請讀者大大們指摘。>-<摘要部分ECDSA is a widely adopted digital signature standard. Unfortunately, efficien...
2020-10-06 more1. 環境搭建Install Common Packages# install utilities$ brew install unzip$ brew install git$ brew install curl$ brew install wget$ brew install vim$ brew install tree$ brew install jq# install gradle$ cd /tmp && wget https://services.gra...
2020-10-06 more文章目錄基礎chain基礎結構鏈存盤lotus啟動時鏈操作相關命令設定從某個高度開始同步參考基礎chain基礎結構鏈存盤原始碼位置： chain/store/store.goStore的設計基本是給ChainSync使用的鏈存盤 相關型別 ChainStore// ChainStore is the main point of access to chain data.//// Raw chain data is stored in the Blockstore, with relevan...
2020-10-06 more很多人問Tronchain波場鏈智能合約是否開源沒有，這個就叫開源，并且波場區塊網頁已經驗證，完全匹配。代碼可以隨時查看和審計，波場鏈沒有漏洞后門。（v 34524631）在區塊網頁，區塊概覽，點擊開源，然后余額排名，開源合約中，波場鏈排名第一。點擊網頁此處，可進入合約地址。展示網頁哪怕關閉，也可以在合約地址中操作提現。該地址不是專案方地址，而是波場區塊地址。在合約地址中，合約，撰寫合約欄目，可實作鏈上提現。什么招商，雞血，故事，愿景，站臺忽悠會議全免！一旦上鏈，制作人都無法讓其關閉，任何人都不行。對...
2020-10-06 more隨著DeFi流動性挖礦創了造一個個財神富話，越來越多投的資者注意到了“頭礦”的重要性頭，礦指是的流動性挖剛礦上線批首挖出的資產，正如特比幣挖礦的初期，礦挖初期的參與者少較，資產（礦）的放釋量較多，參與難小度，收益相較對高。正如因此，頭礦才會成投為資者最為青睞機的遇之一。近日，Lights.finance宣布即開將通LCS/USDT交易對LP挖平取臺唯權一益憑證LIGHT頭礦的權益，再度市為場帶來新財的富機，遇為TWT的有持者帶新來的資產升值機會。 關于LIGHT LIGHT是Lights....
2020-10-06 more文章來源區塊鏈技術公眾號“blocksight”，原文歡迎關注！寫在前面 上一節說了VRF（隨機可驗證函式）概述，由于VRF是與公鑰密碼學相結合的，自然少不了最常見的公鑰密碼學體制RSA和橢圓曲線EC。本文開始講基于RSA的VRF實作，關于RSA演算法的知識如果不熟悉，可先參考文末“相關閱讀”部分。RSA-FDH-VRF 基于RSA實作的VRF記為RSA-FDH-VRF，滿足可信唯一性，可信抗碰撞性和全偽隨機性（trusted uniqueness", "trusted collisi...
2020-10-06 more專案來自視頻教學：https://www.bilibili.com/video/BV1kE411W7aD?文章中有完整代碼鏈接專案功能演示1. printChain 輸出整條區塊鏈simple:2. getBalance ADDRESS 查詢賬戶余額引數： ADDRESS-賬戶地址simple:3. send FROM TO AMOUNT MINER DATA 由FROM轉AMOUNT錢給TO，由MINER挖礦，同時寫入DATA引數: FROM-轉出人 TO-轉入人 AMOUNT-...
2020-10-06 moreRSA體制是一種分組密碼，其明文和密文均是0至n-1之間的整數，通常n大小為1024位二進制數。下面看RSA的具體演算法例如由此可以得到d的可選集{23,137,...}如果d=23，明文m=88，那么其加密和解密可有圖所示在已知公鑰(e,n)的時候，我們并不能唯一確定d的值，d的值為可選集中的一個（可以驗算d=137的結果）那么對于RSA演算法，應該滿足下列條件：第一點保證了加密和解密的正確性，第二點保證了計算的可行性，第三點保證了保密性。正因為在已知公鑰（e,n）...
2020-10-06 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