2018.2.19 hashing
這周的algo講的hashing的基本概念,以及universal hashing和bloom filters,說實話後兩個我基本沒怎麽聽懂。。。
universal hashing基本是說一種hash functions的構建方法,使得對不同輸入的兩次hash出現碰撞的概率不大於1/n(n是bucket的數量)
bloomfilters聽起來比較酷炫,是一種能夠以很小的空間復雜度快速判斷某個元素是否屬於集合的方法,但是極小的空間復雜度的代價就是可能會有false negative。好吧我打算明天重看一遍寫完這個。。。太困了睡覺了
這周的assignment也很囧,實際上就是LeetCode裏面那道two sum的題,不過assignment這道題如果還是用hash table求的話,時間復雜度很高的,基本要運行一兩個小時的樣子。所以最後用的二叉樹搜索求的,一兩秒就解決了。話說這個應該算偷懶吧,我連二叉搜索樹都不是自己寫的,直接import bisect。。。
期末考試明天再說。
2018.2.19 hashing
相關推薦
2018.2.19 hashing
兩個 func 復雜度 碰撞 大於 輸入 屬於 時間 但是 這周的algo講的hashing的基本概念,以及universal hashing和bloom filters,說實話後兩個我基本沒怎麽聽懂。。。 universal hashing基本是說一種hash funct
用python格式化輸出 2.19/2018
div end light -- -i gpo true post pri name=input("Name:") age=input("Age:") job=input("Job:") salary=input("Salary:") msg = ‘‘‘ -------
2018.4.19 17周2次課
Linux學習十七周二次課(4月19日)20.10 for循環 20.11/20.12 while循環 20.13 break跳出循環 20.14 continue結束本次循環 20.15 exit退出整個腳本20.10 for循環for循環結構是在日常運維工作中使用最頻繁的循環結構。語法:for 變量名 i
2018-4-19 17周2次課 for循環、while循環、break、continue、exit
shell20.10 for循環·語法:for 變量名 in 條件; do …; done案例1計算1到100數字的和#!/bin/bash sum=0 for i in `seq 1 100` do sum=$[$sum+$i] ##核心語句 echo $i d
python的學習筆記/002-2(2018-5-19)
Python學習3.1內建類型3.1.1數值類型 數值類型 整數類型 浮點類型 布爾型 復數 int long float bool complex 1) 整數類型從Python 3以後,整數類型為int,不再區分整數與長整數(在Python 2.x 中分別有int和long類型
2018-05-19 css-2
css id選擇器 id選擇器 id選擇器可以為標有特定id的html元素制定特定的樣式 id選擇器以”#”來定義。 下面的兩個id選擇器,第一個可以定義元素的顏色為紅色,第二個定義元素的顏色為綠色: #red {color:red;} #gree
2.18 特殊權限set_uid 2.19 特殊權限set_gid 2.20 特殊權限stick_bit 2.21 軟鏈接文件 2.22 硬連接文件
2.18 特殊權限set_uid 2.19 特殊權限set_gid 2.20 特殊權限stick_bit 2.21 軟鏈接文件 2.22 硬連接文件2.18 特殊權限set_uid2.19 特殊權限set_gid2.20 特殊權限stick_bit2.21 軟鏈接文件2.22 硬連接文件2.18 特殊權限se
2.18 特殊權限set_uid 2.19 特殊權限set_gid 2.20 特殊權限stick_b
硬連接 軟連接 特殊權限 2.18 特殊權限set_uid2.19 特殊權限set_gid2.20 特殊權限stick_bit2.21 軟鏈接文件2.22 硬連接文件2.18 特殊權限set_uid1、set_uid特殊權限set_uidS位;passwd支持用戶修改自己的密碼;需要修改shado
【2018-01-19】Sql Server-觸發器
1-1 觸發器 eight sco 不能 val ted 直接 ins 1 --create table users--創建用戶表 2 --( 3 -- ids int primary key identity(1,1), 4 -- name nvar
現代軟件工程團隊項目貝塔階段_開發日誌_2018.01.15-2018.01.19
測試 不知道 是否 不變 變化 vid 整體 win eid 現代軟件工程團隊項目貝塔階段_開發日誌_2018.01.15-2018.01.19 2018.01.15 已完成: 1.版本上線 1.1上線操作步驟 1.1.1將網站整體文件夾拷貝到keqi1 1.1
【2018-01-19】Sql Server-視圖,事務
user from 增刪 span 影響 score 允許 gin 事務 ----視圖增刪改操作不影響基礎表 ----視圖不允許出現重復列 create view haha--創建視圖 as select student.*,Score.Cno,Score.Degre
2017-2018-2上課課程
tro 計算機科學與技術 class 實驗 blog 天數 sql 項目 span 計算機科學與技術專業 201505、06 班 54人 課程名稱 動態網頁制作 課程編號 BL090590 計劃時數 46 課堂
2018.1.19三年內五年內
bubuko height post clas mage pos pla gpo tps 17:52:202018.1.19三年內五年內
2018/2/1
fine 流程 錯誤輸出 tde 打開 window 文本 ini build 安裝modelsim步驟: 1. 軟件位置D:\Users\user08\Documents\modelsim安裝與破解軟件 2. 安裝方式遵循windows系統下方式安裝破解 Makefile
DAY10-萬物皆對象-2018-2-2
當前 之間 報錯 愛好 想要 管理 事情 就是 面向對象 許久沒有寫了,雖然每天都有在學,但是學的東西也少了,後面難度慢慢加大,學習速度也是變慢了。這是許多天積累下來的筆記,從第一次接觸對象,到慢慢去了解,現在處於還待深入了解的狀態。萬物皆對象,那是不是說沒有對象的
2018.2.2
相同 簡單 clas 一次 ted 有一個 con 沒有 pos 重回algo。 廣度優先算法(BFS)。這個算法會用到隊列的數據結構,簡單說就是先進隊列的結點最後會先出來,後進的後出。隊列裏最開始只有初始結點,讓結點出隊,然後分析每個這個結點能夠連到的結點,如果目標結點沒
2018-2-4Linux系統管理(5)bash腳本編程參數變量及條件判斷
雙分支 linux系統 scrip 其中 tex pattern linux系統管理 浮點數 順序執行 在上一章當中我們講述了文件系統的管理,以及介紹了一些管理工具的命令,我們現在來總結以下: 管理工具:mkfs, mke2fs, e2label, tune2fs,
2018-2-8 租房信息的增刪改和搜索
prim sql語句 idt erro 獲取 aar 方法 文檔 htm 建立一個租房信息的增刪改和搜索: 首先在數據庫中建表zufang: 代碼如下: create table zufang( id int auto_increment primary key,
daily 2018.2.10
upd sta install jdk baidu add epo jdk 8 pro ubuntu change to gnome sudo add-apt-repository ppa:gnome3-team/gnome3 sudo apt-get update sud
2018/2/11 每日一學 無向圖割頂和橋
return set else 所有 scanf ear .net 存在 sin 割頂和橋:對於無向圖G,如果刪除某個節點u後,連通分量數目增加,則稱u為圖的割頂;如果刪除某條邊後,連通分量數目增加,則稱該邊為圖的橋。 對於連通圖刪除割頂或橋後都會使得圖不再連通。 我們利用