自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(64)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 在有序旋转数组中找到最小值

#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { vector<int> vc(n+1,0); for(int i=0;i<n;i++) { cin>>vc[i]; } int low=0,high=n-1,m...

2021-03-31 15:58:14 16

转载 大话设计模式

https://localhost.blog.csdn.net/category_8723350.html

2021-03-31 11:32:08 8

转载 计算机网络-报文交换与分组交换

https://blog.csdn.net/suxiaorui/article/details/87099192

2021-03-31 10:10:09 10

转载 c++ unordered_map 源码的解析以及vector

https://blog.csdn.net/yangxuan0261/article/details/52090128

2021-03-28 22:37:37 21

原创 400. Nth Digit

Given an integern, return thenthdigit of the infinite integer sequence[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...].Example 1:Input: n = 3Output: 3Example 2:Input: n = 11Output: 0Explanation: The 11th digit of the sequence 1, 2, 3, 4, 5, 6,...

2021-03-28 22:05:02 4

原创 134. Gas Station

There arengas stations along a circular route, where the amount of gas at theithstation isgas[i].You have a car with an unlimited gas tank and it costscost[i]of gas to travel from theithstation to its next(i + 1)thstation. You begin the journe...

2021-03-27 16:40:23 10

转载 32/64位系统支持多大内存

32/64位系统支持多大内存自从win7系统之后,大家在安装系统或应用时,就又多了一个需要关注的选项,版本!这个版本不仅仅指的是家庭版、教育版、旗舰版、企业版、专业版这些版本,还包括了另外两个词,32位和64位。从这之后许多用户最常问的问题就是,我的系统最大支持多大的内存?首先解释一下为什么会有32位和64位系统在内存上的差异。32位系统32位系统使用32位地址线的最大寻址空间为2的32次方bytes,计算后即4294967296 Bytes,也就是我们常说的4096MB,32位地址线的寻址

2021-03-24 17:36:21 15

转载 GET和POST两种基本请求方法的区别

https://www.cnblogs.com/logsharing/p/8448446.htmlGET和POST是HTTP请求的两种基本方法,要说它们的区别,接触过WEB开发的人都能说出一二。最直观的区别就是GET把参数包含在URL中,POST通过request body传递参数。你可能自己写过无数个GET和POST请求,或者已经看过很多权威网站总结出的他们的区别,你非常清楚知道什么时候该用什么。当你在面试中被问到这个问题,你的内心充满了自信和喜悦。你轻轻松松的给...

2021-03-24 11:18:56 29

转载 C++中类成员的访问权限和继承权限问题

1) 三种访问权限① public:用该关键字修饰的成员表示公有成员,该成员不仅可以在类内可以被 访问,在类外也是可以被访问的,是类对外提供的可访问接口;② private:用该关键字修饰的成员表示私有成员,该成员仅在类内可以被访问,在类体外是隐藏状态;③ protected:用该关键字修饰的成员表示保护成员,保护成员在类体外同样是隐藏状态,但是对于该类的派生类来说,相当于公有成员,在派生类中可以被访问。2) 三种继承方式① 若继承方式是public,基类成员在派生类中的访问权限保持不变

2021-03-24 11:03:22 27

转载 C++空指针使用nullptr代替NULL

C++空指针使用nullptr代替NULL - 算法集市的文章 - 知乎 https://zhuanlan.zhihu.com/p/164899234C/C++中,为了避免野指针(即指针没有指向任何地址)的出现,声明一个指针后,最好马上对其进行初始化。如果暂时不明确指针指向哪个变量,则可以赋予NULL,如:int* p = NULL;除了NULL之外,C++11新标准引入了nullptr来表示一个空指针。nullptr 既不是整型类型,也不是指针类型,nullptr 的类型是 std

2021-03-24 10:24:10 29

转载 mysql和redis的区别

https://blog.csdn.net/zy47675676/article/details/897050621.mysql和redis的数据库类型mysql是关系型数据库,主要用于存放持久化数据,将数据存储在硬盘中,读取速度较慢。redis是NOSQL,即非关系型数据库,也是缓存数据库,即将数据存储在缓存中,缓存的读取速度快,能够大大的提高运行效率,但是保存时间有限2.mysql的运行机制mysql作为持久化存储的关系型数据库,相对薄弱的地方在于每次请求访问数据库时,都存在着I/O

2021-03-23 22:02:14 8

原创 354. Russian Doll Envelopes俄罗斯套娃信封dp

