原创 論文閱讀-AKS_CoRR_2011

作者 年份 近似比 Hoogeveen 1991 53\frac{5}{3}35​ An, Kleinberg, Shmoys 2012 1+52\frac{1+\sqrt{5}}{2}21+5​​ Sebo

原创 論文閱讀-2020ICRL-Neural execution of graph algorithms

概括 使用GNN訓練除能夠用於多個圖算法的算法執行器, 證明了GNN在圖結構的輸入上的強大表示能力. 將傳統圖算法(BFS, Bell-Ford, Prim)中算法執行的每一步的決策作爲標籤,上一步決策後的圖信息作爲輸入, 預測算

原创 四階段法-出行分佈計算 底特律法

底特律法計算未來出行分佈 % trans_planning 計算未來出行量分佈 function main() clc;clear; confirm = 0; while confirm == 0 inner = 0;

原创 論文閱讀-Click Chain Model in Web Search

論文出處: WWW 2009 論文作者: Fan Guo, Chao Liu, Christos Faloutsos等 概括 能夠增量計算的基於Bayes的click model, 核心是Bayes公式中的"證據"函數的計算, 以

原创 論文閱讀-Hoogeveen_1991_OR-Letters

作者 年份 近似比 Hoogeveen 1991 53\frac{5}{3}35​ An, Kleinberg, Shmoys 2012 1+52\frac{1+\sqrt{5}}{2}21+5​​ Sebo

原创 JDK1.8 鎖的實現與原理(一) 自己實現一個鎖

文章目錄Java中的鎖機制一個併發操作的Demo用atomic實現併發控制(無阻塞)用lock實現併發控制自己寫一個實現`Lock`接口的類簡述CAS無鎖機制 Java中的鎖機制 在學習Java的併發編程中, 鎖機制是一個重點和難

原创 mySQL中的鎖與事務模型

文章目錄ACID與隔離級別MVCCmySQL中的鎖共享鎖和互斥鎖意向鎖行鎖 Gap鎖, Next-key鎖一致無鎖讀和鎖讀一致性無鎖讀鎖讀 今天的文章先從一條SQL語句講起, 在商超系統或者購物系統的下單部分, 可以通過在事務中執

原创 JDK1.8 Collection知識點與代碼分析--HashMap

HashMap 在瞭解HashMap之前, 首先談一談經常和它一起出現的HashTable.Hashtable 是早期 Java 類庫提供的一個哈希表實現,本身是同步的,不支持 null 鍵和值,由於同步導致的性能開銷,所以已經很

原创 JVM的內存結構(一) 運行時數據區

文章目錄JVM的內存結構運行時數據區虛擬機棧操作數棧局部變量表動態連接方法出口本地方法棧程序計數器堆方法區JDK8以後的元數據區 學習Java的過程, 一個繞不過去的樁便是Java虛擬機JVM. JVM的存在賦予了Java的一次編

原创 論文閱讀-2017-Vidal-NEARP

文章概況 關鍵技術: 記憶結構, 雙向動態規劃, 下界估計, 鄰域空間結構的設計 解決思路: 模式選擇的最優化在鄰域評價過程通過dp完成 突出貢獻: 對於帶有最優方向選擇的一個服務序列(例如ARP的情形)上進行的經典鄰域操作,

原创 一個跨專業選手的後端java實習面經 已拿阿里美團字節offer

說在前面 先說下自己基本情況,我是本科土木, 保研本校計算機, 保研的時候因爲跨專業所以被調成了專碩, 總共兩年, 所以只讀了半年就要準備找工作. [跨保相關的經驗, 我最後有鏈接] 我們實驗室基本都是做的縱向課題, 並且專碩學碩

原创 Java訪問標識符--protected和無訪問標識符區別

訪問控制符聲明爲protected的成員可以被同一包或者子類訪問, 默認訪問控制符的成員可以被同一個包訪問. 更詳細的說, protected的規則如下: 包內可見,並對子類可見. 若子類和父類不在同一個包, 子類中子類實例可以

原创 1021 Deepest Root (25 分)c++實現【已AC】

#include<iostream> #include<set> #include<vector> #include<cstdio> using namespace std; const int maxn = 10005; set

原创 JDK1.8 Collection知識點與代碼分析--整體框架

Java中的Collection包是JDK中非常重要的一個包, 也是面試中考察的重點, 本文自頂向下的對Collection包的常用數據結構之間的關係結構到Collection包中的常用類的實現原理的知識點進行一定的整理, 供自己

原创 MyBatis基礎(一) MyBatis入門與基本框架

系列內容: MyBatis基礎(一) MyBatis入門與基本框架 MyBatis基礎(二) 代理對象的生成–源碼分析 MyBatis基礎(三) 底層調用JDBC–源碼分析 MyBatis 是一款優秀的持久層框架,它支持自定義