void DBSCAN(D,eps,minpts): C = 0 for each unvisited point P in dataset D: mark p as visited neighborpts = regionQuery(p,eps) if sizeof(neighborpts) < minpts: mark p as noise else c = next cluster expandCluster(P,neighborpts,c,eps,minpts) void expandCluster(P,neighbors,c,eps,minpts): add P to clus...

粒子滤波 算法流程：假设第时刻采样已经完成，则已知。时刻：from 机器学习白板推导。

LeetCode 483 Smallest Good Base 题目大意 解法：实在想不出什么办法，就二分吧。。。代码：https://www.cnblogs.com/grandyang/p/6620351.html class Solution { public: string smallestGoodBase(string n) { long long num = stol(n); for(int i=log(num+1)/log(2);i>=2;i--){ long long left = 2, right = pow(num,1.0/(i-1))+1; while(left&lt...

Leetcode 465 Optimal Account Balancing 题目意思：一堆人互相转账，互有借贷，现在问要多少次重新转账才能让大家 互不相欠。 代码：dfs class Solution { public: int minTransfers(vector<vector<int>>& transactions) { unordered_map<int,int> m; for(vector<int> t:transactions){ m[t[0]]-=t[2]; m[t[1]]+=t[2]; } vector<int&g...

Leetcode 871 Minimum numbers of Refueliing Stops 一辆汽车要从起点开到终点，途中有几个加油站可以加油，但是到每个加油站需要一定路程的油。问到达终点最少需要几次加油。 解答 优先队列 class Solution { public: int minRefuelStops(int target, int startFuel, vector<vector<int>>& stations) { int len = stations.size(); if(!stations.empty() && startF...

Leetcode 460 LFUCache 实现一个最近使用频率最少的置换器，即当容量满时，剔除最近最少使用的项。 解法  设置几个不同的unordered_map代表不同的作用unordered_map<int,int> valMap: 键：key, 值：valueunordered_map<int,int> freqMap: 键：key, 值：frequnordered_map<int,list<int>> bucketMap: 键：freq, 值：list<int>unordered_map<int,list<int...

Leetcode 975 odd even jump 题目意思： 给定数组A，分为奇数跳和偶数跳。奇数跳只能跳到比自己大的并且是在比自己大的数字里最小的位置；偶数跳只能跳到比自己小并且是在自己小的数字里最大的位置。要求求出符合要求的起跳起始点的个数。 解法： 单调栈： 注意最枚举的点是起跳点，所以只统计odd数组。代码来自：https://zhanghuimeng.github.io/post/leetcode-975-odd-even-jump/ class Solution { public: int oddEvenJumps(vector<int>& A) { int...