You are given a 2D array of integersenvelopeswhereenvelopes[i] = [wi, hi]represents the width and the height of an envelope.One envelope can fit into another if and only if both the width and height of one envelope is greater than the width and heigh...

2021-03-23 21:31:35 14

转载 多线程与多进程的优缺点

Java后端开发实习面经(1)线程与进程的区别:线程是进程划分成的更⼩的运⾏单位,⼀个进程在其执⾏的过程中可以产⽣多个线程。线程和进程最⼤的不同在于基本上各进程是独⽴的,⽽各线程则不⼀定,因为同⼀进程中的线程极有可能会相互影响。线程执⾏开销⼩,但不利于资源的管理和保护;⽽进程正相反。进程是对运行时程序的封装,是系统进行资源调度和分配的的基本单位,实现了操作系统的并发;线程是进程的子任务,是CPU调度和分派的基本单位,用于保证程序的实时性,实现进程内部的并发;一个程序至少有一个进程,一个进

2021-03-23 09:31:05 23

原创 403. Frog Jump

A frog is crossing a river. The river is divided into some number of units, and at each unit, there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water.Given a list ofstones' positions (in units) in sortedasc..

2021-03-22 21:58:57 19

转载 超键、候选键、主键、外键

https://blog.csdn.net/liushuijinger/article/details/12832017超键(super key):在关系中能唯一标识元组的属性集称为关系模式的超键候选键(candidate key):不含有多余属性的超键称为候选键主键(primary key):用户选作元组标识的一个候选键程序主键外键(foreign key)如果关系模式R1中的某属性集不是R1的主键,而是另一个关系R2的主键则该属性集是关系模式R1的外键。结合实例的具体解释:..

2021-03-22 17:30:27 31

转载 头文件防卫式声明

https://mp.weixin.qq.com/s/UjcAdWMoyNycYznhhmhZSw

2021-03-22 16:41:26 10

转载 回调函数

https://mp.weixin.qq.com/s/MflckbcyANMyu2Anl3qXXw

2021-03-22 16:17:19 9

转载 C++仿函数

https://www.jianshu.com/p/99f2bdd427ba仿函数(functor),就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了。在我们写代码时有时会发现有些功能实现的代码,会不断的在不同的成员函数中用到,但是又不好将这些代码独立出来成为一个类的一个成员函数。但是又很想复用这些代码。写一个公共的函数,可以,这是一个解决方法,不过函数用到的一些变量,就可能成为公共的全局变量,再说为了复用这么一片代码,就

2021-03-22 15:56:21 44

转载 C++模板

https://mp.weixin.qq.com/s/7gC9T0rSM9honWrmawYpkw

2021-03-22 15:39:57 5

原创 329. Longest Increasing Path in a Matrix dfs+记忆化搜索

https://leetcode.com/problems/longest-increasing-path-in-a-matrix/

2021-03-21 22:53:15 21

原创 LFU缓存结构设计

题目描述一个缓存结构需要实现如下功能。set(key, value):将记录(key, value)插入该结构 get(key):返回key对应的value值但是缓存结构中最多放K条记录,如果新的第K+1条记录要加入,就需要根据策略删掉一条记录,然后才能把新记录加入。这个策略为:在缓存结构的K条记录中,哪一个key从进入缓存结构的时刻开始,被调用set或者get的次数最少,就删掉这个key的记录;如果调用次数最少的key有多个,上次调用发生最早的key被删除这就是LFU缓存替换算法。实现

2021-03-21 16:13:22 40

原创 求平方根

题目描述实现函数int sqrt(int x).计算并返回x的平方根(向下取整)示例1输入2返回值1题目链接:https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c?tpId=117&tqId=37734&rp=1&ru=%2Fta%2Fjob-code-high&qru=%2Fta%2Fjob-code-high%2Fquestion-ranking&.

2021-03-21 11:05:56 21

原创 设计LRU缓存结构

题目描述设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能set(key, value):将记录(key, value)插入该结构 get(key):返回key对应的value值[要求]set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的。 当缓存的大小超过K时,移除最不经常使用的记录,即set或get最久远的。若opt=1,接下来两个整数x, y,表示set(x, y)若opt=2,接下来一个整

2021-03-21 10:40:28 35

原创 大数加法

题目描述以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。(字符串长度不大于100000,保证字符串仅由'0'~'9'这10种字符组成)示例1输入"1","99"返回值"100"说明1+99=100 题目链接:https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475?tpId=117&tqId=37842&rp=1&ru=%2Fta%2Fj

