08 2020 档案

进制转换（10进制转n进制）
摘要：#include<iostream> #include<algorithm> using namespace std; int n;//进制定义为全局变量，方便后续使用； string convert(int x) { string rec; while(x){ if(x%n < 10) rec + 阅读全文
posted @ 2020-08-27 21:21 肉松松松松 阅读(213) 评论(0) 推荐(0)
约瑟夫环
摘要： 阅读全文
posted @ 2020-08-23 14:49 肉松松松松 阅读(68) 评论(0) 推荐(0)
动态规划
摘要：https://leetcode-cn.com/problems/coin-change/ class Solution { public: //index 是index及其后面的硬币随便选 int process1(vector<int>& coins, int index,int amount) 阅读全文
posted @ 2020-08-22 00:09 肉松松松松 阅读(109) 评论(0) 推荐(0)
跳跃表
摘要：首先传统的用链表存储k-v结构的结点，并按照结点有序，那么插入查询删除的时间复杂度都是O（n），如果使用红黑树来存储插入查询删除的时间复杂度都是O（logn），但是一方面红黑树的实现比较复杂，并且每一个节点的插入和删除会操作很多结点，这样不适合多线程操作，这时候跳跃表实现了存储插入查询删除的时间复杂 阅读全文
posted @ 2020-08-20 22:29 肉松松松松 阅读(137) 评论(0) 推荐(0)
LRU缓存机制
摘要：insertTail尾插 1。如果大小为0，就更新头尾节点 2。如果大小不为0且没有满的情况下，尾插法 movetoend把节点移到最后 1.如果尾部已经要操作的结点，不动；如果是头结点换到尾部，更换头结点；结点的前一个的next指向这个节点的next，这个节点的pre是尾结点，那么尾指向它，这个节 阅读全文
posted @ 2020-08-19 09:44 肉松松松松 阅读(111) 评论(0) 推荐(0)
单调栈
摘要：class Solution { public: int largestRectangleArea(vector<int>& heights) { if(heights.size()==0) return 0; stack<int>st; int res=-1; int len=heights.si 阅读全文
posted @ 2020-08-16 22:31 肉松松松松 阅读(119) 评论(0) 推荐(0)
剑指 Offer 59 - I. 滑动窗口的最大值
摘要：class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { if(nums.size()==0) return {}; deque<int>deqmax; vector<int>res; //首先 阅读全文
posted @ 2020-08-16 12:07 肉松松松松 阅读(73) 评论(0) 推荐(0)
manacher算法（求最长子回文）
摘要：首先介绍两个变量概念： 回文右边界（R）：能扩到的右边界。 回文中心（C）：扩到最右边界时的回文中心 算出任意位置i所能得到的回文半径一共有两种大的可能。 1.（可能性一）回文右边界在左边，暴力扩 2.回文右边界在右边或在回文右边界上，作回文中心的对称点 i' (可能性二) i' 的回文半径彻底在左 阅读全文
posted @ 2020-08-14 23:54 肉松松松松 阅读(135) 评论(0) 推荐(0)