算法設計——Chapter 1

原創 S_Jane 2020-02-21 16:30

Stable Matching

        Gale-shapley algorithm

 

Interval Scheduling

        Greedy algorithm

 

Weighted Scheduling

        dynamic programming

 

Bipartitle Matching

 

 

Independent Set

 

 

Competitive Facility Location

S_Jane
發佈了41 篇原創文章 · 獲贊 3 · 訪問量 3萬+
私信 關注
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

網易面試：SpringBoot如何開啓虛擬線程？

虛擬線程（Virtual Thread）也稱協程或纖程，是一種輕量級的線程實現，與傳統的線程以及操作系統級別的線程（也稱爲平臺線程）相比，它的創建開銷更小、資源利用率更高，是 Java 併發編程領域的一項重要創新。 PS：虛擬線程正式發佈

Java中文社羣 2024-06-12 14:42:21

聊聊GLM-4-9B開源模型的微調loss計算

概述 Github官方地址：GLM-4 網上已經有很多關於微調的文章，介紹各種方式下的使用，這裏不會贅述。我個人比較關心的是微調時的loss計算邏輯，這點在很多的文章都不會有相關的描述，因爲大多數人都是關心如何使用之類的應用層，而不是其具體

又見阿郎 2024-06-12 14:42:01

在.NET Core，除了VB的LikeString，還有其它方法嗎？(四種LikeString實現分享)

Like運算符很好用，特別是它所提供的其中*、?這兩種通配符，在Windows文件系統和各類項目中運用非常廣泛。 但Like運算符僅在VB中支持，在C#中，如何實現呢？ 以下是關於LikeString的四種實現方式，其中第四種爲Regex正

VAllen 2024-06-12 14:40:00

解讀surging 的內存過高的原因

前言        對於.NET開發人員來講，一個程序佔用內存過高，是極其糟糕，是一款不合格的程序軟件，.NET開發人員也不會去使用服務器垃圾收集器(ServerGarbageCollection),而是選用工作站垃圾收集器，而是對於一款低

fanly11 2024-06-12 14:38:40

【接口自動化測試框架練習】springboot+react+mysql～極簡版postman

可以說是一個toy program，chatgpt完成了一部分工作，我也完成了一部分工作，我倆合作的，我佔百分之80%，他百分之20%，哈哈沒他不行，源碼奉上。https://github.com/Jinwenxin/test-api-fr

金大鑫要堅持 2024-06-12 14:36:30

sm4加密工具類

using Org.BouncyCastle.Utilities.Encoders; using System; using System.Collections.Generic; using System.Linq; using Syst

hiningrise 2024-06-12 14:34:40

下載遊戲的好網站

https://www.gbtgames.com/thread-1198.htm 都是安裝包, 扔迅雷裏面就行. 都很乾淨沒廣告.

張博的博客 2024-06-12 14:29:19

記一次 .NET某遊戲幣自助機後端 內存暴漲分析

一：背景 1. 講故事 前些天有位朋友找到我，說他們的程序內存會偶發性暴漲，自己分析了下是非託管內存問題，讓我幫忙看下怎麼回事？哈哈，看到這個dump我還是非常有興趣的，居然還有這種遊戲幣自助機類型的程序，下次去大玩家看看他們出幣的機器後端

一線碼農 2024-06-12 14:25:09

CSS 遮罩層

html <!DOCTYPE html> <html> <head> <link rel="stylesheet" href="basic.css"> </head> <body> <div class="masked-element">

阿 軍 2024-06-12 14:24:39

sc-token傳參方式

       

2018 2024-06-12 14:24:29

Excel甘特

1、數據   2、全選日期(從8到22的所有日期)  3、爲全選日期新增規則   規則1(當前日期>=開始日期，當前日期<=結束日期)  公式裏面$符號去掉格式如下  格式化如下    點確定如下   規則2(超過當前日期)

2018 2024-06-12 14:24:29

限速上傳文件到騰訊對象存儲cos的腳本

  官網：https://cloud.tencent.com/document/product/436/12269   安裝包，這裏用的python2.7 # pip install -U cos-python-sdk-v5 -i http

馬昌偉 2024-06-12 14:23:19

Mysql無主鍵刪除重複數據的快速方法

create procedure p() begin create table casbin_rule_copy2 select distinct * from casbin_rule; drop table casbi

雨V幕 2024-06-12 14:22:49

HDU 1255（掃描線、線段樹區間修改）

Problem - 1255 (hdu.edu.cn) 題意 在二維平面座標軸上輸入n個矩形，問被這n個矩形覆蓋了兩次或兩次以上的區域的面積總和。 給的題意有點問題，實際輸入是矩形的左下和右上，另外樣例1應該輸出7.62. 思路 掃描線，這

SnowLove 2024-06-12 14:19:49

Python 調整PDF頁面尺寸大小

在處理PDF文件時，我們可能會遇到這樣的情況：原始PDF文檔不符合我們的閱讀習慣，或者需要適配不同顯示設備等。這時，我們就需要及時調整PDF文檔中的頁面尺寸，以滿足不同應用場景的需求。 利用Python語言的高效性和靈活性，再結合Spire

E-iceblue 2024-06-12 14:19:38