陌上锦衣卫

分类

未归档(5) 题解(14)

/ 注册

全部文章（共19篇）

设计LRU缓存结构

#include<bits/stdc++.h> struct DLinkNode{ int key; int value; DLinkNode* prev; DLinkNode* next; DLinkNode() { ke...

LRU

2020-11-22

0 666

TCP拥挤控制

拥挤控制有4种方式慢开始窗口cwnd从1开始，成倍增加，到慢开始门限之后，逐一增加避免拥挤算法，执行慢开始算法，窗口从1开始，成倍增加，等于慢开始门限之后，逐一增加，当发生网络超时时，把当前窗口值/2作为新的慢开始门限，执行慢开始算法，窗口从1开始，成倍增加，等于新的慢开始门限之后，逐一增加，...

拥挤控制

2020-09-16

0 667

n个元素可以构成多少种二叉排序树？

n个元素可以构成的二叉排序树种类为卡塔兰数

二叉树

2020-09-08

0 480

2020-8-18

1.20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：5^44!16!/20!解析：总共就选4个人，所以C(20,4),这四个人，都是从每一排5个人中选出C(5,1)4结果54/C(20,...

自动排序 C++

2020-08-18

0 806

2020-8-13

Linux文件执行权限A chmod命令修改权限 +x表示增加执行权限，+r表示增加读取权限，+w表示增加写权限chown将指定文件的拥有者改为指定的用户或组通信信道传输单工数据传输只支持数据在一个方向上传输；半双工数据传输允许数据在两个方向上传输，但是，在某一时刻，只允许数据在一个方向上传输，它...

操作系统

2020-08-13

0 834

按之字形打印二叉树

看到和自己一样的思路，就先记下来，我用的vector记录每一层的结点，结果内存爆了用队列方便原文链接https://www.nowcoder.com/profile/6614408/codeBookDetail?submissionId=16362055 vector<vector<in...

二叉树队列

2020-06-15

0 590

二叉树的下一个结点

中序遍历左子结点 - 父节点 - 右子结点先看有没有右子结点，右子节点有没有左子结点，再看有没有比他大的父节点就可以了 class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if(...

重复二叉树穷举

2020-06-10

0 545

正则表达式匹配

站在巨人的肩膀上![图片说明](https://uploadfiles.nowcoder.com/images/20200527/327658856_1590592522966_FBCB11D91EB64998821BAAE3EFADFAC0 "图片标题") c...

递归字符串

2020-05-27

0 728

构建乘积数组

看到大神的思路，不禁膜拜！牛！ vector<int> multiply(const vector<int>& A) { int len = A.size(); vector<int>res; res.push_back(1); ...

数组三角分布

2020-05-25

0 601

数组中重复的数字

我第一次用的嵌套for循环，太low了；想过先排序再找第一个重复的数字，但是最小不一定最早，就pass了AC了之后，看到这篇神作原作主页https://www.nowcoder.com/profile/270923原理就是标记读完每一个数，就给他作为下标的元素加length,这样读过的都会大于len...

重复标记数组

2020-05-25

0 574