2021-03-20 22:08:46 10

原创 72. Edit Distance

Given two stringsword1andword2, returnthe minimum number of operations required to convertword1toword2.You have the following three operations permitted on a word:Insert a character Delete a character Replace a characterExample 1:Input:...

2021-03-20 16:28:54 13

原创 115. Distinct Subsequences

Given two stringssandt, returnthe number of distinct subsequences ofswhich equalst.A string'ssubsequenceis a new string formed from the original string by deleting some (can be none) of the characters without disturbing the remaining characters'...

2021-03-20 14:23:47 9

原创 221. Maximal Square

Given anm x nbinarymatrixfilled with0's and1's,find the largest square containing only1'sand return its area.Example 1:Input: matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]Output: 4...

2021-03-20 09:55:30 29

原创 91. Decode Ways

A message containing letters fromA-Zcan beencodedinto numbers using the following mapping:'A' -> "1"'B' -> "2"...'Z' -> "26"Todecodean encoded message, all the digits must be grouped then mapped back into letters using the reverse o...

2021-03-19 11:10:13 15

原创 980. Unique Paths III

980.Unique Paths IIIHard133288Add to ListShareOn a 2-dimensionalgrid, there are 4 types of squares:1represents the starting square. There is exactly one starting square. 2represents the ending square. There is exactly one ending square. 0r...

2021-03-15 16:35:35 7

原创 450. Delete Node in a BST二叉搜索树删除一个节点(巧妙的递归)

Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST.Basically, the deletion can be divided into two stages:Search for a node to remove. If the node

2021-03-14 15:50:21 9

原创 230. Kth Smallest Element in a BST二叉搜索树的第k小节点

Given therootof a binary search tree, and an integerk, returnthekth(1-indexed)smallest element in the tree.Example 1:Input: root = [3,1,4,null,2], k = 1Output: 1Example 2:Input: root = [5,3,6,2,4,null,null,1], k = 3Output: 3...

2021-03-14 15:37:13 5

原创 226. Invert Binary Tree二叉树镜像

Invert a binary tree.Example:Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1题目链接:https://leetcode.com/problems/invert-binary-tree//** * Definition for a binary tree node. *.

2021-03-14 15:30:34 10

转载 MYSQL中IN与EXISTS的区别

https://blog.csdn.net/weixin_39539399/article/details/80851817

2021-03-14 11:48:25 12

原创 1584. Min Cost to Connect All Points最小生成树时间复杂度对比

You are given an arraypointsrepresenting integer coordinates of some points on a 2D-plane, wherepoints[i] = [xi, yi].The cost of connecting two points[xi, yi]and[xj, yj]is themanhattan distancebetween them:|xi- xj| + |yi- yj|, where|val|den...

2021-03-13 13:33:15 12

原创 494. Target Sum

You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols+and-. For each integer, you should choose one from+and-as its new symbol.Find out how many ways to assign symbols to make sum of integers equal...

2021-03-12 17:10:43 9

原创 437. Path Sum III

You are given a binary tree in which each node contains an integer value.Find the number of paths that sum to a given value.The path does not need to start or end at the root or a leaf, but it must go downwards (traveling only from parent nodes to chil

2021-03-12 16:27:06 4

原创 257. Binary Tree Paths找出所有的路径

Given a binary tree, return all root-to-leaf paths.Note:A leaf is a node with no children.Example:Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All root-to-leaf paths are: 1->2->5, 1->3题目链接:https:.

2021-03-12 15:29:33 6

原创 236. Lowest Common Ancestor of a Binary Tree最小祖先节点

Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to thedefinition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodespandqas the lowest node inTthat has bothpandqas d...

2021-03-12 12:30:00 9

转载 tcp协议和udp协议的使用场景

https://www.cnblogs.com/shoshana-kong/p/10616276.html一:什么是TCP(Transmission Control Protocol,传输控制协议)tcp是面向连接的协议,也就是说,在收发数据前,必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”才能建立起来,其中的过程非常复杂,只简单的描述下这三次对话的简单过程:主机A向主机B发出连接请求数据包:“我想给你发数据,可以吗?”,这是第一次对话;主机B向主机A发送同意连接和要求同步(同步就是

2021-03-10 17:04:36 111

原创 简述cookies和session的区别

......

2021-03-10 16:51:40 34

wireshark抓包分析

wireshark抓包,选取其中一个报文,详细分析。

2018-12-07

Heisenberg-William的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除